-2-基于时间窗运作的佳吉物流配送网络优化设计方案-3-目录前言...........................................................................................................................-5-第一部分:佳吉区域配送背景分析及解决思路...................................................-5-一、配送背景分析...........................................................................................-5-1、配送对现代物流中的重要作用.........................................................-5-2、城市配送对佳吉物流的重要作用.....................................................-6-二、佳吉物流区域物流配送设计思路...........................................................-6-1、方案设计背景…………………………………………………………-5-2、区域物流配送运作现状SWOT分析………………………………-6-3、方案设计思路………………………………………………………-8-三、小结...........................................................................................................-9-第二部分:佳吉物流南昌市区配送优化设计方案.............................................-10-一、配送中心的分析及解决方案.................................................................-10-1、配送中心问题分析...........................................................................-10-2、配送中心的作用和选址...................................................................-10-(1)、配送中心的作用........................................................................-10-(2)、配送中心选址的原则................................................................-12-(3)、物流配送中心选址的步骤和程序............................................-12-(4)、收集整理资料............................................................................-13-(5)、配送中心选址程序如下图........................................................-15-3、配送中心选址解决策略...................................................................-17-4、结合案例用重心法解决配送中心的选址问题...............................-17-(1)、重心法........................................................................................-17-(2)、重心法解决南昌市配送中心选址问题....................................-18-二、配送线路的问题分析及解决方案.........................................................-23-1、配送线路问题分析...........................................................................-23-2、配送线路设计思路...........................................................................-23-3、结合案例用节约里程法求出最优配送路线...................................-23-(1)、节约里程法的基本思想............................................................-23-(2)、优化配送线路............................................................................-25-(3)、数学建模证明优化网络模型....................................................-28-(4)、网络模型比较............................................................................-33-三、基于时间窗的车辆调度问题分析及设计方案.....................................-35-1、基于时间窗的车辆调度问题分析...................................................-35-2、时间窗问题的描述...........................................................................-36-3、车辆调度问题组成...........................................................................-36-4、基于R—system的车辆调度优化模型...........................................-37-(1)、模型中参数设定........................................................................-37-(2)、车辆参考限定............................................................................-38-(3)、模型的结构................................................................................-38-(4)、模型建立....................................................................................-39-5、基于遗传算法(GA)的时间窗车辆调度问题的模型建立求解.-41-(1)、解决策略....................................................................................-41--4-(2)、有时间窗约束的车辆调度问题的模型....................................-41-第三部分:南昌市外(江西省内)配送优化方案.............................................-51-一、背景.........................................................................................................-51-二、省内配送车辆优化调度方法.................................................................-52-第四部分:总结.....................................................................................................-56--5-前言随着我国物流行业的发展,物流企业与非物流企业及广大消费者的联系日益密切,尤其近10年来随着我国物流基础设施的日益完善、国家促进物流行业健康发展政策的相关出台、物流信息化建设及电子商务环境的日趋完善、主要市场主体的交流扩大等等在给现代物流企业注入动力时也对物资运输方面提出了不同新的要求,机遇与挑战共存是目前物流企业必须面对的问题。物流网路中的设施定位以及运输路线优化是现代物流理论研究和实践探索的热点问题之一。运输车辆的优化调度问题VRP(vehiclerountingproblem)由Dantzing于1959年首次提出。带有时间窗的车辆路径问题(VRPTW)是在VRP的基础上加入了顾客访问时间窗口约束,这一约束使得问题的描述更贴近物流配送的现实情况。总的来说,解决带有时间窗的车辆路径问题,一方面可以提高工作效率,另一方面也能够为企业提供运输保障,实现物流管理科学化。在本设计方案中,首先对物流配送中心的选址进行合理的分析、对配送线路进行优化,为带时间窗物流的车辆调度问题奠定基础,其次我们通过对佳吉物流车辆调度问题加入时间窗约束条件,将其在南昌区域配送问题进行了严格的分析、验证和计算,实现其运输费用更节省、运输更及时、运输距离更短的目标,同时设计出有针对性的方案和科学化的模型,最后利用其模型进行实际问题的求解,力求做到科学、合理、简明、适用性强,希望给佳吉南昌区域配送难的问题提供一个参考性的意见。第一部分:佳吉区域配送背景分析及解决思路一、配送背景分析1、配送对现代物流中的重要作用配送是现代物流的一个核心内容,是现代市场经济体制、现代科学技术和系统物流思想的综合产物。物流配送作为供应链的尖端环节和市场营销的辅助手-6-段,日益受到重视。对于物流企业而言,采用配送系统,可以降低物流成本,提高服务水平,从而可以扩大销售、扩大市场、增强企业竞争力、促进企业的经营管理水平。对于广大用户而言,配送系统能够按时按量、品种配套齐全的送货上门,并且在保证物资供应正常的情况下,使用户免除了出差采购运输进货等老矣之苦。但不可否认的是在配送环节中城市配送是核心点,我国的大中城市数量多,每天都有庞大的货物进出与每个城市的角落,联系着成千上万的企业与个人的生产和生活,城市配送可以看做是一个系统,正是许许多多这样的系统联系了每个人的生活与生产,成为促进我国经济良好发展的动力。2、城市配送对佳吉物流的重要作用佳吉注册资金1亿元人民币,作为全国著名的网络型公路运输企业,截止2011年,佳吉快运拥有自备车辆3000余部,在全国(除西藏外)设立运输经营网点1000余个,覆盖了中国经济比较发达的所有重要城市,成为拥有员工9000余人,营业额在10亿元以上的国内大型运输企业集团。随着国外物流巨头TNT(荷兰邮政)收购华宇集团,FedEx(联邦快递)以4亿美元收购大田集团,UPS(联合包裹)终结了十几年与中外运的合作,23个城市的网络被其用1亿美元买断,国内老牌物流公司“四通一达”、顺