ชื่อบทความ |
Metaheuristics optimization approaches for two-stage reentrant flexible flow shop with blocking constraint |
วัน/เดือน/ปี ที่ได้ตอบรับ |
28 ตุลาคม 2557 |
วารสาร |
ชื่อวารสาร |
Expert Systems with Applications |
มาตรฐานของวารสาร |
ISI |
หน่วยงานเจ้าของวารสาร |
Elsevier B.V. |
ISBN/ISSN |
0957-4174 |
ปีที่ |
2015 |
ฉบับที่ |
42 |
เดือน |
April |
ปี พ.ศ. ที่พิมพ์ |
2558 |
หน้า |
2395–2410 |
บทคัดย่อ |
This paper addresses a problem of the two-stage hybrid flow shop with reentrant and blocking constraint (FFS|2-stage,rcrc,block|Cmax). In this study, the classical GA, classical PSO, and the hybrid GA and hybrid PSO were developed to solve the problem. The objective was to find the optimal sequences in order to minimize the makespan. Experimental results reveal that the HPSO and HGA algorithms give better solutions than the classical meta-heuristics, GA and PSO, for all test problems. Additionally, the relative improvement (RI) of the makespan solutions obtained by the proposed algorithms with respect to those of the current practice is performed in order to measure the quality of the makespan solutions generated by the proposed algorithms. The RI results show that the HGA and HPSO algorithms can improve the makespan solution by averages of 15.34% and 15.27%, respectively. We found that the performance of the HGA is not significantly competitive as compared to the HPSO but its computation times are significantly higher than those of the HPSO. |
คำสำคัญ |
Hybrid genetic algorithm (HGA), Hybrid particle swarm optimization (HPSO), Reentrant flexible flow shop (RFFS), Blocking constraint, Hard disk drive (HDD) manufacturing |
ผู้เขียน |
|
การประเมินบทความ |
มีผู้ประเมินอิสระ |
สถานภาพการเผยแพร่ |
ได้รับการตอบรับให้ตีพิมพ์ |
วารสารมีการเผยแพร่ในระดับ |
นานาชาติ |
citation |
มี |
เป็นส่วนหนึ่งของวิทยานิพนธ์ |
เป็น |
แนบไฟล์ |
|
Citation |
0
|
|