Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/27809
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Swartz, Christopher | - |
dc.contributor.author | Lee, Che | - |
dc.date.accessioned | 2022-09-14T18:04:04Z | - |
dc.date.available | 2022-09-14T18:04:04Z | - |
dc.date.issued | 2022 | - |
dc.identifier.uri | http://hdl.handle.net/11375/27809 | - |
dc.description.abstract | Hundreds of steel products need to be scheduled on a single or parallel machine in a steel plant every week. A good feasible schedule may save the company millions of dollars compared to a bad one. Single and parallel machine scheduling are also encountered often in many other industries, making it a crucial research topic for both the process system engineering and operations research communities. Single or parallel machine scheduling can be a challenging combinatorial optimization problem when a large number of jobs are to be scheduled. Each job has unique job characteristics, resulting in different setup times/costs depending on the processing sequence. They also have specific release dates to follow and due dates to meet. This work presents both an exact method using mixed-integer quadratic programming, and an approximate method with metaheuristics to solve real-world large-scale single/parallel machine scheduling problems faced in a steel plant. More than 1000 or 350 jobs are to be scheduled within a one-hour time limit in the single or parallel machine problem, respectively. The objective of the single machine scheduling is to minimize a combined total changeover, total earliness, and total tardiness cost, whereas the objective of the parallel machine scheduling is to minimize an objective function comprising the gaps between jobs before a critical time in a schedule, the total changeover cost, and the total tardiness cost. The exact method is developed to benchmark computation time for a small-scale single machine problem, but is not practical for solving the actual large-scale problem. A metaheuristic algorithm centered on variable neighborhood descent is developed to address the large-scale single machine scheduling with a sliding-window decomposition strategy. The algorithm is extended and modified to solve the large-scale parallel machine problem. Statistical tests, including Student's t-test and ANOVA, are conducted to determine efficient solution strategies and good parameters to be used in the metaheuristics. | en_US |
dc.language.iso | en | en_US |
dc.subject | single machine scheduling | en_US |
dc.subject | parallel machine scheduling | en_US |
dc.subject | mixed-integer programming | en_US |
dc.subject | metaheuristics | en_US |
dc.subject | variable neighborhood descent | en_US |
dc.title | Optimization of Large-Scale Single Machine and Parallel Machine Scheduling | en_US |
dc.title.alternative | Large-Scale Single Machine and Parallel Machine Scheduling in the Steel Industry with Sequence-Dependent Changeover Costs | en_US |
dc.type | Thesis | en_US |
dc.contributor.department | Chemical Engineering | en_US |
dc.description.degreetype | Thesis | en_US |
dc.description.degree | Master of Applied Science (MASc) | en_US |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Lee_Che_finalsubmission202208_MASc.pdf | 10.57 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.