Solving a hybrid mixed fleet heterogeneous dial-a-ride problem in delay-sensitive container transportation

References

• Adler, J. D., and P. B. Mirchandani. 2016. “The Vehicle Scheduling Problem for Fleets with Alternative-Fuel Vehicles.” Transportation Science 51: 441–456.
   Web of Science ®Google Scholar
• AFDC. 2020. Alternative Fuels Data Center. https://afdc.energy.gov/fuels/natural_gas_cng_stations.html.
   Google Scholar
• Al Chami, Z., B. Bechara, H. Manier, M.-A. Manier, and S. Sleiman. 2021. “A GRASP-ALNS Combination for Robust Pickup and Delivery Problem.” International Journal of Production Research. doi:https://doi.org/10.1080/00207543.2021.1933236.
   PubMed Web of Science ®Google Scholar
• Alkaabneh, F., A. Diabat, and S. Elhedhli. 2019. “A Lagrangian Heuristic and GRASP for the Hub- and-Spoke Network System with Economies-of-Scale and Congestion.” Transportation Research Part C 102: 249–273.
   Web of Science ®Google Scholar
• Ashtineh, H., and M. S. Pishvaee. 2019. “Alternative Fuel Vehicle-Routing Problem: A Life Cycle Analysis of Transportation Fuels.” Journal of Cleaner Production 219: 166–182.
   Web of Science ®Google Scholar
• Atahran, A., C. Lenté, and V. T’kindt. 2014. “A Multicriteria Dial-a-Ride Problem with an Ecological Measure and Heterogeneous Vehicles.” Journal of Multi-Criteria Decision Analysis 21: 279–298.
   Google Scholar
• Basso, R., B. Kulcsár, B. Egardt, P. Lindroth, and I. Sanchez-Diaz. 2019. “Energy Consumption Estimation Integrated into the Electric Vehicle Routing Problem.” Transportation Research Part D 69: 141–167.
   Web of Science ®Google Scholar
• Bektaş, T., and G. Laporte. 2011. “The Pollution-Routing Problem.” Transportation Research Part B 45: 1232–1250.
   Google Scholar
• Bongiovanni, C., M. Kaspi, and N. Geroliminis. 2019. “The Electric Autonomous Dial-a-Ride Problem.” Transportation Research Part B 122: 436–456.
   Google Scholar
• Braekers, K., A. Caris, and G. K. Janssens. 2014. “Exact and Meta-Heuristic Approach for a General Heterogeneous Dial-a-Ride Problem with Multiple Depots.” Transportation Research Part B 67: 166–186.
   Google Scholar
• Briskorn, D., and E. Pesch. 2013. “Variable Very Large Neighborhood Algorithms for Truck Sequencing at Transshipment Terminals.” International Journal of Production Research 51: 7140–7155.
   Web of Science ®Google Scholar
• Chevrier, R., A. Liefooghe, L. Jourdan, and C. Dhaenens. 2012. “Solving a Dial-a-Ride Problem with a Hybrid Evolutionary Multi-Objective Approach: Application to Demand Responsive Transport.” Applied Soft Computing 12: 1247–1258.
   Web of Science ®Google Scholar
• Clarke, G., and J. R. Wright. 1964. “Scheduling of Vehicle Routing Problem from a Central Depot to a Number of Delivery Points.” Operations Research 12: 568–581.
   Web of Science ®Google Scholar
• Cordeau, J.-F. 2006. “A Branch-and-Cut Algorithm for the Dial-a-Ride Problem.” Operations Research 54: 573–586.
   Web of Science ®Google Scholar
• Çatay, B., and M. Keskin. 2017. “The Impact of Quick Charging Stations on the Route Planning of Electric Vehicles.” In Proceedings of the IEEE Symposium on Computers and Communications (ISCC), 152–157, Greece.
   Google Scholar
• Çimen, M., and M. Soysal. 2017. “Time-Dependent Green Vehicle Routing Problem with Stochastic Vehicle Speeds: An Approximate Dynamic Programming Algorithm.” Transportation Research Part D 54: 82–98.
   Web of Science ®Google Scholar
