• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

王超 (王超.) | 高扬 (高扬.) | 刘超 (刘超.) | 王明刚 (王明刚.)

Indexed by:

EI Scopus PKU CSCD

Abstract:

为了求解带时间窗和同时送取货的车辆路径问题(VRPSDPTW),首次设计了回溯搜索优化算法(BSA)求解该问题.使用随机选择法、最近邻居法、最远者优先法、剩余承载力和径向附加费节约算法产生初始种群.然后在BSA算法框架下,在交叉和变异操作中使用6种路径间搜索算子和4种路径内搜索算子更新当前局部最优解.选取文献[1]测试数据集中的6个算例,将BSA算法的计算结果与文献中已知的遗传算法、并行模拟退火算法和离散布谷鸟算法的结果进行比较,对算法性能进行测试.BSA算法获得了2个已知国际最好解,并更新了1个已知国际最好解.Friedman检验显示,在α=0.1%的显著性水平下,这4种算法不存在显著性差异.因此,所提出的BSA算法是求解VRPSDPTW的有效算法.

Keyword:

同时送取货 回溯搜索优化算法 车辆路径 逆向物流 时间窗

Author Community:

  • [ 1 ] [王超]北京工业大学 经济与管理学院,北京 100124;波士顿大学 物理系,波士顿 美国 02215
  • [ 2 ] [高扬]北京工业大学
  • [ 3 ] [刘超]北京工业大学
  • [ 4 ] [王明刚]波士顿大学 物理系,波士顿 美国 02215;南京师范大学 数学科学学院,江苏 南京 210042

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

计算机集成制造系统

ISSN: 1006-5911

Year: 2019

Issue: 9

Volume: 25

Page: 2237-2247

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 12

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: -1

Chinese Cited Count:

30 Days PV: 1

Online/Total:675/5311023
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.