研究工件帶釋放時間、送貨時間和樹層次加工集約束的調度問題。工件的加工開始時間不能早于它的釋放時間,送貨開始時間等于它的加工完成時間。所有機器形成一個樹層次結構:若某機器能加工某工件,則該機器在樹上的所有祖先均能加工該工件,這些機器構成該工件的加工集。目標是極小化最大送貨完成時間。對于工件釋放時間和送貨時間任意的一般情形,給出了一個多項式時間近似方案（PTAS）。 

【文章來源】：運籌學學報. 2020,24(04)北大核心

【文章頁數(shù)】：6 頁


本文編號：3132011