柔性制造系统调度算法研究

• 作者: 徐家辉 牛海军
• 来源期刊: 西安电子科技大学学报(自然科学版)
• 学科: 工学
• 关键词: 柔性制造系统 调度 混合流程 替换 分枝定界算法
• 年，卷（期）: 2002,（1）
• 页码范围: 35-38
• 页数: 4页
• 分类号: TP273+.1
• 字数: 2491字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2002.01.008

摘要

针对混合流程调度的特性，研究了两台并行可替换机床的调度问题．在一个加工阶段内有两台机床并可相互替代加工，调度目标是使所有任务在这两台机床上的加工时间最短，这个问题已被证明为NP-hard问题．为此在分枝定界算法基础上提出了两个关于调度替换原则的推理，作为解决这类调度问题的基本原则．根据这两个推理给出了如何在这种混合流程调度中对任务排序及指定加工机床的启发式调度算法，最后通过仿真试验验证了该算法的有效性．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛海军	西安电子科技大学外部设备研究所	18	81	5.0	8.0