زمانبندی جریان کارگاهی مونتاژ با محدودیت عدم دسترسی ماشین ها
چکیده
مسئله زمانبندی جریان کارگاهی مونتاژ با توجه به کاربرد های زیادی که در صنعت دارد یکی از مهمترین مسائل زمانبندی است و توجه بسیاری از محققان را به خود جلب نموده است. در این راستا تحقیقات بسیاری بر روی این مسئله انجام شده است. فرض ساده کننده ای که اغلب تحقیقات انجام شده در این زمینه در نظر گرفته اند این است که ماشین ها به طور پیوسته در دسترس باشند، اما این فرض با توجه اینکه در بسیاری از سیستم های تولیدی امروزی زمانبندی تعمیرات پیشگیرانه به کار گرفته می شود، فرض واقع گرایانه ای نیست. در مدل ارائه شده در این تحقیق فرض می شود که ماشین ها همیشه در دسترس نیستند و طبق برنامه از پیش تعیین شده تحت تعمیرات پیشگیرانه قرار می گیرند. از سوی دیگر عمده تحقیقات انجام شده در زمینه مسائل زمانبندی جریان کارگاهی مونتاژ تنها دارای یک تابع هدف هستند و تعداد تحقیقاتی که دو یا چند هدف را باهم در نظر گرفته باشد بسیار کم است. در این تحقیق یک رویکرد چند هدفه برای حل مسئله زمانبندی جریان کارگاهی مونتاژ ارائه داده می شود. از آنجا که مسئله مورد نظر از نظر پیچیدگی در مقوله مسائل np-hard قرار می گیرد مدل ریاضی را نمی توان برای مثالهای واقعی موجود در صنعت حل کرد لذا الگوریتم های فرا ابتکاری برای حل این مسئله در ابعاد بزرگ به کار می آید. در این مقاله دو الگوریتم فرا ابتکاری شبیه سازی تبرید و ژنتیک برای حل مدل ارائه می شود. نتایج محاسباتی نشان دهنده این است که برای مسائل کوچک، با تعداد کارهای کمتر از 30، الگوریتم شبیه سازی تبرید عملکرد بهتری داشته و برای مثال های بزرگ الگوریتم ژنتیک دارای عملکرد بهتری است.