Job Shop调度问题的遗传退火算法

• 作者: 李霞 蔡良伟
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 遗传退火算法 Job Shop调度 收敛性
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 1698-1700
• 页数: 3页
• 分类号: TN18
• 字数: 3022字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2004.11.045

摘要

针对作业车间(Job Shop)调度问题,提出了一个遗传退火算法.该算法构造了基于工作的遗传算子,因而保证了遗传进程中生成个体的可行性,有效地解决了工件机器顺序的约束限制.通过对最佳个体进行模拟退火,把模拟退火机制引入到遗传进化过程中,将模拟退火和遗传算法两者的优点有机地结合起来,从而进一步提高了算法的全局寻优能力.仿真计算表明了该算法的良好收敛性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡良伟	深圳大学电子工程系	21	307	10.0	17.0
2	李霞	深圳大学电子工程系	62	1137	17.0	32.0