Type of Document Master's Thesis Author Simonneau, Nicolas Author's Email Address firstname.lastname@example.org URN etd-12152003-130453 Title Hybrid flow shop scheduling with prescription constraints on jobs Degree Master of Science Department Industrial and Systems Engineering Advisory Committee
Advisor Name Title Shewchuk, John P. Committee Chair Dauzere-Peres, Stephane Committee Co-Chair Deisenroth, Michael P. Committee Member Keywords
- Aerospace Industry
- Heuristic Software
- Integer Programming Software
- Prescription Constraints
- Two-stage Hybrid Flow Shop
Date of Defense 2003-12-05 Availability unrestricted AbstractThe sponsor of the thesis is the Composite Unit of AIRBUS Nantes plant, which manufactures aircraft composite. The basic process to manufacture composite parts is to lay-up raw composite material on a tool and involves very costly means and raw material.
This process can be modeled as a two-stage hybrid flow shop problem with specific constraints, particularly prescription constraints on the jobs.
This thesis restates the practical problem as a scheduling problem by doing hypotheses and restrictions. Then, it designs a mathematical model based on time-indexed variables. This model has been implemented in an IP solver to solve real based scenarios. A heuristic algorithm is developed for obtaining good solutions quickly. Finally, the heuristic is used to increase the execution speed of the IP solver. This thesis concludes by a discussion on the advantages and disadvantages of each option (IP solver vs. heuristic software) for the sponsor.
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access ETDSimonneau_v2.pdf 1.11 Mb 00:05:09 00:02:39 00:02:19 00:01:09 00:00:05
If you have questions or technical problems, please Contact DLA.