Deterministic hybrid and stochastic combinatorial optimization treatments of an electronic product disassembly line

Disassembly takes place in remanufacturing, recycling, and disposal, with a line being the best choice for automation. The disassembly line balancing problem seeks a sequence that is feasible, minimizes the number of workstations, and ensures similar idle times, as well as other end-of-life specific concerns. Finding the optimal balance is computationally intensive due to exponential growth. Combinatorial optimization methods hold promise for providing solutions to the problem, which is proven here to be NP-hard. Stochastic (genetic algorithm) and deterministic (greedy/hill-climbing hybrid heuristic) methods are presented and compared. Numerical results are obtained using a recent electronic product case study.

MoreLess

Year of publication:	2006
Authors:	McGovern, Seamus M. ; Gupta, Surendra M.
Published in:	Applications of management science: in Productivity, Finance, and Operations. - Burlington : Emerald Group Publishing Limited, ISBN 978-0-85724-999-9. - 2006, p. 175-197
Subject:	Theorie \| Theory \| Scheduling-Verfahren \| Scheduling problem \| Stochastischer Prozess \| Stochastic process \| Mathematische Optimierung \| Mathematical programming \| Fließfertigung \| Assembly-line production

Type of publication:	Article
Language:	English
Other identifiers:	10.1016/S0276-8976(06)12013-1 [DOI]
Source:	ECONIS - Online Catalogue of the ZBW

Persistent link: https://www.econbiz.de/10015385692