Skip to Main content Skip to Navigation
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.
Complete list of metadata

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

File

Identifiers

  • HAL Id : inria-00000050, version 1

Collections

Citation

Simon Boivin, Marc Gravel, Michaël Krajecki, Caroline Gagné. Résolution du problème de car-sequencing à l'aide d'une approche de type FC. Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, pp.11-20. ⟨inria-00000050⟩

Share

Metrics

Record views

558

Files downloads

910