×

使用列生成和有效不等式的炼油厂装运计划。 (英语) Zbl 1071.90508号

摘要:我们提出了一个运输计划问题的优化模型和求解方法。这个问题涉及到如何同时规划船队的路线以及在这些船舶上运输哪些产品。这些船被用来把产品从炼油厂运到仓库。炼油厂和仓库都有库存水平需要考虑。库存水平受炼油厂的流程安排和仓库的需求影响。该问题是用一个优化模型来描述的,该模型包含了炼油厂工艺调度的集合表示。因此,我们整合了炼油厂的装运计划和流程调度。我们提出了一种基于列生成、有效不等式和约束分支的求解方法。在Nynas炼油公司提供的数据上对解决方法进行了测试,在考虑42天的时间范围时,可在4小时内获得解决方案,适用于多达3个炼油厂、15个仓库和4种产品的问题实例。

理学硕士:

90B05型 库存、储存、贮存
90度90度 数学规划的应用
PDF格式 BibTeX公司 XML 引用
全文: 内政部

参考文献:

[1] 白塔,F。;乌科维奇,W。;佩森蒂,R。;Favaretto,D.,动态路径和库存问题:回顾,运输研究:A部分,32585-598,(1998)
[2] 巴恩哈特,C。;约翰逊E.L。;内姆豪泽,G.L。;萨维斯伯格,M.W.P。;Vance,P.H.,Branch and price:求解大型整数规划的列生成,运筹学,46316-329,(1998)·Zbl 0979.90092
[3] Bausch,D.O.,散装产品短期海运计划,海事政策与管理,25335-448,(1998)
[4] 伯丁顿,C。;Baker,T.,石油工业中的数学规划史,界面,20117-127,(1990)
[5] Bredström,D.,Carlsson,D.,Lundgren,J.T.,Mason,A.,Rönnqvist,m.,2001年。纸浆工业供应链优化。2001年9月13日和14日物流研究网络第六届年会论文集。伦敦,英国,物流与运输学院
[6] 钱德拉,P。;Fisher,M.L.,生产和分销协调,欧洲运筹学杂志,72503-517,(1995)·Zbl 0805.90051
[7] 曹,S.-C。;Perakis,A.N.,单一装货港散货船调度的改进公式,海事政策与管理,28339-345,(2001)
[8] 克里斯汀森,M.,1996年。库存和时间约束的船舶路径选择——一种数学规划方法。挪威国立理工大学特隆赫姆分校博士论文
[9] 克里斯蒂安森,M.,《组合库存和时间约束船舶路径问题的分解》,运输科学,33,3-16,(1999)·Zbl 1002.90509
[10] 克里斯蒂安森,M。;Nygreen,B.,一种求解库存约束下船舶路径问题的方法,运筹学年鉴,81357-378,(1998)·Zbl 0906.90055
[11] 克里斯蒂安森,M。;Nygreen,B.,《船舶路径和库存管理组合问题的路径流建模》,《运筹学年鉴》,82391-412,(1998)·Zbl 0911.90147
[12] 科希德,R.E.,炼油工业综合计划与调度系统,(),185-199,(第14章)·Zbl 0862.90093
[13] 丹泽,G.B。;Wolfe,P.,线性规划的分解算法,计量经济学,29767-778,(1961)·Zbl 0104.14305
[14] 德罗,M。;Ball,M.,库存/路线:从年度问题减少到短期问题,海军研究后勤,34891-905,(1987)·京保0647.90028
[15] Fagerholt,K.,1999年。基于优化的船舶路径和调度问题求解方法。挪威国立理工大学特隆赫姆分校博士论文
[16] Fagerholt,K.,具有软时间窗的船舶调度:基于优化的方法,欧洲运筹学杂志,131559-571,(2001)·Zbl 0994.90069
[17] 法格霍尔特,K。;Christiansen,M.,《联合船舶调度和分配问题》,《运筹学学会杂志》,51834-842,(2000)·Zbl 1055.90549
[18] 费德鲁恩,A。;李明志,等.车辆路径与库存路径问题之分析,(),第297-373页,(第四章)·Zbl 0870.90057
[19] Göthe Lundgren,M。;伦德格伦,J.T。;《炼油厂生产调度优化模型》,国际生产经济学杂志,78255-270,(2002)
[20] Lasdon,L.S.,大型系统优化理论,(1970),麦克米伦纽约·中银0224.90038
[21] Miller,D.M.,交互式计算机辅助船舶调度系统,欧洲运筹学杂志,32363-379,(1987)
[22] 尼格伦,B。;克里斯蒂安森,M。;Haugen,K.,挪威石油生产和运输建模,运筹学年鉴,82251-267,(1998)·Zbl 0910.90207
[23] 珀森,J.,1999年。炼油工业生产计划与调度。执照论文,LiU-TEK-LIC-1999:21,瑞典林克平大学数学系优化系
[24] 珀森,J.A.,2002年。炼油厂生产调度与装运计划:基于优化的方法。瑞典林克平大学数学系博士论文
[25] 珀森,J.A。;Göthe Lundgren,M。;伦德格伦,J.T。;Gendron,B.,《炼油厂生产过程调度的禁忌搜索启发式算法》,《国际生产研究杂志》,42,3,445-471,(2004)·Zbl 1176.90239
[26] Ronen,D.,货船路线和调度:模型和问题调查,欧洲运筹学杂志,12119-126,(1983)
[27] Ronen,D.,《船舶调度:过去十年》,欧洲运筹学杂志,71325-333,(1993)·Zbl 0800.90568
[28] 范登阿克,J。;赫斯肯斯,C。;Savelsbergh,M.,机器调度问题的时间索引公式:列生成,计算通知杂志,12111-124,(2000)·Zbl 1034.90004号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。