این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
پژوهش های مهندسی صنایع در سیستم های تولید، جلد ۹، شماره ۱۹، صفحات ۱۰۷-۱۲۳
عنوان فارسی زما‌ن‌بندی ماشین‌های موازی یکسان با درنظر گرفتن عملیات مشترک به‌منظور کمینه‌ نمودن مجموع انرژی‌های مصرفی و مجموع زمان‌های دیرکرد
چکیده فارسی مقاله مدیریت مصرف انرژی هم‌زمان با زما‌ن‌بندی عملیات تولید ازاهمیت ویژه‌ای برخوردار است چراکه با زما‌ن‌بندی بهینه می‌توان به‌کاهش مصرف انرژی نیز کمک نمود. دراین پژوهش، مسأله‌ زما‌ن‌بندی در محیط ماشین‌های موازی یکسان با درنظر گرفتن عملیات مشترک به‌منظور کمینه نمودن هم‌زمان مجموع انرژی‌های مصرفی و مجموع زمان‌های دیرکرد مورد مطالعه قرار می‌گیرد. بدین‌منظور ابتدا برای مسأله مورد بررسی، یک مدل برنامه‌ریزی خطی عددصحیح آمیخته دوهدفه ارائه می‌گردد و برای حل مسائل باابعاد کوچک از روش محدودیت اپسیلون تکامل‌یافته جهت دستیابی به مجموعه نقاط پارتو بهینه استفاده می‌شود. درادامه باتوجه به پیچیدگی محاسباتی مسأله، الگوریتم ژنتیک مرتب‌سازی نامغلوب (NSGA-II) و الگوریتم ژنتیک رتبه‌بندی نامغلوب (NRGA) به‌منظور حل مسائل باابعاد متوسط و بزرگ توسعه داده می‌شوند. کارایی و عملکرد الگوریتم‌های حل ارائه شده باانجام آزمایش‌های محاسباتی برروی مسائل نمونه، مورد ارزیابی قرار می‌گیرد. براساس نتایج به‌دست آمده، الگوریتم NSGA-II منجربه ارائه جبهه‌های پارتوی تقریبی با همگرایی بهتر می‌شود به‌گونه‌ای که عملکرد این الگوریتم در مقایسه با الگوریتم NRGA به‌لحاظ درصد انحراف نسبی (RPD) در شاخص‌های Q و MID به‌ترتیب 30% و 22% بهتر است. از سوی دیگر، الگوریتم NRGA درزمانی کمتر، جواب‌های نامغلوب بیشتر و با تنوع بهتر را ارائه می‌دهد به‌گونه‌ای که عملکرد این الگوریتم در مقایسه با الگوریتم NSGA-II به‌لحاظ درصد انحراف نسبی (RPD) در شاخص‌های Dو NPS به‌ترتیب 12% و 8% بهتر است.
کلیدواژه‌های فارسی مقاله زما‌ن‌بندی عملیات مشترک، ماشین‌های موازی یکسان، مصرف انرژی، دیرکرد، الگوریتم NSGA-II، الگوریتم NRGA،
عنوان انگلیسی Identical Parallel Machines Scheduling Considering Common Operations to Minimize Total Energy Consumption and Total Tardiness
چکیده انگلیسی مقاله Managing energy consumption at the same time as scheduling production operations has particular importance because optimal scheduling can also help reduce energy consumption. This paper considers an identical parallel machines scheduling problem considering common operations to minimize simultaneously total energy consumption and total tardiness. For this purpose, the bi-objectives Mixed Integer Linear Programming model is presented and for small scale instances, an augmented ε – constraint method is applied to obtain an optimal Pareto front. To tackle strongly NP-hard problem, NSGA-II Algorithm and NRGA Algorithm are developed to solve medium and large-scale instances. The efficiency and performance of the proposed algorithms are evaluated by performing computational experiments on the sample instances. The results show that the NSGA-II Algorithm can generate approximate Pareto fronts with better convergency, so that the performance of this algorithm in comparison with NRGA algorithm in terms of relative percentage deviation (RPD) in the indicators (Q) and (MID) 30% and 22% is better, respectively. On the other hand, the NRGA Algorithm is faster and can obtain more non-dominated solutions with better diversity, so that the performance of this algorithm compared to the NSGA-II algorithm in terms of relative percentage deviation (RPD) in the indicators (D) and (NPS) 12% and 8% is better, respectively
کلیدواژه‌های انگلیسی مقاله زما‌ن‌بندی عملیات مشترک, ماشین‌های موازی یکسان, مصرف انرژی, دیرکرد, الگوریتم NSGA-II, الگوریتم NRGA
نویسندگان مقاله حشمت الله عطائی |
دانشجوی دکتری، گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه کردستان، سنندج، ایران

فردین احمدی زر |
دانشیار گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه کردستان، سنندج، ایران

جمال ارکات |
استاد گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه کردستان، سنندج، ایران

نشانی اینترنتی https://ier.basu.ac.ir/article_4846_06027cd1bd982442f00120688157d175.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات