面向制千造过程调度问题遗传算法的设计方法.pptxVIP

面向制造过程调度问题 遗传算法的设计方法; 在求解制造过程调度问题的遗传算法中，染色体编码方式、交叉方法和变异方法是求解制造过程调度问题的遗传算法的关键环节，其设计好坏直接影响所构造的遗传算法的调度功能。 在求解制造过程调度问题的遗传算法中，根据所求解问题的不同特点，染色体可采用不同的编码方式。其中，置换编码是使用最广泛的一种染色体编码方式。即染色体可表示为自然数1，2，….，n组成的排列，用以表示工件的加工顺序。对以置换编码表示的染色体若采用前面提到的交叉方法和变异方法，将产生不可行解的子染色体。;对具有9个工件的单机调度问题，采用2点交叉法：;求解制造过程调度问题等组合优化问题的交叉方法;基于顺序交叉法和基于位置交叉法基本相似，只是在父亲V１中随机选取的若干基因位的值在子染色体V1’中的位置不同而已，子染色体其他位置的基因值是相同的。后者在若干基因位的原来的位置，而前者在父亲V2相对应的基因位上。;对顺序交叉法进行了改进。在就是顺序交叉的基础上，将相应改变的基因串集合在一起放到选取的位置中间。;;省略V2’的建立方法;省略V2’的建立方法;求解制造过程调度问题等组合优化问题的变异方法;将随机选取的一个基因插入到另一个随机选取的基因的前边;交换两个位置的基因值;将串移动位置;　　基于上述遗传操作的遗传算法具有较好的全局搜索能力，且算法实现简单，已在各类制造过程调度问题中得到广泛应用，但将其应用于较为复杂的制造过程调度问题时，由于其存在局部搜索能力不足的缺陷，所获得的调度性能仍难以令人满意。因此，在应用遗传算法求解较为复杂的制造过程调度问题时，还可通过构造即有较强的全局搜索能力，又有较好的局部搜索能力的混合遗传算法来提高算法的调度性能。　;求解制造过程调度问题等组合优化问题的 混合遗传算法的构造方法;4;预　习 求解并行机调度问题的遗传算法 —求解最小化完工时间并行机调度问题的遗传算法 —求解最小化拖期工件数并行机调度问题的遗传算法 —求解提前/拖后并行机调度问题的遗传算法 —求解带特??工艺约束并行机调度问题的遗传算法 最小化成本函数、最小化拖期工件数