جلد 23، شماره 2 - ( 6-1391 )                   جلد 23 شماره 2 صفحات 164-153 | برگشت به فهرست نسخه ها

XML English Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Amiri N, Tavakkoli-Moghaddam R, Gholipour-Kanani Y, Torabi S A. Modelling a Novel Multi-Objective Open-Shop Scheduling Problem and Solving by a Scatter Search Method. Journal title 2012; 23 (2) :153-164
URL: http://ijiepm.iust.ac.ir/article-1-877-fa.html
مدل‌سازی یک مسأله زمان‌بندی کارگاه باز چند هدفه جدید و حل آن با استفاده از روش جستجوی پراکنده. عنوان نشریه. 1391; 23 (2) :153-164

URL: http://ijiepm.iust.ac.ir/article-1-877-fa.html

مدل‌سازی یک مسأله زمان‌بندی کارگاه باز چند هدفه جدید و حل آن با استفاده از روش جستجوی پراکنده
چکیده:   (14181 مشاهده)

در این مقاله، یک مدل ریاضی چندهدفه جدیدی برای زمان­بندی تولید در محیط کارگاه باز ارایه می‌شود. اهداف مدل پیشنهادی شامل حداقل نمودن حداکثر زمان تکمیل کارها، مجموع زمان دیرکرد و زودکرد کارها و مجموع هزینه راه‌اندازی کارها است. مسأله مورد نظر با توجه به ماهیت پیچیده آن در زمره مسایل NP-hard قرار می ‌گیرد، بنابراین یک الگوریتم فراابتکاری چندهدفه بر مبنای روش جستجوی پراکنده برای حل آن ارایه می ‌شود و مسایل متنوعی با ابعاد مختلف مورد حل قرار می­‌گیرد. در نهایت برای اثبات کارایی روش پیشنهادی، نتایج حاصل از آن با جواب‌های تولید شده توسط یک روش تکاملی چندهدفه معروف به NSGA-II مقایسه می­‌شوند. نتایج مربوطه نشان دهنده کارایی روش پیشنهادی در تولید جواب‌های با کیفیت، متنوع و دارای پراکندگی بالا است

واژه‌های کلیدی: مسایل زمان‌بندی کارگاه باز، زمان دیرکرد و زودکرد، حداکثر زمان تکمیل کارها، هزینه راه‌اندازی، جستجوی پراکنده چند هدفه، NSGA-II
متن کامل [PDF 453 kb]   (8903 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: سایر موضوعاتی که به مرزهای دانش در مهندسی صنایع و تولید کمک می کند
دریافت: 1391/5/1 | انتشار: 1391/5/25
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

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

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