遗传算法模拟退火自适应算子生产调度硕士论文

1、【摘要】作业车间调度问题属于典型调度问题，车间调度问题考虑的是在一定的时间约束条件下，如何调度车间内有限的资源，在执行既定任务的同时还要满足特定的约束条件。资源包括不同种类，人力、现金、设备、电能、原料等等。任务也包括不同的要素，完成时间、交货时间、紧要程度、人力消耗和资源消耗等等。同时任务之间也有先后顺序约束等。车间调度问题在当今生产制造企业中应用非常广泛许多实际中需要实现的调度问题本质上都非常复杂，用传统组合优化方法难以实现。这些问题都属于NP-难问题。遗传算法和模拟退火算法在解决此类问题时已经有了比较深入的研究和应用，所以用遗传算法和模拟退火算法解决车间调度问题成为一个研究方向。作业车间

2、调度问题是给定一个作业集合和一个机器设备集合。每台机器同一时间可以加工一个作业，而每个作业包括一系列工序，每个工序在某个机器上需要连续加工若干时间。车间调度研究的问题就是在完成既定任务的情况下如何使所需要的时间最短化。在过去的几十年中，国内外许多研究人员都对该问题进行了深入研究，并且得出了许多令人鼓舞的成果。但是随着车间调度问题需要考虑的实际问题越来越复杂，不可预期的情况越来越多，同时对车间调度实时性和更多还原E3【AbstractJob-shopschedulingproblembelongstothetypicalschedulingproblem,workshopschedulingpr

3、oblemistalkingaboutthecertaintimeconstraintcondition,howtodispatchtheworkshoplimitedresources,performtask,whilealsosatisfycertainconstraints.Resources,includingdifferentkinds,human,cash,equipment,electricalenergy,rawmaterials,etc.Taskalsoincludesdifferentelements,completiontime,deliverytime,critical

4、degree,humanconsumptionandresourceconsumption,etc.Atth.更多还原国【关键词】遗传算法；模拟退火；自适应算子；生产调度；【KeywordsGeneticalgorithm；Simulatedannealing；Adaptiveoperators；productionscheduling；摘要5-6Abstract6绪论9-12第一章模拟退火遗传混合算法研究12-191.1引论121.2模拟退火算法概述12-141.2.1模拟退火算法的特点13-141.3遗传算法概述14-181.3.1遗传算法的由来141.3.2遗传算法基本概念14-161.

5、3.3遗传算法基本原理16-18本章小结18-19第二章作业车间调度问题研究19-242.1 引论192.2 作业车间调度问题概述19-202.3 作业车间调度的目标与特点20-212.3.1 作业车间调度目标202.3.2 车间调度问题的特点20-212.4 车间调度问题的分类21-222.5 车间调度问题的研究发展趋势22-23本章小结23-24第三章一种改进的自适应模拟退火遗传算法24-403.1引论243.2 模拟退火遗传算法的改进24-373.2.1遗传编码25-293.2.2 初始种群和适应度函数29-313.2.3 选择算子31-333.2.4 交叉算子和变异算子33-353.2.5 降温操作35-3636-373.2.6 改进的