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