• Demir, E., T. Bektaş, and G. Laporte. 2011. “A Comparative Analysis of Several Vehicle Emission Models for Road Freight Transportation.” Transportation Research Part D 16: 347–357.
   Web of Science ®Google Scholar
• Desaulniers, G., F. Errico, S. Irnich, and M. Schneider. 2016. “Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows.” Operations Research 64 (6): 1388–1405.
   Web of Science ®Google Scholar
• D’Souza, C., S. N. Omkar, and J. Senthilnath. 2012. “Pickup and Delivery Problem Using Metaheuristics Techniques.” Expert Systems with Applications 39: 328–334.
   Web of Science ®Google Scholar
• EC. 2011. “White Paper on Transport.” In Roadmap to a Single European Transport Area, 28. Luxembourg: Publications Office of the European Union.
   Google Scholar
• Erdem, M., and Ç Koç. 2019. “Analysis of Electric Vehicles in Home Health Care Routing Problem.” Journal of Cleaner Production 234: 1471–1483.
   Web of Science ®Google Scholar
• Erdoğan, S., and E. Miller-Hooks. 2012. “A Green Vehicle Routing Problem.” Transportation Research Part E 48: 100–114.
   Google Scholar
• Eurostat. 2018. Road Freight Transport Statistics. https://ec.europa.eu/eurostat/statistics-explained/pdfscache/9217.pdf.
   Google Scholar
• Eurostat. 2019. Freight Transported in Containers – Statistics on Unitisation, s.l. Accessed January 8, 2020. https://ec.europa.eu/eurostat/statistics-explained/index.php/Freight_transported_in_containers_-_statistics_on_unitisation#Differing_trends_in_road_container_transport_across_Europe.
   Google Scholar
• Fazi, S., J. C. Fransoo, T. Van Woensel, and J.-X. Dong. 2020. “A Variant of the Split Vehicle Routing Problem with Simultaneous Deliveries and Pickups for Inland Container Shipping in Dry-Port Based Systems.” Transportation Research Part E 142. doi:https://doi.org/10.1016/j.tre.2020.102057.
   Google Scholar
• Felipe, Á., M. Ortuño, G. Righini, and G. Tirado. 2014. “A Heuristic Approach for the Green Vehicle Routing Problem with Multiple Technologies and Partial Recharges.” Transportation Research Part E 71: 111–128.
   Google Scholar
• Fiori, C., and V. Marzano. 2018. “Modelling Energy Consumption of Electric Freight Vehicles in Urban Pickup/Delivery Operations: Analysis and Estimation on a Real-World Dataset.” Transportation Research Part D 65: 658–673.
   Web of Science ®Google Scholar
• Fischer, L. M. 1981. “The Lagrangian Relaxation Method for Solving Integer Programming Problems.” Management Science 27: 1–18.
   Web of Science ®Google Scholar
• Garaix, T., C. Artigues, D. Feillet, and D. Josselin. 2011. “Optimization of Occupancy Rate in Dial-a-Ride Problems via Linear Fractional Column Generation.” Computers & Operations Research 38: 1435–1442.
   Web of Science ®Google Scholar
• Gendreau, M., J. Nossack, and E. Pesch. 2015. “Mathematical Formulations for a 1-Full-Truck Load Pickup-and-Delivery Problem.” European Journal of Operational Research 242: 1008–1016.
   Web of Science ®Google Scholar
• Genikomasakis, K., and G. Mitrentsis. 2017. “A Computationally Efficient Simulation Model for Estimating Energy Consumption of Electric Vehicles in the Context of Route Planning Applications.” Transportation Research Part D 50: 98–118.
   Web of Science ®Google Scholar
• Goeke, D., and M. Schneider. 2015. “Routing a Mixed Fleet of Electric and Conventional Vehicles.” European Journal of Operations Research 245: 81–99.
   Web of Science ®Google Scholar
