面向制造过程调度问题遗传算法的设计方法教学课件

6、纪律是自由的第一条件。——黑格尔7、纪律是集体的面貌，集体的声音，集体的动作，集体的表情，集体的信念。——马卡连柯8、我们现在必须完全保持党的纪律，否则一切都会陷入污泥中。——马克思9、学校没有纪律便如磨坊没有水。——夸美纽斯10、一个人应该：活泼而守纪律，天真而不幼稚，勇敢而鲁莽，倔强而有原则，热情而不冲动，乐观而不盲目。——马克思面向制造过程调度问题遗传算法的设计方法面向制造过程调度问题遗传算法的设计方法6、纪律是自由的第一条件。——黑格尔7、纪律是集体的面貌，集体的声音，集体的动作，集体的表情，集体的信念。——马卡连柯8、我们现在必须完全保持党的纪律，否则一切都会陷入污泥中。——马克思9、学校没有纪律便如磨坊没有水。——夸美纽斯10、一个人应该：活泼而守纪律，天真而不幼稚，勇敢而鲁莽，倔强而有原则，热情而不冲动，乐观而不盲目。——马克思面向制造过程调度问题遗传算法的设计方法面向制造过程调度问题遗传算法的设计方法在求解制造过程调度问题的遗传算法中，染色体编码方式、交叉方法和变异方法是求解制造过程调度问题的遗传算法的关键环节，其设计好坏直接影响所构造的遗传算法的调度功能。在求解制造过程调度问题的遗传算法中，根据所求解问题的不同特点，染色体可采用不同的编码方式。其中，置换编码是使用最广泛的一种染色体编码方式。即染色体可表示为自然数1，2，….，n组成的排列，用以表示工件的加工顺序。对以置换编码表示的染色体若采用前面提到的交叉方法和变异方法，将产生不可行解的子染色体。基于顺序交叉法和基于位置交叉法基本相似，只是在父亲V１中随机选取的若干基因位的值在子染色体V1’中的位置不同而已，子染色体其他位置的基因值是相同的。后者在若干基因位的原来的位置，而前者在父亲V2相对应的基因位上。对顺序交叉法进行了改进。在就是顺序交叉的基础上，将相应改变的基因串集合在一起放到选取的位置中间。省略V2’的建立方法省略V2’的建立方法求解制造过程调度问题等组合优化问题的变异方法将某一个随机子串倒置将随机选取的一个基因插入到另一个随机选取的基因的前边交换两个位置的基因值将串移动位置基于上述遗传操作的遗传算法具有较好的全局搜索能力，且算法实现简单，已在各类制造过程调度问题中得到广泛应用，但将其应用于较为复杂的制造过程调度问题时，由于其存在局部搜索能力不足的缺陷，所获得的调度性能仍难以令人满意。因此，在应用遗传算法求解较为复杂的制造过程调度问题时，还可通过构造即有较强的全局搜索能力，又有较好的局部搜索能力的混合遗传算法来提高算法的调度性能。如将遗传算法与具有较强局部搜索能力的模拟退火等邻域搜索方法相结合构造的基于局部搜索机制的混合遗传算法、将遗传算法与传统启发式方法相结合构造的混合遗传算法是求解复杂单机、并行机、FlowShop和JobShop等制造过程调度问题常用的两种混合遗传算法。求解制造过程调度问题等组合优化问题的混合遗传算法的构造方法4预习求解并行机调度问题的遗传算法—求解最小化完工时间并行机调度问题的遗传算法—求解最小化拖期工件数并行机调度问题的遗传算法—求解提前/拖后并行机调度问题的遗传算法—求解带特殊工艺约束并行机调度问题的遗传算法最小化成本函数、最小化拖期工件数谢谢你的阅读知识就是财富丰富你的人生71、既然我已经踏上这条道路，那么，任何东西都不应妨碍我沿着这条路走下去。——康德

72、家庭成为快乐的种子在外也不致成为障碍物但在旅行之际却是夜间的伴侣。——西塞罗

73