مدلسازی و حل مساله زمانبندی جاب شاپ

مدلسازی و حل مساله زمانبندی جاب شاپ

الگوریتم ژنتیک ترکیبی
مسئله فروشنده دوره گرد
زمانبندی جریان کار کارگاهی
زمانهای تنظیم وابسته به توالی
مدلسازی و حل مساله زمانبندی جاب شاپ
مدلسازی و حل مساله جریان کار کارگاهی
مدلسازی و حل مساله جاب شاپ
دانلود پایان نامه کامپیوتر
دانلود پایان نامه مهندسی نرم افزار

رفتن به سایت اصلی

دانلود پایان نامه رشته کامپیوتر

مدلسازی و حل مساله زمانبندی جاب شاپ

 

 

 

 

 مقدمه

 از برجسته ترین موارد در تهیه برنامه زمانی تولید جهت خطوط  تولیدی، تعیین اندازه انباشته و توالی سفارشات و نحوه تخصیص منابع در طول زمان است [۱].ما همواره در مکالمات روزمره خود از اصطلاح زمانبندی۲ استفاده می کنیم، هر چند که ممکن است همیشه تعریف مناسبی از آن در ذهن نداشته باشیم. در حقیقت مفهوم آشنایی که ما عموما از آن استفاده می کنیم فهرستی از برنامه هاست و نه زمانبندی. مستندات و برنامه های ملموس همچون برنامه کلاسی، برنامه حرکت اتوبوس و غیره. یک برنامه معمولا به ما می گوید کی وقایع اتفاق می افتد.

 

مسائل زمانبندی در صنعت نیز ساختار مشابهی دارند. آنها شامل مجموعه ای از فعالیتها و مجموعه ای از منابع موجود جهت انجام آن فعالیتها است. همچنین در صنعت برخی از تصمیمات تحت عنوان تصمیمات برنامه ریزی شناخته می شوند. فرآیند برنامه ریزی، منابع لازم جهت تولید و مجموعه فعالیتهای مورد نیاز جهت زمانبندی را تعیین می کند. در فرآیند زمانبندی، ما نیازمند تعیین نوع و مقدار هر منبع هستیم و نتیجتا می توانیم زمان شدنی اتمام کارها را مشخص کنیم [۲]. زمانبندی، فرآیند تخصیص منابع محدود به فعالیت ها در طول زمان، جهت بهینه سازی یک و یا چند تابع هدف است. منابع شامل نیروی انسانی، ماشین آلات، مواد، تجهیزات کمکی و غیره می باشند.

 

 

واژگان کلیدی:

الگوریتم ژنتیک ترکیبی

مسئله فروشنده دوره گرد

زمانبندی جریان کار کارگاهی

زمانهای تنظیم وابسته به توالی

 

 

 

مقدمه

    سلولهای تولیدی۱ معمولا شامل یک گروه از ماشین آلات که به تولید محدوده مشخصی از خانواده ها۲تخصیص داده شده اند می باشد. یک خانواده یک مجموعه اقلام۳ است که نیازمندی مشترکی به لحاظ ابزار و توالی های عملیاتی دارند. در این محیط، تولید سلولی نیازمند سه فعالیت برنامه ریزی، قبل از تولید واقعی است. نخست گروهبندی ماشین آلات در سلولهای تولیدی مختلف (فرم دهی سلولها۴). دوم، اقلام باید به ماشین آلات مشخص در سلولهای تولیدی، تخصیص داده شوند (بار دادن به ماشین آلات۵)

 

