期刊
COMPUTERS & OPERATIONS RESEARCH
卷 124, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2020.105068
关键词
Facility location; Production planning; Lot-sizing; Production distribution; Item decomposition; Mixed integer programming; Column generation
类别
资金
- National Key R&D Program of China [2018AAA 0101705]
- National Natural Science Foundation of China [71531011, 71890973]
There are several mathematical models proposed for the facility location and production planning problem in the literature. However, some of these models disregard what products each customer has ordered and neglect critical production-related constraints and setup decisions while some others do not well define the connection cost between customers and facilities. In this study, we propose two mathematical models to overcome the disadvantages aforementioned, along with their reformulations by item decomposition to improve lower bounds. We demonstrate that the pricing subproblems of the item decomposition are related to uncapacitated lot-sizing problems with the Wagner-Whitin property. This property is employed to enhance the performance of column generation for the item decomposition. Our computational results show that this item decomposition method can improve lower bounds over other classical lower bounding techniques, such as linear programming relaxation and model reformulation. Additionally, we implement the proposed item decomposition method to other benchmark problems in the literature and observe that our proposed method can improve the benchmark solutions with a statistical significance. (c) 2020 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据