• français
    • English
    English
  • Ouvrir une session
Aide
Voir le document 
  •   Accueil de SAM
  • Laboratoire d’Ingénierie des Systèmes Physiques Et Numériques (LISPEN)
  • Voir le document
  • Accueil de SAM
  • Laboratoire d’Ingénierie des Systèmes Physiques Et Numériques (LISPEN)
  • Voir le document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Tabu Search Algorithm for Single and Multi-model Line Balancing Problems

Communication avec acte
Auteur
ccABDELJAOUAD, Mohamed Amine
473224 CEA Tech Hauts-de-France [DHDF]
ccKLEMENT, Nathalie
543315 Laboratoire d’Ingénierie des Systèmes Physiques et Numériques [LISPEN]

URI
http://hdl.handle.net/10985/20996
DOI
10.1007/978-3-030-85874-2_43
Date
2021

Résumé

This paper deals with the assembly line balancing issue. The considered objective is to minimize the weighted sum of products’ cycle times. The originality of this objective is that it is the generalization of the cycle time minimization used in single-model lines (SALBP) to the multi-model case (MALBP). An optimization algorithm made of a heuristic and a tabu-search method is presented and evaluated through an experimental study carried out on several and various randomly generated instances for both the single and multiproduct cases. The returned solutions are compared to optimal solutions given by a mathematical model from the literature and to a proposed lower bound inspired from the classical SALBP bound. The results show that the algorithm is high performing as the average relative gap between them is quite low for both problems.

Fichier(s) constituant cette publication

Nom:
LISPEN_APMS_2021_KLEMENT.pdf
Taille:
474.1Ko
Format:
PDF
Voir/Ouvrir

Cette publication figure dans le(s) laboratoire(s) suivant(s)

  • Laboratoire d’Ingénierie des Systèmes Physiques Et Numériques (LISPEN)

Documents liés

Visualiser des documents liés par titre, auteur, créateur et sujet.

  • Lot-Sizing and Scheduling for the Plastic Injection Molding Industry - A Hybrid Optimization Approach 
    Article dans une revue avec comité de lecture
    PORTO, Leonardo; SILVA, Cristóvão; ccABDELJAOUAD, Mohamed Amine; ccKLEMENT, Nathalie (MDPI, 2021)
    The management of industrial systems is done through different levels, ranging from strategic (designing the system), to tactical (planning the activities and assigning the resources) and operational (scheduling the ...
  • Economic and ergonomic performance enhancement in assembly process through multiple collaboration modes between human and robot 
    Article dans une revue avec comité de lecture
    ccQUENEHEN, Anthony; ccABDELJAOUAD, Mohamed Amine; ccROUCOULES, Lionel; ccGIBARU, Olivier; ccKLEMENT, Nathalie (Informa UK Limited, 2022-02)
    Collaborative robots have open new ways of designing assembly processes, thanks to their ability to share work space with operators. not only may they support the economical performance, but they can also improve the overall ...
  • Medical Imaging : Exams Planning and Resource Assignment : Hybridization of a Metaheuristic and a List Algorithm 
    Communication avec acte
    GRANGEON, Nathalie; GOURGAND, Michel; ccKLEMENT, Nathalie (2017)
    The presented work is about optimization of the hospital system. An existing solution is the pooling of resources within the same territory. This may involve different forms of cooperation between several hospitals. Problems ...
  • Développement d’un outil d’aide à la décision générique pour les systèmes de production 
    Communication sans acte
    ccKLEMENT, Nathalie; ccGIBARU, Olivier (2016)
    Les systèmes de production actuels sont de plus en plus complexes : les produits fabriqués sont de plus en plus techniques, les moyens de production de plus en plus précis, les règles de gestion de plus en plus élaborées. ...
  • Analyse du taux de reconfiguration d’une ligne d’assemblage par intégration de modules robotisés via une modélisation par diagramme UML de classes 
    Communication sans acte
    BEAUVILLE DIT EYNAUD, Amélie; DURVILLE, Laurent; ccROUCOULES, Lionel; ccKLEMENT, Nathalie; ccGIBARU, Olivier (2018)
    Le système de production le plus utilisé dans l’industrie dans le cas d’un fort volume est le flow layout. Cependant, le marché futur s’annonce imprévisible et volatile, tiré par une demande client tendant vers des produits ...

Parcourir

Tout SAMLaboratoiresAuteursDates de publicationCampus/InstitutsCe LaboratoireAuteursDates de publicationCampus/Instituts

Lettre Diffuser la Science

Dernière lettreVoir plus

Statistiques de consultation

Publications les plus consultéesStatistiques par paysAuteurs les plus consultés

ÉCOLE NATIONALE SUPERIEURE D'ARTS ET METIERS

  • Contact
  • Mentions légales

ÉCOLE NATIONALE SUPERIEURE D'ARTS ET METIERS

  • Contact
  • Mentions légales