Modélisation du problème général d'ordonnancement de véhicules sur une ligne de production et d'assemblage

Several formulations to the mixed-model assembly line have been proposed in the literature. Such a problem is concerned with the production of a variety of product models. Vehicles fall into that category. The underlying assumptions of those models are often restrictive, therefore limiting their applicability. Our incentive is to develop a general formulation to the car sequencing problem that explicitly takes into account the constraints of the paint shop, those of the body shop and finally the constraints emanating from the assembly shop. The resultant linear program captures the whole complexity of the problem as it is encountered in practice.