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


XML English Abstract Print


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

Sahraeian R. A Two-Stage Hybrid Flowshop Scheduling Problem with Serial Batching. IJIEPR. 2014; 25 (1) :55-63
URL: http://ijiepr.iust.ac.ir/article-1-416-fa.html
A Two-Stage Hybrid Flowshop Scheduling Problem with Serial Batching. نشریه بین المللی مهندسی صنایع و تحقیقات تولید. 1392; 25 (1) :55-63

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


چکیده:   (2227 مشاهده)
In this paper the problem of serial batch scheduling in a two-stage hybrid flow shop environment with minimizing Makesapn is studied. In serial batching it is assumed that jobs in a batch are processed serially, and their completion time is defined to be equal to the finishing time of the last job in the batch. The analysis and implementation of the prohibited transference of jobs among the machines of stage one in serial batch is the main contribution of this study. Machine set-up and ready time for all jobs are assumed to be zero and no Preemption is allowed. Machines may not breakdown but at times they may be idle. As the problem is NP-hard, a genetic algorithm is developed to give near optimal solutions. Since this problem has not been studied previously, therefore, a lower bound is developed for evaluating the performance of the proposed GA. Many test problems have been solved using GA and results compared with lower bound. Results showed GA can obtain a near optimal solution for small, median and large size problems in reasonable time.
متن کامل [DOCX 82 kb]   (1342 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: Production Planning & Control
دریافت: ۱۳۹۰/۱۲/۱۴ | پذیرش: ۱۳۹۲/۲/۲۸ | انتشار: ۱۳۹۲/۱۱/۱۳

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

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

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

© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Research

Designed & Developed by : Yektaweb