10.3969/j.issn.1001-2400.2002.01.008
柔性制造系统调度算法研究
针对混合流程调度的特性,研究了两台并行可替换机床的调度问题.在一个加工阶段内有两台机床并可相互替代加工,调度目标是使所有任务在这两台机床上的加工时间最短,这个问题已被证明为NP-hard问题.为此在分枝定界算法基础上提出了两个关于调度替换原则的推理,作为解决这类调度问题的基本原则.根据这两个推理给出了如何在这种混合流程调度中对任务排序及指定加工机床的启发式调度算法,最后通过仿真试验验证了该算法的有效性.
柔性制造系统、调度、混合流程、替换、分枝定界算法
29
TP273+.1(自动化技术及设备)
国家自然科学基金69984004
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共4页
35-38