Heterogeneous vehicle scheduling with precedence constraints

References

• Ali, Ousmane, Jean-François Côté, and Leandro Callegari Coelho. 2021. “Models and Algorithms for the Delivery and Installation Routing Problem.” European Journal of Operational Research 291 (1): 162–177. https://doi.org/10.1016/j.ejor.2020.09.011.
   Web of Science ®Google Scholar
• Bai, Xiaoshan, Ming Cao, Weisheng Yan, and Shuzhi Sam Ge. 2020. “Efficient Routing for Precedence-Constrained Package Delivery for Heterogeneous Vehicles.” IEEE Transactions on Automation Science and Engineering 17 (1): 248–260. https://doi.org/10.1109/TASE.2019.2914113.
   Web of Science ®Google Scholar
• Baykasoglu, Adil, Kemal Subulan, Ali Serdar Tasan, and Nurhan Dudakli. 2019. “A Review of Fleet Planning Problems in Single and Multimodal Transportation Systems.” Transportmetrica A: Transport Science 15 (2): 631–697. https://doi.org/10.1080/23249935.2018.1523249.
   Web of Science ®Google Scholar
• Berbeglia, Gerardo, Jean-Francois Cordeau, Irina Gribkovskaia, and Gilbert Laporte. 2007. “Static Pickup and Delivery Problems: A Classification Scheme and Survey.” Top 15 (1): 1–31. https://doi.org/10.1007/s11750-007-0009-0.
   Web of Science ®Google Scholar
• Cappanera, Paola, Cristina Requejo, and Maria Grazia Scutellà. 2020. “Temporal Constraints and Device Management for the Skill VRP: Mathematical Model and Lower Bounding Techniques.” Computers & Operations Research 124: 105054. https://doi.org/10.1016/j.cor.2020.105054.
   Web of Science ®Google Scholar
• Chaowasakoo, Patarawan, Heikki Seppälä, Heikki Koivo, and Quan Zhou. 2017. “Improving Fleet Management in Mines: The Benefit of Heterogeneous Match Factor.” European Journal of Operational Research 261 (3): 1052–1065. https://doi.org/10.1016/j.ejor.2017.02.039.
   Web of Science ®Google Scholar
• Chargui, Kaoutar, Tarik Zouadi, V. Raja Sreedharan, Abdellah El Fallahi, and Mohamed Reghioui. 2023. “A Novel Proactive-Reactive Scheduling Approach for the Quay Crane Scheduling Problem: A VUCA Perspective.” IEEE Transactions on Engineering Management 70 (7): 2594–2607. https://doi.org/10.1109/tem.2022.3151842.
   Web of Science ®Google Scholar
• Chen, Jingxu, Shuaian Wang, Zhiyuan Liu, and Wei Wang. 2017. “Design of Suburban Bus Route for Airport Access.” Transportmetrica A: Transport Science 13 (6): 568–589. https://doi.org/10.1080/23249935.2017.1306896.
   Web of Science ®Google Scholar
• Cinar, Ahmet, Fatma Sibel Salman, Ozgur Merih Araz, and Mert Parcaoglu. in press. “Managing Home Health-Care Services with Dynamic Arrivals During a Public Health Emergency.” IEEE Transactions on Engineering Management. https://doi.org/10.1109/tem.2022.3209962.
   Web of Science ®Google Scholar
• Cordeau, Jean-François, and Gilbert Laporte. 2007. “The Dial-a-Ride Problem: Models and Algorithms.” Annals of Operations Research 153 (1): 29–46. https://doi.org/10.1007/s10479-007-0170-8.
   Web of Science ®Google Scholar
• Dohn, Anders, Matias Sevel Rasmussen, and Jesper Larsen. 2011. “The Vehicle Routing Problem with Time Windows and Temporal Dependencies.” Networks 58 (4): 273–289. https://doi.org/10.1002/net.20472.
   Web of Science ®Google Scholar
