盖尔·布伦莫;比约恩Nygreen;延斯·里斯加德 具有灵活货物尺寸的船舶调度的列生成方法。 (英语) 兹比尔1190.90068 欧洲药典。物件。 200,第1期,139-150(2010). 摘要:我们提出了一个Dantzig-Wolfe程序来解决具有灵活货物尺寸的船舶调度问题。这个问题类似于众所周知的带时间窗口的取货和交货问题,但货物大小是由间隔而不是固定值定义的。灵活的货物尺寸对港口使用的时间有影响,因为装卸时间取决于货物尺寸。我们发现在计算上很难找到子问题的精确解,因此我们的方法不能保证找到所有解中的最优解。为了能够说明我们的解决方案有多好,我们对真正的最优目标和解决方案中的目标之间的差异产生了一个界限。我们将我们的方法与先验列生成方法进行了比较,我们在现实世界案例中的计算实验表明,我们的Dantzig-Wolfe方法比先验列生成方法更快,并且我们能够处理更大或更宽松的约束实例。通过使用本文介绍的技术,可以将一组更广泛的现实世界案例求解为最优或与最优的微小偏差。 引用于10文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90B06型 运输、物流和供应链管理 关键词:运输;整数规划;动态规划 PDF格式BibTeX公司 XML格式引用 \textit{G.Brönmo}等人,《欧洲药典》。第200号决议,第139-150号(2010年;兹bl 1190.90068) 全文: 内政部 参考文献: [1] Appelgren,L.H.,船舶调度问题的列生成算法,运输科学,353-68(1969) [2] 巴恩哈特,C。;约翰逊,E.L。;纳姆豪泽,G.L。;Savelsbergh,M.W.P。;Vance,P.H.,《分支与价格:求解大型整数程序的列生成技术》,运筹学,46,3,316-329(1998)·Zbl 0979.90092号 [3] Bausch,D.O。;布朗,G.G。;Ronen,D.,《散装产品短期海运计划》,《海事政策与管理》,25,4,335-348(1998) [4] 布伦莫,G。;Christiansen,M。;Nygreen,B.,《灵活货物尺寸的船舶定线和调度》,《运筹学会杂志》,58,9,1167-1177(2007)·Zbl 1192.90084号 [5] Christiansen,M。;Fagerholt,K.,《具有多个时间窗口的稳健船舶调度》,海军研究后勤,49,6,611-625(2002)·Zbl 1007.90504号 [6] Christiansen,M。;Nygreen,B.,《解决库存约束下船舶路径问题的方法》,《运筹学年鉴》,81,357-378(1998)·Zbl 0906.90055号 [7] Christiansen,M。;Nygreen,B.,《联合船舶路径和库存管理问题的路径流建模》,《运筹学年鉴》,82,391-412(1998)·兹比尔0911.90147 [8] Christiansen,M。;Nygreen,B.,《按列生成的稳健库存船舶路径》(Desaulniers,G.;Desrosiers,J.;Solomon,M.M.,列生成(2005),Springer:Springer New York,NY),197-224·Zbl 1120.90315号 [9] Christiansen,M。;Fagerholt,K。;Ronen,D.,《船舶定线与调度:现状与展望》,《运输科学》,39,1,1-18(2004) [10] Dantzig,G.B.(德国)。;Wolfe,P.,线性程序的分解原理,运筹学,8,1,101-111(1960)·Zbl 0093.32806号 [11] Desaulniers,G。;脱硅剂,J。;Ioachim,I。;所罗门,M.M。;Soumis,F。;Villeneuve,D.,确定性时间约束车辆路线和乘务员调度问题的统一框架,(Crainic,T.G.;Laporte,G.,《车队管理和物流》(1998),Kluwer:Kluwer-Norwell,MA),57-93·兹比尔0966.90007 [12] 脱硅剂,J。;杜马斯,Y。;所罗门,M.M。;Soumis,F.,《时间约束路由和调度》(Ball,M.O.;Magnanti,T.L.;Monna,C.L.;Nemhauser,G.L.,《运筹学和管理科学手册:网络路由》(1995),北荷兰:北荷兰阿姆斯特丹),35-139·Zbl 0861.90052号 [13] 杜马斯,Y。;脱硅剂,J。;Soumis,F.,《带时间窗的取送问题》,《欧洲运筹学杂志》,54,7-22(1991)·Zbl 0736.90028号 [14] Gélinas,S。;Desrochers,M。;脱硅剂,J。;Solomon,M.M.,时间约束路由问题的新分支策略及其在回程运输中的应用,运筹学年鉴,6191-109(1995)·Zbl 0839.90029号 [15] Ioachim,I。;脱硅剂,J。;杜马斯,Y。;所罗门,M.M。;Villeneuve,D.,《门到门残疾人交通的请求聚类算法》,《交通科学》,29,1,63-78(1995)·Zbl 0826.90045号 [16] Ioachim,I。;Gélinas,S。;脱硅剂,J。;Soumis,F.,带时间窗和线性节点成本的最短路径问题的动态规划算法,《网络》,31193-204(1998)·Zbl 1002.90084号 [17] Persson,J.A。;Göthe-Lundgreen,M.,《使用列生成和有效不等式的炼油厂发货计划》,《欧洲运筹学杂志》,163631-652(2005)·Zbl 1071.90508号 [18] Sherali,H.D。;Al-Yakoob,S.M。;Hassan,M.M.,油轮路由和调度问题的车队管理模型和算法,IIE Transactions,31395-406(1999) [19] Sigurd,M。;皮辛格博士。;Sig,M.,《安排活动物运输以避免疾病传播》,《运输科学》,38,2,197-209(2004) [20] (Toth,P.;Vigo,D.,《离散数学与应用专著:车辆路径问题》(2002),SIAM:宾夕法尼亚州费城SIAM)·Zbl 0979.00026号 [21] Xu,H。;Chen,Z.L。;拉贾戈帕尔,S。;Arunapuram,S.,《解决实际的接送问题》,《运输科学》,37,3347-364(2003) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。