×
赵一明

卡车和拖车路径问题的禁忌搜索方法。 （英语） Zbl 1026.90102号

计算。操作。物件。 29，第1期，33-51（2002）.
总结：提出了一种求解卡车和拖车路径问题的构造方法和禁忌搜索改进启发式算法，并结合确定性退火中的偏差概念。我们在从基本车辆路线问题转换而来的21个问题上测试了我们的禁忌搜索方法。我们的构造方法总是解决一个问题（它总是找到一个可行的解决方案），禁忌搜索改进启发式显著地改进了初始解。

引用于42文件

MSC公司：

90 C59 数学规划中的近似方法和启发式
90立方厘米 涉及图形或网络的编程
90B06型 运输、物流和供应链管理

关键词：

启发式的;确定性退火;卡车和拖车路线问题

软件：

XMP公司;VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{I-M.Chao}，计算。操作。第29号决议，第1号，33--51（2002年；Zbl 1026.90102）
全文： 内政部

参考文献：

[1] Garey，M.R。；Johnson，D.S.，《计算机与难处理性：NP-完备性理论指南》（1979），弗里曼：美国旧金山弗里曼出版社·Zbl 0411.68039号
[2] 鲍尔，M。；Magnanti，T。；蒙马，C。；Nemhauser G，ed.it.or.s.，《网络路由，运筹学和管理科学手册》，第8卷（1995年），爱思唯尔：荷兰阿姆斯特丹·Zbl 0829.00010号
[3] Golden，B.L。；Assad A，ed.it.or.s.，《车辆路线：方法和研究，管理科学和系统研究》，第16卷（1988年），北荷兰：北荷兰阿姆斯特丹·Zbl 0638.00043号
[4] Golden，B.L。；瓦西尔，E。；Kelly，J。；Chao，I.M.，《元启发式对解决车辆路径问题的影响：算法、问题集和计算结果》，（Crainic，T.；Laporte，G.，《车队管理和物流》（1998年），Kluwer学术出版社：荷兰Dordrecht Kluwer-学术出版社），33-56·Zbl 0997.90021号
[5] Laporte，G.，《车辆路径问题：精确和近似算法概述》，《欧洲运筹学杂志》，59345-358（1992）·Zbl 0761.90034号
[6] 赵，I.M。；Golden，B.L。；Wasil，E.A.，《站点相关车辆路径问题新启发式算法的计算研究》，信息系统与运筹学，37，3，319-336（1999）·Zbl 07677596号
[7] 赵，I.M。；Golden，B.L。；Wasil，E.A.，《站点相关车辆路径问题的新算法》（Woodruff，D.L.，《计算和随机优化、逻辑编程和启发式搜索的进展》（1998），Kluwer学术出版社：Kluwer-学术出版社Norwell，MA），301-312·Zbl 0898.68034号
[8] 赵，I.M。；Golden，B.L。；Wasil，E.A.，《多站点车辆路径问题的一种新启发式方法，改进了最著名的解决方案》，《美国数学与管理科学杂志》，13371-406（1993）·Zbl 0808.90061号
[9] 赵，I.M。；Golden，B.L。；Wasil，E.A.，《周期车辆路径问题的改进启发式算法》，《网络》，26，25-44（1995）·兹比尔0840.90059
[10] Gerdessen，J.C.，拖车的车辆路径问题，《欧洲运筹学杂志》，93，135-147（1996）·Zbl 0912.90117号
[11] Semet，F。；Tailard，E.，使用禁忌搜索有效解决实际车辆路径问题，《运筹学年鉴》，41，469-488（1993）·Zbl 0775.90156号
[12] Nag，B。；Golden，B.L。；阿萨德，A.，《具有站点依赖性的车辆路线》（Golden，B.L.；阿萨德（A.），《车辆路线：方法和研究，管理科学和系统研究》，第16卷（1988年），荷兰北荷兰：北荷兰阿姆斯特丹），149-159·Zbl 0638.00043号
[13] Rochat，Y。；Semet，F.，《瑞士提供宠物食品和面粉的禁忌搜索方法》，《运筹学杂志》，45，11，1233-1246（1994）·Zbl 0812.90044号
[14] Semet，F.，部分可达性约束车辆路径问题的两阶段算法，运筹学年鉴，61,45-65（1995）·Zbl 0845.90045号
[15] 费希尔，M.L。；Jaikumar，R.，《车辆路径的广义分配启发式算法》，《网络》，第11期，第109-124页（1981年）
[16] Lasdon，L.S.，《大系统优化理论》（1970），麦克米伦出版社：麦克米伦伦敦·Zbl 0224.90038号
[17] 博丹，L。；Golden，B.L。；阿萨德，A。；Ball，M.，《车辆和机组人员的路线和调度：最新技术》，《计算机与运营研究》，第1062-212页（1983年）
[18] Lin，S.，旅行推销员问题的计算机解决方案，贝尔系统技术期刊，442245-2269（1965）·Zbl 0136.14705号
[19] Glover，F.，《整数编程的未来路径与人工智能的链接》，计算机与运筹学，41，3-28（1986）·Zbl 0615.90083号
[20] Hansen P.组合规划的最陡上升-最温和下降启发式。1986年在意大利卡普里举行的组合优化数值方法大会上的演讲。；Hansen P.组合规划的最陡上升-最温和下降启发式。1986年在意大利卡普里举行的组合优化数值方法大会上发表的讲话。
[21] Glover，F.，Tabu search（1997），Kluwer Academic Publishers:Kluwer-Academy Publishers Boston·Zbl 0930.90083号
[22] Dueck，G.，《新优化启发式：大洪水算法和记录到记录的旅行》，《计算物理杂志》，104，86-92（1993）·Zbl 0773.65042号
[23] 杜克·G。；Scheurer，T.，《阈值接受：通用优化算法》，《计算物理杂志》，90，161-175（1990）·Zbl 0707.65039号
[24] 克里斯托菲德斯，N。；Mingozzi，A。；Toth，P.，《车辆路径问题》，（Christofides，N.；Mingozzi，A.；Toth，P；Sandi，C.，《组合优化》（1979），威利：威利奇切斯特，英国），315-338·Zbl 0413.90075号
[25] Marsten，R.，XMP线性编程库的设计，ACM数学软件交易，7481-497（1981）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。