• Dou, Xueping, Qiang Meng, and Kai Liu. 2021. “Customized Bus Service Design for Uncertain Commuting Travel Demand.” Transportmetrica A: Transport Science 17 (4): 1405–1430. https://doi.org/10.1080/23249935.2020.1864509.
   Web of Science ®Google Scholar
• Duan, Leyi, Yuguang Wei, Jinchuan Zhang, and Yang Xia. 2020. “Centralized and Decentralized Autonomous Dispatching Strategy for Dynamic Autonomous Taxi Operation in Hybrid Request Mode.” Transportation Research Part C: Emerging Technologies 111: 397–420. https://doi.org/10.1016/j.trc.2019.12.020.
   Web of Science ®Google Scholar
• Esztergar-Kiss, Domokos, Gudio Gentile, and Agostino Nuzzolo. 2020. “Special Issue on Dynamic Models Serving Real-Time Urban Transport Operations.” Transportmetrica A: Transport Science 16 (2): 161–163. https://doi.org/10.1080/23249935.2019.1692964.
   Web of Science ®Google Scholar
• Guo, Rongge, Wei Guan, Wenyi Zhang, Fanting Meng, and Zixian Zhang. 2019. “Customized Bus Routing Problem with Time Window Restrictions: Model and Case Study.” Transportmetrica A: Transport Science 15 (2): 1804–1824. https://doi.org/10.1080/23249935.2019.1644566.
   Web of Science ®Google Scholar
• Guo, Haonan, Yun Wang, Pan Shang, Xuedong Yan, and Yunlin Guan. 2024. “Customised Bus Route Design with Passenger-to-Station Assignment Optimisation.” Transportmetrica A: Transport Science 20 (3): 2214631. https://doi.org/10.1080/23249935.2023.2214631.
   Web of Science ®Google Scholar
• Hà, Minh Hoàng, Tat Dat Nguyen, Thinh Nguyen Duy, Hoang Giang Pham, Thuy Do, and Louis-Martin Rousseau. 2020. “A New Constraint Programming Model and a Linear Programming-Based Adaptive Large Neighborhood Search for the Vehicle Routing Problem with Synchronization Constraints.” Computers & Operations Research 124: 105085. https://doi.org/10.1016/j.cor.2020.105085.
   Web of Science ®Google Scholar
• Hanafi, Saïd, Renata Mansini, and Roberto Zanotti. 2020. “The Multi-Visit Team Orienteering Problem with Precedence Constraints.” European Journal of Operational Research 282 (2): 515–529. https://doi.org/10.1016/j.ejor.2019.09.045.
   Web of Science ®Google Scholar
• Huang, Di, Yiran Wang, Shuai Jia, Zhiyuan Liu, and Shuaian Wang. 2023. “A Lagrangian Relaxation Approach for the Electric Bus Charging Scheduling Optimisation Problem.” Transportmetrica A: Transport Science 19 (2): 2023690. https://doi.org/10.1080/23249935.2021.2023690.
   Web of Science ®Google Scholar
• Huang, Chao, and Ruiyou Zhang. 2023. “Container Drayage Transportation Scheduling with Foldable and Standard Containers.” IEEE Transactions on Engineering Management 70 (10): 3497–3511. https://doi.org/10.1109/tem.2021.3094994.
   Web of Science ®Google Scholar
• Huerta-Muñoz, Diana L., Claudia Archetti, Elena Fernández, and Federico Perea. 2022. “The Heterogeneous Flexible Periodic Vehicle Routing Problem: Mathematical Formulations and Solution Algorithms.” Computers & Operations Research 141: 105662. https://doi.org/10.1016/j.cor.2021.105662.
   Web of Science ®Google Scholar
• Ji, Bin, Xiaohui Yuan, Yanbin Yuan, Xiaohui Lei, and Herbert Ho Ching Lu. 2020. “An Adaptive Large Neighborhood Search for Solving Generalized Lock Scheduling Problem: Comparative Study with Exact Methods.” IEEE Transactions on Intelligent Transportation Systems 21 (8): 3344–3356. https://doi.org/10.1109/TITS.2019.2926405.
   Web of Science ®Google Scholar
