×

鲑鱼养殖行业中的船舶路线和库存管理相结合。 (英语) 兹比尔1380.90028

摘要:我们考虑挪威最大的鲑鱼养殖户的海上库存路线问题,他们既在生产工厂生产饲料,又负责挪威沿海的渔场。该公司购买了两艘新船,将饲料从工厂运至养鱼场,并负责船舶的路线和调度。此外,该公司必须确保生产工厂和鱼场的饲料在库存限制内。提出了该问题的数学模型,并对该模型进行了重新定义,以提高分枝定界算法的效率,并用有效不等式加以加强。为了快速得出好的解决方案,我们利用了问题的几个实际方面,并开发了两种数学方法。根据鲑鱼养殖户的实际问题,报告了实例的计算结果。

MSC公司:

90B06型 运输、物流和供应链管理
90B35型 运筹学中的确定性调度理论
90B05型 库存、储存、水库
90 C59 数学规划中的近似方法和启发式

软件:

MIRP库
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Adulyasak,Y.、Cordeau,J.-F.和Jans,R.(2015)。生产路线问题:公式和求解算法综述。计算机与运筹学,55,141-152·Zbl 1348.90056号 ·doi:10.1016/j.cor.2014.01.011
[2] Agra,A.、Andersson,H.、Christiansen,M.和Wolsey,L.(2013)。海上库存路径问题:离散时间公式和有效不等式。网络,62(4),297-314·Zbl 1338.90016号 ·doi:10.1002/网络21518
[3] Agra,A.、Christiansen,M.和Delgado,A.(2015)。短海库存路径问题的离散时间和连续时间公式。工作文件,Aveiro,网址:http://hdl.handle.net/10773/10561 ·Zbl 1364.90386号
[4] Agra,A.、Christiansen,M.、Delagado,A.、Simonetti,L.和Wolsey,L.(2014)。一个短期海运库存路由问题的混合启发式算法。欧洲运筹学杂志,236(3),924-935·Zbl 1304.90028号 ·doi:10.1016/j.ejor.2013.06.042
[5] Al-Khayyal,F.和Hwang,S.J.(2007年)。多商品液体散货的库存约束海运路线和调度,第一部分:应用和模型。欧洲运筹学杂志,176106-130·Zbl 1137.90303号 ·doi:10.1016/j.ejor.2005.06.047
[6] Andersson,H.、Hoff,A.、Christiansen,M.、Hasle,G.和Lökketangen,A.(2010年)。工业方面和文献调查:组合库存管理和路线。计算机与运筹学,371515-1536·Zbl 1190.90012号 ·doi:10.1016/j.cor.2009.11.009
[7] Beale,E.M.L.和Tomlin,J.A.(1970年)。通用数学规划系统中的特殊设施,用于使用有序变量集的非凸问题。运营研究,69,447-454。
[8] Christiansen,M.(1999)。库存和时间约束的组合运输路线问题的分解。运输科学,33,3-16·Zbl 1002.90509号 ·doi:10.1287/trsc.33.1.3
[9] Christiansen,M。;Fagerholt,K。;加利福尼亚州弗洛达斯(编辑);Pardalos,PM(编辑),《海事库存路径问题》,1947-1955(2009),纽约·doi:10.1007/978-0-387-74759-0_352
[10] Christiansen,M。;Fagerholt,K。;Toth,P.(编辑);Vigo,D.(编辑),《工业和不定期船运输中的船舶路线和调度》,381-408(2014),费城·doi:10.1137/1.9781611973594.ch13
[11] Christiansen,M.、Fagerholt,K.、Nygreen,B.和Ronen,D.(2013年)。新千年的船舶定线与调度。欧洲运筹学杂志,228(3),467-483·Zbl 1317.90112号 ·doi:10.1016/j.ejor.2012.12.002
[12] Coelho,L.C.、Cordeau,J.-F.和Laporte,G.(2014)。三十年的库存路径。运输科学,48(1),1-19·doi:10.1287/trsc.2013.0472
[13] Dauzère-Pérès,s.、Nordli,A.、Olstad,A.、Haugen,K.、Koester,U.、Myrstad,P.O.等人(2007年)。Omya Hustadmarmor优化其供应链,为欧洲造纸制造商提供碳酸钙浆料。接口,37(1),39-51·数字对象标识码:10.1287/inte.1060.0276
[14] 工程师F.、Furman,K.、Nemhauser,G.、Savelsbergh,M.和Song,J.-W.(2012)。海运库存路线的分支机构价格和折扣。运筹学,60(1),106-122·Zbl 1242.90029号 ·doi:10.1287/opre.110.0997年
[15] Furman,K.C.、Song,J.-H.、Kocis,G.R.、McDonald,M.K.和Warrick,P.H.(2011年)。埃克森美孚下游部门的原料路线。接口,41149-163·数字对象标识码:10.1287/inte.1100.0508
[16] Goel,V.、Furman,K.C.、Song,J.-H.和El-Bakry,A.S.(2012年)。液化天然气库存路线的大型邻域搜索。启发式杂志,18(6),821-848·doi:10.1007/s10732-012-9206-6
[17] Grönhaug,R.、Christiansen,M.、Desaulniers,G.和Desrosiers,J.(2010)。液化天然气库存路径问题的分支定价方法。运输科学,44(3),400-415·doi:10.1287/trsc.1100.0317
[18] Hewitt,M.、Nemhauser,G.L.、Savelsbergh,M.W.P.和Song,J.-H.(2013)。以分支和价格为导向的海上库存路线搜索方法。计算机与运筹学,40(5),1410-1419·Zbl 1352.90059号 ·doi:10.1016/j.cor.2012.09.010
[19] Ivarsöy,K.S.和Solhaug,I.E.(2014)。鲑鱼养殖行业的联合船舶路线和库存管理优化。挪威特隆赫姆硕士论文:挪威科技大学·兹比尔1380.90028
[20] 海洋收获。(2012). 挪威的海洋收获地区。http://marineharvest.com/no/Marine-Harvest-Norge/Om-Marine-Harvest1/Vare-regioner/ ·Zbl 1137.90303号
[21] Olafsen,T.、Winther,U.、Olsen,Y.、Skjermo,J.(2012)。Verdiskaping basert生产于2050年。(英语:2050年基于多产海洋的价值创造)。http://www.sintef.no/upload/Fiskeri_og_havbruk/Publikasjoner网站/ ·Zbl 1190.90012号
[22] Papageorgiou,D.J.、Nemhauser,G.L.、Sokol,J.、Cheo,M.-S.和Keha,A.B.(2014)。MIRPLib海事库存路由问题实例库:调查、核心模型和基准结果。欧洲运筹学杂志,234(2),350-366·Zbl 1305.90072号 ·doi:10.1016/j.jor.2013.12.013
[23] Rocha,R.、Grossmann,L.E.和de Arago,M.V.P.(2013)。级联背包不等式:原油分配问题的重组。运筹学年鉴,203(1),1-18·Zbl 1273.90178号 ·doi:10.1007/s10479-011-0857-8
[24] Romero,G.、Durn,G.,Marenco,J.和Weintraub,A.(2013年)。一种有效的船舶定线方法。《国际运筹学汇刊》,20(6),767-794·兹比尔1277.90018
[25] Shen,Q.,Chu,F.和Chen,H.(2011)。原油运输中带转运的多式联运库存路径问题的拉格朗日松弛方法。计算机与化学工程,35(10),2113-2123·doi:10.1016/j.compchemeng.2011.01.005
[26] Sherali,H.和Al-Yakoob,S.(2006年a)。确定最佳车队组合和时间表:第一部分:单一来源和目的地。J.Karloff(Ed.),《整数规划:理论与实践》(第137-166页)。博卡·雷顿:CRC出版社,泰勒与弗朗西斯集团·Zbl 1098.90034号
[27] Sherali,H.和Al-Yakoob,S.(2006b)。确定最佳船队组合和时间表:第二部分——多个来源和目的地,以及租赁转运站的选择。J.Karloff(Ed.),《整数规划:理论与实践》(第167-193页)。博卡·雷顿:CRC出版社,泰勒与弗朗西斯集团·Zbl 1098.90035号
[28] Simchi-Levi,D.、Simchi-Levei,E.和Kaminsky,P.(1999)。设计和管理供应链:概念、战略和案例。纽约:McGraw-Hill·Zbl 0979.90061号
[29] Siswanto,N.、Essam,D.和Sarker,R.(2011年)。解决带有未指定舱室的船舶库存路径和调度问题。计算机与工业工程,61289-299·doi:10.1016/j.cie.2010.06.011
[30] Song,J.-H.,&Furman,K.C.(2013)。海运库存路径问题:实用方法。计算机与运筹学,40(3),657-665·Zbl 1349.90596号 ·doi:10.1016/j.cor.2010.10.031
[31] Stálhane,M.、Rakke,J.、Moe,C.、Andersson,H.、Christiansen,M.和Fagerholt,K.(2012)。液化天然气库存路径问题的构造与改进启发式算法。计算机与工业工程,62(1),245-255·doi:10.1016/j.cie.2011.09.011
[32] Uggen,K.T.、Fodstad,M.和Nörstebö,V.S.(2013年)。使用和扩展fix-and-lax解决海运库存路线问题。顶部,21(2),355-377·Zbl 1273.90247号 ·doi:10.1007/s11750-011-0174-z
[33] Van Vyve,M.和Wolsey,L.(2006年)。近似扩展配方。数学编程,105(2-3),501-522·Zbl 1085.90051号 ·doi:10.1007/s10107-005-0663-7
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。