Résolution du problème de car-sequencing à l'aide d'une approche de type FC - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

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.
Fichier principal
Vignette du fichier
9.pdf (241.33 Ko) Télécharger le fichier

Dates et versions

inria-00000050 , version 1 (25-05-2005)

Identifiants

  • HAL Id : inria-00000050 , version 1

Citer

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⟩
204 Consultations
586 Téléchargements

Partager

Gmail Facebook X LinkedIn More