Designing an integrated distribution system for catering services for high-speed railways: A three-echelon location routing model with tight time windows and time deadlines |
| |
| Institution: | 1. School of Traffic and Transportation, Beijing Jiaotong University, 100044, PR China;2. State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, PR China;1. Department of Tourism and Hospitality, Kainan University 1, Kainan Rd, Luchu, Taoyuan 338, Taiwan, ROC;2. Department of Marketing, San Francisco State University, 1600 Holloway Avenue, San Francisco, CA 94132, United States;3. Department of Economics, Soochow University 56, Kueiyang St., Sec.1, Taipei 100, Taiwan, ROC;1. Sheldon B. Lubar School of Business, University of Wisconsin-Milwaukee, Milwaukee, WI 53201, USA;2. Department of Industrial & Manufacturing Engineering, University of Wisconsin-Milwaukee, Milwaukee, WI 53201, USA;1. Institute of Transportation Engineering, Inner Mongolia University, China;2. Inner Mongolia Engineering Research Center for Urban Transportation Data Science and Application, China;3. School of Mathematical Sciences, Inner Mongolia University, China;1. Metaheuristics for Logistic Optimization Laboratory, Department of Industrial Engineering, Faculty of Engineering, Ubon Ratchathani University, Thailand;2. Research Unit on System Modeling for Industry, Department of Industrial Engineering, Faculty of Engineering, Khon Kaen University, Thailand;3. Department of Industrial Engineering, Faculty of Engineering, Nakhon Phanom University, Nakhon Phanom, Thailand |
| |
| Abstract: | An emerging task in catering services for high-speed railways (CSHR) is to design a distribution system for the delivery of high-quality perishable food products to trains in need. This paper proposes a novel model for integrating location decision making with daily rail catering operations, which are affected by various aspects of rail planning, to meet time-sensitive passenger demands. A three-echelon location routing problem with time windows and time budget constraints (3E-LRPTWTBC) is thus proposed toward formulating this integrated distribution system design problem. This model attempts to determine the capacities/locations of distribution centers and to optimize the number of meals delivered to stations. The model also attempts to generate a schedule for refrigerated cars traveling from distribution centers to rail stations for train loading whereby meals can be catered to trains within tight time windows and sold before a specified time deadline. By relaxing the time-window constraints, a relaxation model that can be solved using an off-the-shelf mixed integer programming (MIP) solver is obtained to provide a lower bound on the 3E-LRPTWTBC. A hybrid cross entropy algorithm (HCEA) is proposed to solve the 3E-LRPTWTBC. A small-scale case study is implemented, which reveals a 9.3% gap between the solution obtained using the HCEA and that obtained using the relaxation model (RM). A comparative analysis of the HCEA and an exhaustive enumeration algorithm indicates that the HCEA shows good performance in terms of computation time. Finally, a case study considering 156 trains on the Beijing-Shanghai high-speed corridor and a large-scale case study considering 1130 trains on the Chinese railway network are addressed in a comprehensive study to demonstrate the applicability of the proposed models and algorithm. |
| |
| Keywords: | Catering service High-speed rail Public railway plan Location routing model Cross entropy algorithm Time-oriented neighbor heuristic |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
