 |
Rong Huang
Email:
Research Area:
Semester: 2014-03-01
2016 M.S. Graduation Thesis:
Iterative algorithms for batching and scheduling to minimize the total tardiness in two-stage hybrid flow shops
This study considers the batching and scheduling problem in two-stage hybrid flow shops in which each job with a distinct due-date is processed through two serial production stages, each of which has identical machines in parallel. Under the fundamental trade-off that large batch sizes may reduce setup costs and high machine utilization by requiring less frequent changeovers while small batch sizes may reduce job flow times and hence improve the relevant scheduling performances, the problem is to determine the batch composition, the allocation of batches to the parallel machines at each stage, and the sequence of the batches allocated to each machine for the objective of minimizing the total tardiness. A mixed integer programming model is proposed for the reduced problem in which the number of batches is given in advance, and then two iterative algorithms are developed in which the batching and scheduling sub-problems are solved repeatedly until good solution is obtained. To show the performances of the algorithms, computational experiments were done on various test instances, and the results are reported.
Lab Seminars:
|
