×
帕森斯，H。

车辆路径问题的节省算法。 （英语） Zbl 0635.90047号

欧洲药典。物件。 34，第3期，336-344（1988）.
小结：对车辆路径问题的节约方法进行了综述。比较了几种方法和数据集的结果。此外，还对节省方法进行了修改，显示出更少的CPU时间和更少的存储需求。因此，这种节省方法可以在微型计算机上实现。

引用于26文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90C27型 组合优化

关键词：

省时法;车辆路线

软件：

虚拟现实程序;算法347;heapsort公司
PDF格式BibTeX公司 XML格式引用
\textit{H.Paessens}，欧洲期刊Oper。第34号决议，第3号，336--344（1988；Zbl 0635.90047）
全文： 内政部

参考文献：

[1] 胆汁，W.E。；Bradford，J.W.，《带截止日期约束的车辆调度启发式方法》（ORSA全国会议，ORSA全国大会，1975年春季，伊利诺伊州芝加哥（1975））
[2] Buxey，G.M.，《车辆调度问题和蒙特卡罗模拟》，运筹学学会杂志，30563-573（1979）·Zbl 0397.90047号
[3] 北卡罗来纳州克里斯托菲德斯。；Eilon，S.，车辆调度问题的算法，运筹学季刊，20309-318（1969）
[4] 北卡罗来纳州克里斯托菲德斯。；Mingozzi，A。；Toth，P.，《车辆路径问题》（The vehicle routing problem），（Christofides，N.等，《组合优化》（1979），威利出版社：威利·奇切斯特-纽约-布里斯班-多伦多），315-338·Zbl 0413.90075号
[5] 克拉克·G。；Wright，J.W.，《从中央仓库到多个交付点的车辆调度》，《运营研究》，第12568-581页（1964年）
[6] 费希尔，M.L。；Jaikumar，R.，《车辆路径的广义分配启发式算法》，《网络》，第11期，第109-124页（1981年）
[7] Foster，学士。；Ryan，D.M.，《车辆调度问题的整数规划方法》，《运筹学季刊》，27367-384（1976）·Zbl 0327.90030号
[8] Gaskell，T.J.，车队调度基础，运筹学季刊，18，281-295（1967）
[9] 吉列，B.E。；Miller，L.R.，车辆泄漏问题的启发式算法，运筹学，340-349（1976）·Zbl 0274.90013号
[10] 吉列，B.E。；Johnson，J.，多基地车辆调度问题的扫描算法，（ORSA全国会议，ORSA全国大会，1974年秋季，圣胡安（1974））
[11] Golden，B.L。；Magnanti，T.L。；Nguyen，H.Q.，《实施车辆路径算法》，《网络》，第7期，第113-148页（1977年）·Zbl 0359.90054号
[12] Hayes，R.L.，《交付问题》（MSR报告第106号（1967），卡内基技术学院），宾夕法尼亚州匹兹堡
[13] 豪斯曼，W.H。；Gilmour，P.，《多周期卡车交付问题》，运输研究，1349-357（1967）
[14] Heins，H.，Programmiereng und Implementierung des 2-Phasen-Algorithmus von Christofiden，Mingozzi und Toth zur Lösung des Eindepot-Tourenproblems，（Studienarbeit am Institute fuer Siedlungswasserwirtschaft（1981），卡尔斯鲁厄大学：卡尔斯鲁埃大学）
[15] 霍姆斯，R.A。；Parker，R.G.，《基于节约和解决方案扰动方案的车辆调度程序》，《运筹学季刊》，第27期，第83-92页（1976年）·Zbl 0317.90030号
[16] Krolak，P。；毛毡，W。；Nelson，J.，解决广义卡车调度问题的人机方法，运输科学，6149-170（1972）
[17] Lin，S.，旅行推销员问题的计算机解决方案，《贝尔系统技术期刊》，44，2245-2269（1965）·Zbl 0136.14705号
[18] 摩尔·R·W。；Jameson，S.R.，《采用广义节约标准的顺序路线构建算法》，《运筹学季刊》，27503-511（1976）
[19] Nagel，F。，浑浊的-Ein Verfahren zur Lösung grosser Mehrdepot-Leffer-planprobleme，基尔大学学位论文（1978）
[20] Neitzel，W.，Tourenplanung-Problemdarstellung und Lösungsverfahren für Ein-Depot-Probleme（1977），Lang:Lang Frankfurt-Bern-Las Vegas
[21] 牛顿·R·M。；Thomas，W.H.，《多学校系统中的公交路线》，《计算机与运营研究》，1213-222（1974）
[22] Paessens，H.，Tourenplanung bei der regional alen Hausmüllentsorgung，（卡尔斯鲁厄大学Siedlungswasserwirtschaft研究所，26级（1980））
[23] 佩塔拉斯，P。；Mayer，J.，《物流：Tourenplanung mit einem Depot》，工业组织，42，110-112（1973）
[24] Probol，M.G.，Tourenplanung mit EDV unter besonder Berücksichtigung der Erfordernisseines Unternehmens des Eisen und Baustoffgrosshandels，布伦瑞克科技大学论文（1979）
[25] Rohde，M.，Ein Lösungsansatz für eine Klasse von Touren-planungsproblemen:Ein-Depot-Fall，（《运筹学学报》第9期（1980年），《物理学：物理学》第149-156页·Zbl 0435.90075号
[26] Russel，R.A.，《具有某些附带条件的旅行商问题的有效启发式算法》，运筹学，25517-524（1977）·Zbl 0377.90094号
[27] Singleton，R.C.，一种有效的最小存储排序算法。算法347，ACM通信，12185-187（1969）
[28] Tyagi，M.S.，《卡车调度问题的实用方法》，日本运筹学会杂志，1076-92（1970）
[29] Vaterrodt，H.J.、Tourenplannung-Modelle und Verfahren（1976）、H.Deutsch:H.Deutisch Frankfurt
[30] 韦布，M.，《公路货物运输》（1972），威登菲尔德和尼科尔森：威登菲尔德和尼科尔森伦敦
[31] Weuthen，H.K.（1981），私人通信，卡尔斯鲁厄。；Weuthen，H.K.（1981），《私人通信》，卡尔斯鲁厄。
[32] 威廉姆斯，J.W.J。，堆（Heapsort）.算法232，ACM通信，7347-348（1964）
[33] 雷恩，A。；Holliday，A.，《车辆从一个或多个停车场到多个交付点的计算机调度》，《运筹学季刊》，23，333-344（1972）
[34] Yellow，P.C.，《车辆调度节省方法的计算修正》，《运筹学季刊》，第21期，第281-283页（1970年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。