Ordonnancement de véhicules sur une ligne de montage pour minimiser le nombre d'interventions des moniteurs

Radwan El Hadj Khalaf; Gülgün Alpan; Olivier Briant; Aymeric Lesert

hal-00347170, version 1

Ordonnancement de véhicules sur une ligne de montage pour minimiser le nombre d'interventions des moniteurs

Radwan El Hadj Khalaf () ¹, Gülgün Alpan () ¹, Olivier Briant () ^1, 2, Aymeric Lesert ¹

FRANCORO / ROADEF (2008)

1 : LABORATOIRE G-SCOP (LGS)
http://www.g-scop.fr/
CNRS : FRE3028 – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG) 46, avenue Félix Viallet 38031 Grenoble Cedex 1 France
2 : Informatique et Distribution (ID-IMAG)
http://www-id.imag.fr
CNRS : UMR5132 – INRIA – Institut National Polytechnique de Grenoble (INPG) ENSIMAG - antenne de Montbonnot ZIRST - 51, avenue Jean Kuntzmann - 38 330 Montbonnot Saint Martin France

Références bibliographiques

Liste des fichiers attachés à ce document :

DOC

khalaf_ROADEF07.doc

(34 KB)

PDF

khalaf_ROADEF07.pdf

(41.9 KB)

hal-00347170, version 1
http://hal.archives-ouvertes.fr/hal-00347170
oai:hal.archives-ouvertes.fr:hal-00347170
Contributeur : Radwan El Hadj Khalaf <>
Soumis le : Lundi 15 Décembre 2008, 09:14:23
Dernière modification le : Lundi 8 Juin 2009, 16:08:00

Voir la fiche concise

Documents associés

PDF :

Exporter

Bibtex EndNote TEI RefWorks

