成品油配送计划编制与优化研究

《成品油配送计划编制与优化研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、万方数据刘文达，等：成品油配送计划编制与优化研究成品油配送计划编制与优化研究ResearchonSchedulingandOptimizationofOilDistributionPlan刘文达，李苏剑，廖明艳LIUWen-出LISu-jian，LIA0Ming-yan(北京科技大学物流_T-程系，北京100083)(Dept．ofLogisticsEngineering,BeijingUniversityofScience&Technology,Beijing100083，China)f摘要】通过对成品油配送计划的分析，提出了成品油配

2、送计划两阶段编制方法并建立了每个阶段的优化模型，同时对模型的求解方法进行了分析探讨。【关键词】成品油配送；配送计划；优化模型；调度优化【中图分类号1F253．4【文献标识码琏【文章编号]1005-152X(2005)09一0022埘Abstract：Analyzingtheoildistributionpl跏，thepaperputsforwardtwo—stageschedulingmethods：l；。；roildistribution，establishestheoptimizedmodelforeach：stageandanal

3、yzesthemethedsofsolvingthemodel．Keywords：oildistribution；distributionplan；optimizedmodel；optimizedscheduling1前言成品油配送作为整个石油产业链的最后一个物流环节，也是最重要的一个环节，因为它直接面向终端用户，是企业利润的实现环节。成品油配送是一种有计划的，基于分工协作的专业物流活动，不但可以降低物流成本，使资源得到优化配置和利用，而且可以提高服务水平，增强市场的控制能力。目前，国内两大石油巨头都在成品油零售领域积极推行配送制，在局

4、部试点取得显著成效的基础上，在更大范围内展开配送业务，进行更深层次的配送优化，进一步挖掘配送制所能带来的巨大利润。成品油配送从配送形式的角度看，可以划分为主动配送和被动配送两种形式。主动配送加油站不需要报送要货需求，只需按罐或者按油品报送前一日的库存和销售量，由配送中心进行统一配送。被动配送则要求客户提出订货要求，经审核通过后，由配送中心进行配送，一般对于自有、租赁、控股等拥有管理控制权的加油站或部分参股加油站，可采用主动配送的方式；对于社会客户、联营加油站、特许连锁加油站采用被动配送的方式。在成品油配送中，如何协调油库发油能力约束、可

5、用运输一22能力约束、加油站补货时间约束等多方面的约束条件，制定出切实可行的配送计划是其核心内容。配送计划是整个配送活动的指导。一个好的配送计划，在满足各种资源约束的条件下，可以充分发挥现有资源的利用效率，达到整体配送成本最低和库存的最优控制。但是配送计划的制定，需要考虑众多限制因素，是个典型的多目标多约束优化问题，很难采用数学规划方法直接求解。因此，目前在配送业务中，普遍采用人工方法编制，或是在部分编制环节采用优化程序辅助处理；完全自动的配送计划优化编制模型很少应用。本文在研究了大量国内外相关文献和应用成果的基础上，结合我国成品油配送

6、业务的具体实际情况，提出了一个配送计划自动优化编制的解决方案。2配送网络描述和节点约束处理真实的成品油配送网络是一个复杂的系统，包括分布在不同区域的油库和大量的加油站，为便于研究又不失一般性，抽象出一个最小的配送网络单元作为研究对象。这个网络由一个配送中心、配送中心管辖的油库和各油库配送范围内的加油站组成。加油站所需的各种油品统一由配送中心组织第三方承运公司配送。如图1所示。———————+信息淹ooooooooo-II-指令漉_——_-—·●卜实物流图1配送体系示意图万方数据LogisticsTechnologyN09，2005物流技

7、术2005年第9期配送中心是整个配送活动的信息处理和组织管理中心。下设一个数据中心，主要由数据库和优化模型库组成，在广泛采集所辖油库和加油站的各类相关信息的基础上，负责制定成品油配送中的各种相关方案，包括运输工具的安排、运输路线的选择和相关资源的分配等方案，最终形成切实可行的配送计划。油库是配送油品的储存和发出单位，在油品种类、存量上有一定限制。根据发油车位的多少，也存在发油能力约束。对处于一个经济配送范围内的油库，设立油库组，当其中一个油库资源紧张(无相应油品、存量不够、发油能力不足等情况)的时候，可由同油库组中的相应油库供油。本配送

8、网络仅包含一个油库组，不考虑油库组间的配送需求。加油站是配送服务对象。假设所辖加油站大部分为主动配送对象，少量为被动配送对象。主动配送对象定时上报库存和销售数据(根据目前实际应用情况，采用按罐方式提报)。根