• Koç, Çağrı, Tolga Bektaş, Ola Jabali, and Gilbert Laporte. 2016. “Thirty Years of Heterogeneous Vehicle Routing.” European Journal of Operational Research 249 (1): 1–21. https://doi.org/10.1016/j.ejor.2015.07.020.
   Web of Science ®Google Scholar
• Lai, Yongxuan, Fan Yang, Ge Meng, and Wei Lu. 2022. “Data-Driven Flexible Vehicle Scheduling and Route Optimization.” IEEE Transactions on Intelligent Transportation Systems 23 (12): 23099–23113. https://doi.org/10.1109/TITS.2022.3204644.
   Web of Science ®Google Scholar
• Li, Jiliu, Hu Qin, Roberto Baldacci, and Wenbin Zhu. 2020. “Branch-and-price-and-cut for the Synchronized Vehicle Routing Problem with Split Delivery, Proportional Service Time and Multiple Time Windows.” Transportation Research Part E: Logistics and Transportation Review 140: 101955. https://doi.org/10.1016/j.tre.2020.101955.
   Web of Science ®Google Scholar
• Lianes, Ingeborg Margrete, Maren Theisen Noreng, Kjetil Fagerholt, Hans Tobias Slette, and Frank Meisel. 2021. “The Aquaculture Service Vessel Routing Problem with Time Dependent Travel Times and Synchronization Constraints.” Computers & Operations Research 134: 105316. https://doi.org/10.1016/j.cor.2021.105316.
   Web of Science ®Google Scholar
• Lin, Peiqun, Chenxing He, Lingshu Zhong, Mingyang Pei, Chuhao Zhou, and Yang Liu. 2023. “Bus Timetable Optimization Model in Response to the Diverse and Uncertain Requirements of Passengers for Travel Comfort.” Electronic Research Archive 31 (4): 2315–2336. https://doi.org/10.3934/era.2023118.
   Google Scholar
• Liu, Zhujun, Ilkyeong Moon, and Ruiyou Zhang. 2024. “Flexible Vehicle Scheduling with Precedence Constraints for Tourists.” International Transactions in Operational Research 31 (4): 2309–2337. https://doi.org/10.1111/itor.13256.
   Web of Science ®Google Scholar
• Máximo, Vinícius R., Jean-François Cordeau, and Mariá Cristina Vasconcelos Nascimento. 2022. “An Adaptive Iterated Local Search Heuristic for the Heterogeneous Fleet Vehicle Routing Problem.” Computers & Operations Research 148: 105954. https://doi.org/10.1016/j.cor.2022.105954.
   Web of Science ®Google Scholar
• Meliani, Youssef, Yasmina Hani, Sâad Lissane Elhaq, and Abderrahman El Mhamedi. 2022. “A Tabu Search Based Approach for the Heterogeneous Fleet Vehicle Routing Problem with Three-Dimensional Loading Constraints.” Applied Soft Computing 126: 109239. https://doi.org/10.1016/j.asoc.2022.109239.
   Web of Science ®Google Scholar
• Melis, Lissa, and Kenneth Sörensen. 2021. “The Static on-Demand Bus Routing Problem: Large Neighborhood Search for a Dial-a-Ride Problem with Bus Station Assignment.” International Transactions in Operational Research 29 (3): 1417–1453. https://doi.org/10.1111/itor.13058.
   Web of Science ®Google Scholar
• Messaoud, Elhassania. 2022. “Solving a Stochastic Programming with Recourse Model for the Stochastic Electric Capacitated Vehicle Routing Problem Using a Hybrid Genetic Algorithm.” European Journal of Industrial Engineering 16 (1): 71–90. https://doi.org/10.1504/EJIE.2022.119367.
   Web of Science ®Google Scholar
