ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

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

Zhang, Jun*; Zhang, Xueyan; Zhang, Yanfangcent china normal univ
MATHEMATICAL PROBLEMS IN ENGINEERING2021-1-19DOI: 10.1155/2021/6673079
6被引6阅读
引用收藏
分享

摘要

The online order fulfillment of online-to-offline (O2O) supermarket faces the challenge in how to pick orders from thousands of products on the supermarket shelves and deliver them to customers in different zones and locations by a vehicle routing method within the lowest cost and shortest time. It is critical to integrate the order picking and delivery processes and schedule them jointly with a coordinated manner. Thus, in this paper, we study the online integrated order picking and delivery problem with multizone routing method (IOPDP-MR) to minimize both the maximum delivery completion time and the total delivery cost. The online algorithm A is presented to solve the online problem and is proved to be 2 1+Qv-competitive, where Qv is the vehicle capacity. Since it is difficult to get a lower competitive ratio theoretically, the numerical experiments are proposed to analyze the gaps by comparing the values of algorithm A with the ones of offline optimal algorithm A* under different situations. It can be inferred that the competitive ratio is less than 2.5 and the average flow time for customer orders is less than 30 minutes, which verifies the good performance in both computation efficiency and customer satisfaction of algorithm A.

相关
加载中…

文献加载失败,请重试

重试

发表信息

论文状态
公开发表
期刊
MATHEMATICAL PROBLEMS IN ENGINEERING
发表日期
2021-01-19
卷期
第 2021 卷
页码
6673079
DOI
10.1155/2021/6673079
语言
ENGLISH
期刊收录
NSL
期刊等级
4区
成果收录
SCIE
资助标注
National Natural Science Foundation of China [71801105]; China Ministry of Education Social Sciences and Humanities Research Youth Fund Project [18YJC630242]

作者

  • Z

    Zhang, Jun (通讯) (第一作者)

    cent china normal univ

  • Z

    Zhang, Xueyan

    cent china normal univ

查看全部 3 位作者收起作者
  • Z

    Zhang, Yanfang

    cent china normal univ

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417