相依排程之派工方法

Abstract

本發明係揭露一種相依排程之派工方法,包含提供部份或全部具有相依性的複數個任務排程及複數個處理設備,經由任務排程及處理設備的配對產生一處理時間矩陣及一傳輸時間,再由處理時間矩陣及傳輸時間產生任務排程之各別優先値,並據以排列任務排程之排程序列,且重複產生多個該排程序列,以形成母體,接續,由共識因子將抽樣自母體之排程序列進行演化,以產生新世代母體,重複的對新產生的新世代母體抽樣進行演化,直到新產生的新世代母體達到演化門檻或演化代數,即停止演化,最後,求解出演化後之排程序列,以縮短任務排程完成的時程。