提升組合式人員勤務暨休假排班決策品質之研究：以某新訓中心為例

A STUDY ON MIXED SCHEDULING OF WORKS, ON-DUTY, AND DAY-OFF: A RECRUIT TRAINING CENTER CASE

10.6220/joq.201810_25(5).0002

黃允成(Yun-Cheng Huang)；陳奕安(Yi-An Chen)；邱明傑(Ming-Jie Ciou)

多重勤務排班 ； 整數規劃 ； 滿意度 ； 權重 ； multiple shifts scheduling ； integer programming ； satisfaction ； weight

品質學報

25卷5期（2018 / 10 / 30）

310 - 339

繁體中文

國軍部隊各項勤務工作具備每日24小時且全年無休之特性，因此人員多重勤務排班及休假規劃，除了要滿足人力需求外，尚需符合相關規定及任務執行需求。然而，現有之相關研究，大都未考慮此一現實，而且只單方面處理單一排班或單一排班與排休問題。本文先針對人員之多重勤務排班及排休問題發展數學規劃模型，在滿足各項任務需求及人員滿意度極大化的多重條件下，經由各勤務權重之設定，可求得最佳化多重勤務排班及休假規劃之班表。經由實證資料測試結果顯示，本文所提出之數學規劃模型，能迅速而有效地求解多重勤務排班及排休之整合問題，大幅改善人工排班的缺失，並提升多重組合排班與排休之效率。

Each task of military needs to be carried out 24 hours a day, which 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 the setting of each weight for works and dayoff, the optimal shifts scheduling result can be obtained. According to the testing case, this model could finish the roster with more efficiency and overcome the drawbacks of shifts scheduling by hand.

1. 馬文娜、藍柏鼎、宮大川(2009)。建置以「航段」為基之空服員整合型排班決策支援系統。管理與系統，16(4)，637-658。
   連結：
2. 黃允成、康家榮(2011)。應用整合式電腦排班模型改善護理排班品質之研究。品質學報，18(3)，187-209。
   連結：
3. Azaiez, M. N.,Al Sharif, S. S.(2005).A 0-1 goal programming model for nurse scheduling.Computers & Operations Research,32(3),491-507.
4. Burke, E. K.,Li, J.,Qu, R.(2010).A hybrid model of integer programming and variable neighborhood search for highly-constrained nurse rostering problems.European Journal of Operational Research,203(2),484-493.
5. Ernst, A. T.,Jiang, H.,Krishnamoorthy, M.,Sier, D.(2004).Staff scheduling and rostering: a review of applications, methods and models.European Journal of Operational Research,153(1),3-27.
6. Glass, C. A.,Knight, R. A.(2010).The nurse rostering problem: a critical appraisal of the problem structure.European Journal of Operational Research,202(2),379-389.
7. Horn, M. E. T.,Jiang, H.,Kilby, P.(2007).Scheduling patrol boats and crews for the royal Australian navy.Operational Research Society,58(10),1-10.
8. Jaumard, B.,Semet, F.,Vovor, T.(1998).A generalized linear programming model for nurse scheduling.European Journal of Operational Research,107(1),1-18.
9. Li, H.,Womer, K.(2010).A decomposition approach for shipboard manpower scheduling.Military Operations Research,14(3),67-90.
10. Millar, H. H.,Kiragu, M.(1998).Cyclic and non-cyclic scheduling of 12 h shift nurses by network programming.European Journal of Operational Research,104(3),582-592.
11. Miller, H. E.,Pierskalla, W. P.,Rath, G. J.(1976).Nurse scheduling using mathematical programming.Operations Research,24(5),857-870.
12. Tsai, C.-C.,Li, S. H. A.(2009).A two-stage modeling with genetic algorithms for the nurse scheduling problem.Expert Systems with Applications,36(5),9506-9512.
13. Valouxis, C.,Gogos, C.,Goulas, G.,Alefragis, P.,Housos, E.(2012).A systematic two phase approach for the nurse rostering problem.European Journal of Operational Research,219(2),425-433.
14. Wong, G. Y. C.,Chun, A. H. W.(2004).Constraint-based rostering using meta-level reasoning and probability-based ordering.Engineering Applications of Artificial Intelligence,17(6),599-610.
15. 丁榮堂(2009)。碩士論文(碩士論文)。桃園，臺灣，國立中央大學土木工程學系。
16. 中華民國國防部(2013)。中華民國102年：國防報告書。
17. 中華民國國防部(2013)。中華民國102年：四年期國防總檢討。
18. 李彥毅(2011)。碩士論文(碩士論文)。桃園，臺灣，國立中央大學土木工程學系。
19. 杜宇平(2000)。博士論文(博士論文)。桃園，臺灣，國立中央大學土木工程學系。
20. 陳建名(2011)。碩士論文(碩士論文)。桃園，臺灣，國立中央大學土木工程學系。
21. 陳瑛琺(2011)。碩士論文(碩士論文)。桃園，臺灣，國立中央大學土木工程學系。
22. 曾麗卿、侯玉松、陳美珠(2012)。護理人員排班程式設計與實作。醫療資訊雜誌，21(1)，1-9。
23. 黃允成(1999)。以整數規劃法解醫院護理排班之問題。技術學刊，14(4)，563-570。
24. 黃允成、康家榮(2009)。應用OLE 技術進行護理排班與排休問題之探討。全球商業經營管理學報，1，89-103。
25. 黃允成、蕭靜如、黃子龍(2016)。最佳化混合式人員排班品質之研究—以國軍某通信中心為例。技術學刊，31(4)，259-273。
26. 葉慶仲(2008)。碩士論文(碩士論文)。桃園，臺灣，國立中央大學土木工程學系。
27. 鄭詩慈、翁新惠、張博論(2005)。經驗法則式護理人員Excel排班系統之開發。醫療資訊雜誌，14(3)，45-61。

1. (2024)。消防員排休最佳化之研究。中國土木水利工程學刊，36(2)，179-188。