1403/02/17
فردین احمدی زر

فردین احمدی زر

مرتبه علمی: استاد
ارکید: 0000-0002-8615-9893
تحصیلات: دکترای تخصصی
اسکاپوس: 23974269900
دانشکده: دانشکده مهندسی
نشانی: سنندج، دانشگاه کردستان، دانشکده مهندسی، گروه مهندسی صنایع
تلفن: 08733669162

مشخصات پژوهش

عنوان
زمانبندی ماشینهای موازی یکسان با درنظر گرفتن عملیات مشترک به منظور کمینه نمودن مجموع انرژیهای مصرفی و مجموع زمانهای دیرکرد
نوع پژوهش
مقاله چاپ‌شده در مجلات علمی
کلیدواژه‌ها
زمانبندی عملیات مشترک- ماشینهای موازی یکسان- مصرف انرژی- دیرکرد- الگوریتم NSGA-II - الگوریتم NRGA
سال 1400
مجله پژوهش هاي مهندسي صنايع در سيستمهاي توليد
شناسه DOI
پژوهشگران حشمت الله عطایی ، فردین احمدی زر ، جمال ارکات

چکیده

مدیریت مصرف انرژی هم زمان با زما ن بندی عملیات تولید ازاهمیت ویژه ای برخوردار است چراکه با زما ن بندی بهینه می توان به کاهش مصرف انرژی نیز کمک نمود. دراین پژوهش، مسأله زما ن بندی در محیط ماشین های موازی یکسان با درنظر گرفتن عملیات مشترک به منظور کمینه نمودن هم زمان مجموع انرژی های مصرفی و مجموع زمان های دیرکرد مورد مطالعه قرار می گیرد. بدین منظور ابتدا برای مسأله مورد بررسی، یک مدل برنامه ریزی خطی عددصحیح آمیخته دوهدفه ارائه می گردد و برای حل مسائل باابعاد کوچک از روش محدودیت اپسیلون تکامل یافته جهت دستیابی به مجموعه نقاط پارتو بهینه استفاده می شود. درادامه باتوجه به پیچیدگی محاسباتی مسأله، الگوریتم ژنتیک مرتب سازی نامغلوب (NSGA-II) و الگوریتم ژنتیک رتبه بندی نامغلوب (NRGA) به منظور حل مسائل باابعاد متوسط و بزرگ توسعه داده می شوند. کارایی و عملکرد الگوریتم های حل ارائه شده باانجام آزمایش های محاسباتی برروی مسائل نمونه، مورد ارزیابی قرار می گیرد. براساس نتایج به دست آمده، الگوریتم NSGA-II منجربه ارائه جبهه های پارتوی تقریبی با همگرایی بهتر می شود به گونه ای که عملکرد این الگوریتم در مقایسه با الگوریتم NRGA به لحاظ درصد انحراف نسبی (RPD) در شاخص های Q و MID به ترتیب 30% و 22% بهتر است. از سوی دیگر، الگوریتم NRGA درزمانی کمتر، جواب های نامغلوب بیشتر و با تنوع بهتر را ارائه می دهد به گونه ای که عملکرد این الگوریتم در مقایسه با الگوریتم NSGA-II به لحاظ درصد انحراف نسبی (RPD) در شاخص های Dو NPS به ترتیب 12% و 8% بهتر است.