دوره 39، شماره 1 - ( 6-1399 )                   جلد 39 شماره 1 صفحات 105-133 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Fattahi N, Reisi-Nafchi M, Moslehi G. Minimizing Total Weighted Tardiness in a Flexible Flowshop Environment Considering Batch Processing Machines. JCME. 2020; 39 (1) :105-133
URL: http://jcme.iut.ac.ir/article-1-773-fa.html
فتاحی نیلوفر، رئیسی نافچی محمد، مصلحی قاسم. کمینه‌کردن مجموع وزنی دیرکرد در محیط کارگاه جریانی منعطف با ماشین‌های پردازش دسته‌ای. روش‌هاي عددي در مهندسي. 1399; 39 (1) :105-133

URL: http://jcme.iut.ac.ir/article-1-773-fa.html


1- دانشکده مهندسی صنایع و سیستم‌ها، دانشگاه صنعتی اصفهان، اصفهان
2- دانشکده مهندسی صنایع و سیستم‌ها، دانشگاه صنعتی اصفهان، اصفهان ، reisi.m@iut.ac.ir
چکیده:   (77 مشاهده)
زمان‌بندی در محیط‌های تولیدی به‌عنوان یک ابزار رقابتی در جهت بهبود کارایی و پاسخ به نیاز مشتریان به‌کار می‌رود. در این مقاله یک مسئله‌ زمان‌بندی در محیط کارگاه جریانی منعطف سه مرحله‌ای با در نظر گرفتن انسداد و پردازش دسته‌ای بررسی می‌شود. این مسئله با الهام از خط شارژ و بسته‌بندی یک تولید کننده بزرگ باتری خودرو طراحی شده است. در این محیط، مرحله اول و سوم شامل یک ماشین پردازشگر تکی و مرحله دوم شامل m ماشین موازی پردازش دسته‌ای یکسان است. هدف، کمینه ‌کردن مجموع دیرکرد وزنی سفارشات دریافتی است. با توجه به عدم مشاهده بررسی این مسئله در ادبیات موضوع، ابتدا یک مدل برنامه‌ریزی ریاضی برای آن ارائه شده است. همچنین با توجه به   hard-NP   بودن مسئله، یک الگوریتم فراابتکاری جستجوی همسایگی متغیر و یک الگوریتم فراابتکاری ممتیک برای حل آن توسعه داده شده است. نتایج محاسباتی نشان می‌دهد الگوریتم جستجوی همسایگی متغیر قادر است مسائل تا ابعاد 1200 سفارش و 15 ماشین را با میانگین خطای حدود 1/9 درصد نسبت به بهترین جواب به‌دست آمده از بین دو روش، حل کند. الگوریتم ممتیک قادر است مسائل تا ابعاد 1200 سفارش و 15 ماشین را با میانگین خطای حدود 7/8 درصد نسبت به بهترین جواب به‌دست آمده از بین دو روش، حل کند. در کل نتایج محاسباتی نشان از کارایی بهتر الگوریتم جستجوی همسایگی متغیر نسبت به الگوریتم ممتیک دارد. 
متن کامل [PDF 708 kb]   (19 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1397/10/19 | پذیرش: 1398/3/11 | انتشار: 1399/6/10

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

ارسال پیام به نویسنده مسئول


کلیه حقوق این وب سایت متعلق به روشهای عددی در مهندسی می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2020 All Rights Reserved | Computational Methods in Engineering

Designed & Developed by : Yektaweb

64579f77e436cd7