A Solution Approach Based on Beam Search Algorithm for Disassembly Line Balancing Problem - Archive ouverte HAL
Article Dans Une Revue Journal of Manufacturing Systems Année : 2016

A Solution Approach Based on Beam Search Algorithm for Disassembly Line Balancing Problem

Mete Süleyman
  • Fonction : Auteur
Abidin Zeynel
  • Fonction : Auteur
Ağpak Kürşad
  • Fonction : Auteur
Eren Özceylan
  • Fonction : Auteur

Résumé

The disassembly line balancing (DLB) problem is the process of allocating a set of disassembly tasks to an ordered sequence of workstations in such a way that optimizes some performance measures (e.g., cycle time, number of stations). Since DLB problems belong to the class of NP hard, many heuristic and meta-heuristic algorithms are applied to cope with the complexity of the DLB problems in order to obtain acceptable solutions in a reasonable amount of time. In this study, a beam search (BS) based approach for the DLB problem is proposed. Minimization of number of workstations is used as the performance measure. The proposed algorithm is compared with the optimal solutions of well-known real cases and generated test problems. The results indicate that the proposed approach based on BS is a very competitive and promising tool for further
Fichier non déposé

Dates et versions

hal-01435661 , version 1 (15-01-2017)

Identifiants

Citer

Mete Süleyman, Abidin Zeynel, Ağpak Kürşad, Eren Özceylan, Alexandre Dolgui. A Solution Approach Based on Beam Search Algorithm for Disassembly Line Balancing Problem. Journal of Manufacturing Systems, 2016, 41, pp.188-200. ⟨10.1016/j.jmsy.2016.09.002⟩. ⟨hal-01435661⟩
136 Consultations
0 Téléchargements

Altmetric

Partager

More