消防機關自民國84年從警察單位分隸以來，於消防法第一條即明定三大任務為預防火災、搶救災害及緊急救護，以維護公共安全，確保人民生命財產為目的。救災救護指揮中心為消防機關第一線接收民眾資訊及內部橫向傳遞訊息的單位，可謂消防機關的神經中樞。面對災害瞬息萬變，內部人力與設備資源卻有限，並且再先進的系統仍需藉由人員操作得以正常運作，爰此，為有效提升勤務運作效能，在人力指派規劃應考慮專業分工及公平性，以負荷日益龐大的勤務量。本研究係以救災救護指揮中心之119受理派遣管制線上人員指派為研究範圍，利用整數規劃最佳模式，以個人最大班次最小值為目標，尋求最佳排班期程；並利用LINGO8.0軟體規劃求解，驗證排班結果確實優於人工經驗排班，且更具公平及高效率，可提供決策者隨時因應災害處理所需人力能量進行調整分析，避免流於制式經驗法則，及時重新規劃人力指派最佳班期。對於本研究提供的優益效能，更可幫助決策者實際運用於消防實務上組織編制人員之參考。

To prevent fires, to rescue, and to provide emergency medical service so as to maintain public safety and protect the life and property of citizens are the three main missions of the National Fire Administration (NFA) as prescribed in the Fire Services Act after the NFA spun off the National Police Administration (NPA) in 1995. As the first line of contact with the public and the central nervous system of the NFA. As disasters change constantly, NFA human and equipment resources are limited, and we need people to ensure normal system operation, it is necessary to consider fair and professional division of labor to enhance duty operation efficiency and to handle increasing workload. This study aims to find the optimal shift scheduling with the minimum value of maximum shifts using the optimal model of integer programming, with 119 online dispatchers of the ECC as the sample. The LINGO 8.0 was applied to plan the shift and find the solution. Verification showed that the Lingo 8.0 can schedule shifts better, more fairly, and more efficiently than manual shift scheduling. The research outcomes provide a reference for decision-makers to analyze and adjust the manpower demand of individual disasters to prevent problems in empiricism and make timely manpower re-adjustment for optimal shift scheduling. The outstanding performance of this study can help decision-makers to optimize organizational manpower planning.

1.李宇欣、楊承道，「雙勤務人員排班問題」，運輸計劃季刊，第28卷，第3 期，第409-420頁，1999。
2.李治綱、陳朝輝、郭秀彥，「台鐵司機員排班與輪班問題之研究」，中華民國第5屆運輸網路研討會，第177-187頁，2000。
3.李彥毅，「消防安全設備檢查人力指派最佳化模式之研究」，國立中央大學土木工程研究所，碩士論文，2011。
4.杜逸全，「機電設備機組維護保養排程最佳化之探討-以高雄HOTEL DUA商務旅館為例」，國立中央大學，碩士論文，2012。
5.林俊民，「交通警力勤務編排模式最佳化之研究」，國立屏東教育大學應用數學系碩士班，碩士論文，2011。
6.林俊儀，「結合分析層級程序法與整數規劃求多功能團隊人員指派之最適化」，國立台北科技大學生產系統工程與管理研究所，碩士論文，2002。
7.連志平，「警察人員排班問題之研究」，國立交通大學運輸工程與管理學系研究所，碩士論文，1999。
8.陳玉菁，「航空公司修護人員供給規劃之研究」，國立中央大學土木工程研究所，碩士論文，2001。
9.陳軍凱，「隨機需求下航空貨物收貨人員人力供給暨班次表設計規劃之研究」，國立中央大學土木研究所，碩士論文，2005。
10.黃允成、簡仕翰、康家榮，「考慮人員偏好下護理排班與休假問題之整合探討」，醫護科技期刊，第11卷，第1 期，57-69頁，2009。
11.黃瑛奇、黃怡詔，「基因演算法在員警排班之應用」，第十五屆決策分析研討會，清華大學，2012。
12.楊光宗，「警察派出所人員排班問題之研究」，國立海洋大學，碩士論文，2002。
13.謝漢雄，「人員排班技術之研究」，管理評論，第1 卷，第1 期，第67-78頁，1982。
14.顏上堯、官明郎，「設計作業人員指派最佳決策模式之研究」。中國土木水利工程學刊，第18卷，第14期，第135～144頁，2006。
15.顏上堯、林錦翌，「空服員排班組合最佳化之研究」，中國土木水利工程學刊，第九卷，第二期，頁303-314，1997。
16.顏上堯、施佑林、呂理卿，「營建人機作業指派最佳決策模式之研究」，技術學刊，第23卷，第2期，第 137~147頁，2008。
17.顏上堯、婁自強、陳佳宏，「警察勤務編排模式之研究」，中央警察大學交通學報，第三卷，第二期，頁35-54，2003。
18.蘇昭銘、張靖，「捷運系統站務人員排班模式之研究」，中華民國運輸學會第十三屆論文研討會論文集，第613-622 頁，1998。
19.顏上堯，「最佳化設計與管理講義」，國立中央大學土木工程研究所，2011。
20.內政部消防署，「各級消防機關救災救護指揮中心作業規定」，2005。
21.內政部消防署，「直轄市縣市消防機關員額設置基準」，2009。
22.內政部消防署，「消防勤務實施要點，1999。
23.Aickelin, U., “Nurse Rostering with Genetic Algorithms”, Young Operational Research Conference 12, Guilgford, UK, 1998.
24.Bard, J.F. and Purnomo, H.W. , , “ Hospital-wide reactive scheduling of nurses with preference considerations”, IIE Transactions, Vol.37, 589-608, 2005.
25.Brownell, W.S. and Lowerre, J.M., “Scheduling of Workforces required in Continuous operations Under Alternate Labour Policies”, Management Science, Vol.22, 597-60, 1976.
26.Randhawa, S.U. and Sitompul, D., “A heuristic based computerized nurse scheduling system”, Computers and Operations Research, Vol.20, No.8, 837–844 , 1983.
27.Tsai, C.C. and Lee, C.J., “ Optimization of nurse scheduling problem with a two-stage mathematical programming model”, Asia Pacific Management Review, Vol.15, No.4, 503-516, 2010.
28.Tzeng, G.H. st., “Multi-objective optimal planning for designingrelief delivery systems”, Transportation Research Part E 43, 673–686, 2007.