Hits:

Indexed by:期刊论文

Date of Publication:2010-01-15

Journal:计算机集成制造系统

Included Journals:EI、PKU、CSCD、Scopus

Volume:16

Issue:1

Page Number:115-120

ISSN No.:1006-5911

Key Words:遗传算法;可行域;装配作业调度;可行解空间;装配约束;种群多样性;禁忌搜索

Abstract:为了对装配环境下的车间作业进行调度,提出了一种基于可行域搜索的遗传算法.为保证算法在进化过程中染色体始终保持合法性和可行性,在种群的初始化、交叉和变异等阶段,分别设计实现了首代修复算子、可行域交叉算子和可行域变异算子.可行域交叉算子和可行域变异算子的设计组合实现了算法的可行域搜索,减小了搜索空间,省去了复杂的解码修复操作,提高了求解效率,为解决复杂的装配车间调度问题提供了有价值的参考.通过与简单规则、禁忌搜索、普通遗传算法实验结果的比较,验证了所提算法的合理性和优越性.