当前位置 —论文—写论文— 范文

参考文献相关论文例文,与会计学年文范文,经济学年文会计专题相关论文摘要怎么写

本论文是一篇参考文献相关论文摘要怎么写,关于会计学年文范文,经济学年文会计专题相关专升本毕业论文范文。免费优秀的关于参考文献及行距及大学学年方面论文范文资料,适合参考文献论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。

华东交通大学经济管理学年论文评阅书

姓名学号专业学年论文题目

指导教师评语:

成绩

指导教师签字:

年月日

摘要

NP难题.物流运输路线的选择是否合理直接影响着运输企业配送的速度,企业成本和企业效益.本文主要分析了运输线路选择与安排问题的具体特征,选用了现有的一个简单的两阶段的VRP网络模型来抽象描述,相比其它网络模型,它更加清楚明确,同时能把车辆调度从路线安排问题中剥离出来.接着在对比了现有三类路线选择算法的优缺点的情况下,考虑到遗传算法在全局收敛性上的优势,故采用它来建立该问题求解模型.并且为了改进其全局收敛性,针对其中的交叉与变异操作的概率进行了自适应调整,以防止其过早收敛.最后本文通过使用MVC设计模式,将遗传算法封装到系统Controller层中,实现了遗传算法在物流运输系统中的应用与实现.

关键字:遗传算法,VRP问题,网络模型,路线选择,MVC

ABSTRACT

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX.

Keywords:GeicAlgorithm,VRPProblem,NetworkModel,RouteChoice,MVC

1引言1

1.1物流运输的作用及重要性1

1.2问题的提出1

2物流运输系统框架设计1

2.1物流运输业务流程1

2.1.1运输线路选择问题描述2

参考文献4

致谢5

引言

本章主要是对现代物流进行概述,指出运输在物流活动中的作用及重要性和路径选择现状,阐明了物流网络优化的重要意义.

物流运输的作用及重要性

从我国目前的经济发展来看,由于市场经济的深入,单纯依赖商流赚取利润的机会愈来愈少,企业逐渐将目光转向素有"第三利润源泉"之称的物流,纷纷投资建设不同类型的流通中心,物流中心或者配送中心,想以此成为新的经济增长点.物流作为目前飞速发展的行业已经在企业经营过程中占有举足轻重的位置.据了解,在国内物流费用已占到生产成本的40%之多[],显然它已成为了企业发展过程中必须有效控制的一个瓶颈因素之一[].作为物流成本中一项,运输成本与其它成本不同的是,它隐藏着一些游离于财务审计监督之外的成本.它是由于运输主体的行为而有意或者无意造成的具有一定隐蔽性的将来成本和转移成本.这个成本往往是由一些不合理的物流运输所造成的[1].因此,现代企业迫切的需要做好运输决策与运输线路的安排,从而控制运输成本,提高自身在同行业市场上的竞争力.

问题的提出

运输线路选择与安排中的主要内容即是做好线路选择与车辆时间安排,这类问题我们通常把其归结为车辆路径问题(VehicleRoutingProblem,简称为VRP).VRP问题是一个着名的组合优化问题,它是最早由Dantzig和Ramser于1959年提出的一种车辆路线问题.该问题可以这样描述,假设已知客户网络中的客户数量,客户所在的位置,客户需求和配送车辆的最大负荷,要求在满足约束的前提下为给定的中心仓库设计车辆路径,使运输成本最小.具体参见图1所示.

图1XXXXXXXX

表1XXXXXXXXXX

XXXXXXXXXXXXXXX

所以物流配送或运输系统的基本结构其实是一个复杂的网络.这个运输网络,由许多像仓库,配送中心,零售商等通过物理点通过一些概念性的线段连接在一起构成.而整个网络的作用则是依靠大量的车辆在网络中各点运送货物来完成的物流运输服务.在这个服务过程中,基本的运营问题是在已知的客户地点,需求的运输量情况下解决车辆行驶路线和行程安排问题.

启发式算法一般将问题分解为若干个子问题,将这些子问题依次采用启发式方法或精确方法来加以解决,各子问题之间存在相互依赖的关系.采用多阶段分解步骤可使复杂的问题简单化,避免产生局部最小化的结果.像构造启发式算法通常就是从初始解出发,以邻域搜索的方式实现解的改进,并在较短的时间内获得一个可以接受的解.比较典型的就是节约算法,最邻近法,最近插入法,扫描法等等.但构造启发式算法在求解结果可能产生不理想或不合理的结果,有些只能导出满意解,而不能最优.后来Christofides,Mingozzi,Toth于1979年提出了两阶段启发式算法,以改进构造算法求解的不足.两阶段启发式算法常常采用交互式优化的技术,把人的主观能动作用加入到VRP问题的求解过程中,以优化结果.

会计学年文范文,经济学年文会计专题参考属性评定
有关论文范文主题研究:	参考文献类论文范文	大学生适用:	学士学位论文、学年论文
相关参考文献下载数量:	68	写作解决问题:	写作参考
毕业论文开题报告:	标准论文格式、论文选题	职称论文适用:	职称评定、职称评中级
所属大学生专业类别:	写作参考	论文题目推荐度:	优秀选题