用遗传算法求解可变机器约束的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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。