混合周期维护平行机调度问题

摘要：

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

关键词：平行机、周期维护、不可中断、最优时间表长

所属期刊栏目：36

分类号：O223;O224(运筹学)

资助基金：国家自然科学基金资助项目11801111

在线出版日期：2019-01-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：410-416