供应链环境下物流配送优化研究与实现-计算机科学与技术专业论文.docx

Classified Index: TP391.7 U.D.C.: 621.3 Dissertation for the Master Degree in Engineering RESEARCH AND IMPLEMENTATION OF DISTRIBUTE OPTIMIZATION IN SUPPLY CHAIN Candidate： Guo Zhipin Supervisor： Prof. Xu Xiaofei Academic Degree Applied for： Master of Engineering Specialty： Computer Science and Technology Affiliation: School of Computer Science and Technology Date of Defence： June, 2006 Degree-Conferring-Institution： Harbin Institute of Technology 哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 - - I - 要 随着供应链和电子商务的发展，物流配送体系发展的滞后己经成为制约 当前供应链向前发展的瓶颈。供应链的发展和成熟同时为物流发展提供了新 的机遇，促成了物流新理念和新模式的产生。供应链环境下合理的物流模式 可以使供应链和物流形成一个良性互动的发展过程。因此物流发展己经成为 供应链向前发展的关键。 传统物流拘泥于企业内部或者社会化程度不高，造成了企业物流成本的 增加，使得物流成为企业的负担。因此，如何有效地组织企业的物流，科学 地改造与变革企业物流，使得企业在激烈的市场竞争中立于不败之地，成为 十分重要而紧迫的任务。从某种意义上说现代企业之间的竞争己经发展为企 业物流能力的相互竞争。 如何架构合理的物流模式并解决这种物流模式下的关键问题正是本文将 要解决的核心问题。本论文主要研究以下几个方面的内容: (1)给出供应链环境下物流配送的新模式。从配送发展历史出发，讨论 和分析物流配送的发展过程中出现的各种模式，提出了供应链环境下的基于 第三方物流思想的物流配送的管理模型，并分析所给出的供应链环境下物流 配送管理模型的特点和优点。 (2) 提出路径规划和车辆调度优化问题的最小运行成本模型及对其求 解。在对车辆及路径规划问题模型和求解算法分析的基础上，提出最小运行 成本的路径规划模型，并利用改进的爬山算法和蚁群算法求解并分析双向物 流的路径规划问题，重点对蚁群算法的选择策略和搜索策略进行了改进。使 用禁忌搜索算法对最小运行成本的车辆调度优化模型进行分析和模型求解。 (3)设计供应链环境下物流配送管理信息系统。对供应链环境下物流配 送做系统的需求分析、系统功能和系统流程、系统结构、系统数据库、系统 的典型界面和系统测试等设计。并对系统的整体应用进行分析。 (4)总结全文和预测未来发展前景。论文在对核心问题的理论分析和检 验系统运行情况后，总结了全文的内容，并预测配送及核心问题的未来发展 前景。 关键词 配送:车辆调度及优化:路径优化:蚁群算法 - - II - Abstract With the development of supply chain and e-commerce, the lag of logistics system has become the bottle-neck of the supply chain. The development of logistics encounters a new chance as the supply chain matures, as a result a new logistics conception and model appear. A proper logistics model under the supply chain can make both supply chain and logistics developed in a healthy course. Therefore the development of logistics has become the key point of the growing of supply chain. The problem that traditional logistics stickle in the range of enterprise or the socialization degree is low has increased the traditional logistics costs and made it been