جلد 25، شماره 1 - ( 11-1392 )                   جلد 25 شماره 1 صفحات 12-1 | برگشت به فهرست نسخه ها

XML English Abstract Print


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

Fattahi P, Hosseini S M H, Jolai F, Safi Samghabadi A D. Multi-Objective Scheduling Problem in a Three-Stage Production System. IJIEPR 2014; 25 (1) :1-12
URL: http://ijiepr.iust.ac.ir/article-1-515-fa.html
Multi-Objective Scheduling Problem in a Three-Stage Production System. نشریه بین المللی مهندسی صنایع و تحقیقات تولید. 1392; 25 (1) :1-12

URL: http://ijiepr.iust.ac.ir/article-1-515-fa.html


چکیده:   (7053 مشاهده)
A three stage production system is considered in this paper. There are two stages to fabricate and ready the parts and an assembly stage to assembly the parts and complete the products in this system. Suppose that a number of products of different kinds are ordered. Each product is assembled with a set of several parts. At first the parts are produced in the first stage with parallel machines and then they are controlled and ready in the second stage and finally the parts are assembled in an assembly stage to produce the products. Two objective functions are considered that are: (1) to minimizing the completion time of all products (makespan), and (2) minimizing the sum of earliness and tardiness of all products (∑_i▒(E_i∕T_i ) . Since this type of problem is NP-hard, a new multi-objective algorithm is designed for searching locally Pareto-optimal frontier for the problem. To validate the performance of the proposed algorithm, in terms of solution quality and diversity level, various test problems are made and the reliability of the proposed algorithm, based on some comparison metrics, is compared with two prominent multi-objective genetic algorithms, i.e. NSGA-II and SPEA-II. The computational results show that performance of the proposed algorithms is good in both efficiency and effectiveness criterions.
     
نوع مطالعه: پژوهشي | موضوع مقاله: Production Planning & Control
دریافت: 1391/12/23 | پذیرش: 1392/8/4 | انتشار: 1392/12/6

Cited by [3] [PDF 247 KB]  (540 دریافت)
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

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

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

© 2024 CC BY-NC 4.0 | International Journal of Industrial Engineering & Production Research

Designed & Developed by : Yektaweb