运用启发式演算法之排班方法

摘要

一种运用启发式演算法之排班方法，其包含一班表个体设定步骤，系利用一电脑系统依据排班天数及工作人员数量产生一班表个体；一排班路径选取步骤，系基于一蚂蚁族群演算法配合一限制规则条件，于该班表个体寻找出不同排班路径；一费洛蒙值更新步骤，系分析各排班路径所违反之该限制规则条件的次数，以相对更新各排班路径之一费洛蒙值，并透过该费洛蒙值进一步选取符合规定之排班路径；以及一工作班表输出步骤，系配合一预设之终止条件，完成一工作班表之规划排定作业。