安德烈亚·阿塔纳西奥;安东尼奥·福杜利;Gianpaolo Ghiani;切菲·特里基 综合发货调度和包装问题:案例研究。 (英语) Zbl 1145.90322号 数学杂志。模型。算法 6,第1号,77-85(2007). 摘要:在本文中,我们研究了一个由跨国化工公司引发的合并和调度问题,该公司必须定期确定在多天规划期内向客户交付一组订单的最佳方式。每天要做出的决策包括订单合并、车辆调度以及装载到车辆中。我们开发了一种基于割平面框架的启发式算法,在该框架中,简化的整数线性规划(ILP)被求解为最优性。由于ILP解可能对应于一个不可行的装货计划,因此通过量身定制的启发式算法对具有边约束的三维装箱问题进行可行性检查。如果该测试失败,则生成能够去除不可行解的切割,并将其添加到简化的ILP中。然后迭代该过程。计算结果表明,我们的程序可以实现显著的成本节约。 引用于4文件 MSC公司: 90B06型 运输、物流和供应链管理 90B90型 运筹学中的案例研究 关键词:装运合并;车辆调度;箱子包装 软件:TSPACK公司;VRP公司;TSpack(TSpack) PDF格式BibTeX公司 XML格式引用 \textit{A.Attanasio}等人,《数学杂志》。模型。算法6,No.1,77--85(2007;Zbl 1145.90322) 全文: 内政部 参考文献: [1] Agbegha,G.Y.,Ballou,R.H.,Mathur,K.:优化自动载波加载。运输。科学。32(1), 174–188 (1998) ·Zbl 0987.90033号 ·doi:10.1287/trsc.32.2.174 [2] Bertazzi,L.,Bertsekas,D.P.,Speranza,M.G.:随机库存运输问题的最优和神经动力学规划解决方案。收录于:Kischka P.、Leopold-Wildburger U.、Mohring、R.H.Radermacher F.J.(编辑)《管理的模型、方法和决策支持》,第65-78页。Physica-Verlag(2001)·Zbl 1139.90302号 [3] Bertazzi,L.,Speranza,M.G.:库存和运输成本最小化的模型和算法:一项调查。摘自:Speranza,M.G.,Staehly,P.(编辑)《经济学和数学系统中分销物流的新趋势》讲稿,第480卷,第137-157页。施普林格,柏林-海德堡-纽约(1999)·Zbl 0969.90001号 [4] Bertazzi,L.、Paletta,G.、Speranza,M.G.:在综合供应商管理库存系统中最小化总成本。J.赫尔。11(5–6) (2005) ·Zbl 1122.90303号 [5] Crainic,T.G.,Laporte,G.:货运规划模型。欧洲药典。第97、409–438号决议(1997年)·Zbl 0919.90055号 ·doi:10.1016/S0377-2217(96)00298-6 [6] Crainic,T.G.:长期货运。摘自:Hall,R.W.(编辑)《运输科学手册》,第451-516页。Kluwer,Norwell,马萨诸塞州(2003) [7] 道斯兰,K.A.,道斯兰(Dowsland),W.B.:包装问题。欧洲药典。第56号、第2-14号决议(1992年)·Zbl 0825.90355号 ·doi:10.1016/0377-2217(92)90288-K [8] Farvolden,J.M.,Powell,W.B.:服务网络设计问题的次梯度优化。运输。科学。28(3), 256–272 (1996) ·Zbl 0814.90023号 ·doi:10.1287/trsc.28.3.256 [9] Golden,B.L.,Assad,A.A.(编辑):车辆路线:方法和研究。荷兰北部,阿姆斯特丹(1988年)·Zbl 0638.00043号 [10] Iori,M.,Salazar Gonzalez,J.J.,Vigo,D.:具有二维载荷约束的车辆路径问题的精确方法。报告OR-04-6,意大利博洛尼亚大学(2004) [11] Laporte,G.:车辆路径问题:精确和近似算法概述。欧洲药典。第59、345–358号决议(1992年)·Zbl 0761.90034号 ·doi:10.1016/0377-2217(92)90192-C [12] Lodi,A.,Martello,S.,Monaci,M.:二维包装问题:一项调查。欧洲药典。第141(2)、241–252号决议(2002年)·Zbl 1081.90576号 ·doi:10.1016/S0377-2217(02)00123-6 [13] Lodi,A.,Martello,S.,Vigo,D.:TSpack:多维箱子包装问题的统一禁忌搜索代码。安·Oper。第131(1-4)号决议,203-213(2004)·Zbl 1066.90142号 ·doi:10.1023/B:ANOR.0000039519.03572.08 [14] 鲍威尔(Powell),W.B.:一种局部改进启发式方法,用于设计小于卡车负载的汽车运输网络。运输。科学。20(4), 246–257 (1986) ·doi:10.1287/trsc.20.4.246 [15] Sarmiento,A.M.,Nagi,R.:生产分销系统综合分析综述。IIE事务处理。31, 1061–1074 (1999) [16] Tadei,R.,Perboli,G.,Della Croce,F.:汽车承运人运输问题的启发式算法。运输。科学。36(1), 55–62 (2002) ·Zbl 1065.90504号 ·doi:10.1287/trsc.36.1.55.567 [17] Toth,P.,Vigo,D.(编辑):宾夕法尼亚州费城S.I.A.M.离散数学与应用车辆路径问题专著(2002) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。