توسعه دو الگوریتم چند هدفه برای حل مسیله چند هدفه زمان بندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه

در این مقاله، به منظور واقعی تر ساختن مسیله زمانبندی کار کارگاهی منعطف (FJSP1) و نزدیک تر نمودن آن با مسایل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسیله افزوده میشود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه میباشد، کلیدی ترین عامل در محاسبات برق مصرفی شرکتهای صنعتی به شمار می آید. دیدن این عامل در مدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری نیز پیدا کرده است. در کنار این هدف، 2 هدف مرسوم نیز که زمان تکمیل کارها و بار کاری ماشین بحرانی میباشند نیز در نظر گرفته شده اند. به منظور حل مدل چند هدفه، دو الگوریتم به نامهای الگوریتم چند هدفه مبتنی بر جغرافیای زیستی ( (MOBBO2 و الگوریتم چند هدفه جستجوی هارمونی (MOHS3) را ارایه خواهیم کرد. این دو الگوریتم برای اولین بار است که به محیط گسسته مسایل زمانبندی معرفی میشوند. در پایان به وسیله توسعه چند مسیله معروف از مدل مربوطه، عملکرد الگوریتمهای ارایه شده را به صورت آماری مقایسه خواهیم نمود.

کلیدواژه ها:

کار کارگاهی منعطف ، توان مصرفی الکتریکی ، الگوریتم بهینه سازی ، جستجوی هارمونی