基于遗传算法的车辆调度问题解决方案-管理科学与工程专业论文.docxVIP

中文摘要车辆优化调度是物流配送优化中关键的一环。对车辆优化调度理论与方法进 中文摘要 车辆优化调度是物流配送优化中关键的一环。对车辆优化调度理论与方法进 行系统研究是物流集约化发展、建立现代调度指挥系统、发展智能交通运输系统 和开展电子商务的基础。可见，研究配送车辆调度问题具有重要的理论和现实意 义。 本文一共分为六章。其主要内容如下： 一、对物流配送车辆优化调度问题进行详细介绍，包括国内外研究现状与存 在问题等，并进行分类；最后，提出本文要研究解决的问题。 ’二、介绍目前用于解决车辆调度问题的相关理论与方法。本章详细介绍了启 发式算法的原理与遗传算法，并阐述了选择遗传算法解决车辆调度问题的原因。 三、集货送货一体化的满载VSP行车路线规划方法。本章分为两节，分别解 决运输任务己确定和运输任务未确定的情况。在每一节中，首先，对问题进行定 义，并进行分析，建立数学模型，设计遗传算法解决方案，主要包括：设计染色 体结构和适应度函数，选择遗传算子和参数调整策略，设计算法终止条件等；然 后分析了该编码方案的合理性和有效性，并针对不合理的情况设计了调整方案； 最后使用Visual Basic 6．0开发了实验测试平台，验证了算法的有效性。 四、本章主要针对非满载的情况，同样分为两节，分别解决运输任务已确定 和运输任务未确定的情况。解决思路同上一章。 五、将前两章的解决方法结合起来，提出集货送货一体化的满载非满载综合 VSP行车路线规划方法。 六、对所得出的结论进行总结与评价，并提出展望。 关键词：车辆调度问题、启发式算法、遗传算法、染色体 ABSTRACTVehicle ABSTRACT Vehicle optimized scheduling is the core link in logistic delivery．Systematic research On the theories of VSP is the base of developing intensive logistic，building modern scheduling system,developing intelligent transportation system and expanding electronic comlnerce．So．researching on VSP has great meaning botll theoretically and practically． There ale six chapters in my paper．The main content is as follows： 1．Introduce the Vehicle Scheduling Problem in logistic delivery,including：the research situation at home and abroad，existing problem and classification．At last,I propose the problem we need to solve． 2．Introduce the relevant theories and methods that USe to solve Vehicle —Scheduling Problem．孤s chapter introduces the principium of heuristic algorithm and genetic algorithm particularly,and explains the reason why I choose GA to solve the problem． 3．Solution to the loadingunloading integration Vehicle Scheduling Problem with full load．There are two sections in this chapter．One solves the problem that the transportation task is confirmed；the other solves the unconfnrned task situation．In each section,I analyze the problem，build a mathematical model and design GA solution,including：designing the structure of chromosomes and the fitness evaluation function,selecting genetic algor