资源描述：
《如何能合理优化配送资源 ,以最低地成本、最快地速度完成配送.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、连峰商贸货物配送优化1、公司简介连峰商贸为个人出资500万建立的胶东地区首屈一指的商贸型企业，占地12000平方米，拥有集办公、仓储、食宿于一体的现代化物流园。公司凭借规、科学与人性化的管理制度，得到员工们的一致好评，现已有员工600多人，中层以上管理人员为50人。公司主营业务为蒙牛系列产品2012年底，公司与中粮集团深度合作，投入建成中粮尚品旗舰店，将业务板块由中粮蒙牛拓展为中粮全产业链，包括中粮旗下长城葡萄酒、进口酒、屯河保健品、中茶、中粮花生、福临门油、米，以及山萃系列山货、安达露西橄榄油等。中粮尚品旗舰店将为消
2、费者提供更多安全、营养、健康的食品。2、问题的提出针对企业现在2012年的合作，使得企业的货物仓储及配送向多元化方向发展，真对现在，一个品牌只有专门车配送，配送车辆的运载量很低，运输路线不固定，资源浪费严重的现象，试图通过合理的优化安排来实现成本的降低。目前，连峰商贸的货物配送是零售点有需求，就立即补货，车辆的运载量基本都低于50%。并且，在为多个品牌配送的时候，还实行专车配送，没有实现合理的搭配送货，早成了极大的浪费，使得企业的运输成本居高不下。莱山区超市分布图如下：3、城市配送物流发展面临的问题 1）城市化进程的加
3、快和交通拥挤问题的加剧，对城市配送提出了更高的要求。一方面，城乡一体化以及城市围的不断扩大，使得城市配送区域逐渐加大，配送需求量的需求逐渐加大，需要再投入更多的配送车辆来完成配送；另一方面，城市的交通拥堵问题，使配送效率大大降低，而配送企业为提高配送服务质量，满足配送要求，又需要投入配送车辆，配送车辆的再度投入又加剧了交通拥挤。2）供应链管理促使企业对最终一公里配送的重视程度提升 供应链管理的实施，使企业更注重交付效率与效果，而大量干线的运输与配载的效率再提升的空间较小，而作为最后一公里的配送由于直接面对客户，直接影响
4、到产品服务与配送时间效率，同时直接关系到企业的市场发展和企业效益，所以重视程度得到很大提高。 3）城市配送需求的多样化加大了城市配送公司的难度城市配送由集中的城市配送需求（如超市配送）向集中与分散（如个人）共存的城市配送形式转变，原来工业产品、农业产品、商业配送比例较大，企业配送需求一般配送量大，有比较稳定的需求节拍，可以采用集中配送与固定配送的方法进行配送组织。但是现在由于网上购物、商务活动以及生活需求的多样化等原因，快递以及配送增值服务的需求量不断增加，配送品种多、配送需求量波动大、配送需求点多面广，所以合理化的城
5、市配送组织难度加大。正是由于交通的拥挤，使得我们需要安排好合理的运输路线，不仅是为了节约运输的时间，运输的成本，也是为了有效的规避交通的拥挤，减少因为路线选择问题带来的不必要的损失。基于城市物流配送的特点，配送需求量大，配送品种多，波动性强，配送需求点多的特点，需要将不同的零售点进行合理的归类，按照区块划分，将零售点归入就近的配送点，由就近的配送点进行货物的配送，来减少物流的成本。因此问题的解决就从以上2个方面开始。4、问题的解决如何合理优化配送资源,以最低的成本、最快的速度完成配送任务是任何一个现代物流企业的核心目标
6、之一。终端物流企业的配送体系一般如图1所示。图中,对于终端物流下列条件成立:①客户数量L小于10;②子仓库数量M少于20;③零售点的数量N就很大,仅一个大城市区域部的零售点就可以达到2～3万个;④零售点的需求量g小于车载量q。 图1中,货物的配送是由中心仓库运到子库,再由子库的车辆运到多个零售点(需求点)。从中心仓库到子库的配送安排可以按运筹学中的一般运输问题解决(因为子库需求量大于车载量)。文主要关注从子库到零售点配送安排的优化算的实现。记该问题为P,可描述如下。设子库集合H={hm}(m=1,…,M),对任意hm
7、对应一有km个元素组成的配送车辆子集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要求给所有参与配送的车辆下达配送任务书(即确定每一个参与配送的车辆,该运多少货物,沿什么线路,送货到哪几个零售点),
8、这样的任务安排能完成所有配送任务并且总费用最小。上述终端物流配送与干线物流配送相比,其显著特点是面向需求量很少(与车载量相比)的零售户。正是这一点使得终端物流配送优化问题成了一个非满载的车辆调度问题,其实质是一个复的带约束“多旅行商问题”(multi-travelinglesmanproblem,MTSP)。这里的“复杂”体现为,
