Scheduling of tests on vehicle prototypes

Simple item page
dc.contributor.advisorSchwiegelshohn, Uwede
dc.contributor.authorLimtanyakul, Kamolde
dc.contributor.refereeSkutella, Martinde
dc.date.accepted2009-09-30
dc.date.accessioned2009-10-22T08:24:32Z
dc.date.available2009-10-22T08:24:32Z
dc.date.issued2009-10-22T08:24:32Z
dc.description.abstractIn 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.en
dc.identifier.urihttp://hdl.handle.net/2003/26465
dc.identifier.urihttp://dx.doi.org/10.17877/DE290R-15874
dc.identifier.urnurn:nbn:de:hbz:290-2003/26465-2
dc.language.isoenen
dc.subjectSchedulingen
dc.subjectAutomobile industryen
dc.subjectConstraint programmingen
dc.subjectHybrid approachen
dc.subjectInteger Programmingen
dc.subject.ddc004
dc.subject.rswkSchedulingen
dc.subject.rswkAutomobilindustriede
dc.subject.rswkConstraint programmingen
dc.subject.rswkTestmethodede
dc.subject.rswkModellierungde
dc.titleScheduling of tests on vehicle prototypesen
dc.typeTextde
dc.type.publicationtypedoctoralThesisde
dcterms.accessRightsopen access

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Dissertation.pdf
Size:
1.27 MB
Format:
Adobe Portable Document Format
Description:
DNB
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.94 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Institut für Roboterforschung