Cooperative route planning for the drone and truck in delivery services: A bi-objective optimisation approach

References

• Agatz, N., Bouman, P., & Schmidt, M. (2018). Optimization approaches for the traveling salesman problem with drone. Transportation Science, 52(4), 965–981. doi:10.1287/trsc.2017.0791
   Web of Science ®Google Scholar
• Alinaghian, M., Zamanlou, K., & Sabbagh, M. S. (2017). A bi-objective mathematical model for two-dimensional loading time-dependent vehicle routing problem. Journal of the Operational Research Society, 68(11), 1422–1441. doi:10.1057/s41274-016-0151-x
   Web of Science ®Google Scholar
• Blasco, X., Herrero, J. M., Sanchis, J., & Martínez, M. (2008). A new graphical visualization of n-dimensional Pareto front for decision-making in multiobjective optimization. Information Sciences, 178(20), 3908–3924. doi:10.1016/j.ins.2008.06.010
   Web of Science ®Google Scholar
• Chang, Y. S., & Lee, H. J. (2018). Optimal delivery routing with wider drone-delivery areas along a shorter truck-route. Expert Systems with Applications, 104, 307–317. doi:10.1016/j.eswa.2018.03.032
   Web of Science ®Google Scholar
• Coutinho, W. P., Battarra, M., & Fliege, J. (2018). The unmanned aerial vehicle routing and trajectory optimisation problem, a taxonomic review. Computers & Industrial Engineering, 120(1), 116–128. doi:10.1016/j.cie.2018.04.037
   Web of Science ®Google Scholar
• Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197. doi:10.1109/4235.996017
   Web of Science ®Google Scholar
• Di Puglia Pugliese, L., & Guerriero, F. (2017). Last-mile deliveries by using drones and classical vehicles. In A. Sforza & C. Sterle (Eds.), Optimization and Decision Science: Methodologies and Applications (557–565). New York: Springer International Publishing.
   Google Scholar
• Es Yurek, E., & Ozmutlu, H. C. (2018). A decomposition-based iterative optimization algorithm for traveling salesman problem with drone. Transportation Research Part C: Emerging Technologies, 91, 249–262. doi:10.1016/j.trc.2018.04.009
   Web of Science ®Google Scholar
• Ferrandez, S. M., Harbison, T., Weber, T., Sturges, R., & Rich, R. (2016). Optimization of a truck-drone in tandem delivery network using K-means and genetic algorithm. Journal of Industrial Engineering and Management, 6(2), 374–388. doi:10.3926/jiem.1929
   Google Scholar
• Ha, Q. M., Deville, Y., Pham, Q. D., & Hà, M. H. (2018). On the min-cost traveling salesman problem with drone. Transportation Research Part C: Emerging Technologies, 86, 597–621. doi:10.1016/j.trc.2017.11.015
   Web of Science ®Google Scholar
• Knowles, J. D., Thiele, L., & Zitzler, E. (2006). A tutorial on the performance assessment of stochastic multiobjective optimizers. Report 214, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Switzerland.
   Google Scholar
• Lian, K., Milburn, A. B., & Rardin, R. L. (2016). An improved multi-directional local search algorithm for the multi-objective consistent vehicle routing problem. IIE Transactions, 48(10), 975–992. doi:10.1080/0740817X.2016.1167288
   Web of Science ®Google Scholar
• Long, J., Zheng, Z., Gao, X., & Pardalos, P. M. (2016). A hybrid multi-objective evolutionary algorithm based on NSGA-II for practical scheduling with release times in steel plants. Journal of the Operational Research Society, 67(9), 1184–1199. doi:10.1057/jors.2016.17
   Web of Science ®Google Scholar
• Luo, Z., Liu, Z., & Shi, J. (2017). A two-echelon cooperated routing problem for a ground vehicle and its carried unmanned aerial vehicle. Sensors, 17(5), 1–17.
   Web of Science ®Google Scholar
• Marinelli, M., Caggiani, L., Ottomanelli, M., & Dell’Orco, M. (2018). En-route truck–drone parcel delivery for optimal vehicle routing strategies. IET Intelligent Transport Systems, 12(4), 253–261. doi:10.1049/iet-its.2017.0227
   Web of Science ®Google Scholar
• Molenbruch, Y., Braekers, K., Caris, A., & Vanden Berghe, G. (2017). Multi-directional local search for a bi-objective dial-a-ride problem in patient transportation. Computers & Operations Research, 77, 58–71. doi:10.1016/j.cor.2016.07.020
   Web of Science ®Google Scholar
• Murray, C. C., & Chu, A. G. (2015). The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Research Part C: Emerging Technologies, 54, 86–109. doi:10.1016/j.trc.2015.03.005
   Web of Science ®Google Scholar
• Paquette, J., Cordeau, J.-F., Laporte, G., & Pascoal, M. M. B. (2013). Combining multicriteria analysis and tabu search for dial-a-ride problems. Transportation Research Part B: Methodological, 52, 1–16. doi:10.1016/j.trb.2013.02.007
   Web of Science ®Google Scholar
• Poikonen, S., Wang, X., & Golden, B. (2017). The vehicle routing problem with drones: Extended models and connections. Networks, 70(1), 34–43. doi:10.1002/net.21746
   Web of Science ®Google Scholar
• Prins, C. (2004). A simple and effective evolutionary algorithm for the vehicle routing problem. Computers & Operations Research, 31(12), 1985–2002. doi:10.1016/S0305-0548(03)00158-8
   Web of Science ®Google Scholar
• Srinivas, N., & Deb, K. (1994). Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation, 2(3), 221–248. doi:10.1162/evco.1994.2.3.221
   Web of Science ®Google Scholar
• Wang, X., Poikonen, S., & Golden, B. (2017). The vehicle routing problem with drones: Several worst-case results. Optimization Letters, 11(4), 679–697. doi:10.1007/s11590-016-1035-3
   Web of Science ®Google Scholar
• Zhang, Q., & Li, H. (2007). MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation, 11(6), 712–731. doi:10.1109/TEVC.2007.892759
   Web of Science ®Google Scholar
• Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C. M., & Fonseca, V. G. D. (2003). Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation, 7(2), 117–132. doi:10.1109/TEVC.2003.810758
   Web of Science ®Google Scholar