单配送中心多站点的配送优化模型研究

《单配送中心多站点的配送优化模型研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、万方数据2012年03月(第26卷第03期)●实务·方法葶粟堙}奢管．I害EastChinaEconomicManagementMar．，2012(V01．26，No．03)【DOI】10．3969／j．issn．1007—5097．2012．03．034单配送中心多站点的配送优化模型研究周涛1，王朝立2(1．山东理工大学商学院，山东淄博255049；2．烟台if_海电子网板股份有限公司，山东烟台264006)[摘要]物流企业通过配送中心向各站点配送过程中涉及多项成本因素，文章在分析运输成本、时间成本和空载成本的基础上，设定相关参数，构建了单配送中心单车配送优化模型，并进一步研究了单配送中心

2、多车的配送优化问题。[关键词]物流；fiLfii；优化模型；成本[中图分类号]F252[文献标志码]A[文章编号]1007--5097(2012)03—0155—_02TheAnalysisonOptimalDistributionModelswithMulti-stations‘ZHOUTa01．WANGZhao—li2(J．BusinessSchool，ShandongUniversityofTechnology，Zibo255049，China；2．YantaiZhenghaiElectronicMaskCo．，Ltd．，Yantai264006，ChinaJAbstract：Logi

3、sticsenterpriseinvolvesmanycostelementsthroughdistributioncentertovariousstations．Thispapersuppos—escorrelationparameter，constructstheoptimaldistributionmodelwithsinglevehicle，andstudiestheoptimaldistributionquestionwithmulti—vehiclesthroughanalyzingtransportationcost，thetimecostandtheemptyloadingc

4、ost．Keywords：logistics；distribution；optimalmodel；cost目前物流配送问题被广泛地应用在各个行业，如牛奶站的牛奶配送、超级市场的商品供应、邮件的递送等。这类配送问题主要针对一系列配送中心和多个接收站点，组织适当的配送路线，在满足货物需求量、交发货时间、车辆容量限制、行驶里程限制、时间限制等约束条件下，达到路程最短、费用最小、时间尽量少、使用车辆数尽量少等目标⋯。许多学者对此进行了大量的研究。文献[1]研究了多辆车完成多项任务的情况下，如何实现车辆运行时间之和最小且车辆的载重利用率最大的车辆调度问题；文献[2]建立了追求总体效益最优的车辆调度多目

5、标决策模型，并设计了分派一节约启发式算法求解该模型；’文献[3]对物流中心货物配装进行了优化分析；文献[4]研究了带回程车辆的运输路径优化及定价问题，并采用改进的遗传算法对其求解；文献[5]建立了带时间窗的车辆路径问题模型，并研究了此模型的最优解。本文主要研究单个配送中心在单车多任务和多车多任务情况下，实现物流优化配送的问题。一、问题描述配送中心(以0表示)需要向超个站点(以l，2，⋯，n表示)配送货物，各站点货物需求量为q，(户1，2，⋯，胛)。配送中心有k辆同类型的配送车辆，每辆车的最大载重量为G。配送中心与各站点之间以及各个站点之间的距离为Sii(i=0，1，⋯，毡『_0，1，⋯，7／

6、)。配送车辆从配送中心出发，沿一条或多条行车路线把所有货物送到各站点后，返回配送中心。要求每个站点所需货物只能由一辆车来提供，且站点需要货物准时送达，既不能过早也不能过晚。于是上述问题便转化为，如何选择行车路线实现运费最省、时间成本最低和车辆空载率最小的优化配送问题。21。配送中心在物流配送过程中会发生多项成本，其中运输成本、送达时间成本和空载成本尤为重要，本文通过优化该三项成本，期望实现物流配送效率的显著提高。运输成本是物流配送过程中的一项重要成本。在配送中心与各站点距离一定、配送车辆类型一定的情况下，选择最短的配送线路是降低运输成本的关键。由于各地区公路四通八达，两点之间的运输线路有多种

7、选择，所以首先应该保障车载货物运输方向的一致性，然后设计一条距离最短的路径，该路径从配送中心出发，途经车载货物的各站点，最后回到配送中心。送达时间成本指车辆未按照站点规定的时间将货物送到所发生的费用。通常各站点要求车辆在规定的时间内将货物送到，车辆早到，或者需要等候造成配送方人员的闲置成本，或者卸货增加站点的库存成本；车辆晚到，给站点需求方造成损失，按照配送中心与站点的合同规定需对其进行惩罚。因此配送中心需要