A disassembly line balancing problem with fixed number of workstations

Kalaycilar E. G. , AZİZOĞLU M., Yeralan S.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, vol.249, no.2, pp.592-604, 2016 (Peer-Reviewed Journal) identifier identifier

  • Publication Type: Article / Article
  • Volume: 249 Issue: 2
  • Publication Date: 2016
  • Doi Number: 10.1016/j.ejor.2015.09.004
  • Journal Indexes: Science Citation Index Expanded, Scopus
  • Page Numbers: pp.592-604
  • Keywords: Integer programming, Heuristics, Disassembly lines, Linear programming relaxation


In this study, a Disassembly Line Balancing Problem with a fixed number of workstations is considered. The product to be disassembled comprises various components, which are referred to as its parts. There is a specified finite supply of the product to be disassembled and specified minimum release quantities (possible zero) for each part of the product. All units of the product are identical, however different parts can be released from different units of the product. There is a finite number of identical workstations that perform the necessary disassembly operations, referred to as tasks. We present several upper and lower bounding procedures that assign the tasks to the workstations so as to maximize the total net revenue. The computational study has revealed that the procedures produce satisfactory results. (C) 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS). All rights reserved.