期刊
IEEE ACCESS
卷 8, 期 -, 页码 55076-55090出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2020.2981669
关键词
Hierarchical multimodal hub location; cargo delivery systems; stochastic programming; mixed-integer linear programming; memetic algorithm; Monte Carlo simulation
资金
- Fundamental Research Funds for the Central Universities [2018YJS085]
- National Natural Science Foundation of China [71701012, 71890972/71890970, 71621001, 71631007]
- State Key Laboratory of Rail Traf~c Control and Safety, Beijing Jiaotong University [RCS2019K002]
This study aims at developing a stochastic hierarchical multimodal hub location modeling framework for cargo delivery systems to capture uncertainty in hub construction cost and travel time at the strategic level. From a ring-star-star type network design perspective, a stochastic model is established to formulate this problem formally via the expected value and chance-constrained programming techniques. In particular, three types of chance constraints are proposed to ensure that the on-time delivery with pre-specified confidence levels in their respective layer networks. For normal distributions, the original stochastic model can be reformulated as a crisp equivalent mixed-integer linear programming (MILP) model by invoking the central limit theorem. Since the number of constraints and variables increases drastically with the size of cargo delivery distribution network, a memetic algorithm (MA) is designed. This algorithm incorporates genetic search and local intensification to obtain optimal/near-optimal solutions for realistic instance size within a reasonable time limit. For general distributions, it is difficult to convert the stochastic model into its deterministic counterpart. Hence, a hybrid methodology is further designed by combining the MA and Monte Carlo (MC) simulation to solve the proposed stochastic model. To demonstrate the properties of the proposed model and the performance of the designed algorithm, a series of numerical experiments are set up based on the Civil Aeronautics Board (CAB) and Turkish network data sets. Computational results indicate as the confidence level increases, the airport hubs are located further apart in the cargo delivery distribution network for gaining a greater time advantage. In addition, comparative results demonstrate that the MA algorithm proposed herein performs better than the genetic algorithm (GA) in terms of computing speed and quality of the solution.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据