國軍部隊各項勤務工作具備每日24小時且全年無休之特性,因此人員多重勤務排班及休假規劃,除了要滿足人力需求外,尚需符合相關規定及任務執行需求。然而,現有之相關研究,大都未考慮此一現實,而且只單方面處理單一排班或單一排班與排休問題。然而,實務上,多重勤務排班與排休有其緊密關聯性,必須整合探討,方能滿足複雜的實務需求。本文先針對人員之多重勤務排班及排休問題發展數學規劃模型,在滿足各項任務需求及人員滿意度極大化的多重條件下,經由各勤務權重之設定,可求得最佳化多重勤務排班及休假規劃之班表。經由實證資料測試結果顯示,本文所提出之數學規劃模型,能迅速而有效地求解多重勤務排班及排休之整合問題,大幅改善人工排班的缺失,並提升多重組合排班與排休之效率。
Each task of military needs to be carried out 24 hours a day, not only requires sufficient workforce but a lot operation rules should be followed. It is not just arranging a single work for a period. In reality, military crews have to deal with multiple tasks even on holiday so that they should be scheduled appropriately. In this study, we construct an integer programming model to solve the multiple shifts scheduling problem and maximize the total satisfaction for crews. Through by the setting of each weight for works and dayoff, the optimal shifts scheduling result can be obtained. According the testing case, this model could finish the roster more efficiency and overcome the drawbacks of shifts scheduling by hand.