. سوم، اقلام باید در هر سلول تولیدی زمانبندی شوند [۵ و ۶]. اغلب چنین مسائل زمانبندی شامل سلولهای تولیدی چندتایی و احتمالا پیچیده است. بنابراین تلاشهایی در جهت توسعه مفهوم زمانبندی جهت یک سلول تولیدی در یکزمان صورت گرفته است. این بخش از تحقیق به مسئله زمانبندی چند سفارش۱ دریافتی از چند مشتری در فضای جریان کارگاهی جایگشتی۲ با فرض آنکه فعالیتهای مرتبط با فرم دهی و بار دادن انجام گرفته، می پردازد. هر سفارش می تواند به عنوان یک خانواده و هر کار به عنوان یک قلم در نظر گرفته شود. البته یک تفاوت عمده وجود دارد و آن این است که همه سفارشات به ابزار و توالی های عملیاتی یکسانی نیاز دارند.

 

    در فرم دهی و باردادن سلولهای تولیدی، اقلام خانواده بر اساس توالی های عملیاتی به سلولها تخصیص می یابد. بنابراین جریان مواد و زمانبندی، حتی چنانچه اقلام تولیدی نیازمند ابزار متفاوتی جهت تنظیمات باشند، ساده می شود. در این فرآیند ممکن است هر خانواده نیازمند ماشین آلات مشابهی باشد و مسلما اقلام با ترتیب مشخصی بر روی ماشین آلات پردازش می شوند. این سلولهای تولیدی سلول تولیدی جریان کارگاهی خالص نام دارند و مشخص کننده جریان کارگاهی معمول می باشند. این شرایط در زمان وجود چندین خانواده با نیازمندی های متفاوت صادق نخواهد بود [۵]. معمولا یک هزینه تنظیم عمده جهت تغییر پردازش از کارها در یک سفارش به سفارش دیگر نیاز است.

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

افق بر نامه ریزی

محدوده تحقیق و اهداف آن

مرور ادبیات

 

فصل ۲

مدلسازی و حل جنبه ای جدید از مسئله زمانبندی جریان کارگاهی جایگشتی

مقدمه

مدلسازی مسئله

شاخصه ها

پارامترها

متغیرهای تصمیم

الگوریتم ابتکاری جهت حل مسئله

مرحله ساخت

مرحله بهبود

نتایج محاسباتی

موارد تستی

کارآمدی روشهای ابتکاری

نتیجه گیری

 

فصل ۳

حل مسائل زمانبندی جریان کارگاهی جایگشتی با بکارگیری روشهای فراابتکاری ترکیبی

مقدمه

الگوریتم ژنتیک

مدل ریاضی

الگوریتم ژنتیک ترکیبی

جوابهای اولیه

بهبود

ارزیابی

انتخاب

عملگرهای ژنتیکی

درجه عبور

جهش ابتکاری

جهش وارونه

نتایج محاسباتی

بهینه سازی جامعه مورچگان

الگوریتم بهینه سازی جامعه مورچگان ترکیبی

تشخیص اولیه

قانون انتقال

جستجوی محلی

به روز رسانی فرومون ها

معیار توقف

نتایج محاسباتی

الگوریتم الکترومغناطیس

الگوریتم الکترومغناطیس ترکیبی

نتایج محاسباتی

نتیجه گیری

 

فصل ۴

مسئله فروشنده دوره گرد

مقدمه

تعریف مسئله

کاربرد و ارتباط با مسائل زمانبندی

مدل ریاضی

روش حل

نتایج محاسباتی

نتیجه گیری

 

فصل ۵

نتیجه گیری و پیشنهادات برای مطالعات و پژوهش های آتی

نتیجه گیری

پیشنهادها

