El Hachemi，尼扎尔;伊斯梅尔·哈拉奥伊;米歇尔·根德劳;卢梭，路易斯·马汀 基于流的整数线性规划解决每周原木运输调度问题。 （英语） Zbl 1323.90020号 安·Oper。研究。 232, 87-97 (2015). 小结：在本文中，我们提出了一个每周原木卡车调度问题（LTSP）的解决方案，该问题集成了卡车的路线和调度，其中所有货物均以满载运输。我们必须考虑提货和交货要求、多种产品、库存水平和午休时间。目标是最小化总运输成本，包括等待时间和空载和满载行驶距离。我们的解决方案基于两阶段方法。第一阶段涉及一个整数线性规划，该规划确定满载卡车的目的地。第二阶段使用基于圆弧公式的隐式整数线性规划，以确保以最低成本对卡车进行路线和调度。使用Cplex 12.4.0进行了实验，几乎所有实例都在6小时内以合理的间隔解决。 引用于6文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90B06型 运输、物流和供应链管理 90立方厘米 混合整数编程 关键词：林业;运输;路由;行程安排;混合整数规划 软件：VRP公司;CPLEX公司 PDF格式BibTeX公司 XML格式引用 \textit{N.El Hachemi}等人，Ann.Oper。第232号、第87-97号决议（2015年；Zbl 1323.90020） 全文： 内政部 参考文献： [1] Andersson，G.、Flisberg，P.、Lidén，B.和Rönnqvist，M.（2008）。RuttOpt——伐木车路线选择的决策支持系统。加拿大森林研究杂志，381784-1796·doi:10.1139/X08-017 [2] Bramel，J.和Simchi Levi，D.（1997年）。关于带时间窗车辆路径问题的集合覆盖公式的有效性。运筹学，45（2），295-301·兹伯利0890.90054 ·doi:10.1287/opre.45.295 [3] Bredsröm，D.和Rönnqvist，m.（2008）。具有时间优先和同步约束的组合车辆路径和调度。《欧洲运筹学杂志》，191（1），19-31·Zbl 1146.90364号 ·doi:10.1016/j.ejor.2007.07.033 [4] D'Amours，S.、Rönnqvist，M.和Weintraub，A.（2008）。将运筹学用于林产品行业的供应链规划。信息。信息系统与运筹学，46（4），265-281·Zbl 07683699号 ·doi:10.3138/infor.46.4.265 [5] El Hachemi，N.、Gendreau，M.和Rousseau，L.-M.（2011年）。一种求解货车调度问题的混合约束规划方法。《运筹学年鉴》，184（1），163-178·Zbl 1231.90186号 ·doi:10.1007/s10479-010-0698-x [6] El Hachemi，N.、Gendreau，M.和Rousseau，L.-M.（2013年）。一种启发式算法，用于解决同步物流调度问题。计算机与运筹学，40（3），666-673·Zbl 1349.90854号 ·doi:10.1016/j.cor.2011.02.002 [7] Eveborn，P.、Flisberg，P.和Rönnqvist，M.（2006年）。Laps care是一个用于员工家庭护理规划的操作系统。《欧洲运筹学杂志》，171（3），962-976·Zbl 1116.90373号 ·doi:10.1016/j.ejor.2005.01.011 [8] Eveborn，P.、Rönnqvist，M.、Einarsdóttir，H.、Eklund，M.，Lidén，K.和Almroth，M.（2009年）。运营研究提高了家庭护理的质量和效率。接口，39（1），18-34·doi:10.1287/inte.1080.0411 [9] Flisberg，P.、Lidén，B.和Rönnqvist，M.（2008）。基于线性规划和禁忌搜索的伐木车路径选择混合方法。计算机与运筹学，36（4），1122-1144·Zbl 1162.90512号 ·doi:10.1016/j.cor.2007.12.012 [10] Gronalt，M.和Hirsch，P.（2007年）。采用禁忌搜索策略的原木卡车调度。元启发式，39，65-88·兹比尔1172.90400 ·doi:10.1007/978-0-387-71921-44 [11] Linnainmaa，S.、Savalo，J.和Jokinen，O.E.P.（1995）。基于知识的木材采购管理系统。在蒙特利尔第七届人工智能年会上提交的论文·Zbl 1116.90373号 [12] Murphy，G.（2003）。通过优化路线安排和共享原木运输服务减少道路上的卡车数量。《南方应用林业杂志》，27（3），198-205。 [13] Palmgren，M.、Rönnqvist，M.和Värbrand，P.（2003）。基于复合定价和分支定界的原木运输车调度求解方法。运筹学国际交易，10433-447·Zbl 1106.90316号 ·doi:10.1111/1475-3995.00420 [14] Palmgren，M.、Rönnqvist，M.和Värbrand，P.（2004）。一种求解物流调度问题的近似精确方法。《运筹学国际交易》，第11447-464页·Zbl 1131.90362号 ·文件编号：10.1111/j.1475-3995.2004.00469.x [15] Rey，P.A.、Muñoz，J.A.和Weintraub，A.（2010年）。智利林业卡车路线的列生成模型。信息。信息系统与运筹学，47（3），215-221·Zbl 07683546号 ·doi:10.3138/infor.47.3.215 [16] Rönnqvist，M.（2003）。林业优化。数学编程，97267-284·Zbl 1053.90143号 [17] Rönnqvist，M.、Sahlin，H.和Carlsson，D.（1998）。林业运输的运营规划和调度。报告LiTH-MAT-R-1998-18，瑞典林雪平林雪平大学 [18] Rönnqvist，M。；Ryan，D.，《实时解决卡车调度问题》，新西兰惠灵顿，1995年8月31日至9月1日，奥克兰 [19] Toth，P.和Vigo，D.（2001年）。车辆路线问题。费城：工业与应用数学协会·Zbl 0966.90009号 [20] Weintraub，A.、Epstein，R.、Morales，R.，Seron，J.和Traverso，P.（1996年）。卡车调度系统提高了林业的效率。接口，26（4），1-12·doi:10.1287/国际26.4.1 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。