بهینه سازی سیستم های تولید با زمانبندی ماشینهای موازی

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

کلیدواژه ها:

زمانبندی ، ماشین های موازی نامرتبط ، نگهداری و تعمیرات ، الگوریتم های فراابتکاری