|
Cho, Yooney (조윤희)
Email:
Research Area:
Occupation: VMS solutions
2019 M.S Graduation Thesis:
Mathematical model and solution approaches for multi-stage hybrid flow shop scheduling with reworks under general queue time limits
This study addresses multi-stage hybrid flow shop scheduling in which a rework of a job is incurred if the queue time of the job between two arbitary stages exceeds a pre-specified upper limit. The problem is to determine the allocation of jobs to machines at stage, the start times of the jobs assigned to each machine and the start times of rework setups if incurred, A mixed integer programming model is developed for each of the two objectives of minimizing makespan and total tardiness and the NP-hardness of each problem is briefly shown. Then, to obtain fast solutions for practical applications, a scheduling mechanism is proposed for each two steps: filtering the jobs to be delayed; and dispatching non-delayed and delayed jobs sequentially using a priority rule, Also, for the tardiness measure, the mechanism is a modified one in which the filtering step is done by selecting rework jobs after estimating the tardiness, To test the performance of the mechanisms proposed in this study, simulation experiments were done on various test instances and the results are reported by comparing priority rules without and with the mechanims and identifying the best priority rules.
Lab Seminars:
1. |
Job dispatch control for production lines with overlapped time window constraints |
2019.01.21 |
2. |
Integer programming-based real-time dispatching heuristic for wet-etch station at wafer fabrication |
2018.08.21 |
3. |
Production control policy for tandem workstations with constant service times and queue time constraints |
2018.08.14 |
4. |
A variable neighbourhood search for hybrid flow-shop scheduling problem with rework and set-up times |
2018.07.10 |
5. |
A proactive job-shop scheduling strategy driven by real-time situation data |
2018.02.20 |
6. |
Rescheduling frequency in an FMS with uncertain processing times and unreliable machines |
2018.01.23 |
7. |
Production scheduling/rescheduling in flexible manufacturing |
2018.01.09 |
8. |
Disassembly sequencing using genetic algorithm |
2017.08.29 |
|