%% hal-00347170, version 1
%% http://hal.archives-ouvertes.fr/hal-00347170
@inproceedings{elhadjkhalaf:hal-00347170,
    hal_id = {hal-00347170},
    url = {http://hal.archives-ouvertes.fr/hal-00347170},
    title = {{Ordonnancement de v{\'e}hicules sur une ligne de montage pour minimiser le nombre d'interventions des moniteurs}},
    author = {El Hadj Khalaf, Radwan and Alpan, G{\"u}lg{\"u}n and Briant, Olivier and Lesert, Aymeric},
    abstract = {{Une cha{\^\i}ne de montage de v{\'e}hicules doit {\^e}tre en mesure de fabriquer une multitude de versions de plusieurs mod{\`e}les diff{\'e}rents. Sur la cha{\^\i}ne, les v{\'e}hicules d{\'e}filent {\`a} vitesse constante devant les op{\'e}rateurs. Chaque op{\'e}rateur se d{\'e}place pour suivre le v{\'e}hicule, sur la longueur du poste qui le concerne. L'arriv{\'e}e des v{\'e}hicules est cadenc{\'e}e par un temps constant (temps de cycle). Chaque poste de travail est confin{\'e} entre deux limites : la limite minimale o{\`u} le v{\'e}hicule entre dans le poste, et la limite maximale o{\`u} il le quitte. Si l'op{\'e}rateur n'est pas capable de traiter le v{\'e}hicule dans la zone de travail d{\'e}finie par ces deux limites, il doit faire appel {\`a} un op{\'e}rateur suppl{\'e}ant (le moniteur). Ce dernier s'occupe du v{\'e}hicule qui mettait l'op{\'e}rateur en difficult{\'e}, lui permettant ainsi de r{\'e}cup{\'e}rer son retard et de passer directement au traitement du v{\'e}hicule qui suit. Nous signalons ici que, conform{\'e}ment aux contraintes de l'atelier objet de l'{\'e}tude, le moniteur prend en charge l'int{\'e}gralit{\'e} des t{\^a}ches sur le v{\'e}hicule en cas d'intervention. C'est-{\`a}-dire que lorsque l'op{\'e}rateur s'aper{\c c}oit qu'il ne pourra pas achever le traitement du v{\'e}hicule entrant {\`a} l'int{\'e}rieur de sa zone de travail, il fait appel au moniteur et il passe directement au traitement du v{\'e}hicule de rang suivant [1]. Cette organisation permet d'{\'e}viter l'arr{\^e}t co{\^u}teux de la ligne.}},
    keywords = {Ordonnancement; ligne de montage multi mod{\`e}les; minimisation du nombre d'interventions des moniteurs; recuit simul{\'e}; programmation lin{\'e}aire en nombres entiers},
    language = {Fran{\c c}ais},
    affiliation = {LABORATOIRE G-SCOP - LGS , Informatique et Distribution - ID-IMAG},
    booktitle = {{FRANCORO / ROADEF}},
    address = {Grenoble, France},
    year = {2008},
    month = Feb,
    pdf = {http://hal.archives-ouvertes.fr/hal-00347170/PDF/khalaf\_ROADEF07.pdf},
}

%F hal-00347170, version 1
%0 Conference Paper
%U http://hal.archives-ouvertes.fr/hal-00347170
%2 INFO:INFO_RO
%T Ordonnancement de véhicules sur une ligne de montage pour minimiser le nombre d'interventions des moniteurs
%A El Hadj Khalaf, Radwan
%A Alpan, Gülgün
%A Briant, Olivier
%A Lesert, Aymeric
%+ LABORATOIRE G-SCOP - LGS , Informatique et Distribution - ID-IMAG
%X Une chaîne de montage de véhicules doit être en mesure de fabriquer une multitude de versions de plusieurs modèles différents. Sur la chaîne, les véhicules défilent à vitesse constante devant les opérateurs. Chaque opérateur se déplace pour suivre le véhicule, sur la longueur du poste qui le concerne. L'arrivée des véhicules est cadencée par un temps constant (temps de cycle). Chaque poste de travail est confiné entre deux limites : la limite minimale où le véhicule entre dans le poste, et la limite maximale où il le quitte. Si l'opérateur n'est pas capable de traiter le véhicule dans la zone de travail définie par ces deux limites, il doit faire appel à un opérateur suppléant (le moniteur). Ce dernier s'occupe du véhicule qui mettait l'opérateur en difficulté, lui permettant ainsi de récupérer son retard et de passer directement au traitement du véhicule qui suit. Nous signalons ici que, conformément aux contraintes de l'atelier objet de l'étude, le moniteur prend en charge l'intégralité des tâches sur le véhicule en cas d'intervention. C'est-à-dire que lorsque l'opérateur s'aperçoit qu'il ne pourra pas achever le traitement du véhicule entrant à l'intérieur de sa zone de travail, il fait appel au moniteur et il passe directement au traitement du véhicule de rang suivant [1]. Cette organisation permet d'éviter l'arrêt coûteux de la ligne.
%G Français
%2 2006-12-11
%2 
%B FRANCORO / ROADEF
%8 2008-02-20
%8 2008-02-23
%2 Grenoble
%2 France
%K Ordonnancement; ligne de montage multi modèles; minimisation du nombre d'interventions des moniteurs; recuit simulé; programmation linéaire en nombres entiers

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="article"><head>Communications sans actes</head>
<biblStruct type="article" xml:id="hal-00347170"><analytic>
<author><persName><forename>Radwan</forename><surname>El Hadj Khalaf</surname></persName>
<affiliation>
<orgName type="laboratory">LGS</orgName>
<orgName type="team">LABORATOIRE G-SCOP</orgName>
<country>FR</country>
<orgName type="institution">CNRS : FRE3028</orgName>
<orgName type="institution">Université Joseph Fourier - Grenoble I</orgName>
<orgName type="institution">Institut National Polytechnique de Grenoble (INPG)</orgName>
</affiliation>
</author>
<author><persName><forename>Gülgün</forename><surname>Alpan</surname></persName>
<affiliation>
<orgName type="laboratory">LGS</orgName>
<orgName type="team">LABORATOIRE G-SCOP</orgName>
<country>FR</country>
<orgName type="institution">CNRS : FRE3028</orgName>
<orgName type="institution">Université Joseph Fourier - Grenoble I</orgName>
<orgName type="institution">Institut National Polytechnique de Grenoble (INPG)</orgName>
</affiliation>
</author>
<author><persName><forename>Olivier</forename><surname>Briant</surname></persName>
<affiliation>
<orgName type="laboratory">LGS</orgName>
<orgName type="team">LABORATOIRE G-SCOP</orgName>
<country>FR</country>
<orgName type="institution">CNRS : FRE3028</orgName>
<orgName type="institution">Université Joseph Fourier - Grenoble I</orgName>
<orgName type="institution">Institut National Polytechnique de Grenoble (INPG)</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">ID-IMAG</orgName>
<orgName type="team">Informatique et Distribution</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5132</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Institut National Polytechnique de Grenoble (INPG)</orgName>
</affiliation>
</author>
<author><persName><forename>Aymeric</forename><surname>Lesert</surname></persName>
<affiliation>
<orgName type="laboratory">LGS</orgName>
<orgName type="team">LABORATOIRE G-SCOP</orgName>
<country>FR</country>
<orgName type="institution">CNRS : FRE3028</orgName>
<orgName type="institution">Université Joseph Fourier - Grenoble I</orgName>
<orgName type="institution">Institut National Polytechnique de Grenoble (INPG)</orgName>
</affiliation>
</author>
<title type="main" level="a">Ordonnancement de véhicules sur une ligne de montage pour minimiser le nombre d'interventions des moniteurs</title></analytic><monogr><meeting>FRANCORO / ROADEF</meeting><imprint><pubPlace><settlement>Grenoble</settlement><country>France</country></pubPlace></imprint></monogr><idno type="HALid">http://hal.archives-ouvertes.fr/hal-00347170</idno><idno type="HALFile">http://hal.archives-ouvertes.fr/hal-00347170/PDF/khalaf_ROADEF07.pdf</idno></biblStruct>
</listBibl>
</listBibl>