منابع

  • پاورپوینت درباره ریکاوری

    پاورپوینت درباره ریکاوری رفتن به سايت اصلي دانلود پاورپوینت درباره ریکاوری جهت رشته ی پزشکی در قالب 151 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       واحد مراقبت بعد از بيهوشی(PACU)…

  • پرسشنامه شناسایی رابطه میان کیفیت کلی خدمات بانکداری الکترونیکی و رضایتمندی مشتریان

    پرسشنامه شناسایی رابطه میان کیفیت کلی خدمات بانکداری الکترونیکی و رضایتمندی مشتریان پرسشنامه بانکداری الکترونیکی پرسشنامه خدمات بانکداری الکترونیکی پرسشنامه رضایتمندی مشتریان پرسشنامه رضایتمندی مشتریان از خدمات بانکداری الکترونیکی پرسشنامه کیفیت کلی خدمات بانکداری الکترونیکی پرسشنامه رابطه کیفیت خدمات بانکداری…

  • مقاله رشته مدیریت با عنوان فرهنگ سازمانی

    مقاله رشته مدیریت با عنوان فرهنگ سازمانی سازمان فرهنگ فرهنگ سازمانی Organizational culture دانلود مقاله رشته مدیریت با عنوان فرهنگ سازمانی سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در فروش فروش فایل fileina فروشگاه ساز فایل فروشگاه…

  • بررسی عوامل موثر بر انحراف تسهیلات بانکی و تاثیر این انحراف بر ایجاد مطالبات معوق

    بررسی عوامل موثر بر انحراف تسهیلات بانکی و تاثیر این انحراف بر ایجاد مطالبات معوق مطالبات معوق بانکها انحراف تسهیلات بانکی پایان نامه مطالبات معوق پایان نامه انحراف تسهیلات بانکی عوامل موثر بر انحراف تسهیلات بانکی تاثیر انحراف تسهیلات بانکی…

  • پاورپوینت بررسی پایانه مسافربری جنوب تهران

    پاورپوینت بررسی پایانه مسافربری جنوب تهران پاورپوینت بررسی پایانه مسافربری جنوب تهران بررسی پایانه مسافربری جنوب تهران پایانه مسافربری جنوب تهران تحقیق پایانه مسافربری جنوب تهران مقاله پایانه مسافربری جنوب تهران تحلیل پایانه مسافربری جنوب تهران تفسیر پایانه مسافربری جنوب…

  • دانلود پاورپوینت آموزش تنیس روی میز

    دانلود پاورپوینت آموزش تنیس روی میز پاورپوینت آموزش تنیس روی میز پاورپوینت آموزش تنیس روی میز پاورپوینت تنیس روی میز آپاورپوینت موزش ورزش تنیس روی میز رفتن به سايت اصلي دانلود پاورپوینت آموزش تنیس روی میز جهت رشته تربیت بدنی…

  • دانلود پاورپوینت ویتامین ها و انواع آن 25 اسلاید

    دانلود پاورپوینت ویتامین ها و انواع آن 25 اسلاید رفتن به سايت اصلي دانلود پاورپوینت ویتامین ها و انواع آن 25 اسلاید جهت رشته پزشکی در قالب 25 اسلاید و با فرمت pptx به صورت کامل و جامع و با…

  • پیشینه نظری و فصل دوم پایان نامه بازاریابی ویروسی

    پیشینه نظری و فصل دوم پایان نامه بازاریابی ویروسی فصل دوم پایان نامه بازاریابی ویروسی مبانی نظری بازاریابی ویروسی پیشینه تحقیق بازاریابی ویروسی پیشینه داخلی بازاریابی ویروسی پیشینه خارجی بازاریابی ویروسی پیشینه پژوهش بازاریابی ویروسی پیشینه نظری بازاریابی ویروسی ادبیات…

  • پاورپوینت تحقیق آماری

    پاورپوینت تحقیق آماری پاورپوینت پروژه آمار دانشگاهی پاورپوینت پروژه آمار دانشگاهی رایگان پاورپوینت موضوع پروژه امار پاورپوینت پروژه آماری دانشجویی رفتن به سايت اصلي دانلود پاورپوینت تحقیق آماریجهت رشته آمار در قالب 18 اسلاید و با فرمتpptxبصورت کامل و جامع…

  • عوامل مدیریتی موثر بر بهره وری سازمان و اولویت بندی آنها

    عوامل مدیریتی موثر بر بهره وری سازمان و اولویت بندی آنها بهره وری سازمان عوامل موثر بر بهره وری سازمان اولویت عوامل موثر بر بهره وری سازمان نقش رهبری در بهره وری سازمان نقش سازماندهی در بهره وری سازمان پایان…

  • مبانی نظری و پیشینه تحقیق ورزش و تربیت بدنی 81 صفحه

    مبانی نظری و پیشینه تحقیق ورزش و تربیت بدنی 81 صفحه فصل دوم پایان نامه ورزش و تربیت بدنی مبانی نظری ورزش و تربیت بدنی پیشینه تحقیق ورزش و تربیت بدنی پیشینه داخلی ورزش و تربیت بدنی پیشینه خارجی ورزش…

  • پرسشنامه عوامل موثر بر پذیرش فن آوری خدمات بانکداری اینترنتی از سوی مشتریان با تمرکز بر ابعاد ریسک

    پرسشنامه عوامل موثر بر پذیرش فن آوری خدمات بانکداری اینترنتی از سوی مشتریان با تمرکز بر ابعاد ریسک پرسشنامه بانکداری اینترنتی پرسشنامه پذیرش فن آوری خدمات بانکداری اینترنتی پرسشنامه پذیرش بانکداری اینترنتی پرسشنامه خدمات بانکداری الکترونیک پرسشنامه بانکداری الکترونیکی پرسشنامه…

  • دانلود پاورپوینت مدیریت فرایندهای کسب و کار و معماری سرویس گرا

    دانلود پاورپوینت مدیریت فرایندهای کسب و کار و معماری سرویس گرا پاورپوینت مدیریت فرایند محور پاورپوینت مدیریت فرآیند پاورپوینت فرآیند مدیریت استراتژیک پاورپوینت مدیریت فرآیند کسب و کار پاورپوینت مدیریت فرایند کسب و کار رفتن به سايت اصلي دانلود پاورپوینت…

  • پروپوزال پیشنهاد چارچوبی برای شخصی سازی تبلیغات الکترونیکی با داده کاوی

    پروپوزال پیشنهاد چارچوبی برای شخصی سازی تبلیغات الکترونیکی با داده کاوی شخصی سازی تبلیغات اینترنتی شخصی سازی تبلیغات شرکتها شخصی سازی تبلیغات الکترونیکی با تکنیک داده کاوی مدلی برای شخصی سازی تبلیغات الکترونیکی با تکنیک داده کاوی بکارگیری روشهای داده…

  • پاورپوینت نقش سیستم های اطلاعاتی در کسب و کارهای امروزی

    پاورپوینت نقش سیستم های اطلاعاتی در کسب و کارهای امروزی رفتن به سايت اصلي دانلود پاورپوینت نقش سیستم های اطلاعاتی در کسب و کارهای امروزی جهت رشته مدیریت در 23 اسلاید و با فرمت pptx  بصورت کامل و جامع و…

  • مدیریت استراتژیک و ارتباط آن با مزیت رقابتی

    مدیریت استراتژیک و ارتباط آن با مزیت رقابتی مزیت رقابتی تدوین استراتژی تدوین استراتژی swot تدوین استراتژی به روش swot تدوین الگوی استراتژیک تدوین استراتژی با swot منظور از تدوین استراتژی چیست تدوین استراتژی در سازمان تدوین استراتژی رقابتی رویکردهای…

  • دانلود پاورپوینت گشتاور در فیزیک

    دانلود پاورپوینت گشتاور در فیزیک پاورپوینت گشتاور نیرو دانلود پاورپوینت گشتاور پاورپوینت گشتاور و اهرم ها پاورپوینت محاسبه ی گشتاور نیروها رفتن به سايت اصلي دانلود پاورپوینت گشتاور جهت رشته فیزیک در قالب 23 اسلاید و با فرمت pptx به…

  • مبانی نظری و پیشینه تحقیق سبک هویت 31 صفحه

    مبانی نظری و پیشینه تحقیق سبک هویت 31 صفحه کلمات کلیدی : پیشینه سبک هویت مبانی نظری سبک هویت ادبیات نظری سبک هویت چارچوب نظری سبک هویت پیشینه تحقیق سبک هویت پیشینه پژوهش سبک هویت پیشینه داخلی سبک هویت پیشینه…

  • مفهوم و پیشینه قاچاق زنان و ارکان آن

    مفهوم و پیشینه قاچاق زنان و ارکان آن تحقیق قاچاق زنان پیشینه قاچاق زنان رکن شناسی قاچاق زنان ارکان قاچاق زنان دانلود تحقیق قاچاق زنان رکن قانونی قاچاق زنان رکن معنوی قاچاق زنان رکن مادی قاچاق زنان بررسی قاچاق انسان…

  • دانلود تحقیق درباره اختلال نارسایی توجه word

    دانلود تحقیق درباره اختلال نارسایی توجه word رفتن به سايت اصلي هدف از این تحقیق بررسی اختلال نارسایی توجه با فرمت docx در قالب 27 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد      …

  • پاورپوینت مدیریت محصول در بازاریابی ورزشی

    پاورپوینت مدیریت محصول در بازاریابی ورزشی کلمات کلیدی : دانلود پاورپوینت مدیریت محصول در بازاریابی ورزشی پاورپوینت مدیریت محصول در بازاریابی ورزشی موضع یابی موضع وجایگاه محصول توسعه استراتژیهای موضع یابی محصول درک موضع محصول اعلام موضع محصول اجرای طرح…

  • ترجمه بررسی اجمالی در مورد زنجیره تأمین دارویی: قدم بعدی به سمت روش تولیدی درست

    ترجمه بررسی اجمالی در مورد زنجیره تأمین دارویی: قدم بعدی به سمت روش تولیدی درست رفتن به سايت اصلي Abstract The top priority in any health system is delivering of medicine as a strategic product. In the present context of…

  • پاوپوینت مدیریت علفهای هرزبقولات (نخود)

    پاوپوینت مدیریت علفهای هرزبقولات (نخود) دانلود پاوپوینت مدیریت علفهای هرزبقولات (نخود) تحقیق درمورد پاوپوینت مدیریت علفهای هرزبقولات (نخود) پاوپوینت مدیریت علفهای هرزبقولات (نخود) و انواع آن پاوپوینت مدیریت علفهای هرزبقولات (نخود) و قابل ویرایش رفتن به سايت اصلي دانلود پاوپوینت…

  • پاورپوینت فصل هفتم مدیریت سرمایه گذاری جونز ترجمه تهرانی و نوربخش با موضوع مدلهای قیمت گذاری دارایی (تئوری بازار سرمایه)

    پاورپوینت فصل هفتم مدیریت سرمایه گذاری جونز ترجمه تهرانی و نوربخش با موضوع مدلهای قیمت گذاری دارایی (تئوری بازار سرمایه) دانلود پاورپوینت فصل هفتم کتاب مدیریت سرمایه گذاری تألیف چارلز پی جونز ترجمه دکتر تهرانی و دکتر نوربخش با موضوع…

  • پروپوزال ارزیابی رابطه یادگیری سازمانی با رفتار شهروندی سازمانی

    پروپوزال ارزیابی رابطه یادگیری سازمانی با رفتار شهروندی سازمانی یادگیری سازمانی رفتار شهروندی سازمانی یادگیری سازمانی در سازمانهای دولتی رفتار شهروندی سازمانی در سازمانهای دولتی رابطه یادگیری سازمانی با رفتار شهروندی سازمانی پروپوزال رابطه یادگیری سازمانی با رفتار شهروندی سازمانی…

  • پاورپوینت نرم بندی فولادها

    پاورپوینت نرم بندی فولادها رفتن به سايت اصلي دانلود پاورپوینت نرم بندی فولادها جهت رشته ی مهندسی در قالب 27 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       برای معرفی انواع…

  • پاورپوینت آموزشی اصول مراقبت ویژه در اتاق عمل

    پاورپوینت آموزشی اصول مراقبت ویژه در اتاق عمل رفتن به سايت اصلي دانلود پاورپوینت آموزشی اصول مراقبت ویژه در اتاق عمل جهت رشته پیراپزشکی در قالب 42 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت…

  • ارزیابی تاثیرگذاری راههای تامین مالی به وسیله بدهیهای عملیاتی بر بازده آینده حقوق صاحبان سهام شرکتهای پذیرفته شده در بورس اوراق بهادار تهران

    ارزیابی تاثیرگذاری راههای تامین مالی به وسیله بدهیهای عملیاتی بر بازده آینده حقوق صاحبان سهام شرکتهای پذیرفته شده در بورس اوراق بهادار تهران اهرم بدهی عملیاتی اهرم بدهی قراردادی اهرم بدهی برآوردی بازده آتی حقوق صاحبان سهام تاثیر اهرم بدهی…

  • دانلود پاورپوینت آموزش SPSS آسان

    دانلود پاورپوینت آموزش SPSS آسان پاورپوینت آموزش spss پاورپوینت آموزش مقدماتی spss پاورپوینت نرم افزار spss پاورپوینت اموزش spss پاورپوینت آموزش نرم افزار spss رفتن به سايت اصلي دانلود پاورپوینت آموزش SPSS آسان جهت رشته آمار در قالب 220 اسلاید…

  • مبانی نظری و پیشینه تحقیق اختلال اضطراب اجتماعی 2

    مبانی نظری و پیشینه تحقیق اختلال اضطراب اجتماعی 2 مبانی نظری اختلال اضطراب اجتماعی ادبیات نظری اختلال اضطراب اجتماعی چارچوب نظری اختلال اضطراب اجتماعی فصل دوم پایان نامه اختلال اضطراب اجتماعی پیشینه اختلال اضطراب اجتماعی پیشینه تحقیق اختلال اضطراب اجتماعی…

  • چارچوب نظری و پیشینه پژوهش استقرار مدیریت دانش در سازمان

    چارچوب نظری و پیشینه پژوهش استقرار مدیریت دانش در سازمان مبانی نظری مدیریت دانش پیشینه مدیریت دانش دانلود مبانی نظری مدیریت دانش پیشینه تحقیق مدیریت دانش ادبیات نظری مدیریت دانش فصل دوم پایان نامه مدیریت دانش مبانی نظری و پیشینه…

  • استرس در ورزشکاران و راههای مقابله با آن

    استرس در ورزشکاران و راههای مقابله با آن مقابله با استرس استرس در ورزشکاران مدلهای مقابله با استرس مدلهای نظری مقابله با استرس تحقیق در مورد مقابله با استرس تحقیق در مورد مدلهای مقابله با استرس روشهای مقابله با استرس روشهای مقابله با…

  • پاورپوینت بهداشت بیمارستانی

    پاورپوینت بهداشت بیمارستانی رفتن به سايت اصلي دانلود پاورپوینت بهداشت بیمارستانی جهت رشته ی پزشکی در قالب 11 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       سازمان بهداشت جهانی ، مهمترین…

  • پاورپوینت قدرت- کنترل (فصل نهم کتاب تئوری سازمان، ساختار و طرح سازمانی نوشته رابینز ترجمه الوانی و دانایی فرد- ویرایش جدید)

    پاورپوینت قدرت- کنترل (فصل نهم کتاب تئوری سازمان، ساختار و طرح سازمانی نوشته رابینز ترجمه الوانی و دانایی فرد- ویرایش جدید) کلمات کلیدی : پاورپوینت فصل نهم کتاب تئوری سازمان، ساختار و طرح سازمانی نوشته رابینز ترجمه الوانی و دانایی…

  • دانلود پاورپوینت تکنیک تصمیم گیری دلفی

    دانلود پاورپوینت تکنیک تصمیم گیری دلفی پاورپوینت تصمیم گیری دلفی پاورپوینت تکنیک تصمیم گیری دلفی پاورپوینت آماده تکنیک تصمیم گیری دلفی دانلود پاورپوینت درمورد تصمیم گیری دلفی رفتن به سايت اصلي دانلود پاورپوینت تکنیک تصمیم گیری دلفی جهت رشته مدیریت…