研究了部分机器需要周期维护、工件在加工过程中不可中断且工件数量严格大于机器的台数、目标函数为最小化时间表长的平行机调度问题。根据需要维护的机器数量不同,文中分3种情况讨论,对每一种情况通过不等式去确定相应的时间表长,由此给出相应的时间算法,最终通过定理证明由时间算法得到的时间表长对于相应的情况为最优时间表长。研究结果对于一些车间甚至是企业在判断交货时间从而增加自身的利益方面有着深刻的意义。
科研之友
微信
新浪微博
Facebook
分享链接
