迈尔纳·帕尔姆格伦；米凯尔·伦奎斯特；彼得·维尔布兰德 一种基于综合定价和分界的原木运输车调度解决方案。 （英语） Zbl 1106.90316号 国际事务处理。操作。物件。 10，第5期，433-447（2003）。 小结：原木卡车调度问题是最复杂的路由问题之一，其中包括取货和交货操作。它包括为车队中的每辆车找到一条可行的路线，以满足客户的需求，并使总运输成本最小化。我们使用原木卡车调度问题的数学公式，其中每列代表一条可行的路线。我们在解决运输问题的基础上生成了一个大的列池。然后，我们应用一种复合定价算法来求解LP松弛模型，该算法主要包括对列池进行定价，并维护这些列的活动集。使用分支和价格方法来获得整数解，其中我们应用复合定价和常数分支。给出了瑞典林业公司案例研究的数值结果。 引用于11文件 MSC公司： 90B20型 运筹学中的交通问题 90C57型 多面体组合学，分支与绑定，分支与切割 关键词：车辆路线；林业；提货和交货；复合普林斯；分叉装订 PDF格式BibTeX公司 XML格式引用 \textit{M.Palmgren}等人，国际事务。操作。决议10，第5号，433--447（2003；Zbl 1106.90316） 全文： 内政部 参考文献： [1] Barnhart C.，《运营研究》第46（3）页，1998年5月 [2] D.Carlsson、M.Ronnqvist和H.Sahlin，1998年。林业运输业务规划与调度。林科平大学数学系，LiTH-MAT-R-1998-18。 [3] Dantzig G.B.，《计量经济学》29，第767页–（1961年） [4] 内政部：10.1016/0377-2217（91）90319-Q·Zbl 0736.90028号 ·doi:10.1016/0377-2217（91）90319-Q [5] N.Kohl，1995年。时间约束路由及相关调度问题的精确方法。丹麦技术大学数学建模系博士论文。 [6] L.S.Lasdon，1970年。大系统优化理论。《麦克米伦运筹学系列》·Zbl 0224.90038号 [7] S.Linnainmaa、J.Savola和O.Jokinen，1995年。EPO：基于知识的木材采购管理系统。在蒙特利尔第七届人工智能年会上提交的论文。 [8] M.Palmgren，2001年。《原木卡车调度优化方法》，论文编号880，林科平大学。 [9] D.M.Ryan和B.A.Foster，1981年。调度的整数规划方法。《公共交通计算机调度》，荷兰北部，阿姆斯特丹，第269-280页。 [10] M.Ronnqvist和D.Ryan，1995年。实时解决卡车配送问题。新西兰运筹学学会第31届年度会议记录，8月31日至9月1日，新西兰惠灵顿，第165-172页。 [11] H.Sahlin，1998年。一种解决车辆路径中出现的调度问题的方法。林科平斯大学数学系，LiTH-MAT-Ex-981-14。 [12] M.W.P.Savelsbergh和M.Sol，1995年。一般取货和发货问题。可从网上获得·Zbl 0826.90049号 [13] Weintraub A.，接口26（4），第1页–（1996） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。