 |
Lee, Jae Ho (이재호)
Email:
Research Area:
Occupation: Hyundai MOBIS
2011 M.S. Graduation Thesis:
A tabu search algorithm for unrelated parallel machine scheduling with sequence-and machine-dependent setups:minimizing total tardiness
The problem addressed in this thesis is the scheduling of n independent jobs on m unrelated parallel machines with sequence-dependent setup times for the objective of minimizing total tardiness. Due to the characteristics of unrelated machines, processing time of a job depends on the machine to which the job is assigned. i.e., setup times depend on both sequence and machine. Since one can easily see that the problem is NP-hard, optimal solutions can be found only for small sized instances. Based on this observation, we suggest a tabu search algorithm that incorporates eight neighborhood generation nethods. Computational experiments were done on a number of randomly generated test instances and the results show that the tabu search algorithm suggested in this thesis outperforms the existing search heuristic significantly.
Lab Seminars:
| 1. |
Scheduling on unrelated paraellel machines with sequence and machine dependent setup times and due-date constraints. (7.13) |
2010 |
| 2. |
Unrelated parallel machine scheduling with setup times using simulated annealing. (8.04) |
2010 |
| 3. |
Hybrid metaheuristic for unrelated parallel machine scheduling with sequence-dependent setup times. (8.19) |
2010 |
| 4. |
Unrelated parallel machine scheduling with setup consideration and a total weighted completion time objective. (1.14) |
2009 |
| 5. |
Heuristics for the unrelated parallel machine schedulng problem with setup times. (1.28) |
2009 |
| 6. |
A Tabu Search Algorithm to Minimize the Makespan for the Unrelated Parallel Machines Scheduling Problem with Setup Times. (2.11) |
2009 |
| 7. |
A bicriteria scheduling with sequence-dependent setup times. (7.08) |
2009 |
| 8. |
Scheduling identical parallel machines to minimize total tardiness. (7.29) |
2009 |
| 9. |
A mized integer programming model for advanced planning and scheduling. (8.12) |
2009 |
| 10. |
Remanufacturing of mobile phones-capacity, program and facility adaptation planning(2.10) |
2008 |
|
