| ชื่อบทความ |
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
|
|
|