物流配送车辆路径智能优化方法研究

作     者：张岩 

作者单位：天津大学 

学位级别：硕士

导师姓名：贺国光

授予年度：2007年

学科分类：08[工学] 0823[工学-交通运输工程] 

主      题：物流 动态车辆路径问题 免疫算法 粒子群算法 蚁群算法 

摘      要：随着我国工业化步伐的不断加快,作为工商业企业支柱之一的物流也越来越受到重视,尤其是近些年来第三方物流公司的蓬勃兴起对物流管理理论与技术的发展提出了较高的要求。运输是物流的基本内容之一,在物流作业中扮演着重要的角色,运输成本也是物流成本的主要的组成部分之一,因此物流运输规划的好坏与否将直接关系到企业物流成本的高低。于是作为物流管理的重要组成部分的物流运输的车辆路径理论在近些年来逐渐成为学术界的研究热点。 本文分为两大部分,第一部分是静态车辆路径问题条件下调度算法的研究,该部分主要在静态路径条件下研究三种人工智能算法,即免疫算法、粒子群算法和蚁群算法。通过研究分析这三种算法的运作机理,结合求解Solomon算例得出三种算法应用于不同类型车辆路径问题时所表现出的性能,总结出在何种条件下采用何种算法可以达到最佳效果。最后从遗传算法的角度进一步解释这三种算法的运作的根本机理。 第二部分提出了一个动态车辆路径问题的新模型,原有动态车辆路径问题的模型假定了车辆通过单一某路段的时间服从均值和方差为固定数值的正态分布,这显然不符合实际情况。新模型对该假定条件予以放宽,即假定该正态分布随着车辆到达该路口时刻的不同而不同,并且结合了随机需求的情况。本文针对该问题构建了随机机会约束规划模型,并设计了遗传算法求解该模型,最后给出了一个算例。