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 Access content directly
Conference Papers Year : 2005

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00000050 , version 1

Cite

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⟩
201 View
577 Download

Share

Gmail Facebook Twitter LinkedIn More