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

Author:

王超 (王超.) | 刘超 (刘超.) (Scholars:刘超) | 穆东 (穆东.) | 高扬 (高扬.)

Indexed by:

CQVIP PKU CSCD

Abstract:

为求解带时间窗和同时取送货的车辆路径问题(VRPSPDTW),提出一种离散布谷鸟(DCS)算法,该算法在标准布谷鸟算法的基础上,在Lévy飞行位置更新过程中,使用路径内搜索2-opt法和路径间搜索swap/shift法改进当前巢穴;在寄生巢位置更新过程中,使用路径内搜索relocate/exchange法和路径间搜索GENE法,随机产生新巢穴。选取Wang和Chen测试数据集,对算法性能进行测试,并与遗传算法和并行模拟退火算法进行比较。测试结果显示,在9个中小型顾客规模算例中,DCS算法获取了所有的当前国际最优解,在56个大型顾客规模的算例中,DCS算法在5个算例中更新了当前国际最优解,在17...

Keyword:

同时取送货 车辆路径问题 布谷鸟算法 时间窗

Author Community:

  • [ 1 ] 北京工业大学经济与管理学院
  • [ 2 ] 波士顿大学物理系
  • [ 3 ] 北京现代制造业发展研究基地
  • [ 4 ] 北京交通大学经济与管理学院

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

计算机集成制造系统

Year: 2018

Issue: 03

Volume: 24

Page: 570-582

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:519/10583567
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.