与启发式规则相结合的遗传算法在车间调度问题中的研究

• 作者: 付宜利 代勇 马玉林
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 遗传算法 启发式 大规模离散生产类型车间调度
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: CAD/CAPP/CAM/CAE
• 页码范围: 48-51
• 页数: 4页
• 分类号: TH16
• 字数: 3511字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3133.2003.03.017

摘要

通过在对遗传算法的解码过程中引入启发式规则,构造一种新型的与启发式规则相结合的遗传算法,即分别利用遗传算法和启发式规则各自的特点来实现不同的调度目标,用于解决大规模离散生产类型车间调度问题.通过实例计算分析表明,算法适用于大规模离散生产类型车间调度问题.