A review of vehicle routing with simultaneous pickup and delivery. (English) Zbl 1458.90107
Summary: In the vehicle routing problem with simultaneous pickup and delivery (VRPSPD), goods have to be transported from different origins to different destinations, and each customer has both a delivery and a pickup demand to be satisfied simultaneously. The VRPSPD has been around for about 30 years, and significant progress has since been made on this problem and its variants. This paper aims to comprehensively review the existing work on the VRPSPD. It surveys mathematical formulations, algorithms, variants, case studies, and industrial applications. It also provides an overview of trends in the literature and identifies several interesting promising future research perspectives.
MSC:
| 90B06 | Transportation, logistics and supply chain management |
| 90-02 | Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming |
Software:
VRPReferences:
| [1] | Ai, T. J.; Kachitvichyanukul, V., A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery, Comput. Oper. Res., 36, 1693-1702 (2009) · Zbl 1179.90068 |
| [2] | Altinkemer, K.; Gavish, B., Parallel savings based heuristics for the delivery problem, Oper. Res., 39, 456-469 (1991) · Zbl 0744.90026 |
| [3] | Angelelli, E., Mansini, R., 2001. The vehicle routing problem with time windows and simultaneous pick-up and delivery. In: Klose, A., Speranza, M.G., Van Wassenhove, L.N., (Eds.). Quantitative Approaches to Distribution Logistics and Supply Chain Management, Lecture Notes in Economics and Mathematical Systems. Springer-Verlag, Berlin. pp. 249-267. · Zbl 1005.90510 |
| [4] | Arnold, F.; Gendreau, M.; Sörensen, K., Efficiently solving very large scale routing problems, Comput. Oper. Res., 107, 32-42 (2019) · Zbl 1458.90055 |
| [5] | Avci, M.; Topaloglu, S., An adaptive local search algorithm for vehicle routing problem with simultaneous and mixed pickups and deliveries, Comput. Ind. Eng., 83, 15-29 (2015) |
| [6] | Avci, M.; Topaloglu, S., A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery, Expert Syst. Appl., 53, 160-171 (2016) |
| [7] | Augerat, P., 1995. VRP problem instances. < http://www.branchandcut.org/VRP/data/>. |
| [8] | Battarra, M., Cordeau, J.-F., Iori, M., 2014. Pickup-and-delivery problems for goods transportation. In: Toth, P., Vigo, D. (Eds.). Vehicle Routing: Problems, Methods, and Applications. MOS-SIAM Series on Optimization. Philadelphia. pp. 161-191. |
| [9] | Belgin, O.; Karaoglan, I.; Altiparmak, F., Two-echelon vehicle routing problem with simultaneous pickup and delivery: mathematical model and heuristic approach, Comput. Ind. Eng., 115, 1-16 (2018) |
| [10] | Bektaş, T.; Laporte, G., The pollution-routing problem, Transp. Res. Part B, 45, 1232-1250 (2011) |
| [11] | Bektaş, T.; Repoussis, P. P.; Tarantilis, C. D., Dynamic vehicle routing problems, (Toth, P.; Vigo, D., Vehicle Routing: Problems, Methods, and Applications. MOS-SIAM Series on Optimization (2014)), 299-347, Philadelphia |
| [12] | Berbeglia, G.; Cordeau, J.-F.; Gribkovskaia, I.; Laporte, G., Static pickup and delivery problems: a classification scheme and survey, TOP: Off. J. Spanish Soc. Stat. Oper. Res., 15, 1-31 (2007) · Zbl 1121.90001 |
| [13] | Berbeglia, G.; Cordeau, J.-F.; Laporte, G., Dynamic pickup and delivery problems, Eur. J. Oper. Res., 202, 8-15 (2010) · Zbl 1176.90048 |
| [14] | Bianchessi, N.; Righini, G., Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery, Comput. Oper. Res., 34, 578-594 (2007) · Zbl 1109.90016 |
| [15] | Braekers, K.; Ramaekers, K.; Van Nieuwenhuyse, I., The vehicle routing problem: state of the art classification and review, Comput. Ind. Eng., 99, 300-313 (2016) |
| [16] | Caceres-Cruz, J.; Arias, P.; Guimarans, D.; Riera, D.; Juan, A. A., Rich vehicle routing problem: survey, ACM Comput. Surv., 47, 1-28 (2014) |
| [17] | Campbell, A. M.; Wilson, J. H., Forty years of periodic vehicle routing, Networks, 63, 2-15 (2014) · Zbl 1338.90010 |
| [18] | Chen, J. F.; Wu, T. H., Vehicle routing problem with simultaneous deliveries and pickups, J. Oper. Res. Soc., 57, 579-587 (2006) · Zbl 1113.90017 |
| [19] | Chen, J. F., Approaches for the vehicle routing problem with simultaneous deliveries and pickups, J. Chin. Inst. Ind. Eng., 23, 141-150 (2006) |
| [20] | Chen, M. C.; Hsiao, Y. H.; Reddy, R. H.; Tiwari, M. K., The self-learning particle swarm optimization approach for routing pickup and delivery of multiple products with material handling in multiple cross-docks, Transp. Res. Part E, 91, 208-226 (2016) |
| [21] | Chepuri, K.; Homem-de-Mello, T., Solving the vehicle routing problem with stochastic demands using the Cross-entropy method, Ann. Oper. Res., 134, 153-181 (2005) · Zbl 1074.90004 |
| [22] | Christofides, N.; Mingozzi, A.; Toth, P., The vehicle routing problem, (Christofides, N.; Mingozzi, P.; Toth, P.; Sandi, C., Combinatorial Optimization (1979), Wiley: Wiley Chichester), 315-338 · Zbl 0413.90075 |
| [23] | Clarke, G.; Wright, J. W., Scheduling of vehicles from a central depot to a number of delivery points, Oper. Res., 12, 568-581 (1964) |
| [24] | Cruz, R. C.; Silva, T. C.B. D.; Souza, M. J.; Coelho, V. N.; Mine, M. T.; Martins, A. X., GENVNS-TS-CL-PR: a heuristic approach for solving the vehicle routing problem with simultaneous pickup and delivery, Electron. Notes Discrete Math., 39, 217-224 (2012) · Zbl 1268.90138 |
| [25] | Çatay, B., A new saving-based ant algorithm for the vehicle routing problem with simultaneous pickup and delivery, Expert Syst. Appl., 37, 6809-6817 (2010) |
| [26] | Dantzig, G. B.; Ramser, J. H., The truck dispatching problem, Manage. Sci., 6, 80-91 (1959) · Zbl 0995.90560 |
| [27] | Dell��Amico, M.; Righini, G.; Salani, M., A branch-and-price approach to the vehicle routing problem with simultaneous distribution and collection, Transp. Sci., 40, 235-247 (2006) |
| [28] | Demir, E.; Bektaş, T.; Laporte, G., An adaptive large neighborhood search heuristic for the pollution-routing problem, Eur. J. Oper. Res., 223, 346-359 (2012) · Zbl 1292.90045 |
| [29] | Dethloff, J., Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up, OR Spectrum, 23, 79-96 (2001) · Zbl 1015.90022 |
| [30] | DHL, 2020. Self-Driving Vehicles – the road to the future? < https://www.dhl.com/global-en/home/insights-and-innovation/thought-leadership/trend-reports/self-driving-vehicles.html>. |
| [31] | Drexl, M.; Rieck, J.; Sigl, T.; Press, B., Simultaneous vehicle and crew routing and scheduling for partial- and full-load long distance road transport, Business Res., 6, 242-264 (2013) |
| [32] | Fagnant, D. J.; Kockelman, K., Preparing a nation for autonomous vehicles: opportunities, barriers and policy recommendations, Transp. Res. Part A, 77, 167-181 (2015) |
| [33] | Fan, J., The vehicle routing problem with simultaneous pickup and delivery based on customer satisfaction, Proc. Eng., 15, 5284-5289 (2011) |
| [34] | Fard, M. K.; Akbari, M. R., A hybrid tabu search algorithm for the vehicle routing problem with simultaneous pickup and delivery and maximum tour time length, Afr. J. Business Manage., 7, 801-810 (2013) |
| [35] | Feo, T.; Resende, M. G.C., Greedy randomized adaptive search procedures, J. Global Optim., 2, 1-27 (1995) · Zbl 0822.90110 |
| [36] | Franceschetti, A.; Jabali, O.; Laporte, G., Continuous approximation models in freight distribution management, TOP: Off. J. Spanish Soc. Stat. Oper. Res., 25, 413-433 (2017) · Zbl 1382.90010 |
| [37] | Gajpal, Y.; Abad, P., An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup, Comput. Oper. Res., 36, 3215-3223 (2009) · Zbl 1176.90290 |
| [38] | Gajpal, Y.; Abad, P., Saving-based algorithms for vehicle routing problem with simultaneous pickup and delivery, J. Oper. Res. Soc., 61, 1498-1509 (2010) · Zbl 1196.90023 |
| [39] | Gansterer, M.; Hartl, R. F., Collaborative vehicle routing: a survey, Eur. J. Oper. Res., 268, 1-12 (2018) · Zbl 1403.90110 |
| [40] | Gehring, H.; Homberger, J., A parallel hybrid evolutionary metaheuristic for the vehicle routing problem with time windows, (Proceedings of EUROGEN99 2 (1999), Springer: Springer Berlin), 57-64 |
| [41] | Gen, M.; Cheng, R.; Lin, L., Network Models and Optimization: Multiobjective Genetic Algorithm Approach (2008), Springer-Verlag: Springer-Verlag London · Zbl 1193.90006 |
| [42] | Gendreau, M.; Iori, M.; Laporte, G.; Martello, S., A tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints, Networks, 51, 514-518 (2008) |
| [43] | Gendreau, M.; Ghiani, G.; Guerriero, E., Time-dependent routing problems: a review, Comput. Oper. Res., 64, 189-197 (2015) · Zbl 1349.90164 |
| [44] | Gendreau, M.; Jabali, O.; Rei, W., Future research directions in stochastic vehicle routing, Transp. Sci., 50, 1163-1173 (2016) |
| [45] | Gillett, B. E.; Miller, L. R., A heuristic algorithm for the vehicle dispatch problem, Oper. Res., 22, 340-349 (1974) · Zbl 0274.90013 |
| [46] | Goksal, F. P.; Karaoglan, I.; Altiparmak, F., A hybrid discrete particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery, Comput. Ind. Eng., 65, 39-53 (2013) |
| [47] | Johnson, F.; Vega, J.; Cabrera, G.; Cabrera, E., Ant colony system for a problem in reverse logistic, Stud. Inf. Control, 24, 133-140 (2015) |
| [48] | Jun, Y.; Kim, B. I., New best solutions to VRPSPD benchmark problems by a perturbation based algorithm, Expert Syst. Appl., 39, 5641-5648 (2012) |
| [49] | Kalayci, C. B.; Kaya, C., An ant colony system empowered variable neighborhood search algorithm for the vehicle routing problem with simultaneous pickup and delivery, Expert Syst. Appl., 66, 163-175 (2016) |
| [50] | Kassem, S.; Chen, M., Solving reverse logistics vehicle routing problems with time windows, Int. J. Adv. Manuf. Technol., 68, 57-68 (2013) |
| [51] | Koç, Ç.; Bektaş, T.; Jabali, O.; Laporte, G., Thirty years of heterogeneous vehicle routing, Eur. J. Oper. Res., 249, 1-21 (2016) · Zbl 1346.90140 |
| [52] | Koç, Ç.; Laporte, G., Vehicle routing with backhauls: review and research perspectives, Comput. Oper. Res., 91, 79-91 (2018) · Zbl 1391.90068 |
| [53] | Koç, Ç.; Jabali, O.; Mendoza, J. E.; Laporte, G., The electric vehicle routing problem with shared charging stations, Int. Trans. Oper. Res., 26, 1211-1243 (2019) · Zbl 07766348 |
| [54] | Koulaeian, M.; Seidgar, H.; Kiani, M.; Fazlollahtabar, H., A multi depot simultaneous pickup and delivery problem with balanced allocation of routes to drivers, Int. J. Ind. Eng., 22, 223-242 (2015) |
| [55] | Langevin, A.; Mbaraga, P.; Campbell, J. F., Continuous approximation models in freight distribution: an overview, Transp. Res. Part B, 30, 163-188 (1996) |
| [56] | Laporte, G., Fifty years of vehicle routing, Transp. Sci., 43, 408-416 (2009) |
| [57] | Laporte, G., Ropke, S., Vidal, T., 2014. Heuristics for the vehicle routing problem. In: Toth, P., Vigo, D. (Eds.). Vehicle routing: Problems, methods and applications. In MOS-SIAM series in optimization. Philadelphia. pp. 87-116. · Zbl 1305.90012 |
| [58] | Lee, D. H.; Cao, J. X.; Shi, Q.; Chen, J. H., A heuristic algorithm for yard truck scheduling and storage allocation problems, Transp. Res. Part E, 45, 810-820 (2009) |
| [59] | Li, J.; Pardalos, P. M.; Sun, H.; Pei, J.; Zhang, Y., Iterated local search embedded adaptive neighborhood selection approach for the multi-depot vehicle routing problem with simultaneous deliveries and pickups, Expert Syst. Appl., 42, 3551-3561 (2015) |
| [60] | Li, H.; Wang, L.; Hei, X.; Li, W.; Jiang, Q., A decomposition-based chemical reaction optimization for multi-objective vehicle routing problem for simultaneous delivery and pickup with time windows, Memetic Comput., 1-18 (2018) |
| [61] | Lin, C.; Choy, K. L.; Ho, G. T.; Ng, T. W., A genetic algorithm-based optimization model for supporting green transportation operations, Expert Syst. Appl., 41, 3284-3296 (2014) |
| [62] | Liu, R.; Xie, X.; Augusto, V.; Rodriguez, C., Heuristic approaches for a special simultaneous pickup and delivery problem with time windows in home health care industry, IFAC Proc. Vol., 45, 345-350 (2012) |
| [63] | Liu, R.; Xie, X.; Augusto, V.; Rodriguez, C., Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care, Eur. J. Oper. Res., 230, 475-486 (2013) · Zbl 1317.90330 |
| [64] | Majidi, S.; Hosseini-Motlagh, S. M.; Ignatius, J., Adaptive large neighborhood search heuristic for pollution-routing problem with simultaneous pickup and delivery, Soft. Comput., 22, 2851-2865 (2017) |
| [65] | Majidi, S.; Hosseini-Motlagh, S. M.; Yaghoubi, S.; Jokar, A., Fuzzy green vehicle routing problem with simultaneous pickup-delivery and time windows, RAIRO-Oper. Res., 51, 1151-1176 (2017) · Zbl 1398.90026 |
| [66] | Maquera, G.; Laguna, M.; Gandelman, D. A.; Sant’Anna, A. P., Scatter search applied to the vehicle routing problem with simultaneous delivery and pickup, Int. J. Appl. Metaheuristic Comput., 2, 1-20 (2011) |
| [67] | Martí, R.; Laguna, M.; Glover, F., Principles of scatter search, Eur. J. Oper. Res., 169, 359-372 (2006) · Zbl 1079.90178 |
| [68] | Min, H., The multiple vehicle routing problem with simultaneous delivery and pick-up points, Transp. Res. Part A, 23, 377-386 (1989) |
| [69] | Mingyong, L.; Erbao, C., An improved evolution algorithm for vehicle routing problemwith simultaneous pickups and deliveries and time windows, Eng. Appl. Artif. Intell., 23, 188-195 (2010) |
| [70] | Mladenović, N.; Hansen, P., Variable neighborhood search, Comput. Oper. Res., 24, 1097-1100 (1997) · Zbl 0889.90119 |
| [71] | Montané, F. A.T.; Galvao, R. D., Vehicle routing problems with simultaneous pickup and delivery service, OPSEARCH, 39, 19-33 (2002) · Zbl 1278.90419 |
| [72] | Montané, F. A.T.; Galvao, R. D., A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service, Comput. Oper. Res., 33, 595-619 (2006) · Zbl 1077.90058 |
| [73] | Mosheiov, G., Vehicle routing with pick-up and delivery: tour partitioning heuristics, Comput. Ind. Eng., 34, 669-684 (1998) |
| [74] | Mu, D.; Wang, C.; Zhao, F.; Sutherland, J. W., Solving vehicle routing problem with simultaneous pickup and delivery using parallel simulated annealing algorithm, Int. J. Shipping Transp. Logist., 8, 81-106 (2016) |
| [75] | Nagy, G., 1996. Heuristic methods for the many-to-many location-routing problem (Ph.D. thesis). School of Mathematics and Statistics, The University of Birmingham, Birmingham. |
| [76] | Nagy, G.; Salhi, S., Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries, Eur. J. Oper. Res., 162, 126-141 (2005) · Zbl 1132.90380 |
| [77] | Nagy, G.; Wassan, N. A.; Speranza, M. G.; Archetti, C., The vehicle routing problem with divisible deliveries and pickups, Transp. Sci., 49, 271-294 (2013) |
| [78] | Osaba, E.; Yang, X. S.; Diaz, F.; Onieva, E.; Masegosa, A. D.; Perallos, A., A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy, Soft. Comput., 21, 5295-5308 (2017) |
| [79] | Otto, A.; Agatz, N.; Campbell, J.; Golden, B.; Pesch, E., Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: a survey, Networks, 72, 411-458 (2018) |
| [80] | Parragh, S. N., Introducing heterogeneous users and vehicles into models and algorithms for the dial-a-ride problem, Transp. Res. Part C, 19, 912-930 (2011) |
| [81] | Parragh, S. N.; Doerner, K. F.; Hartl, R. F., A survey on pickup and delivery problems. Part I: Transportation between customers and depot, J. für Betriebswirtschaft, 58, 21-51 (2008) |
| [82] | Parragh, S. N.; Doerner, K. F.; Hartl, R. F., A survey on pickup and delivery problems. Part II: Transportation between pickup and delivery locations, J. für Betriebswirtschaft, 58, 81-117 (2008) |
| [83] | Paessens, H., The savings algorithm for the vehicle routing problem, Eur. J. Oper. Res., 34, 336-344 (1988) · Zbl 0635.90047 |
| [84] | Pelletier, S.; Jabali, O.; Laporte, G., Goods distribution with electric vehicles: review and research perspectives, Transp. Sci., 50, 3-22 (2016) |
| [85] | Poikonen, S.; Wang, X.; Golden, B. L., The vehicle routing problem with drones: extended models and connections, Networks, 70, 34-43 (2017) · Zbl 1390.90078 |
| [86] | Polat, O.; Kalayci, C. B.; Kulak, O.; Günther, H. O., A perturbation based variable neighborhood search heuristic for solving the vehicle routing problem with simultaneous pickup and delivery with time limit, Eur. J. Oper. Res., 242, 369-382 (2015) · Zbl 1341.90018 |
| [87] | Qu, Y.; Bard, J. F., The heterogeneous pickup and delivery problem with configurable vehicle capacity, Transp. Res. Part C, 32, 1-20 (2013) |
| [88] | Qu, Y.; Bard, J. F., A branch-and-price-and-cut algorithm for heterogeneous pickup and delivery problems with configurable vehicle capacity, Transp. Sci., 49, 254-270 (2014) |
| [89] | Rieck, J.; Zimmermann, J., Exact solutions to the symmetric and asymmetric vehicle routing problem with simultaneous delivery and pick-up, Business Res., 6, 77-92 (2013) |
| [90] | Rochat, Y.; Taillard, E. D., Probabilistic diversification and intensification in local search for vehicle routing, J. Heuristics, 1, 147-167 (1995) · Zbl 0857.90032 |
| [91] | Ropke, S.; Pisinger, D., A unified heuristic for a large class of vehicle routing problems with backhauls, Eur. J. Oper. Res., 171, 750-775 (2006) · Zbl 1116.90019 |
| [92] | Sacramento, D.; Pisinger, D.; Ropke, S., An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones, Transp. Res. Part C, 102, 289-315 (2019) |
| [93] | Salhi, S.; Nagy, G., A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling, J. Oper. Res. Soc., 50, 1034-1042 (1999) · Zbl 1054.90523 |
| [94] | Sayyah, M.; Larki, H.; Yousefikhoshbakht, M., Solving the vehicle routing problem with simultaneous pickup and delivery by an effective ant colony optimization, J. Ind. Eng. Manage. Stud., 3, 15-38 (2016) |
| [95] | Solomon, M. M., Algorithms for the vehicle routing and scheduling problems with time window constraints, Oper. Res., 35, 254-265 (1987) · Zbl 0625.90047 |
| [96] | Souza, M. J.F.; Mine, M. T.; Silva, M. D.S. A.; Ochi, L. S.; Subramanian, A., A hybrid heuristic, based on iterated local search and GENIUS, for the vehicle routing problem with simultaneous pickup and delivery, Int. J. Logist. Syst. Manage., 10, 142-157 (2011) |
| [97] | Subramanian, A.; Drummond, L. M.D. A.; Bentes, C.; Ochi, L. S.; Farias, R., A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery, Comput. Oper. Res., 37, 1899-1911 (2010) · Zbl 1188.90041 |
| [98] | Subramanian, A.; Uchoa, E.; Pessoa, A. A.; Ochi, L. S., Branch-and-cut with lazy separation for the vehicle routing problem with simultaneous pickup and delivery, Oper. Res. Lett., 39, 338-341 (2011) · Zbl 1235.90040 |
| [99] | Subramanian, A.; Uchoa, E.; Pessoa, A. A.; Ochi, L. S., Branch-cut-and-price for the vehicle routing problem with simultaneous pickup and delivery, Optim. Lett., 7, 1569-1581 (2013) · Zbl 1280.90014 |
| [100] | Subramanian, A., Uchoa, E., Ochi, L.S., 2013b. A hybrid algorithm for a class of vehicle routing problems. Comput. Oper. Res. 40, 2519-2531. · Zbl 1348.90132 |
| [101] | Tasan, A. S.; Gen, M., A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries, Comput. Ind. Eng., 62, 755-761 (2012) |
| [102] | Toth, P., Vigo, D., Eds. 2014. Vehicle Routing: Problems, Methods, and Applications. MOS-SIAM Series on Optimization, Philadelphia. · Zbl 1305.90012 |
| [103] | Vidal, T.; Crainic, T. G.; Gendreau, M.; Prins, C., A unified solution framework for multi-attribute vehicle routing problems, Eur. J. Oper. Res., 234, 658-673 (2014) · Zbl 1304.90004 |
| [104] | Yin, C.; Bu, L.; Gong, H., Mathematical model and algorithm of split load vehicle routing problem with simultaneous delivery and pickup, Int. J. Innov. Comput. Inf. Control, 9, 4497-4508 (2013) · Zbl 1270.90009 |
| [105] | Vidal, T.; Laporte, G.; Matl, P., A concise guide to existing and emerging vehicle routing problem variants, Eur. J. Oper. Res. (2019), (in press) |
| [106] | Wang, C.; Qiu, Y., Vehicle routing problem with stochastic demands and simultaneous delivery and pickup based on the cross-entropy method, (Advances in Automation and Robotics, vol. 2 (2011), Springer: Springer Berlin, Heidelberg), 55-60 |
| [107] | Wang, H. F.; Chen, Y. Y., A genetic algorithm for the simultaneous delivery and pickup problems with time window, Comput. Ind. Eng., 62, 84-95 (2012) |
| [108] | Wang, H. F.; Chen, Y. Y., A coevolutionary algorithm for the flexible delivery and pickup problem with time windows, Int. J. Prod. Econ., 141, 4-13 (2013) |
| [109] | Wang, C.; Zhao, F.; Mu, D.; Sutherland, J. W., Simulated annealing for a vehicle routing problem with simultaneous pickup-delivery and time windows, (IFIP International Conference on Advances in Production Management Systems (2013), Springer: Springer Berlin, Heidelberg), 170-177 |
| [110] | Wang, Y.; Ma, X.; Lao, Y.; Wang, Y.; Mao, H., Vehicle routing problem: simultaneous deliveries and pickups with split loads and time windows, Transp. Res. Record, 2378, 120-128 (2013) |
| [111] | Wang, C.; Mu, D.; Zhao, F.; Sutherland, J. W., A parallel simulated annealing method for the vehicle routing problem with simultaneous pickup-delivery and time windows, Comput. Ind. Eng., 83, 111-122 (2015) |
| [112] | Wang, J.; Zhou, Y.; Wang, Y.; Zhang, J.; Chen, C. P.; Zheng, Z., Multiobjective vehicle routing problems with simultaneous delivery and pickup and time windows: formulation, instances, and algorithms, IEEE Trans. Cybern., 46, 582-594 (2016) |
| [113] | Wassan, N. A.; Wassan, A. H.; Nagy, G., A reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveries, J. Combinatorial Optim., 15, 368-386 (2008) · Zbl 1145.90327 |
| [114] | Xiao, Y.; Zhao, Q.; Kaku, I.; Xu, Y., Development of a fuel consumption optimization model for the capacitated vehicle routing problem, Comput. Oper. Res., 39, 1419-1431 (2012) · Zbl 1251.90063 |
| [115] | Yousefikhoshbakht, M.; Didehvar, F.; Rahmati, F., A combination of modified tabu search and elite ant system to solve the vehicle routing problem with simultaneous pickup and delivery, J. Ind. Prod. Eng., 31, 65-75 (2014) |
| [116] | Zachariadis, E. E.; Tarantilis, C. D.; Kiranoudis, C. T., A hybrid metaheuristic algorithm for the vehicle routing problem with simultaneous delivery and pick-up service, Expert Syst. Appl., 36, 1070-1081 (2009) |
| [117] | Zachariadis, E. E.; Tarantilis, C. D.; Kiranoudis, C. T., An adaptive memory methodology for the vehicle routing problem with simultaneous pick-ups and deliveries, Eur. J. Oper. Res., 202, 401-411 (2010) · Zbl 1175.90345 |
| [118] | Zachariadis, E. E.; Kiranoudis, C. T., A local search metaheuristic algorithm for the vehicle routing problem with simultaneous pick-ups and deliveries, Expert Syst. Appl., 38, 2717-2726 (2011) |
| [119] | Zachariadis, E. E.; Tarantilis, C. D.; Kiranoudis, C. T., Integrated distribution and loading planning via a compact metaheuristic algorithm, Eur. J. Oper. Res., 228, 56-71 (2013) · Zbl 1332.90361 |
| [120] | Zachariadis, E. E.; Tarantilis, C. D.; Kiranoudis, C. T., The load-dependent vehicle routing problem and its pick-up and delivery extension, Transp. Res. Part B, 71, 158-181 (2015) |
| [121] | Zachariadis, E. E.; Tarantilis, C. D.; Kiranoudis, C. T., The vehicle routing problem with simultaneous pick-ups and deliveries and two-dimensional loading constraints, Eur. J. Oper. Res., 251, 369-386 (2016) · Zbl 1346.90197 |
| [122] | Zhang, T.; Chaovalitwongse, W. A.; Zhang, Y., Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries, Comput. Oper. Res., 39, 2277-2290 (2012) · Zbl 1251.90065 |
| [123] | Zhang, T.; Chaovalitwongse, W. A.; Zhang, Y., Integrated ant colony and tabu search approach for time dependent vehicle routing problems with simultaneous pickup and delivery, J. Combinatorial Optim., 28, 288-309 (2014) · Zbl 1303.90012 |
| [124] | Zhang, Z.; Cheang, B.; Li, C.; Lim, A., Multi-commodity demand fulfillment via simultaneous pickup and delivery for a fast fashion retailer, Comput. Oper. Res., 103, 81-96 (2019) · Zbl 1458.90157 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
