Authors: Limtanyakul, Kamol
Title: Scheduling of tests on vehicle prototypes
Language (ISO): en
Abstract: In the automotive industry, a manufacturer must perform several hundreds of tests on prototypes of a vehicle before starting its mass production. These tests must be allocated to suitable prototypes and ordered to satisfy temporal constraints and various kinds of test dependencies. To reduce costs, the manufacturer is interested in using the minimum number of prototypes. We apply Constraint Programming (CP) and a hybrid approach to solve the scheduling problem. Our CP method can achieve good feasible solutions even for our largest instances within a reasonable time. In comparison with existing methods, we can improve the solutions for most of our instances and reduce the average number of required prototypes. The hybrid approach uses mixed integer linear programming (MILP) to solve the planning part and CP to find the complete schedule. Although the hybrid approach is not as robust as CP with respect to data characteristics and additional constraints, it can complement CP in finding a better lower bound.
Subject Headings: Scheduling
Automobile industry
Constraint programming
Hybrid approach
Integer Programming
Subject Headings (RSWK): Scheduling
Automobilindustrie
Constraint programming
Testmethode
Modellierung
URI: http://hdl.handle.net/2003/26465
http://dx.doi.org/10.17877/DE290R-15874
Issue Date: 2009-10-22T08:24:32Z
Appears in Collections:Institut für Roboterforschung

Files in This Item:
File Description SizeFormat 
Dissertation.pdfDNB1.3 MBAdobe PDFView/Open


This item is protected by original copyright



All resources in the repository are protected by copyright.