Abstract
dc:description.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.
Degree
thesis:*- Name thesis:degree_name
- Master of Science
- Level thesis:degree_level
- masters
- Discipline thesis:degree_discipline
- Industrial and Systems Engineering
- Department dc:contributor.department
- Industrial and Systems Engineering
- Grantor dc:publisher
- Virginia Tech
- Year dc:date.issued
- 2003
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Simonneau, Nicolas
- Chairs dc:contributor.committeechair
-
- Shewchuk, John P.
- Dauzere-Peres, Stephane
- Committee member dc:contributor.committeemember
-
- Deisenroth, Michael P.
Subjects
dc:subject × 6Rights
dc:rights- Statement dc:rights
-
- In Copyright
- Licence dc:rights.uri
Identifiers
dc:identifier.*- Dc Identifier Other
- etd-12152003-130453
- OAI identifier oai:identifier
- oai:vtechworks.lib.vt.edu:10919/9659