Please use this identifier to cite or link to this item:
https://doi.org/10.1109/ACCESS.2020.2978180
Title: | Designing a Flexible Catering System for High-Speed Railway Considering Departure Time Selection and Time Deadline Constraints | Authors: | Jiang, Y. Wu, X. Chen, Y. |
Keywords: | Departure time selection Rail catering service Routing model Time window |
Issue Date: | 2020 | Publisher: | Institute of Electrical and Electronics Engineers Inc. | Citation: | Jiang, Y., Wu, X., Chen, Y. (2020). Designing a Flexible Catering System for High-Speed Railway Considering Departure Time Selection and Time Deadline Constraints. IEEE Access 8 : 44300-44317. ScholarBank@NUS Repository. https://doi.org/10.1109/ACCESS.2020.2978180 | Abstract: | A new catering mode is introduced into an existing catering service system for high-speed railways. This flexible catering system for high-speed railways aims to make order allocation decisions and service sequencing decisions under tight time constraints. A departure time and route selection model is established to coordinate the delivery times of the orders with the departure times of the trains to mitigate conflicts between the delivery cost and service level. Sequential constraints are reformulated as soft constraints, and an analytical algorithm is designed to solve for the optimal catering vehicle departure time for a given path. The problem is already complex due to its similarity to the vehicle routing problem with time windows (VRPTW). In particular, the route-dependent lead time and constraint-dependent departure time selection make the problem more complex. Therefore, a simulated annealing algorithm based on a variable neighborhood search (VNS-SA) is employed to solve the model. Finally, a random road network experiment is performed to verify the model and algorithm, and the algorithm's performance and computational efficiency with different combinations of subalgorithms are compared and analyzed. © 2013 IEEE. | Source Title: | IEEE Access | URI: | https://scholarbank.nus.edu.sg/handle/10635/197855 | ISSN: | 21693536 | DOI: | 10.1109/ACCESS.2020.2978180 |
Appears in Collections: | Elements Staff Publications |
Show full item record
Files in This Item:
File | Description | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
10_1109_ACCESS_2020_2978180.pdf | 6.5 MB | Adobe PDF | OPEN | None | View/Download |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.