共 1 条
柔性制造系统调度算法研究
被引：3
作者：
牛海军
徐家辉
机构：
[1] 西安电子科技大学外部设备研究所
[2] 信息产业部电子第所 陕西西安
[3] 北京
来源：
关键词：
柔性制造系统;
调度;
混合流程;
替换;
分枝定界算法;
D O I：
暂无
中图分类号：
TH165 [柔性制造系统及柔性制造单元];
学科分类号：
080202 ;
摘要：
针对混合流程调度的特性 ,研究了两台并行可替换机床的调度问题 .在一个加工阶段内有两台机床并可相互替代加工 ,调度目标是使所有任务在这两台机床上的加工时间最短 ,这个问题已被证明为NP hard问题 .为此在分枝定界算法基础上提出了两个关于调度替换原则的推理 ,作为解决这类调度问题的基本原则 .根据这两个推理给出了如何在这种混合流程调度中对任务排序及指定加工机床的启发式调度算法 ,最后通过仿真试验验证了该算法的有效性
引用
收藏
页码：35 / 38
页数：4
相关论文