工艺路线可变的双资源双目标车间调度优化

• 作者: 潘全科 王宁生 陈希
• 来源期刊: 机械科学与技术
• 学科: 经济
• 关键词: 车间调度 遗传算法 启发式调度算法 双目标优化
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 设计计算
• 页码范围: 398-401
• 页数: 4页
• 分类号: F406.3
• 字数: 4926字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2003.03.019

摘要

将遗传算法与启发式调度规则相结合,研究了工艺路线可变的双资源双目标的作业车间调度优化问题.在探讨过程中,不仅考虑到了每个工件有几条可行的工艺路线,而且考虑到了工件的调度受到机床、工人等资源的制约,以及在加工过程中发生的储存费用、机床的加工费用和工人的劳动费用对工件调度的影响,设计了以生产周期和生产成本综合优化为目标的适应度函数.启发式调度规则使该算法具有较高的局部搜索效率,遗传算法保证了解的全局最优性.最后给出了算例,并对计算结果进行了分析和讨论.