حداقل سازی مصرف انرژی و زمان دیرکرد در مسئله زمان بندی جریان کارگاهی جایگشتی بدون انتظار با استفاده از روش آزادسازی لاگرانژ

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