• Goffin, J. L. 1977. “On Convergence Rates of Subgradient Optimization Methods.” Mathematical Programming 13: 329–347.
   Web of Science ®Google Scholar
• Gupta, P., K. Govindan, M. K. Mehlawat, and A. Khaitan. 2021. “Multiobjective Capacitated Green Vehicle Routing Problem with Fuzzy Time-Distances and Demands Split into Bags.” International Journal of Production Research. doi:https://doi.org/10.1080/00207543.2021.1888392.
   PubMed Web of Science ®Google Scholar
• Harbaoui Dridi, I., E. B. Alaïa, P. Borne, and H. Bouchriha. 2020. “Optimisation of the Multi-Depots Pick-up and Delivery Problems with Time Windows and Multi-Vehicles Using PSO Algorithm.” International Journal of Production Research 58: 4201–4214.
   Web of Science ®Google Scholar
• Ho, S. C., W. Y. Szeto, Y. H. Kuo, J. M. Y. Leung, M. Petering, and T. W. H. Tou. 2018. “A Survey of Dial-a-Ride Problems: Literature Review and Recent Developments.” Transportation Research Part B 111: 395–421.
   Google Scholar
• Iliopoulou, C., and K. Kepaptsoglou. 2019. “Integrated Transit Route Network Design and Infrastructure Planning for on-Line Electric Vehicles.” Transportation Research Part D 77: 178–197.
   Web of Science ®Google Scholar
• Irnich, S., P. Toth, and D. Vigo. 2014. “The Family of Vehicle Routing Problems.” In Vehicle Routing (2nd ed.), edited by P. Toth and D. Vigo, 1–33. Philadelphia: Society for Industrial and Applied Mathematics and the Mathematical Optimization Society.
   Google Scholar
• ITF. 2018. Towards Road Freight Decarbonisation Trends Measures and Policies. Paris: ITF, Policy Papers, OECD Publishing.
   Google Scholar
• Knörr, W. 2008a. EcoPassenger: Environmental Methodology and Data. Heidelberg: Commissioned by International Union of Railways (UIC).
   Google Scholar
• Knörr, W. 2008b. EcoTransIT: Ecological Transport Information Tool – Environmental Technical Data. Heidelberg: Institut für Energie und Umweldforschung Heidelberg GmbH.
   Google Scholar
• Koç, Ç, and I. Karaoğlan. 2016. “The Green Vehicle Routing Problem: A Heuristic Based Exact Solution Approach.” Applied Soft Computing 39: 154–164.
   Web of Science ®Google Scholar
• Koç, Ç, G. Laporte, and I. Tükenmez. 2020. “A Review of Vehicle Routing with Simultaneous Pickup and Delivery.” Computers and Operations Research 122: 104987.
   Web of Science ®Google Scholar
• Kuźmicz, K. A., and E. Pesch. 2017. “Prerequisites for the Modelling of Empty Container Supply Chains.” Engineering Management in Production and Services 9: 28–36.
   Google Scholar
• Kuźmicz, K. A., and E. Pesch. 2019. “Approaches to Empty Container Repositioning Problems in the Context of Eurasian Intermodal Transportation.” Omega 85: 194–213.
   Web of Science ®Google Scholar
• Laughlin, M., and A. Burnham. 2016. Case Study: Natural Gas Regional Transport Trucks.
   Google Scholar
• Leggieri, V., and M. Haouari. 2017. “A Practical Solution Approach for the Green Vehicle Routing.” Transportation Research Part E 140: 97–112.
   Google Scholar
• Li, J., Y. Han, P. Duan, Y. Han, B. Niu, C. Li, Z. Zheng, and Y. Liu. 2020. “Meta-heuristic Algorithm for Solving Vehicle Routing Problems with Time Windows and Synchronized Visit Constraints in Pre-fab-Ricated Systems.” Journal of Cleaner Production 250. doi:https://doi.org/10.1016/j.jclepro.2019.119464.
   Web of Science ®Google Scholar
