基于带有插入技术的遗传算法的车间调度问题分析-analysis of job shop scheduling problem based on genetic algorithm with insertion technology.docxVIP

目录第一章绪论..................................................................................................................11.1 研究的背景与意义...........................................................................................11.2 车间生产调度问题的分类...............................................................................21.3 车间生产调度问题的特点...............................................................................41.4 车间作业调度问题的优化方法.......................................................................41.5 论文结构及安排...............................................................................................8第二章遗传算法理论介绍........................................................................................102.1 引言................................................................................................................102.2 遗传算法的现状.............................................................................................102.3 遗传算法的基本概念....................................................................................112.4 遗传算法的应用............................................................................................112.5 遗传算法的运算过程....................................................................................122.6 遗传算法的基因操作....................................................................................132.7 遗传算法特点................................................................................................19第三章具有到达时间和交货时间的单机调度问题................................................203.1 研究现状........................................................................................................203.2 问题描述与数学模型....................................................................................213.3 单机调度的启发式算法................................................................................223.4 求解具有到达时间和交货时间的单机调度问题的插入算法.....................233.5 求解具有到达时间和交货时间的单机调度问题的遗传算法.....................263.6 实验结果及其分析.............................................