如何合理优化配送资源 ,以最低的成本、最快的速度完成配送.docVIP

连峰商贸有限公司货物配送优化 1、公司简介 烟台连峰商贸有限公司为个人出资500万建立的胶东地区首屈一指的商贸型企业，占地12000平方米，拥有集办公、仓储、食宿于一体的现代化物流园。公司凭 借规范、科学与人性化的管理制度，得到员工们的一致好评，现已有员工600多人，中层以上管理人员为50人公司主营业务为蒙牛系列产品2012年底公司与中粮集团深度合作，投入建成中粮尚品旗舰店，将业务板块由中粮蒙牛拓展为中粮全产业链，包括中粮 旗下长城葡萄酒、进口酒、屯河保健品、中茶、中粮花生、福临门油、米，以及山萃系列山货、安达露西橄榄油等。中粮尚品旗舰店将为消费者提供更多安全、营养、健康的食品。 3、城市配送物流发展面临的问题 ?城市化进程的加快和交通拥挤问题的加剧，对城市配送提出了更高的要求。一方面，城乡一体化以及城市范围的不断扩大， 使得城市配送区域逐渐加大，配送需求量的需求逐渐加大，需要再投入更多的配送车辆来完成配送；另一方面，城市的交通拥堵问题，使配送效率大大降低，而配送企业为提高配送服务质量，满足配送要求，又需要投入配送车辆，配送车辆的再度投入又加剧了交通拥挤。 2供应链管理促使企业对最终一公里配送的重视程度提升 ?供应链管理的实施，使企业更注重交付效率与效果，而大量干线的运输与配载的效率再提升的空间较小，而作为最后一公里的配送由于直接面对客户，直接影响到产品服务与配送时间效率，同时直接关系到企业的市场发展和企业效益，所以重视程度得到很大提高。 ?3城市配送需求的多样化加大了城市配送公司的难度 城市配送由集中的城市配送需求（如超市配送）向集中与分散（如个人）共存的城市配送形式转变，原来工业产品、农业产品、商业配送比例较大，企业配送需求一般配送量大，有比较稳定的需求节拍，可以采用集中配送与固定配送的方法进行配送组织。但是现在由于网上购物、商务活动以及生活需求的多样化等原因，快递以及配送增值服务的需求量不断增加，配送品种多、配送需求量波动大、配送需求点多面广，所以合理化的城市配送组织难 　　图 1 中,货物的配送是由中心仓库运到子库,再由子库的车辆运到多个零售点(需求点) 。从中心仓库到子库的配送安排可以按运筹学中的一般运输问题解决(因为子库需求量大于车载量) 。文主要关注从子库到零售点配送安排的优化算的实现。记该问题为 P,可描述如下。 设子库集合 H = { hm} ( m = 1, …, M) ,对任意 hm 对应一有 k m个元素组成的配送车辆子集Am = { am1 , am2 , …, amk } (子库对应的车辆m意味着该车辆停放在该子库的停车场处) ,对于车辆 amk对应 —车载量 qmk ( k =1, …, km) 。现有N项货物运输任务(零售点) 构成的集合 V = { v1…vn} ,对于vi 其货物需求量为gi≤min( qmk(i=1 …N;m=1 …M;k=1 …km ),并且已知每个点(零售点和子库)的实际位置(坐标)及联结各零售点和子库的道路网络图D要求给所有参与配送的车辆下达配送任务书(即确定每一个参与配送的车辆,该运多少货物,沿什么线路,送货到哪几个零售点) ,这样的任务安排能完成所有配送任务并且总费用最小。 上述终端物流配送与干线物流配送相比 ,其显著特点是面向需求量很少(与车载量相比)的零售户。正是这一点使得终端物流配送优化问题成了一个非满载的车辆调度问题 ,其实质是一个复的带约束“多旅行商问题”(multi-travelinglesman problem ,MTSP) 。这里的“复杂”体现为 ,每一个子库即是一个 MTSP ,另外该 TSP 应允许路线的局部重复;这里的“带约束”体现为一个车辆的车载量是有限的 ,同时每一个零售点有特定的需求量;这里的“多”体现为每个子库有多辆车(每辆车对应一个旅行商) 。不难证明它是一个非确定性多项式 NP(nondeterministic polynomial)完全问题 ,其求解计算量随着点个数 n 增加而呈指数级增长 ,用穷举搜索法将面临着计算量组合爆炸的困难。 只对物流配送中心优化模型(解决的是图 1 中从中心仓库运到子库的优化问题)这个 相对简单地问题加以讨论;以前的研究提供了解决物流配送相关的局部问题的算法 ,但都没能针对终端物流配送的特点给出完整实用的算法。本文基于集合分划、启发式贪心策略和边缘交换算法 ,提供针对上述问题一个可行的优化算法(不能保证是最优 ,但较优) 。 定义变量 K 为配送车辆总数,则：。 定义 wij = minCost ( vi , vj , D) 为点(包括零售点和车辆所在的位置点) vi 和vj之间的最小费用。可以简单的用 vi和vj两点间的最短路径表示,或者在最短路径的基础上考虑其他因素(如道路等级、限速、通行情况和是