6533b828fe1ef96bd1287ac0
RESEARCH PRODUCT
The Car Resequencing Problem with Pull-Off Tables
Uli GolleNils BoysenFranz Rothlaufsubject
resequencingMathematical optimizationSequenceFließfertigungComputer scienceMass customizationmixed-model assembly lineContext (language use)lcsh:BusinessUpper and lower boundsKraftfahrzeugindustrieRunning timeMass CustomizationGraphentheoriecar sequencingProduktgestaltungddc:650SunroofBusiness Management and Accounting (miscellaneous)Graph (abstract data type)Assembly linelcsh:HF5001-6182description
AbstractThe car sequencing problem determines sequences of different car models launched down a mixed- model assembly line. To avoid work overloads of workforce, car sequencing restricts the maximum occurrence of labor-intensive options, e.g., a sunroof, by applying sequencing rules. We consider this problem in a resequencing context, where a given number of buffers (denoted as pull-off tables) is available for rearranging a stirred sequence. The problem is formalized and suited solution procedures are developed. A lower bound and a dominance rule are introduced which both reduce the running time of our graph approach. Finally, a real-world resequencing setting is investigated.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2011-12-01 | Business Research |