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

A combined intelligent and game theoretical methodology for collaborative multicenter pickup and delivery problems with time window assignment

Wang, Yong*; Wang, Xiuwen; Guan, Xiangyang*; Li, Qin; Fan, Jianxin*; Wang, Haizhongchongqing jiaotong univ
APPLIED SOFT COMPUTING2021-12DOI: 10.1016/j.asoc.2021.107875
14被引4阅读
引用收藏
分享

摘要

Collaborative multicenter pickup and delivery problems with time window assignment (CMPDPTWA) are introduced in this paper and formulated and solved as a two-stage optimization problem. First, the collaborative mechanism achieves optimal transportation resource configuration in a multicenter logistics network. Second, open-closed mixed pickup and delivery routes satisfying the demands and time windows of customers are proposed to enhance transportation efficiency and reduce the total logistics operating cost. A set of candidate-time windows is assigned to the corresponding customers through time window assignment (TWA) strategy to increase the operational efficiency of logistics network. A bi-objective programming model for CMPDPTWA is formulated to minimize the number of vehicles and total operating cost. An improved k-means clustering algorithm is used to cluster customers according to their proximities to pickup and delivery centers for reducing the computational complexity to solve the abovementioned problem. A self-learning non-dominated sorting genetic algorithm-II (SNSGA-II) is proposed to optimize the open-closed mixed pickup and delivery routes in CMPDPTWA. An update mechanism for the probabilities of crossover and mutation is devised to improve the efficiency of searching the solution space, and thus to accelerate the convergence of SNSGA-II. The performance of the proposed algorithm is compared with that of other algorithms, and the results indicate that it can generate near-optimal solutions for CMPDPTWA. A game theoretical method involving a cost gap allocation model and the strictly monotonic path strategy is proposed to find the best profit allocation scheme and the optimal coalition sequence for stabilizing the collaborative coalition. Finally, the proposed method is applied to a case study using the real-world logistics network in Chongqing City, China. Six scenarios with and without the collaborative mechanism and TWA strategy are simulated and compared with one another to verify the efficacy of the proposed method. The results show that the collaborative mechanism and TWA strategy can improve the utilization of transportation resources and operational efficiency. Thus, they can facilitate an efficient and sustainable urban logistics network.

学科与关键词

关键词
Multicenter pickup and delivery problemsTime window assignmentSelf-learning NSGA-IIProfit allocationCollaborative coalition
相关
加载中…
  • Collaborative Mechanism for Pickup and Delivery Problems with Heterogeneous Vehicles under Time Windows
    Wang, Yong*; Yuan, Yingying; Guan, Xiangyang*; Wang, Haizhong; Liu, Yong; Xu, MaozengSUSTAINABILITY, 2019, 11(12): 3492.
  • Collaborative two-echelon multicenter vehicle routing optimization based on state-space-time network representation
    Wang, Yong*; Yuan, Yingying; Guan, Xiangyang*; Xu, Maozeng*; Wang, Li; Wang, Haizhong; Liu, YongJOURNAL OF CLEANER PRODUCTION, 2020, 258: 120590.被引 94
  • Collaborative multidepot electric vehicle routing problem with time windows and shared charging stations
    Wang, Yong*; Zhou, Jingxin; Sun, Yaoyao; Fan, Jianxin; Wang, Zheng; Wang, HaizhongEXPERT SYSTEMS WITH APPLICATIONS, 2023, 219: 119654.被引 29
查看全部 →

发表信息

论文状态
公开发表
期刊
APPLIED SOFT COMPUTING
发表日期
2021-12
卷期
第 113 卷
页码
107875
DOI
10.1016/j.asoc.2021.107875
语言
ENGLISH
期刊收录
NSL
期刊等级
1区
成果收录
SCIE
资助标注
National Natural Science Foundation of China [71871035, 41977337]; Key Science and Technology Research Project of Chongqing Municipal Education Commission, China [KJZD-K202000702]; Key Project of Human Social Science of Chongqing Municipal Education Commission [20SKGH079]; Team Building Project for Graduate Tutors in Chongqing [JDDSTD2019008]

作者

  • W

    Wang, Yong (通讯) (第一作者)

    chongqing jiaotong univ

  • W

    Wang, Xiuwen

    chongqing jiaotong univ

查看全部 6 位作者收起作者
  • G

    Guan, Xiangyang (通讯)

  • L

    Li, Qin

    chongqing jiaotong univ

  • F

    Fan, Jianxin (通讯)

    chongqing jiaotong univ

  • W

    Wang, Haizhong

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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