Research Article

A Study on Online Scheduling Problem of Integrated Order Picking and Delivery with Multizone Vehicle Routing Method for Online-to-Offline Supermarket

Table 1

An overview of the online IPDP articles with parallel-machine production environment1.

LiteratureProduction processVehicleDeliveryObjectiveCompetitive ratio
Number of vehiclesVehicle capacity

Liu and Lu [8]DirectUnlimitedUnlimitedidd

Liu and Lu [9]Batch unboundedUnlimitedUnlimitedidd1 + 2/

Tian et al. [10]Drop-line batch unboundedUnlimitedUnlimitedidd1+

Han et al. [11]DirectOneUnlimitedDirect
DirectUnlimitedUnlimitedDirect
DirectOneLimitedDirect2
DirectUnlimitedLimitedDirect2

Zhang et al. [3]Batch boundedUnlimitedLimitedDirect2

This studyBatch boundedUnlimitedLimitedRouting

1: the round-trip delivery time; : the number of machines; : the positive root of the equation ; : vehicle capacity.