文献类型：期刊文章

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

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

出　　处：《计算机工程与应用》

基　　金：国家博士点基金项目(编号:2000033554)

年　　份：2002

卷　　号：38

期　　号：10

起止页码：79-82

语　　种：中文

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

摘　　要：文章提出了一个求解车间作业调度问题的完备的、强壮的遗传算法。在分析车间作业调度问题的数学模型的基础上,给出了:(1)采用分段结构的染色体编码思想;(2)生成可行调度的算法;(3)计算调度目标函数的算法;(4)三种遗传算子及其辅助算子———修正算子的设计。最后,通过仿真验证了算法的有效性和稳定性。

关 键 词：遗传算法 车间作业调度问题 可行调度  遗传算子 NP问题

分 类 号：O224]