• Mo, Daniel Y., Yue Wang, Y. C. E. Lee, and Mitchell M. Tseng. 2020. “Mass Customizing Paratransit Services with a Ridesharing Option.” IEEE Transactions on Engineering Management 67 (1): 234–245. https://doi.org/10.1109/TEM.2018.2873832.
   Web of Science ®Google Scholar
• Molina, Jose Carlos, Jose Luis Salmeron, Ignacio Eguia, and Jesus Racero. 2020. “The Heterogeneous Vehicle Routing Problem with Time Windows and a Limited Number of Resources.” Engineering Applications of Artificial Intelligence 94: 103745. https://doi.org/10.1016/j.engappai.2020.103745.
   Web of Science ®Google Scholar
• Moon, Ilkyeong, Said Salhi, and Xuehao Feng. 2020. “The Location-Routing Problem with Multi-Compartment and Multi-Trip: Formulation and Heuristic Approaches.” Transportmetrica A: Transport Science 16 (3): 501–528. https://doi.org/10.1080/23249935.2020.1720036.
   Web of Science ®Google Scholar
• Rasmussen, Matias Sevel, Tor Justesen, Anders Dohn, and Jesper Larsen. 2012. “The Home Care Crew Scheduling Problem: Preference-Based Visit Clustering and Temporal Dependencies.” European Journal of Operational Research 219 (3): 598–610. https://doi.org/10.1016/j.ejor.2011.10.048.
   Web of Science ®Google Scholar
• Rattanamanee, Tarit, and Suebsak Nanthavanij. 2022. “Heuristic Procedure for Bi-Capacitated Multiple-Trip Vehicle Routing Problem.” European Journal of Industrial Engineering 16 (3): 294–316. https://doi.org/10.1504/EJIE.2022.121904.
   Web of Science ®Google Scholar
• Ren, Jingxuan, Wenzhou Jin, and Weitiao Wu. 2023. “Multi-Objective Optimization for Multi-Depot Heterogeneous First-Mile Transportation System Considering Requests’ Preference Ranks for Pick-Up Stops.” Transportmetrica A: Transport Science 19 (3): 2103205. https://doi.org/10.1080/23249935.2022.2103205.
   Web of Science ®Google Scholar
• Roohnavazfar, Mina, and Seyed Hamid Reza Pasandideh. 2022. “Decomposition Algorithm for the Multi-Trip Single Vehicle Routing Problem with AND-Type Precedence Constraints.” Operational Research 22: 4253–4285. https://doi.org/10.1007/s12351-021-00663-0.
   Web of Science ®Google Scholar
• Sarasola, Briseida, and Karl F. Doerner. 2020. “Adaptive Large Neighborhood Search for the Vehicle Routing Problem with Synchronization Constraints at the Delivery Location.” Networks 75 (1): 64–85. https://doi.org/10.1002/net.21905.
   Web of Science ®Google Scholar
• Shang, Huayan, Yanping Liu, Wenxiang Wu, and Fangxia Zhao. 2023. “Multi-Depot Vehicle Scheduling with Multiple Vehicle Types on Overlapped bus Routes.” Expert Systems with Applications 228: 120352. https://doi.org/10.1016/j.eswa.2023.120352.
   Web of Science ®Google Scholar
• Sun, Wei, Yang Yu, and Junwei Wang. 2019. “Heterogeneous Vehicle Pickup and Delivery Problems: Formulation and Exact Solution.” Transportation Research Part E: Logistics and Transportation Review 125: 181–202. https://doi.org/10.1016/j.tre.2019.03.012.
   Web of Science ®Google Scholar
• Tayachi, Dalila, and Cheima Jendoubi. 2023. “Optimising Green Vehicle Routing Problem-a Real Case Study.” European Journal of Industrial Engineering 17 (4): 570–596. https://doi.org/10.1504/EJIE.2023.131732.
   Web of Science ®Google Scholar
• Tian, Qingyun, Yunhui Lin, and David Zhi-Wei Wang. 2023. “Joint Scheduling and Formation Design for Modular-Vehicle Transit Service with Time-Dependent Demand.” Transportation Research Part C: Emerging Technologies 147: 103986. https://doi.org/10.1016/j.trc.2022.103986.
   Web of Science ®Google Scholar
