A variable neighborhood search with an effective local search for uncapacitated multilevel lot-sizing problems
| dc.contributor.author | Xiao, Yiyong | - |
| dc.contributor.author | Zhang, Renqian | - |
| dc.contributor.author | Zhao, Qiuhong | - |
| dc.contributor.author | Kaku, Ikou | - |
| dc.contributor.author | Xu, Yuchun | - |
| dc.date.accessioned | 2014-07-11T04:00:49Z | |
| dc.date.available | 2014-07-11T04:00:49Z | |
| dc.date.issued | 2014-05-16T00:00:00Z | - |
| dc.description.abstract | In this study, we improved the variable neighborhood search (VNS) algorithm for solving uncapacitated multilevel lot-sizing (MLLS) problems. The improvement is two-fold. First, we developed an effective local search method known as the Ancestors Depth-first Traversal Search (ADTS), which can be embedded in the VNS to significantly improve the solution quality. Second, we proposed a common and efficient approach for the rapid calculation of the cost change for the VNS and other generate-and-test algorithms. The new VNS algorithm was tested against 176 benchmark problems of different scales (small, medium, and large). The experimental results show that the new VNS algorithm outperforms all of the existing algorithms in the literature for solving uncapacitated MLLS problems because it was able to find all optimal solutions (100%) for 96 small-sized problems and new best-known solutions for 5 of 40 medium-sized problems and for 30 of 40 large-sized problems. | en_UK |
| dc.identifier.citation | Yiyong Xiao, Renqian Zhang, Qiuhong Zhao, Ikou Kaku, Yuchun Xu, A variable neighborhood search with an effective local search for uncapacitated multilevel lot-sizing problems, European Journal of Operational Research, Volume 235, Issue 1, 16 May 2014, Pages 102–114. | |
| dc.identifier.issn | 0377-2217 | - |
| dc.identifier.uri | http://dx.doi.org/10.1016/j.ejor.2013.10.025 | - |
| dc.identifier.uri | http://dspace.lib.cranfield.ac.uk/handle/1826/8611 | |
| dc.language.iso | en_UK | - |
| dc.publisher | Elsevier Science B.V., Amsterdam. | en_UK |
| dc.rights | NOTICE: this is the author’s version of a work that was accepted for publication in European Journal of Operational Research. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in European Journal of Operational Research, VOL 235, ISSUE 1, (2014) DOI:10.1016/j.ejor.2013.10.025 | |
| dc.title | A variable neighborhood search with an effective local search for uncapacitated multilevel lot-sizing problems | en_UK |
| dc.type | Article | - |