Reliable facility location design with round-trip transportation under imperfect information Part I: A discrete model
Reliable facility location design with round-trip transportation under imperfect information Part I: A discrete model
复制标题
DOI：
10.1016/j.tre.2019.101825
复制
发表时间：
2020
影响因子：
10.6
通讯作者：
L. Yun;Xifu Wang;Hongqiang Fan;X. Li
中科院分区：
文献类型：
--
作者：
L. Yun;Xifu Wang;Hongqiang Fan;X. Li
在本文中，我们提出了一个离散模型来研究不完全信息下的可靠的位置设计与往返运输。这个问题的独特之处在于，在每个中断场景下，客户在旅行以获得服务时的出站和入站行程是不同的。离散模型被配制成一个紧凑的非线性整数规划问题，并有效地解决了定制的拉格朗日松弛算法。数值实验表明，该离散模型对中小规模的问题实例表现良好。敏感性分析揭示了几个参数对成本组成和最佳设施布局的影响。
In this paper, we propose a discrete model to investigate reliable location design with round-trip transportation under imperfect information. The unique feature of this problem is that under each disruption scenario, a customer’s outbound and inbound trips are different when she travels to obtain a service. The discrete model is formulated as a compact non-linear integer programming problem and solved efficiently by a customized Lagrangian relaxation algorithm. Numerical experiments find that the discrete model performs well for small and medium-scale problem instances. Sensitivity analyses reveal the impacts of several parameters on both the cost components and the optimal facility layouts.