最佳化多重人員排班系統之研究－以國軍某單位為例

An Optimization on Multiple Shifts Scheduling Problem - An Example of a Military Unit

黃允成(Yun-Cheng Huang) ； 黃姿云(Zi-Yun Huang)

《台灣管理學刊》 16卷2期 (2016/08) Pp. 1-33

https://doi.org/10.6295/TAMJ.2016.1602.01

摘要

本文探討空軍某通訊中心人員之多重排班問題，該中心因勤務多樣且執勤時間交互影響，造成人工排班方式既複雜且費時，因此希望經由電腦系統，進行多重班表之整合排班。以人員總滿意度最大為目標，解決過去耗用在排班規劃所花費的大量時間。本研究運用整數規劃法進行求解，制定班別需求相關限制，滿足人力供需關係，並以權重值之大小決定人員、班別編排的優先順序。本文經範例分析結果發現，優先權重值依不同重要性給予不同分數，可使系統決定何種勤務須優先排入，以及人員在歷史週期中是否滿足偏好班別。本研究發現，比較人工排班與電腦化排班結果，除排班時間可大幅節省外，公平性、客觀性及人員偏好性皆能顧及，是本研究之一大特色。

關鍵字

排班 ； 整數規劃 ； 優先權重

並列摘要

Staff shift scheduling of Air Force Communications Center is a complicated problem, because duty time and works are diverse and interactive. Besides, shift scheduling problem which deal with by hand is very difficult and time-consuming. This paper designed a mathematical model to solve the multi-shift scheduling problem via computerized software operation. The objective of the proposed model is to maximize the satisfaction of all staff. We formulated an integer programming model to solve the multi-shift scheduling problem, the shift schedules include day-off assignment, standby and on-duty service under multiple constraints. The weights of shifts are settled by historical record, so the fairness can be considered. From the results of example, we found that the use of different ranking weights for different preferences can make the result more reasonable and effective. The proposed model could solve four layers shift problem simultaneously and efficiently. Through by the demonstration case, the model we provided is more time saving, fairness and objectivity than hand-made schedules in past.

並列關鍵字

shift scheduling ； integer programming ； priority weights

參考文獻

吳世剛(2011)。滿足物管公司安管員喜好之排班模式(碩士論文)。國立雲林科技大學營建與物業管理研究所。

曾麗卿、侯月松、陳美珠(2012)。護理人員排班程式設計與實作。醫療資訊雜誌。21(1)，1-9。

辜士銘(2012)。探討職能別限制下之人員排班問題(碩士論文)。國立高雄應用科技大學企業管理系在職專班。

黃允成(1999)。以整數規劃法解醫院護理排班之問題。技術學刊。14(4)，563-570。

黃允成、夏福雲(2002)。考慮班次偏好之醫院護理排班問題研究。交大管理學報。22(1)，29-49。