|
|
چشم انداز مدیریت صنعتی، جلد ۱۰، شماره ۲، صفحات ۹-۳۲
|
|
|
| عنوان فارسی |
الگوریتم ژنتیک شبیه‌سازی مبنا برای حل مسئله زمان‌بندی جریان کارگاهی با درنظرگرفتن هزینه انرژی تحت شرایط عدمقطعیت |
|
| چکیده فارسی مقاله |
یک مسئله جریان کارگاهی با اهداف حداقل‌سازی زمان تکمیل و هزینه انرژی بررسی شده است. کاهش هزینه‌های تولید از اهدافی است که صنایع همواره در نظر دارند. بالارفتن آگاهی عمومی نسبت به مسئله انرژی باعث ایجاد نگرشی جدید در راستای کاهش هزینه انرژی شده است. برای نزدیک‌ترشدن مسئله به دنیای واقعی، مسئله تحت عدمقطعیت بررسی شده است. شکاف پژوهشی موجود الهام‌بخش پژوهش بوده است. فرض شده که ماشین‌ها می‌توانند از سه سرعت آهسته، نرمال و سریع برای پردازش کارها استفاده کنند. در سرعت بالا میزان مصرف افزایش یافته و زمان تکمیل کاهش می‌یابد و برعکس. این تفاوت در سرعت به ایجاد مقادیر متفاوت و متضاد در تابع اهداف منجر می‌شود؛ بنابراین باید راهکاری پیشنهاد شود که علاوه بر ترتیب کار، سرعت دستگاه‌ها بهعنوان متغیر تصمیم بهصورت بهینه مشخص شوند. یک مدل ریاضی ارائه شده و سپس از الگوریتم ژنتیک مبتنی برشبیه‌سازی برای حل مسئله در ابعاد بزرگ استفاده شده است. بهازای هربار ارزیابی تابع هدف در الگوریتم از شبیه‌سازی استفاده شده است تا عدمقطعیت موجود در پارامتر زمان پردازش درنظر گرفته شود. با توجه به تصادفی‌بودن زمان پردازش، از مدل ارزش انتظاری برای مقابله با عدمقطعیت استفاده شده است. نتایج محاسباتی نشان می‌دهد که الگوریتم و رویکرد حل پیشنهادی، عملکرد خوبی دارند. |
|
| کلیدواژه‌های فارسی مقاله |
زمان‌بندی سبز، زمان‌بندی احتمالی، جریان کارگاهی، الگوریتم ژنتیک شبیه‌سازی مبنا، عدمقطعیت، |
|
| عنوان انگلیسی |
A Simulation Based Genetic Algorithm for Flowshop Scheduling Problem Considering Energy Cost under Uncertainty |
|
| چکیده انگلیسی مقاله |
A flowshop problem with objective functions of minimizing makespan and energy cost has been investigated. Reducing production costs is one of the goals that industries always have in mind. Increasing public awareness about the energy issues creates a new attitude toward minimizing energy costs. In order to make the problem more compatible with the real-world conditions, the problem is considered under uncertainty. An existing research gap inspired this study. It is assumed that machines can use the three slow, normal and fast speeds to process jobs. At high speeds, consumption rate increases and completion time decreases, and vice versa. The difference in machine processing speeds yields different and contradictory values in the objective functions. Therefore, a method should be proposed in which, in addition to the order of jobs, the speed of machines could be determined. A mathematical model is presented, and then a simulation-based genetic algorithm is used to solve the problem on a large scale. Simulation is used for each evaluation of the objective function in the genetic algorithm to consider the uncertainty of processing times. Due to the stochastic processing time, the expected value model is used to deal with uncertainty. The computational results indicate that the algorithm and approach show a good performance. |
|
| کلیدواژه‌های انگلیسی مقاله |
زمان‌بندی سبز, زمان‌بندی احتمالی, جریان کارگاهی, الگوریتم ژنتیک شبیه‌سازی مبنا, عدمقطعیت |
|
| نویسندگان مقاله |
مینا فرجی امیری |
کارشناسی ارشد، دانشگاه بوعلی سینا.
جواد بهنامیان |
دانشیار، دانشگاه بوعلی سینا.
|
|
| نشانی اینترنتی |
https://jimp.sbu.ac.ir/article_87497_44456810ddb9d846e85d59818825d2b3.pdf |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|