Operations and Information Systems
The Car Resequencing Problem with Pull-Off Tables
-
Nils Boysen
-
Uli Golle
-
Franz Rothlauf
Abstract
The 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.
Keywords
License
Any party may pass on this Work by electronic means and make it available for download under the terms and conditions of the authorcontract. The text of the license may be accessed and retrieved via Internet at no url given
Recommended citation
Boysen N, Golle U, Rothlauf F (2011). The Car Resequencing Problem with Pull-Off Tables. BuR - Business Research, Vol. 4, Iss. 2, pp. 276-292,
URN: urn:nbn:de:0009-20-32115
Please provide the exact URL and date of your last visit when citing this article.
Number of citations
Visit Google Scholar to find out, how often this paper is cited.