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

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