0 Citations
0 Reads
基于可行域遗传算法的装配作业调度
王福吉
赵国凯
贾振元
卢晓红
王林平
计算机集成制造系统, (01), pp 115-120, 2010-1-15
Summary
为了对装配环境下的车间作业进行调度,提出了一种基于可行域搜索的遗传算法。为保证算法在进化过程中染色体始终保持合法性和可行性,在种群的初始化、交叉和变异等阶段,分别设计实现了首代修复算子、可行域交叉算子和可行域变异算子。可行域交叉算子和可行域变异算子的设计组合实现了算法的可行域搜索,减小了搜索空间,省去了复杂的解码修复操作,提高了求解效率,为解决复杂的装配车间调度问题提供了有价值的参考。通过与简单规则、禁忌搜索、普通遗传算法实验结果的比较,验证了所提算法的合理性和优越性。
Keywords
遗传算法; 可行域; 装配作业调度; 可行解空间; 装配约束; 种群多样性; 禁忌搜索 genetic algorithm; feasible solution space; assembly Job Shop scheduling; feasible solution space; assembly constraints; population diversity; tabu search
Institution
--
1  similar full-text
Select Groups
Select Contacts
swap_vert Order by date
Order by date Order by name