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