• Li, Y., H. Soleimani, and M. Zohal. 2019. “An Improved ant Colony Optimization Algorithm for the Multi-Depot Green Vehicle Routing Problem with Multiple Objectives.” Journal of Cleaner Production 227: 1161–1172.
   Web of Science ®Google Scholar
• Liang, X., G. M. A. Correia, K. An, and B. Arem. 2020. “Automated Taxis’ Dial-a-Ride Problem with Ride-Sharing Considering Congestion-Based Dynamic Travel Times.” Transportation Research Part C 112: 260–281.
   Web of Science ®Google Scholar
• Lim, A., Z. Zhang, and H. Qin. 2017. “Pickup and Delivery Service with Manpower Planning in Hong Kong Public Hospitals.” Transportation Science 51: 688–705.
   Web of Science ®Google Scholar
• Masmoudi, M. A., K. Braekers, M. Masmoudi, and A. Dammak. 2017. “A Hybrid Genetic Algorithm for the Heterogeneous Dial-a-Ride Problem.” Computers & Operations Research 81: 1–13.
   Web of Science ®Google Scholar
• Masmoudi, M. A., M. Hosny, E. Demir, K. N. Genikomsakis, and N. Cheikhrouhou. 2018. “The Dial-a-Ride Problem with Electric Vehicles and Battery.” Transportation Research Part E 118: 392–420.
   Google Scholar
• Masmoudi, M. A., M. Hosny, E. Demir, and E. Pesch. 2020. “Hybrid Adaptive Large Neighborhood Search Algorithm.” Journal of Heuristics 26: 83–118.
   Web of Science ®Google Scholar
• Masmoudi, M. A., K. A. Kuzmicz, E. Pesch, E. Demir, and M. Hosny. 2020. “Container Truck Transportation Routing as a Mixed Fleet Heterogeneous Dial-a-Ride Problem.” MATEC Web of Conferences 312. doi:https://doi.org/10.1051/matecconf/202031202005.
   Google Scholar
• Moghdani, R., K. Salimifard, E. Demir, and A. Benyettou. 2021. “The Green Vehicle Routing Problem: A Systematic Literature Review.” Journal of Cleaner Production 279. doi:https://doi.org/10.1016/j.jclepro.2020.123691.
   Web of Science ®Google Scholar
• Montoya, A., C. Guéret, J. E. Mendoza, and J. G. Villegas. 2016. “A Multi-Space Sampling Heuristic for the Green Vehicle Routing Problem.” Transportation Research Part C 70: 113–128.
   Web of Science ®Google Scholar
• Nossack, J., and E. Pesch. 2013a. “A Truck Scheduling Problem Arising in Intermodal Container Transportation.” European Journal of Operational Research 230: 666–680.
   Web of Science ®Google Scholar
• Nossack, J., and E. Pesch. 2013b. “Planning and Scheduling in Intermodal Transport, Manufacturing Modelling, Management and Control.” In 2013: The Proceedings of the IFAC International Conference, IFAC Proceedings 46(9), edited by N. Bakhtadze, K. Chernyshov, A. Dolgui, and V. Lototsky, 27–32. St Petersburg: Elsevier Science.
   Google Scholar
• Parragh, S. N. 2011. “Introducing Heterogeneous Users and Vehicles into Models and Algorithms for the Dial-a-Ride Problem.” Transportation Research Part C: Emerging Technologies 19: 912–930.
   PubMed Web of Science ®Google Scholar
• Parragh, S. N., J. F. Cordeau, K. F. Doerner, and R. F. Hartl. 2012. “Models and Algorithms for the Heterogeneous Dial-a-Ride Problem with Driver-Related Constraints.” OR Spectrum 34: 593–633.
   Web of Science ®Google Scholar
• Parragh, S. N., J. P. de Sousa, and B. Almada-Lobo. 2015. “The Dial-a-Ride Problem with Split Requests and Profits.” Transportation Science 49: 311–334.
   Web of Science ®Google Scholar
