4.6 Article

An informative column generation and decomposition method for a production planning and facility location problem

Journal

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
Volume 170, Issue -, Pages 88-96

Publisher

ELSEVIER
DOI: 10.1016/j.ijpe.2015.08.024

Keywords

Production planning; Lot sizing; Facility location; Column generation; Re lax-and-fix; Heuristics

Funding

  1. National Science Foundation of China [71422003, 71472108]
  2. 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

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available