时间类有关硕士生论文格式,关于物流配送中的车辆路径优化问题相关毕业论文参考文献格式

本论文是一篇时间类有关硕士生论文格式,关于物流配送中的车辆路径优化问题相关函授毕业论文范文。免费优秀的关于时间及车辆及参考文献方面论文范文资料,适合时间论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。

[摘 要] 配送是物流活动中直接与消费者相连的重要环节.在物流的各项成本中,配送成本占了相当高的比例.运输线路是否合理直接影响配送速度、成本和效益.在高度发展的商业社会中,消费者对时间的要求越来越严格,以往的到货“日”现已转换成到货“时”,于是时间窗的概念应运而生.随着商品运输呈现小批量、多品种、多频次、及时性等趋势,多用户运输路径的确定更为复杂.因此,车辆路径问题(Vehicle Routing Problem,简称VRP)成为众多学者竞相研究的热门话题.

[关 键 词 ] 配送 车辆路径问题 时间窗 遗传算法

随着经济全球化趋势的加强,科学技术尤其是信息技术的发展突飞猛进,产品营销范围日趋扩大,社会生产、物资流通、商品交易及其管理方式正在发生着深刻的变革,与此相适应,被普遍认为企业在降低物资消耗、提高劳动生产率以外的“第三利润源”的现代物流在世界范围内广泛兴起,目前正在成为全球经济发展的一个重要热点和新的经济增长点.随着传统批发、交通运输、仓储业向现代物流转化,尤其是配送方式的采用,对运输成本和时间的有效控制日渐成为城市配送车辆路径问题的一项重要目标.VRP一直以来都是车辆调度所重点研究的方向.而在城市内采取的配送方式恰恰具备了VRP问题的一般特征和优化调度条件.

一、VRP模型的条件及假设

VRP问题是指按要求用多个车辆从配送中心对顾客进行配给货物.各顾客点的位置和需求量为己知,各车辆的装载质量己知,力求寻找一个好的配送方案,使得总代价最小(车辆尽量少,行车总距离尽量短,总费用尽量低等),由VRP的定义不难看出,必须满足以下条件及假设：

1.仅考虑位置已知的单一配送中心,所有的配送车辆以配送中心为起点,并最终回到配送中心.

2.每条配送路径上各需求点的需求量之和不超过车辆的装载质量,被配送货物是可混装的货物.

3.每条配送路径的长度不超过车辆一次允许行驶的最大距离,配送中心有足够的资源以供配送,并且有足够的运输能力.

4.各个客户需求和所在地均已知,每个需求点的需求由且仅由一辆车一次送货满足.

5.满足总时间约束与时间窗口.必须在时间区间[ei,lj]访问点i客户,并允许在i处等待,车辆服务的总时间不能超过物流中心的时间约束.

6.多个客户之间存在优先关系,必须在访问客户j之前访问客户i.

二、带时间窗VRP模型的建立

基于文献一文中的模型,并考虑配送系统是一个服务系统,所提供的服务必须能够让客户方便、满意.配送系统的运作成本必须和配送系统其他性能参