A comparison of piecewise linear programming formulations for stochastic disassembly line balancing

F. Tevhide Altekin

International Journal of Production Research, 2017, vol. 55, issue 24, 7412-7434

Abstract: Recently, several mathematical programming formulations and solution approaches have been developed for the stochastic disassembly line balancing problem (DLBP). This paper aims at finding optimal solutions for the stochastic DLBP. Two second-order cone programming (SOCP1 and SOCP2) models and five piecewise linear mixed integer programming (PwLP) models are presented. The PwLP formulations involve two specially ordered sets of type 2 (S1 and S2) models and three convex combination (CC1, CC2 and CC3) models. In each modelling category, the latter models strengthen the initial S1 and CC1 models. Our computational analysis of a total 240 instances of ten problems demonstrates that all the seven models can be used to solve practical-sized DLBP problems to optimality using GUROBI. The SOCP2 model and the strengthened S2 and CC2 models lead to lower computation times, compared to SOCP1, S1, CC1 and CC3, respectively. Using the strengthened S2 and CC2 formulations, the CPU times of the CC3 model available in the literature can be reduced by 50 and 40%, respectively. Besides analysing the optimal solutions and the differences of the computation times, we present insights gained from our results.

Date: 2017
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2017.1351639 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:55:y:2017:i:24:p:7412-7434

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2017.1351639

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().