• Parragh, S. N., K. F. Doerner, and R. F. Hartl. 2008a. “A Survey on Pick Up and Delivery Problems Part I: Transportation Between Customers and Depot.” Journal für Betriebswirtschaft 58: 21–51.
   Google Scholar
• Parragh, S. N., K. F. Doerner, and R. F. Hartl. 2008b. “A Survey on Pick Up and Delivery Problems Part I: Transportation Between Customers and Depot.” Journal für Betriebswirtschaft 58: 81–117.
   Google Scholar
• Pelletier, S., O. Jabali, and G. Laporte. 2018. “Charge Scheduling for Electric Freight Vehicles.” Transportation Research Part B 115: 246–269.
   Google Scholar
• Pesch, E., and K. A. Kuźmicz. 2020. “Non-Approximability of the Single Crane Container Transhipment Problem.” International Journal of Production Research 58 (13): 3965–3975.
   Web of Science ®Google Scholar
• Pimenta, V., A. Quilliot, H. Toussaint, and D. Vigo. 2017. “Models and Algorithms for Reliability-Oriented Dial-a-Ride with Autonomous Electric Vehicles.” European Journal of Operational Research 257: 601–613.
   Web of Science ®Google Scholar
• Schneider, M., A. Stenger, and D. Goeke. 2014. “The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations.” Transportation Science 48 (4): 500–520.
   Web of Science ®Google Scholar
• Soysal, M., M. Cimen, and E. Demir. 2018. “On the Mathematical Modeling of Green One-to-One Pickup and Delivery Problem with Road Segmentation.” Journal of Cleaner Production 174: 1664–1678.
   Web of Science ®Google Scholar
• Sun, W., Y. Yu, and J. Wang. 2019. “Heterogeneous Vehicle Pickup and Delivery Problems: Formulation and Exact Solution.” Transportation Research Part E 125: 181–202.
   Google Scholar
• Szymczak, M., U. Ryciuk, D. Leończuk, W. Piotrowicz, K. Witkowski, J. Nazarko, and J. Jakuszewicz. 2018. “Key Factors for Information Integration in the Supply Chain – Measurement, Technology and Information Characteristics.” Journal of Business Economics and Management 19: 759–776.
   Web of Science ®Google Scholar
• Tekil-Ergün, S., E. Pesch, and K. A. Kuzmicz. 2021. “Data to Solving a Hybrid Mixed Fleet Heterogeneous Dial-a-Ride Problem in Delay-Sensitive Container Transportation.” https://github.com/sezgitekil/FECMFGV-HDARP.git.
   Google Scholar
• Toth, P., and D. Vigo. 2014. Vehicle Routing. 2nd ed. Philadelphia, PA: Society for Industrial and Applied Mathematics and the Mathematical Optimization Society.
   Google Scholar
• UNCTAD. 2019. Review of Maritime Transport. Sales no. E.19.II.D.20. United Nations Publication.
   Google Scholar
• Wang, Y., K. Assogba, J. Fan, M. Xu, Y. Liu, and H. Wang. 2019. “Multi-Depot Green Vehicle Routing Problem with Shared Transportation Resource: Integration of Time-Dependent Speed and Piecewise Penalty Cost.” Journal of Cleaner Production 232: 12–29.
   Web of Science ®Google Scholar
• Wang, Y., J. Bi, W. Guan, and X. Zhao. 2018. “Optimising Route Choices for the Travelling and Charging of Battery Electric Vehicles by Considering Multiple Objectives.” Transportation Research Part D 64: 246–261.
   Web of Science ®Google Scholar
• Yilmaz, M., and P. T. Krein. 2012. “Review of Battery Charger Topologies, Charging Power Levels, and Infrastructure for Plug-In Electric and Hybrid Vehicles.” IEEE Transactions on Power Electronics 28 (5): 2151–2169.
   Web of Science ®Google Scholar
• Zhou, M., H. Jin, and W. Wang. 2016. “A Review of Vehicle Fuel Consumption Models to Evaluate Eco-Driving and Eco-Routing.” Transportation Research Part D 49: 203–218.
   Web of Science ®Google Scholar