Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. A branch and bound algorithm for disassembly scheduling with assembly product structure⋆
 
research article

A branch and bound algorithm for disassembly scheduling with assembly product structure⋆

Kim, H.-J.
•
Lee, D.-H.
•
Xirouchakis, P.  
Show more
2009
Journal of the Operational Research Society

This paper considers a production planning problem in disassembly systems, which is the problem of determining the quantity and timing of disassembling end-of-use/life products in order to satisfy the demand of their parts or components over a planning horizon. The case of single product type without parts commonality is considered for the objective of minimizing the sum of setup and inventory holding costs. To show the complexity of the problem, we prove that the problem is NP-hard. Then, after deriving the properties of optimal solutions, a branch and bound algorithm is suggested that incorporates the Lagrangean relaxation-based upper and lower bounds. Computational experiments are performed on a number of randomly generated problems and the test results indicate that the branch and bound algorithm can give optimal solutions up to moderate-sized problems in a reasonable computation time. A Lagrangean heuristic for a viable alternative for large-sized problems is also suggested and compared with the existing heuristics to show its effectiveness.

  • Details
  • Metrics
Type
research article
DOI
10.1057/palgrave.jors.2602568
Web of Science ID

WOS:000263721000012

Author(s)
Kim, H.-J.
Lee, D.-H.
Xirouchakis, P.  
Kwon, O. K.
Date Issued

2009

Published in
Journal of the Operational Research Society
Volume

60

Issue

3

Start page

419

End page

430

Subjects

environmental studies

•

production and scheduling

•

optimal algorithm

•

Capacity Constraints

•

Parts Commonality

•

Systems

•

Models

Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
LICP  
Available on Infoscience
August 5, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/52042
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés