洪盛物流公司之物流配送车辆优化调度.docVIP

前 言 现代物流业是把握竞争优势的有效方式，将为国民经济在高起点上持续发展，提供基础动力。在经济全球化和信息化的推动下，现代物流业已从为社会提供传统运输服务，拓宽到以现代科技、管理和信息技术为支柱的综合物流系统。目前，许多发达国家和地区已形成了比较成熟的物流管理理念、先进的物流技术和高效的物流运营系统。处于经济高速发展的中国，必将加快现代物流的发展，以此增强企业竞争能力，优化资源配置，提高经济运行质量，实现中国经济体制与经济增长方式的两个根本性转变，从而推动中国经济的持续健康的发展。 物流配送车辆优化调度，是物流系统优化中关键的一环，也是电子商务活动不可缺少的内容。对配送车辆进行优化调度，可以提高物流经济效益、实现物流科学化。物流配送车辆优化调度理论与方法进行系统研究是物流集约化发展、构建综合物流系统、建立现代调度指挥系统、发展智能交通运输系统和开展电子商务的基础。 本文给出了物流配送车辆优化调度常见问题，通过对洪盛物流公司物流配送车辆优化调度问题的调研，然后根据蚁群算法在车辆优化调度应用，运用混合蚁群算法求解洪盛物流公司车辆优化调度问题及其效果预测。最后，建立一个车辆优化调度计算机系统。其主要工作如下： 首先，包括选题的背景、研究意义、发展状况和本文研究的内容等；其次，进行物流配送车辆优化调度概述，介绍一些常见的物流配送车辆优化调度问题，有一个初步的认识；再其次，对洪盛物流公司物流配送车辆优化调度问题的调研，可优化的原则，问题和困难等；再次，蚁群算法概述、发展及其现状，基本蚁群算法在车辆优化调度中的应用；运用混合蚁群算法求解洪盛物流公司车辆优化调度问题，混合蚁群算法求解洪盛物流公司车辆优化调度问题，算法设计及步骤。最后，利用计算机建立车辆优化调度系统，主要是运用地理信息系统对车辆进行可视化管理；建立一个社会车辆资源网络等，处理紧急情况下车辆优化调度结论与展望总结本人所做的研究工作，所用到方法的优缺点，以及有待未来在物流配送车辆优化调度发展。  第1章 绪论 在经济全球化的推动下，作为“第三利润源泉”的物流，对经济活动的影响日益加强，“当前最重要的竞争领域” ，在优化国内外两个市场的资源配置中起着重要的作用。据专家测算，现代物流成本约占企业经营成本的30-50%，当一个有效的物流系统与企业主要商业系统集成之后，可使仓储量降低50%，准时交货率提高40%，营业收入增加10%以上[1]。在经济发达国家和一些经济水平较高的发展中国家，现代物流水平以成为影响企业竞争力的关键因素[2]。 物流的现代化水平成为反映一个国家现代化程度和综合国力的重要标志，物流对经济有巨大的拉动作用，被喻为经济发展的“加速器”，物流的迅速发展将大大提升城市物流中心或经济中心的地位。近年来，油价不断的节节飙升，许多物流企业的运输费用超过了库成费用，同时拥有的城市交通与及时的配送服务间的矛盾也愈演愈烈。优化物流配送线路，不仅给供需双方带来降低物流成本、享受优质服务的直接效益，还能缓解交通压力、减少运输污染和保护生态环境。所以，采用合适的车辆调度方案规划配送线路是配送业务中一项非常重要的工作。优化配送路线可以减少重复运输、倒流运输、迂回运输、单程运输和空车驾驶等，不仅提高了配送效率，提高了经济效益，还可以减少车辆在城市中的运行，有效缓解交通压力。对洪盛物流公司之物流配送车辆优化调度问题的应用研究是洪盛物流公司物流集约化发展、建立现代调度指挥系统、发展智能交通运输系统和开展电子商务的基础。 1.1.2 课题的意义 洪盛物流公司主要从事物流配送的汽车货运工作，工作条件复杂，货运点多、货物种类繁多、道路网复杂，而且运输服务地区内运输网点分布不均匀，因此利用现代数学方法及计算机建立一个网络系统快速求解线路优化方案。 为实现运输成本的降低，必须对运输进行合理规划。运输的合理规划涉及到时间、财务、环境三方面的因素，首先从时间要考虑准时性、快速响应；财务上要考虑运输涉及的各种开支；环境上要尽可能减少不必要的行驶，避免交通拥挤。这些都可以改进运输方式、线路规划等交通管理来加以改善。其中运输方式属于硬技术的问题，是可以通过设施的完善来提高运输的效率，降低相应的成本。而运输路线规划主要利用各种完进的信息技术对车辆及其路线进行规划，实现对车辆合理有效的利用，从而节省大量的时间和成本。 本课题从洪盛物流公司的物流配送车辆优化调度问题出发，利用现代数学方法分析及计算机建立网络系统，运用混合蚁群算法解决洪盛物流公司车辆优化调度问题及其效果预测。利用现实问题，结合理论，应该说的研究具有很强的的实际意义。 物流配送车辆优化调度问题最早是由Dantzig和Ramser于1959年首次提出，他们描述了一个将汽油送往各加油站的实际问题，并提出了相应的数学规划模型及其求解