基于主-从遗传算法求解柔性调度问题

• 作者: 吴晓丹 张维存 郑丕谔
• 来源期刊: 计算机集成制造系统
• 学科: 经济
• 关键词: 遗传算法 柔性作业车间调度 优化
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 论文
• 页码范围: 1241-1245
• 页数: 5页
• 分类号: F406.2
• 字数: 4741字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-5911.2006.08.014

摘要

通过分析柔性作业车间调度问题中工件与设备的特征及两者间的关系,提出了一种主-从遗传算法的调度方案.在该算法中,主、从染色体分别采用工件基因块和设备基因块的分块编码.主染色体代表可行加工路径组合,从染色体代表主染色体约束下的可行调度方案.然后,以最小化工件延迟时间为目标,为主染色体设计选择和多点变异两类遗传操作;以最小化设备空闲时间为目标,为从染色体设计选择、多点交叉和多点变异3类遗传操作.从染色体适应值取其代表的调度方案中工件流通时间的倒数,主染色体适应值取其对应从染色体种群的最优适应值.这种双层多点遗传操作避免了非可行解的产生,并可采用类似旅行商问题的遗传操作.最后,通过仿真和比较实验,验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张维存	天津大学管理学院	4	165	4.0	4.0
5	郑丕谔	天津大学管理学院	160	2358	25.0	39.0
6	吴晓丹	河北工业大学管理学院	21	486	10.0	21.0