Return to search

Hybrid flow shop scheduling with prescription constraints on jobs

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. / Master of Science

Identiferoai:union.ndltd.org:VTETD/oai:vtechworks.lib.vt.edu:10919/9659
Date08 January 2004
CreatorsSimonneau, Nicolas
ContributorsIndustrial and Systems Engineering, Shewchuk, John P., Deisenroth, Michael P., Dauzere-Peres, Stephane
PublisherVirginia Tech
Source SetsVirginia Tech Theses and Dissertation
Detected LanguageEnglish
TypeThesis
FormatETD, application/pdf
RightsIn Copyright, http://rightsstatements.org/vocab/InC/1.0/
RelationETDSimonneau_v2.pdf

Page generated in 0.0016 seconds