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

Altekin, Fatma Tevhide (2017) A comparison of piecewise linear programming formulations for stochastic disassembly line balancing. International Journal of Production Research, 55 (24). pp. 7412-7434. ISSN 0020-7543 (Print) 1366–588X (Online)

This is the latest version of this item.

Full text not available from this repository. (Request a copy)


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.
Item Type: Article
Uncontrolled Keywords: Disassembly, line balancing, stochastic task times, piecewise linear model, second-order cone programming
Subjects: T Technology > TS Manufactures
T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
T Technology > TS Manufactures > TS0155-194 Production management. Operations management
Divisions: Sabancı Business School
Sabancı Business School > Operations Management and Information Systems
Depositing User: Tevhide Altekin
Date Deposited: 13 Feb 2018 15:27
Last Modified: 13 Feb 2018 15:27
URI: https://research.sabanciuniv.edu/id/eprint/34228

Available Versions of this Item

Actions (login required)

View Item
View Item