[發(fā)明專利]初始工件帶有釋放時間的返工工件重調(diào)度的分段插入算法

有效

• 申請?zhí)枺?/td>: 201310026667.4
• 申請日: 2013-01-19
• 公開（公告）號: CN103123486A
• 公開（公告）日: 2013-05-29
• 發(fā)明（設計）人: 郭艷東;倫淑嫻;楊凱;王巍;蘇憲利;周建壯;韓志艷
• 申請（專利權）人: 渤海大學
• 主分類號: G05B19/418
• 分類號: G05B19/418
• 代理公司: 錦州遼西專利事務所 21225
• 代理人: 李輝

1.初始工件帶有釋放時間的返工工件重調(diào)度的分段插入算法，其特征是具體步驟如下：

第1步：將返工工件按照處理時間的非降序排列，得到調(diào)度????????????????????????????????????????????????，表示第?個位置的工件號，計算第?個位置之前的處理時間和，；

第2步：按下列步驟執(zhí)行：

第2.1步：如果?,并且?，執(zhí)行第2.1.1步；如果?,,則?；如果?；

第2.1.1步：如果且,則計算，；選擇，執(zhí)行第2.2步，否則?；如果執(zhí)行第2.1步，如果?則?執(zhí)行第2.2步；

第2.2步：如果，在之前插入，否則?；更新中工件的所有開始時間,使?的開始時間等于?,；如果?；否則；?,=，，返回到第2.1步；

第1步和第2步中上角標表示工件類型，即??表示初始工件,??表示返工工件，小括號內(nèi)符號表示調(diào)度類型，即??表示初始調(diào)度，?表示重調(diào)度，?表示重調(diào)度中返工工件的最大等待時間；??和分別表示工件的完工時間與開始時間，?表示初始工件可以延遲的最大時間，??表示機器空閑時間和；?表示子調(diào)?緊接著子調(diào)度?后執(zhí)行的調(diào)度；?表示在前一段插入返工工件之后緊挨著當前段之前的剩余空閑。