| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Résolution du problème de car-sequencing à l'aide d'une approche de type FC
Résumé : 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.
https://hal.inria.fr/inria-00000050
Contributor : Christine Solnon <>
Submitted on : Wednesday, May 25, 2005 - 9:56:58 AM
Last modification on : Wednesday, August 14, 2019 - 2:10:02 PM
Long-term archiving on: : Tuesday, September 7, 2010 - 4:22:56 PM
Contributor : Christine Solnon <>
Submitted on : Wednesday, May 25, 2005 - 9:56:58 AM
Last modification on : Wednesday, August 14, 2019 - 2:10:02 PM
Long-term archiving on: : Tuesday, September 7, 2010 - 4:22:56 PM