物流配送管理信息系统项目管理计划书

物流配送管理信息系统

项目计划书

目录

一、前言---------------------------------------------------------------------------------------

1.1.目的---------------------------------------------------------------------------------

1.2.配送车辆调度问题的描述------------------------------------------------------

1.3.研究现状---------------------------------------------------------------------------

1.4.版本更新信息---------------------------------------------------------------------

二、任务概述---------------------------------------------------------------------------------

2.1.课题的背景和来源----------------------------------------------------------------

2.2.应用环境规定----------------------------------------------------------------------

2.1.1系统运行硬件环境--------------------------------------------------------

2.1.2系统运行软件环境--------------------------------------------------------

2.1.3系统运行网络环境--------------------------------------------------------

三、需求规定---------------------------------------------------------------------------------

3.1.需求开发----------------------------------------------------------------------------

3.1.1.订单管理------------------------------------------------------------------

3.1.2.派车信息管理------------------------------------------------------------

3.1.3.线路管理-------------------------------------------------------------------

3.1.

4.选择线路------------------------------------------------------------------

3.1.5.车辆管理------------------------------------------------------------------

3.1.6.客户管理------------------------------------------------------------------

3.2.系统设计---------------------------------------------------------------------------

3.3.数据库设计------------------------------------------------------------------------

3.4.提交---------------------------------------------------------------------------------

3.5.维护---------------------------------------------------------------------------------

一、前言

1.1.目的

随着社会经济的不断发展，作为“第三利润源”的物流越来越引起人们的关注，其中物流配送车辆优化调度问题是物流中关键的一环，对其进行优化调度，可以提高物流经济效益、实现物流科学化。

本文对第三方物流车辆管理系统，进行了分析与设计。首先描述了第三方物流车辆管理系统的课题背景，国内外物流调度管理系统的应用现状。然后经过对现代物流企业现状要求的研究，对本系统进行了系统分析，包括：业务流程分析、功能需求分析和数据流程分析。接着再在系统分析的基础上进行具体设计，并用JAVA语言实现。本文的最后是对本系统的一个总结以及对其发展进行了展望。

1.2.配送车辆调度问题的描述

配送车辆调度问题可以描述为：在一个存在供求关系的系统中，有若干台车辆、若干个物流中心和客户，要求合理安排车辆的行车路线和出行时间，从而在给定的约束条件下，把客户需求的货物从物流中心送到客户，把客户供应的货物从客户取到物流中心，并使目标函数取得优化。物流中心配送作业的重点是如何将车辆有效的使用并决定其最经济的行驶路线图，使商品能在最短的时间内送到顾客的手中。而在我国一般将该类问题称之为车辆调度问题，其一般定义是：对一系列装载点（或）卸货点，组织适当的行车线路，使车辆有序的通过他们，在满足一定的约束条件下，达到一定的目标。其中的约束条件根据实际情况的需要可以有很多，如：货物需求量、发送量、交发货时间、车辆容量限制等，目标也可以有很多，如：路程最短、费用最少、时间尽量少、使用车辆数尽量少等。

该类问题应用范围相当广，在运输系统、物流配送系统、快递收发系统中都已得到广泛应用，如：在传统汽车运输领域的牛奶配送、报纸投递、垃圾车线路优化、连锁店送货路线安排等。近年来，随着VRP理论的成熟以及计算机等硬件性能的飞速提高，问题的形式己有很大发展，该问题以不仅仅局限于汽车运输领域，在水运、航空、通讯、电力、工业管理、计算机应用等领域也有一定的应用，其算法己用于航空乘务员轮班安排、轮船公司运送货物经过港口与货物安排的优化设计、交通车线路安排、生产系统中的计划

与控制等多种组合优化问题。

