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

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