國立屏東科技大學  可移轉專利技術摘要
專利名稱 運用啟發式演算法之排班方法
證書號 I352933 國別 中華民國
專利類型 發明 公告日 2011/11/21
發明人 蔡正發、嚴家成、來明義
專利技術摘要 一種運用啟發式演算法之排班方法,其包含一班表個體設定步驟,係利用一電腦系統依據排班天數及工作人員數量產生一班表個體;一排班路徑選取步驟,係基於一螞蟻族群演算法配合一限制規則條件,於該班表個體尋找出不同排班路徑;一費洛蒙值更新步驟,係分析各排班路徑所違反之該限制規則條件的次數,以相對更新各排班路徑之一費洛蒙值,並透過該費洛蒙值進一步選取符合規定之排班路徑;以及一工作班表輸出步驟,係配合一預設之終止條件,完成一工作班表之規劃排定作業。
可應用範圍
(產業利用性)
照片/圖示
附件