用遗传算法求解柔性作业车间调度问题

• 作者: 乔兵 孙志峻 朱剑英
• 来源期刊: 南京航空航天大学学报(英文版)
• 学科: 工学
• 关键词: 柔性作业车间 遗传算法 作业车间调度
• 年，卷（期）: 2001,（1）
• 页码范围: 108-112
• 页数: 5页
• 分类号: TP18|TP273
• 字数: 519字
• 语种: 英文
• DOI: 10.3969/j.issn.1005-1120.2001.01.018

摘要

古典作业车间调度问题已经被研究了几十年并证明为NP-hard问题。柔性作业车间调度是古典作业车间调度问题的扩展，它允许工序由一个机床集合中的任意一台加工，调度的目的是将工序分配给各机床，并对各机床上的工序进行排序以使完成所有工序的时间最小化。本文采用遗传算法进行柔性作业车间调度研究，针对柔性作业车间问题提出了一种新颖直观的基因编码方法，从而取消了运用遗传算法求解作业车间问题时为使基因合法化而进行的基因修复过程，仿真结果表明用该遗传算法解决柔性作业车间调度问题是有效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱剑英	南京航空航天大学机电学院	156	3555	32.0	53.0
2	孙志峻	南京航空航天大学机电学院	49	482	13.0	20.0
3	乔兵	南京航空航天大学机电学院	39	438	9.0	20.0