物流配送管理信息系统项目管理计划书Word格式.doc
《物流配送管理信息系统项目管理计划书Word格式.doc》由会员分享,可在线阅读,更多相关《物流配送管理信息系统项目管理计划书Word格式.doc(11页珍藏版)》请在冰豆网上搜索。
1.
2.
2.1.课题的背景和来源----------------------------------------------------------------
2.2.应用环境规定----------------------------------------------------------------------
1
2
2.1
2.1.1系统运行硬件环境--------------------------------------------------------
2.1.2系统运行软件环境--------------------------------------------------------
2.1.3系统运行网络环境--------------------------------------------------------
三、需求规定---------------------------------------------------------------------------------
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、RinnooyKan、Lenstra、Desrosiers和Desrochers等人。
国内对VRP的研究相对较少,主要研究对象是旅行商问题(TravelingSalesmanProblem,简称TSP)、中国邮递员问题(ChinesePostmanProblem,简称CPP)、有向中国邮递员问题(DirectedChinesePostmanProblem,简称DCPP)等,系统性研究还尚未见到。
关于MDVRP就更加少了,在中国期刊网上搜索关键词“多车场”,仅显示出5篇多车场的车辆调度问题的文章,目前可查的相关书籍仅有2001年出版的李军、郭耀煌《物流配送——车辆调度优化》。
李军,郭耀煌(2001),结合sweep算法和saving算法,给出了多车场转化为单车场的处理方法。
但没有给出分解点δ的设定标准,且分配的结果并不十分理想。
钟石泉,贺国光(2004),提出针对物流配送中的多车场车辆调度问题提出了两种多车场的智能处理方法:
引入一个虚拟车场,把多车场转化为单车场的智能方法;
多车场同时优化的方法。
这两种思路最终还是通过禁忌搜索法来实现的,但是,没有说明禁忌搜索法能否很好的实现这两种思路。
邹彤、李宁、孙德宝、李菁(2004),应用遗传算法对多车场车辆调度问题进行了探讨。
该遗传算法的编码方法,考虑到车辆数量的优化,是一种较好的编码思路。
但是如果完全利用遗传算法来搜索可能最优解,这样的编码太复杂,计算时间可能会较长。
杭省策(1997)将多车场车流分配问题等价为一个广义指派问题,然后用SA算法将其分解为单车场问题,最后用修正的Clarke-Wright启发式算法给出单车场问题的所有巡回路线。
该文虽然是针对满载问题的,但是其指派方法对与多车场非满载问题也有一定的启发。
李臻,雷定猷(2004)对多车场满载且送取任务一一对应的问题进行了研究,引入重载点的概念以及运用组合优化的方法丰富了多车场满载车辆调度理论。
1.4版本更新信息
修改编号
修改确认日期
修改后版本
修改位置
修改方式
修改内容概述
修改请求号
修改方式:
A-增加 M-修改 D-删除
二、任务概述
4.
2.1课题的背景和来源
配送是物流系统的一个重要环节,而配送业务中,配送车辆调度问题的涉及面广,是配送系统优化的关键。
物流配送车辆优化调度问题最早是由Dautzig和Ramser于1959年首次提出的,称之为VehicleRoutingProblem(简称VRP)该问题一般定义为:
对一系列给定的顾客(取货点或送货点),确定适当的配送车辆行驶路线,使其从配送中心出发。
有序地通过它们,最后返回配送中心,并在满足一定的约束条件下(如车辆容量限制、顾客需求量、交发货时间等),达到一定的目标(如路程最短、费用最少等)。
而在上述问题中加上了客户被访问的时间窗约束的称之为有时间窗的车辆优化调度问题(VehicleRoutingProblemwithtimeWindows,简称VR