×

多周期加油站补货问题的启发式算法。 (英语) Zbl 1149.90071号

摘要:在多周期加油站补充问题(MPSRP)中,目标是在给定的规划范围内优化向一组加油站交付的几种石油产品。必须确定在规划期内的每一天,每个站点应交付多少产品,如何将这些产品装入车厢,以及如何规划车辆路线。目标是使总利润最大化,即收入减去路线成本、正常成本和加班成本之和。本文描述了MPSRP的启发式方法。它包括路线构建和卡车装载程序、路线包装程序和两个实现预期或延迟交付的程序。该启发式算法在随机生成的数据上进行了广泛测试,并与之前发布的算法进行了比较。计算结果证实了该方法的有效性。

MSC公司:

90B50型 管理决策,包括多个目标
90B35型 运筹学中的确定性调度理论
90B20型 运筹学中的交通问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Avella,P。;博恰,M。;Sforza,A.,《用启发式和精确方法解决燃料输送问题》,《欧洲运筹学杂志》,152170-179(2004)·Zbl 1045.90012号
[2] Bausch博士。;布朗,G.G。;Ronen,D.,《散装产品短期海运计划》,《海事政策与管理》,25,335-348(1998)
[3] Ben Abdelaziz,F。;鲁卡罗尔,C。;Bacha,C.,《使用多隔间车辆向SNDP加油站输送液体燃料》(Systems Man and Control netics 2002 IEEE International Conference(2002),哈马马特:哈马马特突尼斯)
[4] Boctor,F.F.,Renaud,J.,Cornellier,F.,2006年。旅行包装问题的最优启发式求解程序。拉瓦尔大学工作文件。;Boctor,F.F.,Renaud,J.,Corniller,F.,2006年。旅行包装问题的最优启发式求解程序。工作文件,拉瓦尔大学。
[5] 布朗,G.G。;埃利斯,C.J。;格雷夫斯,G.W。;Ronen,D.,移动油罐车的实时广域调度,接口,17,107-120(1987)
[6] 布朗,G.G。;Graves,G.W.,《油罐车的实时调度》,《管理科学》,第27、19-32页(1981年)
[7] 科尔多,J.-F。;拉波特,G。;Savelsbergh,M.W.P。;Vigo,D.,《车辆路线》(Barnhart,C.;Laporte,G.,《运营研究和管理科学手册》(2007),Elsevier:Elsevier Amsterdam)·Zbl 1142.91300号
[8] Corniller,F.、Boctor,F.F.、Laporte,G.、Renaud,J.,2007年。加油站补货问题的精确算法。《运筹学学会杂志》,出版中,doi:10.1057/palgrave.jors.2602374;Corniller,F.、Boctor,F.F.、Laporte,G.、Renaud,J.,2007年。加油站补货问题的精确算法。《运筹学学会杂志》,出版中,doi:10.1057/palgrave.jors.2602374·Zbl 1153.90490号
[9] 马累部分,V。;Boctor,F.F。;雷诺,J。;拉比洛伊斯,S.,《新形势下的本质车站审批》,《法国工业评论》,22,15-31(2003)
[10] Malépart,V.,Renaud,J.,Boctor,F.F.,1998年。魁北克省生产商分布情况。魁北克大学技术报告。;Malépart,V.,Renaud,J.,Boctor,F.F.,1998年。魁北克省生产商分布情况。魁北克大学技术报告。
[11] Rizzoli,A.E。;北卡罗来纳州卡萨格兰德。;多纳蒂,A.V。;甘巴德拉,L.M。;Lepori,D。;蒙特曼,R。;Pina,P。;Zaffalon,M.,《燃油配送车辆路线的规划和优化》(MODSIM 2003国际建模与仿真大会(2003年),汤斯维尔:澳大利亚汤斯维尔)
[12] Ronen,D.,《石油产品调度》,运筹学,43,379-387(1995)·Zbl 0839.90076号
[13] 塔卡·阿拉(Taqa allah,D.)。;雷诺,J。;Boctor,F.,《本质站批准问题》。APII-JESA,《欧洲自动化系统杂志》,34,11-33(2000)
[14] 范德布鲁根,L。;Gruson,R。;Salomon,M.,《重新考虑大型石油公司汽油产品的分销结构》,《欧洲运筹学杂志》,81,460-473(1995)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。