• Wang, Decheng, Ilkyeong Moon, and Ruiyou Zhang. 2022. “Multi-Trip Multi-Trailer Drop-and-Pull Container Drayage Problem.” IEEE Transactions on Intelligent Transportation Systems 23 (10): 19088–19104. https://doi.org/10.1109/tits.2022.3156547.
   Web of Science ®Google Scholar
• Wang, Yong, Shouguo Peng, Xuesong Zhou, Monirehalsadat Mahmoudi, and Lu Zhen. 2020a. “Green Logistics Location-Routing Problem with Eco-Packages.” Transportation Research Part E: Logistics and Transportation Review 143: 102118. https://doi.org/10.1016/j.tre.2020.102118.
   Web of Science ®Google Scholar
• Wang, Yong, Yingying Yuan, Xiangyang Guan, Maozeng Xu, Li Wang, Haizhong Wang, and Yong Liu. 2020b. “Collaborative Two-Echelon Multicenter Vehicle Routing Optimization Based on State-Space-Time Network Representation.” Journal of Cleaner Production 258: 120590. https://doi.org/10.1016/j.jclepro.2020.120590.
   Web of Science ®Google Scholar
• Xue, Shouqiang, Rui Song, Shiwei He, Jiuyu An, Youmiao Wang, and Yajie Zou. 2022. “An Improved Adaptive Large Neighborhood Search Algorithm for the Heterogeneous Customized bus Service with Multiple Pickup and Delivery Candidate Locations.” Journal of Advanced Transportation 2022: 1679469. https://doi.org/10.1155/2022/1679469.
   Web of Science ®Google Scholar
• Yao, Enjian, Tong Liu, Tianwei Lu, and Yang Yang. 2020. “Optimization of Electric Vehicle Scheduling with Multiple Vehicle Types in Public Transport.” Sustainable Cities and Society 52: 101862. https://doi.org/10.1016/j.scs.2019.101862.
   Web of Science ®Google Scholar
• Yu, Vincent F., Panca Jodiawan, and Aldy Gunawan. 2021. “An Adaptive Large Neighborhood Search for the Green Mixed Fleet Vehicle Routing Problem with Realistic Energy Consumption and Partial Recharges.” Applied Soft Computing 105: 107251. https://doi.org/10.1016/j.asoc.2021.107251.
   Web of Science ®Google Scholar
• Zhang, Ruiyou, Jingmei Guo, and Junwei Wang. 2022a. “A Time-Dependent Electric Vehicle Routing Problem with Congestion Tolls.” IEEE Transactions on Engineering Management 69 (4): 861–873. https://doi.org/10.1109/TEM.2019.2959701.
   Web of Science ®Google Scholar
• Zhang, Aijia, Tiezhu Li, Yue Zheng, Xuefeng Li, Muhammad Ghazanfar Abdullah, and Changyin Dong. 2022b. “Mixed Electric Bus Fleet Scheduling Problem with Partial Mixed-Route and Partial Recharging.” International Journal of Sustainable Transportation 16 (1): 73–83. https://doi.org/10.1080/15568318.2021.1914791.
   Web of Science ®Google Scholar
• Zhang, Ruiyou, Zhujun Liu, and Xuehao Feng. 2021. “A Novel Flexible Shuttle Vehicle Scheduling Problem in Scenic Areas: Task-Divided Graph-Based Formulation and ALGORITHM.” Computers & Industrial Engineering 156: 107295. https://doi.org/10.1016/j.cie.2021.107295.
   Web of Science ®Google Scholar
• Zhang, Ruiyou, Decheng Wang, and Junwei Wang. 2021. “Multi-Trailer Drop-and-Pull Container Drayage Problem.” IEEE Transactions on Intelligent Transportation Systems 22 (9): 5708–5720. https://doi.org/10.1109/TITS.2020.2991098.
   Web of Science ®Google Scholar