【作者】 赵镇；

【导师】 彭玉青；

【作者基本信息】 河北工业大学 ， 计算机应用技术， 2004， 硕士

【摘要】 近些年，物流作为“第三方利润的源泉”受到国内各行业的极大重视并得到了较大的发展，大量规模较大的生产企业，商业企业纷纷建立起配送中心向商品流通的效率发起挑战。与此同时，相当部分的大型运输、仓储和航运企业也开始朝向第三方物流经营。物流配送开始在我国迅速发展起来。如何在提高物流配送效率的同时降低成本成为一个重要的研究课题。 本文在对物流配送业务作详细介绍的基础上，针对配送运输管理决策中所需要考虑的核心问题—车辆调度问题VRP(Vehicle Routing and Scheduling Problem)的优化进行了研究。车辆调度问题主要内容是车辆分配和配送线路的生成。 本文研究工作主要包括以下几个方面： 在车辆调度问题中的车辆分配问题，本文首先分析了该问题。根据约束条件和优化目标，提出了该问题的一般数学模型，然后建立车辆数据库，提出了一种精度高、运算速度快、对初值要求小的新型调度算法对这个问题求解。 在车辆调度问题中的配送线路的生成问题上，首先分析了物流配送中运输线路的问题并建立了该问题的数学模型，发现合车送货可大大降低运输的成本。提出建立地理数据库用以存储配送区域的地理信息，大大减少生成配送计划的时间，并为运输线路的优化奠定基础。在地理数据库的基础上，单车配送可直接在地理数据库中查出配送线路，对于合车送货和有时间窗的配送线路生成问题采用一种启发式算法—蚂蚁算法进行优化。 针对物流配送的快速发展和计算机配送调度系统面临着的巨大应用前景，本文提出开发计算机配送调度系统的设想。根据实际物流配送业务中可能存在多种配送类型和形式，指出所开发的系统应能根据实际业务特点加入多种约束，进行灵活的优化调度处理。在所设想的基础上，以第三方物流配送企业为背景，对配送运输计算和优化调度系统进行了设计。根据以上的理论建立一套物流配送调度系统，文章的最后通过给出的实例证明了这套系统能大大节省生成计划的时间和降低配送的成本。更多还原

【Abstract】 Recent years, logistics, taken as "third profit resource ", has been developing rapidly. Lots of physical distribution centers were established to improve the efficiency of goods flow by large factories and commercial firms. Meanwhile, considerable sum of transportation corporations, storage enterprises and shipping companies are taking on business of third party logistics, The distribution business is now flourishing, How to decrease distribution cost is concerned..Elaboration on the knowledge of physical distribution, this paper attempts to take delivery routing and inventory as the core problem - VRP for further research.On the vehicle assigning problem of VRP, analyze this problem in the logistics at first .Second , in term of the restrains and objective , the general mathematics model of this question is introduced, Set up vehicle data base and use a kind of new-type algorithms which is high accuracy , operation is fast to solve the problem .On the vehicle routing problem of VRP, first, analyze this problem and mathematics model is introduced. Set up geographical data base in order to store the area’s geographical information The geographical data base can reduce the time of making the logistics plan greatly .On the basis of geographical data base, delivery goods directly can find the routing of providing and deliver in the geographical data base directly, For delivers goods for the demand most with the vehicle at least and delivers goods with time restriction problems, optimize the routing with a kind of algorithms of intelligence -ant algorithms.Because of the prosperous future of logistics development, the logistics dispatch system will be of great necessity. Base on practically and flexibility, primary design of the system is worked out in this paper.更多还原