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.
| Literature | Production process | Vehicle | Delivery | Objective | Competitive ratio | Number of vehicles | Vehicle capacity |
| Liu and Lu [8] | Direct | Unlimited | Unlimited | idd | | |
| Liu and Lu [9] | Batch unbounded | Unlimited | Unlimited | idd | | 1 + 2/ |
| Tian et al. [10] | Drop-line batch unbounded | Unlimited | Unlimited | idd | | 1+ |
| Han et al. [11] | Direct | One | Unlimited | Direct | | | Direct | Unlimited | Unlimited | Direct | | | Direct | One | Limited | Direct | | 2 | Direct | Unlimited | Limited | Direct | | 2 |
| Zhang et al. [3] | Batch bounded | Unlimited | Limited | Direct | | 2 |
| This study | Batch bounded | Unlimited | Limited | Routing | | |
|
|
1: the round-trip delivery time; : the number of machines; : the positive root of the equation ; : vehicle capacity. |