基于双基因遗传算法的多工序变速机调度问题研究

编号 zgly0000765417

文献类型 期刊论文

文献题名 基于双基因遗传算法的多工序变速机调度问题研究

学科分类 220.1520;林木遗传学

作者 潘帆  邹泽宇  徐小路 

作者单位 武汉大学经济与管理学院  湖北武汉430074  北京林业大学经济管理学院 

母体文献 现代商贸工业 

年卷期 2011,23(20)

页码 261-263

年份 2011 

分类号 TB 

关键词 生产调度  变速机调度  双基因遗传算法 

文摘内容 平行机调度问题的研究很多集中在同速机或恒速机的最短流程时间调度问题。就复杂度而言, 变速机调度问题是平行机调度问题中较为复杂的一类。通常来讲, 变速机调度问题的研究针对的是工件只有一个加工工序的单工序调度问题。结合运筹学中的指派问题研究了工件具有多个工序的变速机调度问题, 并提出一种基于工序的双基因遗传算法进行求解。实际的算例结果表明, 本文提出的双基因遗传算法是有效的。