中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
用遗传算法求解可变机器约束的Job-shop调度问题

文献类型:期刊论文

作者尚文利; 白音; 王成恩
刊名信息与控制
出版日期2004
卷号33期号:5页码:604-608
关键词Job-shop 调度 遗传算法 可变机器约束
ISSN号1002-0411
其他题名A Genetic Algorithm for Job-shop Scheduling Problem with Alternative Machine
产权排序1
英文摘要描述了可变机器约束的Job shop调度问题模型 ,并提出了一种基于遗传算法的调度算法进行求解 .采用了一种新的基于操作的染色体编码方式 ,用二维矩阵的形式在机器的表达形式上扩展了传统基于操作的编码方式 .在进化过程中设计了一种改变算子附加信息方法的操作 ,用于扩展种群的变化方式和算法的搜索范围 .最后 ,分别以满足交货期和总加工时间最小为调度目标进行了数值计算 ,表明了该方法的有效性 .
语种中文
CSCD记录号CSCD:1702314
资助机构国家 8 63计划资助项目 ( 2 0 0 2AA412 0 2 0 )
公开日期2010-11-29
源URL[http://210.72.131.170//handle/173321/4355]  
专题沈阳自动化研究所_工业信息学研究室_先进制造技术研究室
通讯作者白音
作者单位1.中国科学院沈阳自动化研究所
2.中国科学院研究生院
推荐引用方式
GB/T 7714
尚文利,白音,王成恩. 用遗传算法求解可变机器约束的Job-shop调度问题[J]. 信息与控制,2004,33(5):604-608.
APA 尚文利,白音,&王成恩.(2004).用遗传算法求解可变机器约束的Job-shop调度问题.信息与控制,33(5),604-608.
MLA 尚文利,et al."用遗传算法求解可变机器约束的Job-shop调度问题".信息与控制 33.5(2004):604-608.

入库方式: OAI收割

来源:沈阳自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。