×

兹马思-数学第一资源

多产品短海库存路径问题的迭代两阶段混合算法。(英语) Zbl 1346.90119号
摘要:本文研究了一个多产品短海库存路径问题,在该问题中,一个异构船队在连续时间框架内将多个产品从生产地点运输到消费地点。考虑了多对多的分布结构,这使得计算可行解变得非常困难。我们提出了一种迭代的两阶段混合算法,称之为混合货物生成与路由(HCGR)。在第一阶段,通过数学规划生成受库存限制的货物,将库存路径问题转化为船舶路径和调度问题。在第二阶段,自适应大邻域搜索解决了由此产生的船舶路径和调度问题。HCGR启发式算法根据过程中获得的信息迭代修改生成的货物。将所提出的启发式算法与小规模实例的精确算法进行了比较;计算结果也给出了更大和更真实的实例。

理学硕士:
90B06型 运输、物流和供应链管理
90B05型 库存、储存、贮存
90立方厘米 运筹学中的确定性网络模型
90度59度 数学规划中的逼近方法和启发式方法
软件:
米尔普利布
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 阿格拉,A。;克里斯蒂安森,M。;Delgado,A.,短海燃油分配问题的MIP配方,运输科学,47,1108-124,(2013)
[2] 阿格拉,A。;克里斯蒂安森,M。;德尔加多,A。;Simonetti,L.,海上短海库存路径问题的混合启发式算法,欧洲运筹学杂志,236,3924-935,(2014)·Zbl 1304.90028
[3] 阿格拉,A。;安德森,H。;克里斯蒂安森,M。;Wolsey,L.,海运库存路径问题:离散时间公式和有效不等式,网络,62,4,297-314,(2013)·Zbl 1338.90016
[4] 哈亚尔,F。;Hwang,S.-J.,库存受限的多商品液态散货海运路线与调度,第一部分:应用与模型,欧洲运筹学杂志,176,1106-130,(2007)·Zbl 1137.90303
[5] Andersson,H.,《海洋纸浆分配问题》,INFOR,49,2,125-138,(2011)
[6] 安德森,H。;霍夫,A。;克里斯蒂安森,M。;哈斯勒,G。;Løkketangen,A.,《工业方面和文献调查:联合库存管理和路径选择》,计算机与运筹学,37,9,1515-1536,(2010)·Zbl 1190.90012
[7] 比尔根,B。;Ozkarahan,I.,混合整数线性规划模型在散装谷物混合和运输中的应用,国际生产经济学杂志,107,2,555-571,(2007)
[8] 布雷斯特伦,D。;卡尔森,D。;Rönnqvist,M.,配电问题的混合算法,IEEE智能系统,20,4,19-25,(2005)
[9] 克里斯蒂安森,M.,《组合库存和时间约束船舶路径问题的分解》,运输科学,33,1,3-16,(1999)·Zbl 1002.90509
[10] 克里斯蒂安森,M。;Fagerholt,K.,《工业和不定期船运输中的船舶路径和调度》,(Toth,P.;Vigo,D.,《车辆路径:问题、方法和应用》(2014),MOS-SIAM优化系列。美国费城工业与应用数学学会,381-408
[11] 克里斯蒂安森,M。;法格霍尔特,K。;弗拉特伯格,T。;豪根,Ø。;克洛斯特,O。;Lund,E.H.,多产品海运库存路径选择:来自水泥行业的案例研究,欧洲运筹学杂志,208,1,86-94,(2011)
[12] 克里斯蒂安森,M。;法格霍尔特,K。;尼格林,B。;Ronen,D.,新千年中的船舶路线和调度,欧洲运筹学杂志,228,3467-483,(2013)·Zbl 1317.90112
[13] 科埃略,洛杉矶。;科尔多,J.-F。;Laporte,G.,库存路径三十年,运输科学,48,1,1-19,(2014)
[14] Dauzère-Pérès,s。;诺德利,A。;奥尔斯塔德,A。;根,豪。;科斯特,美国。;迈尔斯塔德,邮政编码。;泰斯特克卢布,P。;Reistad,A.,Oyma hustadmarmor优化其供应链,为欧洲造纸制造商提供碳酸钙浆料,接口,37,1,39-51,(2007)
[15] 工程师,F.G。;弗曼,K.C。;奈姆豪泽,G.L。;萨维斯伯格,M.W.P。;Song,J.-H.,单产品海上库存路径的分支价格和削减算法,运筹学,60,1106-122,(2012)·Zbl 1242.90029号
[16] 欧盟统计局(2014年)。欧盟委员会。http://ec.europa.eu/eurostat/statistics explained/index.php?title=Maritime_transport_statistics_-_短途海运(2014年4月)
[17] 福斯塔德,M。;乌根,K.T。;莫罗。;刘姆,A.-G。;斯特雷默施,G。;Hecq,S.,Lngscheduler:LNG供应链中协调船舶路径、库存和贸易的丰富模型,能源市场杂志,3,4,31-64,(2010)
[18] 弗曼,K.C。;宋,J.-H。;科奇斯,G.R。;麦克唐纳,医学硕士。;沃里克,P.H.,埃克森美孚下游部门的原料路线,接口,41,2149-163,(2011)
[19] 戈尔,V。;弗曼,K.C。;宋,J.-H。;El Bakry,A.S.,《液化天然气库存路线的大型邻域搜索》,启发式杂志,18,6,821-848,(2012年)
[二十] 格伦哈格。;克里斯蒂安森,M。;Desaulniers,G。;Derosiers,J.,液化天然气库存路径问题的分支和价格方法,运输科学,44,3400-415,(2010)
[21] 冈纳松H。;Rönnqvist,M。;Carlsson,D.,《联合码头选址和船舶路径问题》,《运筹学学会杂志》,57,8,923-938,(2006)·Zbl 1114.90059
[22] 亨马蒂,A。;赫瓦图姆,L.M。;法格霍尔特,K。;Norstand,I.,工业和不定期船路线和调度问题的基准套件,INFOR,52,1,28-38,(2014)
[23] 亨马蒂,A。;圣哈尼,M。;赫瓦图姆,L.M。;Andersson,H.,《不定期船运输中解决组合货物和库存路径问题的有效启发式方法》,计算机与运筹学,64274-282,(2015)·Zbl 1349.90089
[24] 休伊特,M。;奈姆豪泽,G.L。;萨维斯伯格,M.W.P。;Song,J.-H.,《海上库存路径的分支和价格引导搜索方法》,计算机与运筹学,40,5,1410-1419,(2013)·Zbl 1352.90059
[25] 李,J。;卡里米,内华达州。;Srinivasan,R.,供应和交付多种化学品的高效散装海运物流,计算机和化学工程,34,12,2118-2128,(2010)
[26] MacQueen,J.,《多元观测的分类和分析的一些方法》,《第五届伯克利数理统计与概率研讨会论文集》,伯克利,(1967),加州大学出版社,281-297·Zbl 0214.46201
[27] 帕帕乔乔,D.J。;奈姆豪泽,G.L。;索科尔,J。;卓,M.-S。;Keha,A.B.,Mirplib-海上库存路径问题实例库:调查、核心模型和基准结果,欧洲运筹学杂志,234,2350-366,(2014)·Zbl 1305.90072
[28] 珀森,J.A。;Göthe Lundgren,M.,《使用列生成和有效不等式的炼油厂装运规划》,欧洲运筹学杂志,163,3631-652,(2005)·Zbl 1071.90508号
[29] 拉克,J.G。;圣哈尼,M。;教育部,哥伦比亚特区。;安德森,H。;克里斯蒂安森,M。;法格霍尔特,K。;Norstad,I.,《创建液化天然气年度输送计划的滚动启发法》,运输研究,C部分,19,5,896-911,(2011)
[30] 拉克,J.G。;安德森,H。;克里斯蒂安森,M。;Desaulniers,G.,基于客户交付模式的海运库存路径问题的新公式,运输科学,49,2384-401,(2013)
[31] 罗查,R。;格罗斯曼,洛杉矶。;de Aragão,M.V.P.,级联背包不平等:原油分配问题的重新制定,运筹学年鉴,203,1,1-18,(2013)·Zbl 1273.90178
[32] Ronen,D.,《海上库存路线:运输计划》,运筹学学会杂志,53,1108-114,(2002)·Zbl 1138.90329
[33] 罗普克,S。;皮辛格,D.,《带时间窗的接送问题的自适应大邻域搜索启发式算法》,交通科学,40,455-472,(2006)
[34] 沈,Q。;朱,F。;陈,H.原油运输中考虑转运的多模式库存路径问题的拉格朗日松弛方法,计算机与化学工程,35,10,2113-2123,(2011)
[35] 谢拉利,卫生部。;Al Yakoob,S.M.,确定最佳车队组合和时间表:第一部分-单一来源和目的地,(Karlof,J.K.,整数规划理论与实践,(2006),CRC出版社,佛罗里达州博卡拉顿),137-166·Zbl 1098.90034
[36] 谢拉利,卫生部。;Al Yakoob,S.M.,确定最佳车队组合和时间表:第二部分-多个来源和目的地,以及租赁转运站的选择,(Karlof,J.K.,整数规划理论与实践,(2006年),CRC出版社,佛罗里达州博卡拉顿,167-194·Zbl 1098.90035
[37] 西斯旺托,N。;埃萨姆。;Sarker,R.,《解决无指定舱室的船舶库存路径和调度问题》,《计算机与工业工程》,61,2,289-299,(2011)
[38] 宋,J.-H。;Furman,K.C.,海上库存路径问题:实用方法,计算机与运筹学,40,3657-665,(2013)·Zbl 1349.90596
[39] 圣哈尼,M。;拉克,J.G。;教育部,哥伦比亚特区。;安德森,H。;克里斯蒂安森,M。;Fagerholt,K.,《液化天然气库存路径问题的构造性与改进启发式》,计算机与工业工程,62,1245-255,(2012)
[40] 乌根,K。;福斯塔德,M。;Nørstebø,V.,使用和扩展fix and relax来解决海运库存路径问题,TOP,21,2,355-377,(2013)·兹布1273.90247
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。