用遗传算法解决生产线调度Job-Shop问题

被引:12
作者
李秀
刘文煌
姜澄宇
王宁生
机构
[1] 清华大学国家CIMS研究中心
[2] 南京航空航天大学机电工程学院
[3] 南京航空航天大学机电工程学院 北京
[4] 北京
[5]  南京 
关键词
调度; 遗传算法; Job-Shop;
D O I
10.16182/j.cnki.joss.2001.06.018
中图分类号
TP278 [自动生产作业线];
学科分类号
摘要
在分析国内外各种解决生产线作业调度问题方法的基础上,引出生产线调度Job-Shop问题的数学模型。针对该模型,用遗传算法对其进行优化调度。首先针对优化目标进行染色体编码,定义群体规模,然后设计适应度函数,最后通过选择、交叉、变异等操作,得到目标的全局较优解。本文针对某一工程实例,给出了此调度算法的仿真结果。
引用
收藏
页码:736 / 739
页数:4
相关论文
共 1 条
  • [1] 遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,