The Car Resequencing Problem with Pull-Off Tables
BuR Business Research Journal, Vol. 4, No. 2, pp. 276-292, December 2011
17 Pages Posted: 3 Jan 2012
Date Written: December 19, 2011
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: mixed-model assembly line, car sequencing, resequencing
JEL Classification: C61, M11, L62
Suggested Citation: Suggested Citation