期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 288, 期 2, 页码 496-510出版社
ELSEVIER
DOI: 10.1016/j.ejor.2020.06.016
关键词
Integer programming; Lot-sizing; Robust optimization; Extended reformulations; Decomposition
资金
- Center for Research and Development in Mathematics and Applications (CIDMA) through the Portuguese Foundation for Science and Technology (FCT - Fundao para a Cincia e a Tecnologia) [UIDB/04106/2020, UIDP/04106/2020]
- US Air Force Office of Scientific Research [FA9550-17-1-0105]
This paper investigates a lot-sizing problem with parameter uncertainties on demands and returns, focusing on remanufacturing. A min-max decomposition approach and two novel extended reformulations are proposed, showing superior performance in comparison with the standard formulation. The impact of problem parameters on computational performance is also discussed.
In this paper, we consider a lot-sizing problem with the remanufacturing option under parameter uncertainties imposed on demands and returns. Remanufacturing has recently been a fast growing area of interest for many researchers due to increasing awareness on reducing waste in production environments, and in particular studies involving remanufacturing and parameter uncertainties simultaneously are very scarce in the literature. We first present a min-max decomposition approach for this problem, where decision maker's problem and adversarial problem are treated iteratively. Then, we propose two novel extended reformulations for the decision maker's problem, addressing some of the computational challenges. An original aspect of the reformulations is that they are applied only to the latest scenario added to the decision maker's problem. Then, we present an extensive computational analysis, which provides a detailed comparison of the three formulations and evaluates the impact of key problem parameters. We conclude that the proposed extended reformulations outperform the standard formulation for a majority of the instances. We also provide insights on the impact of the problem parameters on the computational performance. (C) 2020 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据