基于可行域遗传算法的装配作业调度
, PP. 0-0
Keywords: 遗传算法,可行域,装配作业调度,可行解空间,装配约束,种群多样性
Abstract:
为了对装配环境下的车间作业进行调度,提出了一种基于可行域搜索的遗传算法。为保证算法在进化过程中染色体始终保持合法性和可行性,在种群的初始化、交叉和变异等阶段,分别设计实现了首代修复算子、可行域交叉算子和可行域变异算子。可行域交叉算子和可行域变异算子的设计组合实现了算法的可行域搜索,减小了搜索空间,省去了复杂的解码修复操作,提高了求解效率,为解决复杂的装配车间调度问题提供了有价值的参考。通过与简单规则、禁忌搜索、普通遗传算法实验结果的比较,验证了所提算法的合理性和优越性。
References
[1] | FAN Dandan, ZENG Liying, FANG Jianan, et al. Multi-pairs of chromosomes genetic algorithm for hybrid flow shop scheduling[J]. Computer Simulation,2006,23(2):157-160(in Chinese).[范丹丹,曾立英,方建安,等.混流车间调度问题的多对染色体遗传算法求解[J].计算机仿真,2006,23(2):157-160.]
|
[2] | GAREY E L, JOHNSON D S, SETHI R. The complexity of flow shop and Job Shop scheduling[J]. Mathematics Operations Research,1996,1(2):117-119.
|
Full-Text