在现代物流活动中，配送是其中一种较特殊的综合活动形式。几乎包括了所有的物流功能要素，是物流的一个缩影或较小范围中物流全部活动的体现。从配送活动的实施过程上看，配送主要包括两个方面要素：“配”是对货物进行集中、分拣和组配；“送”是以各种不同的方式将货物送达至指定地点或用户手中。配送中所包含的那一部分运输活动在整体输送过程中是处于“二次运输”、“支线运输”、“末端运输”的位置，是起止点、物流据点至用户。物流配送车辆调度就是对配送运输线路进行研究。

在现代物流配送活动中，配送的主体活动是分拣配货及末端或支线运输，其中以送货为目的的末端或支线运输是实现配送的主要手段。在配送活动中配送线路是否合理对配送速度、成本、效益影响很大。对配送线路进行优化决策，可以使物流决策部门或物流规划人员充分利用企业物流资源，发挥物流配送系统潜力，提高物流经济效益，实现物流科学化。

1.3.研究现状

国外对物流配送车辆调度问题作了大量而深入的研究，例如早在1983年Bodin、Golden等人在他们的综述文章中就列举了700余篇文献。在Christofides （1985）、Golden和Assad（1988）编辑的论文集，以及Altinkerner和Gavish(1991)，Laporte（1992）、Salhi（1993）等的综述文章中都进行了详尽的阐述。该领域的代表人物有Bodin、Christofides、Golden、Assad、Ball、Laporte、Rinnooy Kan、Lenstra、Desrosiers和Desrochers等人。

国内对VRP的研究相对较少，主要研究对象是旅行商问题(Traveling Salesman Problem，简称TSP)、中国邮递员问题(Chinese Postman Problem,简称CPP)、有向中国邮递员问题(Directed Chinese Postman Problem，简称DCPP)等，系统性研究还尚未见到。关于MDVRP就更加少了，在中国期刊网上搜索关键词“多车场”，仅显示出5篇多车场的车辆调度问题的文章，目前可查的相关书籍仅有2001年出版的李军、郭耀煌《物流配送——车辆调度优化》。李军，郭耀煌（2001），结合sweep算法和saving算法，给出了多车场转化为单车场的处理方法。但没有给出分解点δ的设定标准，且分配的结果并不十分理想。钟石泉，贺国光（2004），提出针对物流配送中的多车场车辆调度问题提出了两种多车场的智能处理方法：引入一个虚拟车场，把多车场转化为单车场的智能方法；多车场同时优化的方法。这两种思路最终还是通过禁忌搜索法来实现的，但是，没有说明禁忌搜索法能否很好的实现这两种思路。邹彤、李宁、孙德宝、李菁（2004），

应用遗传算法对多车场车辆调度问题进行了探讨。该遗传算法的编码方法，考虑到车辆数量的优化，是一种较好的编码思路。但是如果完全利用遗传算法来搜索可能最优解，这样的编码太复杂，计算时间可能会较长。杭省策（1997）将多车场车流分配问题等价为一个广义指派问题，然后用SA算法将其分解为单车场问题，最后用修正的Clarke-Wright启发式算法给出单车场问题的所有巡回路线。该文虽然是针对满载问题的，但是其指派方法对与多车场非满载问题也有一定的启发。李臻，雷定猷（2004）对多车场满载且送取任务一一对应的问题进行了研究，引入重载点的概念以及运用组合优化的方法丰富了多车场满载车辆调度理论。

1.4版本更新信息

修改方式：A-增加M-修改D-删除

二、任务概述

2.1课题的背景和来源

在现代物流配送活动中，配送的主体活动是分拣配货及末端或支线运输，其中以送货为目的的末端或支线运输是实现配送的主要手段。在配送活动中配送线路是否合理对配送速度、成本、效益影响很大。对配送线路进行优化决策，可以使物流决策部门或物流规划人员充分利用企业物流资源，发挥物流配送系统潜力，提高物流经济效益，实现物流科学化。

