×

液化天然气船舶调度和库存管理的约束规划。 (英语) Zbl 1339.90049号

摘要:我们提出了液化天然气行业库存路径优化的约束规划方法。我们提出了两个依赖于问题的析取调度表示的约束规划模型。我们还提出了一种迭代搜索启发式算法来为这些模型生成良好的可行解。对一组大规模测试实例的计算结果表明,与基于混合整数规划的现有方法相比,我们的方法可以找到更好的解决方案,而平均速度要快4到10倍。

MSC公司:

90B06型 运输、物流和供应链管理
90B05型 库存、储存、水库
90B90型 运筹学中的案例研究
90 C90 数学规划的应用

软件:

ILOG时间表
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Andersson,H。;霍夫,A。;Christiansen,M。;Hasle,G。;Lökketangen,A.,《工业方面和文献调查:库存管理和路径组合》,《计算机与运营研究》,37,9,1515-1536(2010)·Zbl 1190.90012号
[2] 巴普蒂斯特,P。;Le Pape,C。;Nuijten,W.,《基于约束的调度:将约束编程应用于调度问题》(2001),Kluwer学术出版社·兹比尔1094.90002
[3] 巴普蒂斯特,P。;拉博里,P。;Le Pape,C。;Nuijten,W.,《基于约束的调度和规划》(Rossi,F.;van Beek,P.;Walsh,T.,《约束编程手册》(2006),Elsevier),761-799,第22章
[4] Christiansen,M。;Fagerholt,K.,海运库存路线问题,(Floudas,C.A.;Pardalos,P.M.,优化百科全书(2009),施普林格),1947-1955
[5] Christiansen,M。;Fagerholt,K。;Nygreen,B。;Ronen,D.,《海上运输》(Barnhart,C.;Laporte,G.,《运筹学和管理科学手册》,第14卷(2007),Elsevier),189-284,第4章·Zbl 1142.91300号
[6] Christiansen,M。;Fagerholt,K。;Nygreen,B。;Ronen,D.,《新千年的船舶路线和调度》,《欧洲运筹学杂志》,228467-483(2013)·Zbl 1317.90112号
[7] 戈尔,V。;Furman,K.C。;宋,J.-H。;El Bakry,A.S.,液化天然气库存路线的大型邻域搜索,启发式期刊,18221-848(2012)
[8] Laborie,P.,Ibm ilog cp优化器,用于对三个问题进行详细调度,《CPAIOR学报》。CPAIOR会议录,LNCS,第5547卷,148-162(2009),斯普林格
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。