مدل سازی مسئله ی زمانبندی کار کارگاهی انطاف پذیر با در نظر گرفتن زمان های حمل و نقل بین ایستگاه ها
Abstract(in Persian; no English abstract is available)
با توجه به محدود بودن منابع دردسترس و افزایش تنوع در تقاضای مشتریان در اغلب شرکت ها، زمانبندی منابع منجر به افزایش کارایی و بهره برداری از ظرفیت موجود در سازمان می شود. استفاده ی بهینه از ظرفیت منابع، در نهایت افزایش سوددهی شرکت را درپی خواهد داشت. بنابراین در سال های اخیر توجه محققین به تحقیق و مطالعه در حوزه ی مسائل زمانبندی افزایش چشمگیری یافته است. یکی از رایج ترین مسائل زمانبندی، مسئله کار کارگاهی انعطاف پذیر است که تعمیم یافته ی مسئله کار کارگاهی است. در پژوهش های قبل که در زمینه مسئله کار کارگاهی انعطاف پذیر انجام شده است، زمان انتقال هر کار از یک ماشین به ماشین دیگر در نظر گرفته نشده است. این امر باعث می شود که مدل های ارائه شده تابحال، به طور کامل بازگو کننده مسائل دنیای واقعی نباشند. این موضوع انگیزه ی اصلی انجام این پایان نامه را فراهم آورده است. در این رساله، زمان های حمل و نقل بین ماشین ها برای مسئله کار کارگاهی انعطاف پذیر در نظر گرفته شده و سعی شده-است مسئله در این حالت مدل سازی و حل شود. فرضی که بر اساس آن مدل سازی انجام شده بدین شکل است که کارها پس از پردازش شدن روی یک ماشین می توانند بلافاصله به روی ماشین دیگر منتقل شوند و منتظر وسیله حمل و نقل نباشند. برای این مسئله دو مدل برنامه ریزی خطی مختلط عدد صحیح (milp)، مبتنی بر توالی و مبتنی بر موقعیت ارائه شده و عملکرد آن ها با یکدیگر مقایسه شده است. از آنجا که این مسئله از نوع مسائل np-hard می باشد، حل مدل و یافتن جواب بهینه برای مسائل در سایز بزرگ، مستلزم صرف زمان بسیار زیاد و چه بسا غیر ممکن می-باشد. بنابراین برای حل این مسئله، از یک الگوریتم فرا ابتکاری استفاده کرده ایم. بدین منظور، الگوریتم رقابت استعماری که با یک روش جستجوی محلی مبتنی بر شبیه سازی تبرید ترکیب شده ، برای این مسئله توسعه داده شده است. در انتها، پس از تنظیم پارامترهای الگوریتم پیشنهادی، عملکرد آن در مقایسه با سایر الگوریتم های موجود در ادبیات موضوع بررسی شده است. نتایج مقایسات و تحلیل آماری آن ها، این موضوع را نشان دادند که الگوریتم ارائه شده عملکرد بهتری در مقایسه با سایر الگوریتم ها دارد.