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

Author:

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

Indexed by:

CQVIP CSCD CSSCI

Abstract:

为了求解卡车带挂车的车辆路径问题(truck and trailer routing problem, TTRP),提出迭代变邻域下降算法(iterated variable neighborhood descent, IVND).该算法首先使用T-cluster算法求得一个初始可行解.然后,设计了基于多邻域算子的变邻域下降搜索算法.在搜索过程中,借鉴"粒邻域"的思想定义了"受限邻域",同时设计了基于switch-vehicle-type算子的扰动策略.最后,选取国际上通用的Chao测试数据集(21个50~199个顾客规模的标准测试算例)对算法性能进行测试.通过与文献中其它4种算法比较,实验结...

Keyword:

变邻域下降 车辆路径 卡车和拖车 局部搜索

Author Community:

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

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

系统工程理论与实践

Year: 2018

Issue: 11

Volume: 38

Page: 2892-2906

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: 9

Online/Total:672/10557913
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.