{"title":"الگوریتم ژنتیک شبیهسازی مبنا برای حل مسئله زمان‌بندی جریان کارگاهی با درنظرگرفتن هزینه انرژی تحت شرایط عدمقطعیت","authors":"مینا فرجی امیری, جواد بهنامیان","doi":"10.52547/JIMP.10.2.9","DOIUrl":null,"url":null,"abstract":"یک مسئله جریان کارگاهی با اهداف حداقلسازی زمان تکمیل و هزینه انرژی بررسی شده است. کاهش هزینههای تولید از اهدافی است که صنایع همواره در نظر دارند. بالارفتن آگاهی عمومی نسبت به مسئله انرژی باعث ایجاد نگرشی جدید در راستای کاهش هزینه انرژی شده است. برای نزدیکترشدن مسئله به دنیای واقعی، مسئله تحت عدمقطعیت بررسی شده است. شکاف پژوهشی موجود الهامبخش پژوهش بوده است. فرض شده که ماشینها میتوانند از سه سرعت آهسته، نرمال و سریع برای پردازش کارها استفاده کنند. در سرعت بالا میزان مصرف افزایش یافته و زمان تکمیل کاهش می‌یابد و برعکس. این تفاوت در سرعت به ایجاد مقادیر متفاوت و متضاد در تابع اهداف منجر می‌شود؛ بنابراین باید راهکاری پیشنهاد شود که علاوه بر ترتیب کار، سرعت دستگاه‌ها بهعنوان متغیر تصمیم بهصورت بهینه مشخص شوند. یک مدل ریاضی ارائه شده و سپس از الگوریتم ژنتیک مبتنی برشبیهسازی برای حل مسئله در ابعاد بزرگ استفاده شده است. بهازای هربار ارزیابی تابع هدف در الگوریتم از شبیهسازی استفاده شده است تا عدمقطعیت موجود در پارامتر زمان پردازش درنظر گرفته شود. با توجه به تصادفیبودن زمان پردازش، از مدل ارزش انتظاری برای مقابله با عدمقطعیت استفاده شده است. نتایج محاسباتی نشان میدهد که الگوریتم و رویکرد حل پیشنهادی، عملکرد خوبی دارند.","PeriodicalId":303885,"journal":{"name":"Journal of Industrial Management Perspective","volume":"17 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Industrial Management Perspective","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.52547/JIMP.10.2.9","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
یک مسئله جریان کارگاهی با اهداف حداقلسازی زمان تکمیل و هزینه انرژی بررسی شده است. کاهش هزینههای تولید از اهدافی است که صنایع همواره در نظر دارند. بالارفتن آگاهی عمومی نسبت به مسئله انرژی باعث ایجاد نگرشی جدید در راستای کاهش هزینه انرژی شده است. برای نزدیکترشدن مسئله به دنیای واقعی، مسئله تحت عدمقطعیت بررسی شده است. شکاف پژوهشی موجود الهامبخش پژوهش بوده است. فرض شده که ماشینها میتوانند از سه سرعت آهسته، نرمال و سریع برای پردازش کارها استفاده کنند. در سرعت بالا میزان مصرف افزایش یافته و زمان تکمیل کاهش می‌یابد و برعکس. این تفاوت در سرعت به ایجاد مقادیر متفاوت و متضاد در تابع اهداف منجر می‌شود؛ بنابراین باید راهکاری پیشنهاد شود که علاوه بر ترتیب کار، سرعت دستگاه‌ها بهعنوان متغیر تصمیم بهصورت بهینه مشخص شوند. یک مدل ریاضی ارائه شده و سپس از الگوریتم ژنتیک مبتنی برشبیهسازی برای حل مسئله در ابعاد بزرگ استفاده شده است. بهازای هربار ارزیابی تابع هدف در الگوریتم از شبیهسازی استفاده شده است تا عدمقطعیت موجود در پارامتر زمان پردازش درنظر گرفته شود. با توجه به تصادفیبودن زمان پردازش، از مدل ارزش انتظاری برای مقابله با عدمقطعیت استفاده شده است. نتایج محاسباتی نشان میدهد که الگوریتم و رویکرد حل پیشنهادی، عملکرد خوبی دارند.
یک مسئله جریان کارگاهی با اهداف حداقلسازی زمان تکمیل و هزینه انرژی بررسی شده است.اکهش هزینههای تولید از اهدافی استکه صنایع همواره در نظر دارند.بالارفتن آگاهی عمومی نسبت به مسئله انرژی باعث ایجاد نگرشی جدید در راستای کاهش هزینه انرژی شده است.برای نزدیکترشدن مسئله به دنیای واقعی، مسئله تحت عدمقطعیت بررسی شده است.شکاف پژوهشی موجود الهامبخش پژوهش بوده است.فرض شده که ماشینها میتوانند از سه سرعت آهسته، نرمال و سریع برای پردازش کارها استفاده کنند.در سرعت بالا میزان مصرف افزایش یافته و زمان تکمیل کاهش میابد و برعکس.این تفاوت در سرعت به ایجاد مقادیر متفاوت و متضاد در تابع اهداف منجر می‌شود؛ بنابراین باید راهکاری پیشنهاد شود که علاوه بر ترتیب کار، سرعت دستگاه‌ها بهعنوان متغیر تصمیم بهصورت بهینه مشخص شوند.یک مدل ریاضی ارائه شده و سپس از الگوریتم ژنتیک مبتنی برشبیهسازی برای حل مسئله در ابعاد بزرگ استفاده شده است.بهازای هربار ارزیابی تابع هدف در الگوریتم از شبیهسازی استفاده شده است تا عدمقطعیت موجود در پارامتر زمان پردازش درنظر گرفته شود.با توجه به تصادفیبودن زمان پردازش، از مدل ارزش انتظاری برای مقابله با عدمقطعیت استفاده شده است.نتایج محاسباتی نشان میدهد که الگوریتم و رویکرد حل پیشنهادی، عملکرد خوبی دارند.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
