Reliable facility location design with round-trip transportation under imperfect information part II: A continuous model
Reliable facility location design with round-trip transportation under imperfect information part II: A continuous model
复制标题
不完善信息下往返交通的可靠设施选址设计第二部分：连续模型
DOI：
10.1016/j.trb.2019.04.002
复制
发表时间：
2019-06
期刊：
影响因子：
--
通讯作者：
Li Xiaopeng
中科院分区：
文献类型：
--
作者：
Yun Lifen;Fan Hongqiang;Li Xiaopeng
第一部分论文（Yun等人，2019）的这项研究开发了一个离散模型和一个定制的拉格朗日松弛算法的可靠性问题的设施位置考虑往返运输时，客户不知道设施状态在真实的时间，直到他们访问他们在现场。由于所研究的问题是一个NP难问题，大规模的情况下，这个问题可能无法有效地解决离散模型。为了解决这个问题，本文提出了一个对应的连续模型来解决大规模的调查问题的例子。连续模型假设所有的设置是连续的，并采用连续近似（CA）技术，以获得一个接近最佳的解决方案，这个调查的问题。CA技术还揭示了解决方案的结构，每个子问题上的客户的访问设施上的均匀平面的模式的理论见解。数值实验表明，连续模型与CA技术具有上级计算效率的大规模的情况下。实例研究结果表明，所提出的连续模型可以获得具有异质设置的选址问题的近最优解，并且具有鲁棒性.
The Part I paper (Yun et al., 2019) of this study developed a discrete model and a customized Lagrangian relaxation algorithm for the reliable problem of facility locations considering round-trip transportation when customers are not aware of facility states in real time until they visit them on site. Since the investigated problem is an NP-hard problem, large-scale instances of this problem may not be solved efficiently by the discrete model. To address this issue, this paper proposes a counterpart continuous model to solve large-scale instances of the investigated problem. The continuous model assumes that all the settings are continuous and adopts the continuum approximation (CA) technique to obtain a near-optimum solution to this investigated problem. The CA technique also reveals theoretical insights into solution structures of each sub-problem on a customer's pattern of visiting facilities on a homogeneous plane. Numerical experiments find that the continuous model with the CA technique has superior computational efficiency for large-scale instances. The results of the case studies indicate that the proposed continuous model can obtain a near-optimum solution for the investigated location problem with heterogeneous settings and has a robust performance.
登录
查看更多内容
DOI：
10.1002/9781118032343
发表时间：
1995-05
期刊：
--
影响因子：
--
作者：
Mark S. Daskin
通讯作者：
Mark S. Daskin
影响因子：
6.8
作者：
Li, Xiaopeng;Ouyang, Yanfeng
通讯作者：
Ouyang, Yanfeng
影响因子：
2.7
作者：
Li, Xiaopeng;Ouyang, Yanfeng
通讯作者：
Ouyang, Yanfeng
影响因子：
6.8
作者：
Y. Ouyang;Zhaodong Wang;Hai Yang
通讯作者：
Y. Ouyang;Zhaodong Wang;Hai Yang
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