Simonneau, Nicolas2011-08-062011-08-062003-12-05etd-12152003-130453http://hdl.handle.net/10919/9659The 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.ETDIn CopyrightAerospace IndustryHeuristic SoftwareOptimizationInteger Programming SoftwarePrescription ConstraintsTwo-stage Hybrid Flow ShopThesishttp://scholar.lib.vt.edu/theses/available/etd-12152003-130453