國立屏東科技大學
可移轉專利技術摘要

專利名稱

運用啟發式演算法之排班方法

專利證號

I352933

專利國別

中華民國

專利類型

公告日

2011/11/21

發明人代表

蔡正發、嚴家成、來明義

專利技術摘要

一種運用啟發式演算法之排班方法,其包含一班表個體設定步驟,係利用一電腦系統依據排班天數及工作人員數量產生一班表個體;一排班路徑選取步驟,係基於一螞蟻族群演算法配合一限制規則條件,於該班表個體尋找出不同排班路徑;一費洛蒙值更新步驟,係分析各排班路徑所違反之該限制規則條件的次數,以相對更新各排班路徑之一費洛蒙值,並透過該費洛蒙值進一步選取符合規定之排班路徑;以及一工作班表輸出步驟,係配合一預設之終止條件,完成一工作班表之規劃排定作業。

可應用範圍
(產業利用性)

照片/圖示

附件