ชื่อบทความ |
Makespan minimization for scheduling unrelated parallel machine with sequence-dependent setup time. |
วัน/เดือน/ปี ที่ได้ตอบรับ |
3 เมษายน 2558 |
วารสาร |
ชื่อวารสาร |
EcoProduction. Environmental Issues in Logistics and Manufacturing |
มาตรฐานของวารสาร |
OTHER () |
หน่วยงานเจ้าของวารสาร |
Springer International Publishing Switzerland |
ISBN/ISSN |
978-3-319-19006-8 |
ปีที่ |
2015 |
ฉบับที่ |
|
เดือน |
|
ปี พ.ศ. ที่พิมพ์ |
2559 |
หน้า |
253 |
บทคัดย่อ |
This chapter presents an investigation of a scheduling problem from hard-disk drive industries. The study focused on the scheduling problem of unrelated parallel machines with sequence-dependent setup time. It specifically focused on the testing process; setup changes of the testing program according to the product type required. So when the demand of customers was greater, the setup of the testing program increased, causing a reduction in production efficiency. The challenge in scheduling the job production sequence was to address a non-polynomial hard problem. The objective was to schedule the job production sequence and allocate the job of the unrelated parallel machines for minimizing the makespan. The problem is formulated as a Mixed Integer Linear Programming (MILP) model and a heuristics algorithm is developed to find near-optimal solution. The results from the heuristics are compared with the optimal solutions to evaluate the effectiveness of the heuristics algorithm. |
คำสำคัญ |
Scheduling problem, Makespan, Sequence-dependent setup time |
ผู้เขียน |
|
การประเมินบทความ |
มีผู้ประเมินอิสระ |
สถานภาพการเผยแพร่ |
ตีพิมพ์แล้ว |
วารสารมีการเผยแพร่ในระดับ |
นานาชาติ |
citation |
มี |
เป็นส่วนหนึ่งของวิทยานิพนธ์ |
เป็น |
แนบไฟล์ |
|
Citation |
0
|
|