10.3969/j.issn.1000-8152.2003.06.009
多机器总完成时间和makespan近似最优的开放式车间调度方法
研究了多机器开放式车间调度问题,采用离散事件系统调度使makespan最小化和总完成时间最小.给出了在确定处理机器的条件下,不同批次的作业总完成时间最优的排序定理,以及选择机器处理作业的指标优化定理,利用给出的若干定理建立了总完成时间最优的调度方法.作者利用加权总完成时间最优算法来近似求解makespan最小化和总完成时间最优的调度问题.作者也利用论文的理论结果给出了一个三机器开放式车间情况的实际算例.
开放式车间、离散事件系统、加权总完成时间、近似最优调度
20
TP273.1(自动化技术及设备)
国家高技术研究发展计划863计划9845-006
2004-04-09(万方平台首次上网日期,不代表论文的发表时间)
共6页
859-864