带树层次加工集约束的调度问题

发布时间：2021-04-11 21:46

　　研究工件带释放时间、送货时间和树层次加工集约束的调度问题。工件的加工开始时间不能早于它的释放时间,送货开始时间等于它的加工完成时间。所有机器形成一个树层次结构:若某机器能加工某工件,则该机器在树上的所有祖先均能加工该工件,这些机器构成该工件的加工集。目标是极小化最大送货完成时间。对于工件释放时间和送货时间任意的一般情形,给出了一个多项式时间近似方案（PTAS）。 

【文章来源】：运筹学学报. 2020,24(04)北大核心

【文章页数】：6 页


本文编号：3132011