حل مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی

Abstract

در این مقاله مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی با هدف کمینه‌سازی زمان تکمیل محصولات مورد بررسی قرار می‌گیرد. این مسئله، مدلی از سیستم‌های تولیدی است که در آن هر محصول از مونتاژ مجموعه‌یی از قطعات مختلف تولید می‌شود. در ابتدا، یک مدل برنامه‌ریزی خطی عدد صحیح مختلط توسعه داده شده است. اعتبارسنجی مدل ریاضی پیشنهادی با استفاده از نرم‌افزار گمز و به‌ازای مسائل کوچک و متوسط انجام شده است. سپس با توجه به این‌که مسئله‌ی مورد بررسی N‌P-h‌a‌r‌d است، الگوریتم بهینه‌سازی ازدحام ذرات و دو الگوریتم فراابتکاری ترکیبی برای حل مسائل در ابعاد متوسط و بزرگ پیشنهاده است. نتایج عددی الگوریتم‌های پیشنهادی با الگوریتم ترکیبی لی و گائو مقایسه شده است. نتایج محاسباتی نشان می‌دهد که در ابعاد متوسط و بزرگ مسئله، الگوریتم ترکیبی بهینه‌سازی ازدحام ذرات و جست‌وجوی همسایگی متغیر نسبت به سایر الگوریتم‌ها عملکرد بهتری دارد.

Keywords

• زمان‌بندی تولید کارگاهی انعطاف‌پذیر
• مونتاژ
• زمان آماده‌سازی
• الگوریتم‌های فراابتکاری