×

兹马思-数学第一资源

深海运输中的货物路径与调度问题:以某化肥公司为例。(英语) Zbl 1458.90093
摘要:本研究提出一个混合整数线性规划(MILP)模型,并针对巴西一家化工公司面临的海运货物路径与航运问题提出一种求解方法。这个问题与从欧洲港口收集并运送到巴西港口供应混合生产厂的多种原材料的操作计划有关。首先,将该问题建模为一个带时间窗的收货和交货问题,其中包含了特定问题的若干约束条件和操作条件。为了解决大型的真实世界的实例,一个数学的发展,采用了一个修正的松弛和修复策略,一个松弛过程,和修复和抛光例程的MILP解决方案。利用公司提供的实际实例对数学方法进行了评价,证明了所开发的求解方法的有效性和有效性。
理学硕士:
90B06型 运输、物流和供应链管理
90B35型 运筹学中的确定性调度理论
90摄氏度 混合整数规划
90度59度 数学规划中的逼近方法和启发式方法
软件:
米尔普利布
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 阿格拉,A。;安德森,H。;克里斯蒂安森,M。;Wolsey,L.,海运库存路径问题:离散时间公式和有效不等式,网络,62,4,297-314(2013)·Zbl 1338.90016
[2] 阿格拉,A。;克里斯蒂安森,M。;德尔加多,A。;Simonetti,L.,短海库存路径问题的混合启发式算法,欧洲。J、 操作。第236、3924-935号决议(2014年)·Zbl 1304.90028
[3] 哈亚尔,F。;Hwang,S.-J.,库存受限的多商品液态散货海运路线与调度,第一部分:应用与模型,欧洲。J、 操作。第176,1106-130页(2007年)·Zbl 1137.90303
[4] 安德森,H。;克里斯蒂安森,M。;Fagerholt,K.,《具有时间窗和分载的海上收货和交货问题》,信息:Inf.Syste。操作。第49、2、79-91号决议(2011年)
[5] 安德森。;霍夫,A。;克里斯蒂安森,M。;哈斯勒,G。;Løkketangen,A.,工业方面和文献调查:联合库存管理和路线,计算机。操作。第37、9、1515-1536号决议(2010年)·Zbl 1190.90012
[6] 阿内森,M.J。;杰斯特万格,M。;王,X。;法格霍尔特,K。;图恩,K。;Rakke,J.G.,《关于提货和交货、时间窗和吃水限制的旅行推销员问题:来自化学品运输的案例研究》,计算机。操作。第77、20-31页(2017年)·Zbl 1391.90398号
[7] 巴塔拉,M。;佩索阿,A.A。;Subramanian,A。;Uchoa,E.,《具有汇票限额的旅行商问题的精确算法》,欧洲。J、 操作。第235、115-128号决议(2014年)·34ZB902.1305升
[8] 布朗莫,G。;克里斯蒂安森,M。;法格霍尔特,K。;Nygreen,B.,船舶调度的多启动局部搜索启发式算法——计算研究,计算机。操作。第34、3900-917号决议(2007年)·Zbl 1120.90031
[9] 布朗莫,G。;克里斯蒂安森,M。;Nygreen,B.,具有灵活货物尺寸的船舶路径和调度,J.Oper。储备Soc。,58、9、1167-1177(2007年)·Zbl 1192.90084
[10] 布朗莫,G。;尼格林,B。;Lysgaard,J.,具有灵活货物尺寸的船舶调度的列生成方法,欧元。J、 操作。第2001139-150号决议(2010年)·Zbl 1190.90068
[11] 克里斯蒂安森,M。;法格霍尔特,K。;弗拉特伯格,T。;豪根,Ø。;克洛斯特,O。;Lund,E.H.,多产品海运库存路径:来自水泥行业的案例研究,欧元。J、 操作。第208、186-94号决议(2011年)
[12] 克里斯蒂安森,M。;法格霍尔特,K。;尼格林,B。;Ronen,D.,《新千年的船舶路线和调度》,欧洲。J、 操作。第228、3467-483号决议(2013年)·Zbl 1317.90112
[13] 克里斯蒂安森,M。;法格霍尔特,K。;Ronen,D.,《船舶路径和调度:状态和前景》,运输部。科学。,38,1,1-18(2004年)
[14] Fagerholt,K.,具有软时间窗的船舶调度:基于优化的方法,欧洲。J、 操作。第131、3559-571号决议(2001年)·Zbl 0994.90069
[15] 法格霍尔特,K。;Christiansen,M.,《船舶调度与分配组合问题》,J.Oper。储备Soc。,517834-842(2000年)·Zbl 1055.90549
[16] 法格霍尔特,K。;Christiansen,M.,一个具有分配、时间窗和优先约束的旅行商问题-一个在船舶调度中的应用,国际运输。操作。第7、3、231-244号决议(2000年)
[17] 法格霍尔特,K。;Ronen,D.,《散装船路线和调度:解决实际问题可能会提供更好的结果》,Marit。策略管理。,第40、1、48-64页(2013年)
[18] 费舍蒂,M。;Lodi,A.,通过局部分支修复MIP不可行性,计算机。操作。第35、5、1436-1445号决议(2008年)·Zbl 1278.90273
[19] 快跑,快跑。;Buriol,L.S.,《应用松弛和固定方法求解海上库存路径问题的固定费用网络流模型》,计算物流国际会议,3-16(2018),Springer
[二十] 杰特兰,A.S。;Karimi,I.,改善多舱室化学品油轮的物流,计算机。化学。英国,28,81267-1283(2004)
[21] 凯利,J.D。;Mann,J.L.,流程图分解启发式调度:一种放松和固定的方法,计算机。化学。英国,28,11,2193-2200(2004)
[22] 小林市,K。;郭波,M.,《用分解、列生成和时空网络技术优化油轮调度》,日本。J、 工业应用。数学。,第27、161-173页(2010年)·Zbl 1204.90044
[23] 科尔斯维克,J.E。;法格霍尔特,K。;Laporte,G.,《船舶路径和调度的禁忌搜索启发式算法》,J.Oper。储备Soc。,614594-603(2010年)
[24] 科尔斯维克,J.E。;霍尔法克。;Laporte,G.,《船舶分载路由和调度的大邻域搜索启发式算法》,计算机。操作。第38、2474-483号决议(2011年)·Zbl 1231.90093
[25] 林,D.-Y。;蔡玉英,海运班轮运输日频度作业之船舶路径与货运指派问题。决议E部分,67,52-70(2014)
[26] 吕贝克,医学博士。;Derosiers,J.,《专栏生成选集》,Oper。第53、6、1007-1023号决议(2005年)·Zbl 1165.90578号
[27] 马拉古提。;马尔泰洛S。;Santini,A.,《旅行推销员关于提货、交货和汇票限额的问题》,欧米茄,74,50-58(2018年)
[28] 马利亚比,F。;本内尔,J.A。;Potts,C.N.,不定期船调度的可变邻域搜索启发式算法,国际计算物流会议,273-285(2011),Springer
[29] 穆罕默迪,M。;吉米,S.F。;卡里米,B。;Torabi,S.A.,《带序列相关设置的多产品多水平能力批量问题的滚动水平和固定与松弛启发式算法》,J.Intell。制造,21,4,501-510(2010)
[30] 帕帕乔乔,D.J。;奈姆豪泽,G.L。;索科尔,J。;陈,理学硕士。;Keha,A.B.,MIRPLib——海运库存路径问题实例库:调查、核心模型和基准结果,欧元。J、 操作。第235、2350-366号决议(2014年)·Zbl 1305.90072
[31] 帕拉格,S.N。;多纳,K.F。;Hartl,R.F.,《取货和送货模式调查第二部分:取货地点和交货地点之间的运输》,FüR Betriebswirtschaft期刊,58,2,81-117(2008)
[32] 口袋,Y。;《混合整数规划生产计划》(2006),斯普林格科学与商业媒体·Zbl 1102.90039
[33] 拉克,J.G。;克里斯蒂安森,M。;法格霍尔特,K。;拉波特,G.,《具有汇票限额的旅行推销员问题》,计算机。操作。第39、9、2161-2167号决议(2012年)·Zbl 1251.90333
[34] 罗德里格斯,副总裁。;莫拉比托,R。;山下市。;达席尔瓦,B.J。;Ribas,P.C.,《海上石油运输系统的船舶路径选择:MIP模型和启发式,系统》,4,31,1-21(2016)
[35] 罗普克,S。;Cordeau,J.-F.,带时间窗的提货和交货问题的分支和降价,运输。科学。,第43、3、267-286页(2009年)
[36] Rothberg,E.,一种改进混合整数规划解决方案的进化算法,告诉J.Comput。,19534-541(2007年)·Zbl 1241.90092
[37] 萨维斯伯格,M.W。;Sol,M.,《一般收货和交货问题》,运输部。科学。,1995年1月29日至17日·邮政编码:0826.90049
[38] 宋,J.-H。;Furman,K.C.,海运库存路径问题:实用方法,计算机。操作。第40、3657-665号决议(2013年)·Zbl 1349.90596
[39] 圣哈尼,M。;安德森,H。;克里斯蒂安森,M。;科尔多,J.-F。;Desaulniers,G.,《具有分离负荷的船舶路径和调度问题的分支价格和削减方法》,计算机。操作。第39、12、3361-3375号决议(2012年)·Zbl 1349.90129号
[40] 斯坦扎尼,A。;普雷扎,V。;莫拉比托,R。;西尔瓦,B.J.V。;山下市。;里巴斯,P.C.,巴西石油公司库存水平约束下的优化多船路径和调度,内华达州。操作。第11925号决议(2018年第1163-1168页)·Zbl 1395.90033
[41] 特罗蒂埃,L.-P。;Cordeau,J.-F.,解决加拿大海运公司的船舶路径和调度问题,信息:Inf.Syst。操作。第1-26号决议(2019年)
[42] 乌根,K.T。;福斯塔德,M。;NørstebøV.S.,使用和扩展fix and relax来解决海运库存路径问题,TOP,21,2355-377(2013)·兹布1273.90247
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。