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

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