用遗传算法解决在并行机上带有不同交货期窗口的Job-Shop调度问题

• 作者: 刘宝坤 李光泉 童刚
• 来源期刊: 系统工程
• 学科: 经济
• 关键词: 交货期窗口 提前/拖期 并行机 遗传算法
• 年，卷（期）: 2000,（3）
• 所属期刊栏目: 企业系统工程
• 页码范围: 37-42
• 页数: 6页
• 分类号: F2
• 字数: 3607字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2000.03.008

摘要

本文讨论了不同交货期窗口下的提前/拖期并行机调度问题,提出了染色体用工件编号进行编码的编码规则,给出了用稳步遗传算法求解上述问题的方法.仿真实验表明了算法及编码规则的可行性和有效性.