مدلسازی و حل زمانبندی سیستم تولید کارگاهی در شرایط عدم انتظار سفارشات جهت کمینه‌سازی حداکثر زمان تکمیل: رویکرد تجزیه توالی سفارشات و جدول‌بندی زمانی
|
|
|
|
|
|
|
|
نویسنده
|
مختاری هادی
|
|
منبع
|
مدل سازي در مهندسي - 1396 - دوره : 15 - شماره : 50 - صفحه:261 -270
|
|
|
|
|
چکیده
|
شرط عدم انتظار در مساله‌ی زمانبندی تولید کارگاهی، حالت خاصی از مساله‌ی عمومی زمانبندی سیستم تولید کارگاهی است که در آن هیچ زمان انتظاری بین فرآیندها و هیچ انقطاعی در حین فرآیندهای کارها، مجاز نمی‌باشد. بعبارت دیگر، از زمانیکه اولین فرآیند هر کار شروع شود، تا زمان تکمیل آن کار، هیچ توقفی وجود ندارد. در ادبیاتِ مسائل زمانبندی، این مساله به عنوان یک مساله‌ی قویاً np-hard معروف شده است. لذا ارایه راه حل برای این مساله به عنوان یک زمینه تحقیقاتی در ادبیات مسایل زمانبندی مورد توجه قرار دارد. رویکردهایی که جهت حل این مساله ارائه شده است عموماً مساله‌ی اصلی را به دو زیرمساله‌ی تعیین توالی کارها و جدول‌بندی زمانی تجزیه می‌کنند. در این تحقیق، ما پس از بررسی و تحلیل رویکردهای مبتنی بر الگوریتم ژنتیک جهت حل این مساله، به ارائه‌ی یک روش جدید می‌پردازیم. بعد از معرفی مساله‌ی اصلی و رویکردهای حل آن، به بررسی و تحلیل رویکردهای حل آن پرداخته و نقاط ضعف و قوت آن‌ها را ارزیابی می‌نمائیم. در نهایت بر اساسِ پیشنهاداتی که جهت بهبود کیفیت جواب‌های حاصل از رویکردهای حل ارائه خواهد شد، یک الگوریتم ژنتیک با کارآئی نسبی بالا پیشنهاد میشود. در نهایت مقایسات انجام شده با رویکردهای متداول ادبیات بر روی مسایل نمونه، کارآیی رویکرد پیشنهادی را مورد بررسی و تحلیل قرار می‌دهد.
|
|
کلیدواژه
|
زمانبندی، عدم انتظار، بهینه‌سازی، رویکرد تجزیه، الگوریتم‌های فراابتکاری
|
|
آدرس
|
دانشگاه کاشان, دانشکده مهندسی, گروه مهندسی صنایع, ایران
|
|
پست الکترونیکی
|
mokhtari_ie@kashanu.ac.ir
|
|
|
|
|
|
|