Résolution du problème de car-sequencing à l'aide d'une approche de type FC
Abstract
Le problème de car-sequencing consiste à déterminer l'ordre dans lequel un ensemble de voitures seront fabriquées sur une chaîne d'assemblage. Certaines voitures comprennent des options telles que le toit ouvrant, l'air climatisé ou autres pour lesquelles une charge de travail additionnelle est requise à un poste particulier de la chaîne. Pour chacune de ces voitures difficiles, la chaîne d'assemblage possède une capacité maximale indiquant le nombre de voitures q pouvant être produites sur une séquence de p voitures consécutives. Dans cet article, la formulation du problème de car-sequencing est présentée sous la forme de problème de satisfaction de contraintes (CSP). Une méthode de filtrage des domaines (FC) ayant pour but la diminution de l'espace de solutions à parcourir est utilisée. Celle-ci intègre les contraintes de capacité de la chaîne d'assemblage en plus de certaines contraintes implicites définies dans la littérature. L'ajout d'heuristiques guidant la recherche de solutions est par la suite proposé. Les résultats obtenus par chacune des méthodes utilisées sont comparés avec les résultats obtenus par ILOG Solver 6.0.