Definition of spacing constraints for the car sequencing problem

Aymeric Lesert (1) , Gülgün Alpan (1) , Yannick Frein (1) , Stephane Noire (2)

1 G-SCOP_GCSP - Gestion et Conduite des Systèmes de Production
2 PSA Peugeot Citroën

Car sequencing problem deals with the ordering of a list of vehicles to be produced on an assembly line so that the overall capacity of each workstation is not exceeded. Some types of vehicles require several time consuming operations to be done on a workstation and will naturally overload that workstation. Such vehicles are spaced out in the sequence, by means of a set of spacing constraints, in order to cope with the momentary increase of workload that they create. Two questions arise: which type of vehicles should be subject to the spacing constraints and by which distance should they be spaced out in the sequence. In practice as well as in the car sequencing literature, there does not exist a methodical way to answer the first question and the existing methods for the second one is no longer adequate due to the increased diversity of cars produced in an assembly line. In this paper, we propose two new methods to answer these questions with a special emphasis on the first one. The performance of the proposed methods is illustrated using a real case study.

Mots clés: Physical Sciences

Domaines: Sciences de l'ingénieur [physics]

Aymeric Lesert, Gülgün Alpan, Yannick Frein, Stephane Noire. Definition of spacing constraints for the car sequencing problem. International Journal of Production Research, 2010, pp.1. ⟨10.1080/00207540903469043⟩. ⟨hal-00454445v2⟩