arrow
Return

Order processing task allocation and scheduling for E-order fulfilment

delete2022-01-10
delete6
PRE
AI
陈楠 cover
陈楠 (Nan Chen)
W
Wenxuan Kang
N
Ningxuan Kang *
Y
Yongzhi Qi
H
Hao Hu
DOI:10.1080/00207543.2021.2018140delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper mainly studies a task allocation and scheduling problem in the multi-thread fulfilment process of electronic order, which seeks to minimise the makespan under thread constraints and order precedence constraints. The problem is formulated as a Mixed Integer Programming (MIP) model and a novel depth-first heuristic is proposed to solve it. The depth-first heuristic shows high effectiveness and efficiency, compared with the current policy and the genetic algorithm in both small/medium-scale and large-scale cases from the real transaction data. In addition, two extensions on precedence constraint reduction and resource allocation are discussed to further improve and manage the e-order fulfilment process.
Keywords:
E-order fulfilment
parallel scheduling
mixed integer programming
heuristic
depth-first

Journal

International Journal of Production Research cover
International Journal of Production Research
IF:
7.3
Papers:
1.1W
Citations:
3.7W

Organization

Y
Yanshan University
Scholars:
1.7W
Papers: 1.1W
Citations: 1.3W
S
shanghai university
Scholars:
3.9W
Papers: 2.7W
Citations: 52