基于遗传算法的边防连队运输保障车辆调度问题研究.pdf

国防科学技术大学硕士学位论文基于遗传算法的边防连队运输保障车辆调度问题研究姓名：赵崇远申请学位级别：硕士专业：项目管理指导教师：凌云翔20080501摘要配送是将物资送达用户的重要物流环节。在物流活动的各项成本中配送成本占了相当高的比例。配送车辆调度的合理与否对配送速度、成本、效益影响很大特别是多用户配送车辆调度的确定更为复杂。采用科学、合理的方法来进行配送车辆调度是物流配送中非常重要的一项活动。因此车辆调度问题蚣荲晌V诙嘌д呔瓜嘌芯康娜鹊懔煊颉本文以现代物流的基本理论和方法为基石紧密结合当前我军所正在进行的后勤体制改革以全面提升边防部队后勤快速保障能力这个中心目标展开研究。全篇在结构上共分为六章其中前五章是论文的主要内容第六章是对研究的总第一回顾物流研究领域的有关研究进展情况和当前所取得的研究成果引入物流、军事物流等基本概念并就其特点与功能进行阐释。对本研究的基本思路、方法、内容与目标做了必要的介绍。第二介绍了遗传算法的基本思想、基本原理、基本特征以及遗传算法的解题步骤另外还介绍了图与网络的基本知识为后面的遗传算法对边防部队后勤车辆优化调度问题进行研究求解打下理论基础。第三根据边防连队配置地域分散道路网复杂地形多变从而导致需求点较多且分布不均匀的特点部队的军用物资需求是随着任务的进一步发展随机发生的这些因素直接影响到配送物资车辆使用安排本文建立了适于进行多需求点配送的多源点车辆配送问题模型及含有时间窗口的数学模型并将之分解为分群主问题和巡回子问题两个求解过程。首先探讨时间窗的特性及其对模型建立与求解的影响然后建立针对含时间约束的车辆配送问题的模型以遗传算法进最后则以两个案例具体说明本文提出的遗传算法并对算法性能效果进行分析评价。主题词：物流配送遗传算法边防连队车辆调度问题结与展望。行求解。国防科学技术大学研究生院工程硕士学位论文第．．．谢籥．；国防科学技术大学研究生院工程硕士学位论文甋瑅甌；琤瓵猤瑃第页甌琫甎瑃琣籪瑀．．表目录表车辆路径优化问题分类一览表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表各种算法的比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表分群结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一表各连队之间的距离表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。表任务特征及要求表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表各连队需求量表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表团到各连及各连队之间的距离⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表演算结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯国防科学技术大学研究生院程硕士学位论文第图目’录图传统保障模式流程示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．图现代军事物流配送流程示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。图遗传算法基本流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。图支路示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．图算法流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图终端物流配送体系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．图硬时间窗惩罚函数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．图软时间窗惩罚函数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图混合型时间窗惩罚函数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图侍獾慕峁埂图惩罚函数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．图分解主问题与巡回子问题间的关系图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．图算法流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．图染色体与分群结果对照⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