配送是物流系统的一个重要环节，而配送业务中，配送车辆调度问题的涉及面广，是配送系统优化的关键。物流配送车辆优化调度问题最早是由Dautzig和Ramser于1959年首次提出的，称之为Vehicle Routing Problem (简称VRP)该问题一般定义为：对一系列给定的顾客(取货点或送货点)，确定适当的配送车辆行驶路线，使其从配送中心出发。有序地通过它们，最后返回配送中心，并在满足一定的约束条件下(如车辆容量限制、顾客需求量、交发货时间等)，达到一定的目标(如路程最短、费用最少等)。而在上述问题中加上了客户被访问的时间窗约束的称之为有时间窗的车辆优化调度问题

(Vehicle Routing Problem with time Windows，简称VRPTW)。

2.2应用环境规定

2.2.1系统运行硬件环境

1.微机要求：CPU P/133以上；内存32兆以上；硬盘2G以上；

多用户（网络）：

2.网络服务器：CPU P/133以上；内存32兆以上；硬盘6G以

上；工作站：CPU P/133以上；内存32兆以上；硬盘2G以上；

网卡、集线器、网线若干。

3.打印机：LQ1600系列、DLQ2000系列、M1724、AR2463、CR3240

等打印机。

HP系列激光打印机。

2.2.2系统运行软件环境

Windows XP，Windows 7

2.2.3系统运行网络环境

WINDOWS NT、WIN9X对等网、Novell网等。

三、需求规定

3.1需求开发

3.1.1订单管理

收到客户订单后对其进行记录、查询、修改、删除。订单信息可以得到客户地址和所预定的货物等信息。

3.1.2派车信息管理

可以对车辆的状态进行查询，即查询车辆是否派出，是否可用。

然后根据可用车辆信息和订单信息生成装载单。

3.1.3线路管理

对各条线路进行添加、查询、修改、删除，用于线路的选择。

3.1.4选择线路

选择最佳的路线，可以提高物流配送效率、提高物流服务质量、降低物流成本，最终增强企业的竞争力。

3.1.5车辆管理

一是对车辆的基本信息进行管理，包括添加、查询、修改、删除。

二是车辆加油信息和维修信息的管理，这是每辆车所消耗的成本的

记录，公司可以通过查询这些记录来防止司机舞弊，减少车辆消耗

的资源，即降低了物流成本。

3.1.6客户管理

对客户的信息进行管理，包括添加、查询、修改、删除。

3.2.系统设计

在业务流程和数据流程的基础上，提出了本系统的结构设计。如图1-1

图1-1 第三方物流车辆管理系统功能结构图

由图可以看出，本车辆管理系统功能分为订单管理、派车信息管理、选择线路、线路管理、车辆管理、客户管理六大部分。

订单管理功能中包括订单录入、订单查询、订单修改、订单删除四个部分，可以对收到的客户的订单进行以上几种操作。

派车信息管理功能中包括装载单生成、查询可用车辆、派车信息修改、派车信息删除四个部分。其中装载单的生成是根据订单信息、可用车辆信息、线路信息来生成的。

选择线路功能中包括线路选择、生成线路两个部分。

线路管理功能中包括站点设置、线路添加、线路查询、线路修改、线路删除四个部分。

车辆管理功能中包括车辆基本信息管理、加油信息管理、维修信息管理三个部分。

客户管理功能中包括客户信息添加、客户信息修改、客户信息删除三个部分。

3.3.数据库设计

图2-1系统全局E-R图

图3-3订单实体属性图

图3-4车辆实体属性图

图3-6线路实体属性图

图3-7加油信息实体属性图

图3-8维修信息实体属性图

图3-10客户实体属性图

3.4系统集成

即是执行我们的项目测试，我们计划用一个月的时间来测试我们的系统。我们采用黑盒测试方法测试。我们将依据前期的系统结构和数据库结构设计合理的测试用例。此外，由于我们开发的是网络软件，所以我们还要对网络环境进行测试，。

待软件和环境测试成功后，我们的系统就可以最终集成了。

3.5提交

系统集成后，编写用户使用文档，就可以发布我的成功了，向老师提交作品。

3.6维护

在后期，软件运行时，我们都会时刻关注，会对软件实施：改正性维护、适应性维护、完善性维护、预防性维护