Title page for ETD etd-12152003-130453

Type of Document Master's Thesis
Author Simonneau, Nicolas
Author's Email Address n.simonneau@laposte.net
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
  • Aerospace Industry
  • Heuristic Software
  • Optimization
  • Integer Programming Software
  • Prescription Constraints
  • Two-stage Hybrid Flow Shop
Date of Defense 2003-12-05
Availability unrestricted
The 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

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.