Research Article

Multivisit Drone-Vehicle Routing Problem with Simultaneous Pickup and Delivery considering No-Fly Zones

Table 1

Summary of related studies.

ReferenceTDSV/MVSPDNFObjectiveMethod

Murray and Chu [6]11SVNoNoMin timeMILP, heuristic
Ha et al. [7]11SVNoNoMin costMILP, GRASP
Agatz et al. [8]11SVNoNoMin timeMILP, approximation algorithm
Yurek and Ozmutlu [22]11SVNoNoMin timeMILP, heuristic
Kitjacharoenchai et al. [9]mmSVNoNoMin timeMIP, heuristic
Raj and Murray [31]1mSVNoNoMin timeMILP, heuristic
Gonzalez et al. [10]11MVNoNoMin timeMIP, heuristic
Luo et al. [38]1mMVNoNoMin timeMILP, heuristic
Wang et al. [11]mmSVNoNoMin timeWorst-case analysis
Masmoudi et al. [12]m1MVNoNoMin costMILP, ALNS
Wikarek et al. [5]mmMVNoNoMin distanceMILP, iterative algorithm
Ham [4]mmMVNoNoMin timeConstraint programming approach
Lu et al. [50]mmMVNoNoMultiobjectiveMILP, heuristic
Jeong et al. [51]11SVNoYesMin timeMIP, heuristic
Zhang and Li [14]1mMVYesNoMin distanceMIP, heuristic
Meng et al. [15]mmMVYesNoMin costMILP, two-stage heuristic algorithm
This papermmMVYesYesMin costMILP, two-stage heuristic algorithm