A VNS algorithm for a disassembly cell formation problem with demand variability

Julio Mar-Ortiz, José Luis González-Velarde and Belarmino Adenso-Díaz

European Journal of Industrial Engineering, 2014, vol. 8, issue 1, 22-49

Abstract: A disassembly cell formation problem with demand variability is addressed in this paper under a reconfigurable approach. The reconfigurable approach allows the cells to be rearranged periodically to deal with demand variability in a multi-period planning horizon. We present a first mathematical programming model for this new problem as well as a solution method based on the variable neighbourhood search (VNS) methodology. Computational results on a set of random instances show the convenience of the proposed algorithm to reach near optimal solutions in short computing times. When compared with the solutions found by CPLEX after 5 hrs of CPU time, on average our proposed algorithm obtained solutions improved by 7.96%. When our VNS solution is provided to CPLEX as the starting solution, these are improved by 2.75% on average. The comparison shows that our heuristic algorithms reach high quality solutions in very short computing times. [Received 5 October 2011; Revised 3 March 2012; Revised 11 May 2012; Accepted 12 May 2012]

Keywords: disassembly cells; cell formation; DCFP; cellular manufacturing; variable neighbourhood search; VNS; integer optimisation; reverse logistics; manufacturing cells; demand variability; reconfigurable manufacturing. (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=59347 (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:ids:eujine:v:8:y:2014:i:1:p:22-49

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().