基于遗传算法的车间调度问题

• 作者: 卢宇灏 庄新村 李从心
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 车间调度 遗传算法 比例选择方法
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 193-194,197
• 页数: 3页
• 分类号: TP18
• 字数: 3747字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.01.067

摘要

基于遗传算法对车间调度问题进行了优化,给出了自适应的遗传算子,进行了遗传算法参数设置.采用这种编码方案、遗传算子和参数使得遗传操作大大简化,能达到有效的调度作用.最后,使用标准实例对算法有效性收敛速度进行了验证,并作了简要分析.