Citation:
[Journal:] BuR - Business Research [ISSN:] 1866-8658 [Volume:] 4 [Issue:] 2 [Publisher:] VHB - Verband der Hochschullehrer für Betriebswirtschaft, German Academic Association of Business Research [Place:] Göttingen [Year:] 2011 [Pages:] 276-292
Publisher:
VHB - Verband der Hochschullehrer für Betriebswirtschaft, German Academic Association of Business Research, Göttingen
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.