文献类型：期刊文章

作　　者：谢胜利[1] 黄强[2] 董金祥[2]

机构地区：[1]温州师范学院计算机科学系,浙江温州325003 [2]浙江大学人工智能研究所,浙江杭州310027

出　　处：《计算机集成制造系统-CIMS》

基　　金：国家教育部博士点基金资助项目 ( 2 0 0 0 0 33554 )~~

年　　份：2002

卷　　号：8

期　　号：11

起止页码：902-906

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：在作业车间调度问题中 ,存在大量的不可行调度解 ,严重影响了遗传算法查找最优调度的质量。本文通过作业车间调度问题数学模型的图论形式 ,深入分析了产生不可行调度的原因及其特征 ,得出了一个可行调度的充要条件。由此 ,提出了遗传算法求解作业车间调度新的编码方法 ,能够彻底避免产生不可行调度解 。

关 键 词：JSP 遗传算法 作业车间调度问题 不可行调度  遗传编码  柔性制造系统 数学模型

分 类 号：O224] TH165[数学类]