Iterated Local Search for dynamic line rebalancing problem
Identifieur interne : 002D07 ( Hal/Curation ); précédent : 002D06; suivant : 002D08Iterated Local Search for dynamic line rebalancing problem
Auteurs : Antoine Manceaux ; Hind Bril El-Haouzi ; Wahiba Ramdane Cherif- Khettaf [France] ; Mohand Lounes BentahaSource :
English descriptors
Abstract
This research presents an iterated local search (ILS) based technique to address the dynamic assembly line rebalancing problem. The goal is to find a new assignment of tasks to workstations when disturbances occur. The solution must respect a desired cycle time (takt time) and the precedence constraints. The problem was formalized as an integer linear programming model. To solve it an exact approach and the heuristic approach ILS were used. Computational experiments are conducted on different industrial cases to evaluate and to compare the performances of the proposed approaches. The results confirm the effectiveness of the ILS approach.
Url:
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: Pour aller vers cette notice dans l'étape Curation :002D07
Links to Exploration step
Hal:hal-01307381Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Iterated Local Search for dynamic line rebalancing problem</title>
<author><name sortKey="Manceaux, Antoine" sort="Manceaux, Antoine" uniqKey="Manceaux A" first="Antoine" last="Manceaux">Antoine Manceaux</name>
</author>
<author><name sortKey="Bril El Haouzi, Hind" sort="Bril El Haouzi, Hind" uniqKey="Bril El Haouzi H" first="Hind" last="Bril El-Haouzi">Hind Bril El-Haouzi</name>
</author>
<author><name sortKey="Ramdane Cherif Khettaf, Wahiba" sort="Ramdane Cherif Khettaf, Wahiba" uniqKey="Ramdane Cherif Khettaf W" first="Wahiba" last="Ramdane Cherif- Khettaf">Wahiba Ramdane Cherif- Khettaf</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-456092" status="INCOMING"><orgName>Optimist</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-206040" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-206040" type="direct"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno>
<idno type="RNSR">198912571S</idno>
<idno type="IdUnivLorraine">[UL]RSI--</idno>
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-413289" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno>
<idno type="IdUnivLorraine">[UL]100--</idno>
<orgName>Université de Lorraine</orgName>
<orgName type="acronym">UL</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lorraine.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<settlement type="city">Metz</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Bentaha, Mohand Lounes" sort="Bentaha, Mohand Lounes" uniqKey="Bentaha M" first="Mohand Lounes" last="Bentaha">Mohand Lounes Bentaha</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-01307381</idno>
<idno type="halId">hal-01307381</idno>
<idno type="halUri">https://hal.archives-ouvertes.fr/hal-01307381</idno>
<idno type="url">https://hal.archives-ouvertes.fr/hal-01307381</idno>
<date when="2016-06-28">2016-06-28</date>
<idno type="wicri:Area/Hal/Corpus">002D07</idno>
<idno type="wicri:Area/Hal/Curation">002D07</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Iterated Local Search for dynamic line rebalancing problem</title>
<author><name sortKey="Manceaux, Antoine" sort="Manceaux, Antoine" uniqKey="Manceaux A" first="Antoine" last="Manceaux">Antoine Manceaux</name>
</author>
<author><name sortKey="Bril El Haouzi, Hind" sort="Bril El Haouzi, Hind" uniqKey="Bril El Haouzi H" first="Hind" last="Bril El-Haouzi">Hind Bril El-Haouzi</name>
</author>
<author><name sortKey="Ramdane Cherif Khettaf, Wahiba" sort="Ramdane Cherif Khettaf, Wahiba" uniqKey="Ramdane Cherif Khettaf W" first="Wahiba" last="Ramdane Cherif- Khettaf">Wahiba Ramdane Cherif- Khettaf</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-456092" status="INCOMING"><orgName>Optimist</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-206040" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-206040" type="direct"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno>
<idno type="RNSR">198912571S</idno>
<idno type="IdUnivLorraine">[UL]RSI--</idno>
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-413289" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno>
<idno type="IdUnivLorraine">[UL]100--</idno>
<orgName>Université de Lorraine</orgName>
<orgName type="acronym">UL</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lorraine.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<settlement type="city">Metz</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Bentaha, Mohand Lounes" sort="Bentaha, Mohand Lounes" uniqKey="Bentaha M" first="Mohand Lounes" last="Bentaha">Mohand Lounes Bentaha</name>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term> dynamic line rebalancing problem</term>
<term> iterated local search</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">This research presents an iterated local search (ILS) based technique to address the dynamic assembly line rebalancing problem. The goal is to find a new assignment of tasks to workstations when disturbances occur. The solution must respect a desired cycle time (takt time) and the precedence constraints. The problem was formalized as an integer linear programming model. To solve it an exact approach and the heuristic approach ILS were used. Computational experiments are conducted on different industrial cases to evaluate and to compare the performances of the proposed approaches. The results confirm the effectiveness of the ILS approach.</div>
</front>
</TEI>
<hal api="V3"><titleStmt><title xml:lang="en">Iterated Local Search for dynamic line rebalancing problem</title>
<author role="aut"><persName><forename type="first">Antoine</forename>
<surname>Manceaux</surname>
</persName>
<email></email>
<idno type="halauthor">697533</idno>
</author>
<author role="aut"><persName><forename type="first">Hind</forename>
<surname>Bril El-Haouzi</surname>
</persName>
<email></email>
<idno type="halauthor">1329971</idno>
</author>
<author role="aut"><persName><forename type="first">Wahiba</forename>
<surname>Ramdane Cherif- Khettaf</surname>
</persName>
<email></email>
<idno type="halauthor">1329554</idno>
<affiliation ref="#struct-456092"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Mohand Lounes </forename>
<surname>Bentaha </surname>
</persName>
<email></email>
<idno type="halauthor">1329972</idno>
</author>
<editor role="depositor"><persName><forename>WAHIBA</forename>
<surname>RAMDANE CHERIF-KHETTAF</surname>
</persName>
<email>ramdanec@loria.fr</email>
</editor>
</titleStmt>
<editionStmt><edition n="v1" type="current"><date type="whenSubmitted">2016-04-26 14:53:29</date>
<date type="whenWritten">2015</date>
<date type="whenModified">2016-04-27 01:06:30</date>
<date type="whenReleased">2016-04-26 14:53:29</date>
<date type="whenProduced">2016-06-28</date>
</edition>
<respStmt><resp>contributor</resp>
<name key="339136"><persName><forename>WAHIBA</forename>
<surname>RAMDANE CHERIF-KHETTAF</surname>
</persName>
<email>ramdanec@loria.fr</email>
</name>
</respStmt>
</editionStmt>
<publicationStmt><distributor>CCSD</distributor>
<idno type="halId">hal-01307381</idno>
<idno type="halUri">https://hal.archives-ouvertes.fr/hal-01307381</idno>
<idno type="halBibtex">manceaux:hal-01307381</idno>
<idno type="halRefHtml">8th IFAC Conference on Manufacturing Modelling, Management and Control, Jun 2016, TRoyes, France. IFAC / IEEE / IFORS / IFIP / INFORMS, 2016</idno>
<idno type="halRef">8th IFAC Conference on Manufacturing Modelling, Management and Control, Jun 2016, TRoyes, France. IFAC / IEEE / IFORS / IFIP / INFORMS, 2016</idno>
</publicationStmt>
<seriesStmt><idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
<idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</idno>
<idno type="stamp" n="LORIA2">Publications du LORIA</idno>
<idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
</seriesStmt>
<notesStmt><note type="audience" n="2">International</note>
<note type="invited" n="0">No</note>
<note type="popular" n="0">No</note>
<note type="peer" n="1">Yes</note>
<note type="proceedings" n="1">Yes</note>
</notesStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Iterated Local Search for dynamic line rebalancing problem</title>
<author role="aut"><persName><forename type="first">Antoine</forename>
<surname>Manceaux</surname>
</persName>
<idno type="halAuthorId">697533</idno>
</author>
<author role="aut"><persName><forename type="first">Hind</forename>
<surname>Bril El-Haouzi</surname>
</persName>
<idno type="halAuthorId">1329971</idno>
</author>
<author role="aut"><persName><forename type="first">Wahiba</forename>
<surname>Ramdane Cherif- Khettaf</surname>
</persName>
<idno type="halAuthorId">1329554</idno>
<affiliation ref="#struct-456092"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Mohand Lounes </forename>
<surname>Bentaha </surname>
</persName>
<idno type="halAuthorId">1329972</idno>
</author>
</analytic>
<monogr><title level="m">IFAC / IEEE / IFORS / IFIP / INFORMS</title>
<meeting><title>8th IFAC Conference on Manufacturing Modelling, Management and Control</title>
<date type="start">2016-06-28</date>
<date type="end">2016-06-30</date>
<settlement>TRoyes</settlement>
<country key="FR">France</country>
</meeting>
<imprint><date type="datePub">2016</date>
</imprint>
</monogr>
</biblStruct>
</sourceDesc>
<profileDesc><langUsage><language ident="en">English</language>
</langUsage>
<textClass><keywords scheme="author"><term xml:lang="en"> iterated local search</term>
<term xml:lang="en"> dynamic line rebalancing problem</term>
</keywords>
<classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [cs.RO]</classCode>
<classCode scheme="halTypology" n="COMM">Conference papers</classCode>
</textClass>
<abstract xml:lang="en">This research presents an iterated local search (ILS) based technique to address the dynamic assembly line rebalancing problem. The goal is to find a new assignment of tasks to workstations when disturbances occur. The solution must respect a desired cycle time (takt time) and the precedence constraints. The problem was formalized as an integer linear programming model. To solve it an exact approach and the heuristic approach ILS were used. Computational experiments are conducted on different industrial cases to evaluate and to compare the performances of the proposed approaches. The results confirm the effectiveness of the ILS approach.</abstract>
</profileDesc>
</hal>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Hal/Curation
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002D07 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Hal/Curation/biblio.hfd -nk 002D07 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Hal |étape= Curation |type= RBID |clé= Hal:hal-01307381 |texte= Iterated Local Search for dynamic line rebalancing problem }}
This area was generated with Dilib version V0.6.33. |