遗传算法在Job-Shop问题上的应用

• 作者: 刘晓冰 吴大为 陆涛栋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 死锁 作业调度
• 年，卷（期）: 2004,（32）
• 所属期刊栏目: 工程与应用
• 页码范围: 193-195
• 页数: 3页
• 分类号: TP301.6
• 字数: 2872字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.32.056

摘要

在车间作业调度数学表达模型的基础上,应用遗传算法对车间作业调度问题进行研究,为了满足遗传算法对解的多样性的要求,提出了一个调度问题的编码方法,并定义了解锁规则且给出了解码过程,最后给出实例说明设计的有效性.