Journal
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
Volume 170, Issue -, Pages 88-96Publisher
ELSEVIER
DOI: 10.1016/j.ijpe.2015.08.024
Keywords
Production planning; Lot sizing; Facility location; Column generation; Re lax-and-fix; Heuristics
Categories
Funding
- National Science Foundation of China [71422003, 71472108]
- National Natural Science Foundation of China [51105394]
Ask authors/readers for more resources
This paper develops an informative column generation and decomposition method for a capacitated multi-item lot sizing and facility location problem with backlogging. The method hybridizes column generation to achieve a relaxed linear solution and a lower bound and a decomposition method (i.e., relax-and-fix) to achieve a feasible solution. The two solutions are used for a neighborhood search procedure that fixes a subset of setup decision variables to iteratively reduce problem sizes. The relax-and-fix method is applied again to solve these smaller-size restricted problems with a purpose of progressively improving solution qualities. To show the effectiveness of the method, a number of computational tests are performed using newly-generated benchmark problems. Computational comparisons with a commercial solver (CPLEX) show that the proposed method provides competitive solution results. (C) 2015 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available