|
عنوان
|
بهینه کردن مقدار CMAX برای مساله بلوکه در محیط job-shop با استفاده از کاهش سرعت عملیات
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژه‌ها
|
زمانبندی، تولید کارگاهی، بلوکه شدن، عدم توقف، حل ابتکاری
|
|
چکیده
|
در تحقیق حاضر به مطالعه مساله زمانبندی تولید کارگاهی در شرایط بلوکه و عدم توقف می پردازیم. شرایط بلوکه زمانی اتفاق می افتد که با فقدان انبار میانی برای ماشین آلات روبرو هستیم در حالیکه محدودیتهای عدم توقف بیانگر شرایطی هستند که کار بدون هیچ وقفه ای بین ماشین آلات باید تحت فرآیند قرار گیرد. در ابتدا به مرور ادبیات در خصوص انواع مدلهای مساله زمانبندی تولید کارگاهی و سپس به بررسی روشهای گوناگون بکار رفته برای حل این مساله پرداخته شده است. در ادامه پس از ارائه 18 الگوی توالی در محیط تولید کارگاهی با توسعه یک مدل برنامه ریزی عدد صحیح برای مساله بلوکه تولید کارگاهی آن را بصورت ریاضی تعریف کرده ایم. ایده اصلی تحقیق بکارگیری تکنیک کاهش سرعت عملیات جهت حل مساله عدم توقف در محیط تولید کارگاهی می باشد که از دو روش حل ابتکاری مبتنی بر مساله بلوکه و روش مبتنی بر گراف جایگزین به حل این مساله می پردازیم. در روش اول با استناد به قضیه ای که اثبات آن آورده شده است، بواسطه حل حالت بلوکه مساله و مجاز دانستن کاهش سرعت عملیات بصورت محدود با تثبیت توالی به حل بهینه عدم توقف می رسیم. در روش دوم نیز با توسعه الگوریتم ابتکاری SLOH یک حل شدنی نسبتاً کارا برای مساله عدم توقف بدست آورده می شود.
|
|
پژوهشگران
|
عیسی نخعی کمال آبادی (استاد راهنما)، سیاوش ناوه کش (دانشجو)
|