زما‌ن‌بندي كارگاه عمومي با يك مرحله مونتاژ: الگوريتم گرگ خاكستري و آزادسازي لاگرانژ

در اين پژوهش به زما‌ن‌بندي كارگاه‌هاي عمومي پرداخته شده ‌است. در اين كارگاه معمولاً برنامه‌ريزي براي ماشين‌كاري قطعات و برنامه‌ريزي براي عمليات مونتاژ به‌طور مستقل درنظر گرفته شده است. بااين‌وجود، ممكن است به بهترين نتايج براي كل سيستم توليد منجر نشود. ازطرفي، مسأله برنامه‌ريزي مونتاژ كاربرد هاي زيادي در صنايع دارد و اخيراً مورد توجه محققان قرار گرفته است. ازآنجايي‌كه در مدل‌هايي كه ‌‌پيش‌از اين پژوهش، زمان مونتاژ در مسأله زما‌ن‌بندي كارگاه عمومي ادغام نشده است، در اين پژوهش با الهام از واحدهاي توليدي و براي نزديك‌تر شدن مدل به دنياي واقعي عمليات مونتاژ نيز لحاظ در مسأله زما‌ن‌بندي لحاظ شده است كه يك مرحله ‌‌پس‌از اتمام فرآيند توليد است. براي حل مسأله، ‌‌پس‌از ‌‌مدل‌سازي براي حل در ابعاد كوچك از ‌‌مدل‌سازي رياضي، براي مسائل در اندازه‌هاي متوسط از روش آزادسازي لاگرانژ براي يافتن كران مناسب و در اندازه‌هاي بزرگ از الگوريتم گرگ خاكستري استفاده شده است. در ادامه و براي بررسي كيفيت نتايج ‌‌به‌دست آمده از الگوريتم گرگ خاكستري با خروجي ‌‌نرم‌افزار ‏GAMS و الگوريتم آزادسازي لاگرانژ در ابعاد كوچك و با خروجي‌هاي شبيه‌سازي تبريد در ابعاد بزرگ مقايسه شده است. نتايج ‌‌به‌دست ‌آمده نشان مي‌دهد كه نتايج حاصل از الگوريتم پيشنهادي كيفيت خوبي دارند.