建議

未來可以將各隊員的薪資、加班費等納入本研究的模型考量當中，在 縮減人事經費時，可以提供更加公平的薪資成本資訊。

在未來可以納入更多的個人勤務之考量，亦可更加精準地計算出每位 隊員於個人勤務的工作效率，描繪出消防隊員的工作事項。

通常班表必須考慮前後月連續性問題，本研究之測驗的每次僅對單一 一個月，並未考慮前月各隊員值勤與待命的總時數，建議後續研究可 將排班中加入連續排班的因素，使得班表可以更接近實務情境。

消防人員排班常有補假或者清假之情形，於本研究中均未納入考量，

因其需有每個月的紀錄機制，以計算補假或者清假之天數，故建議後 續研究可將其建置為決策系統，紀錄每個月各隊員的補假或清假機 制。

本研究僅只考量消防隊的隊員共同勤務部分，在未來可加入其他非隊 員的考量，如技工、隊長等，可以描繪出消防隊全隊的運作模

52

參考文獻

學系碩士學位論文.

黃翔瑞. (2011). 改良爬山演算法於護理排班程式設計. 私立中華大學生物 資訊學系碩士學位論文.

黃瑛奇. (2012). 基因演算法在警察排班的應用. 國立屏東科技大學工業管 理學系碩士學位論文.

廖國良, & 江文馨. (2012). 郵局儲匯窗口之最佳化人力指派分析. ICIM第 二十三屆國際資訊管理學術研討會.

廖翊均. (2012). 模糊多準則多目標之服務人員排班模式. 國立勤益科技大 學流通管理學系碩士學位論文.

廖慶榮. (2009). 作業研究 (第 二 版). 華泰文化.

劉承哲. (2013). 利用整數規劃求解排班最佳化及疲勞最小化. 國立成功大 學民航研究所碩士學位論文.

劉哲旭. (2005). 列車駕駛員排班與輪班規則之探討-基因演算法之應用. 國 立成功大學交通管理學系博士學位論文.

謝欣宏. (2002). 台鐵司機員排班與輪班問題之研究-以基因演算法求解. 國 立成功大學交通管理學系博士學位論文.

謝政憲. (2011). 應用等候理論分析郵局儲匯窗口服務效能. 國立臺東大學 資訊管理學系碩士學位論文.

54

英文文獻

Aickelin, U., & Dowsland, K. (2000). Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem. Journal of Scheduling, 3(3), pp. 139-153.

Barnhart, C., Johnson, E. L., Nemhauser, G. L., Sigismondi, G., & Vance, P.

(1993). Formulating a mixed integer programming problem to improve solvability. Operations Research, 41, pp. 1013-1019.

Beasley, J., & Cao, B. (1996). A tree search algorithm for the crew scheduling problem. European Journal of Operational Research, 94, pp. 517-526.

Burke, E., Cowling, P., Causmaecker, P. D., & Berghe, G. V. (2001). A memetic approach to the nurse rostering problem. Applied Intelligence, 15(3), pp.

199-214.

Chang, P. C., Chen, S. H., & Mani, V. (2009). A hybrid genetic algorithm with dominance properties for single machine scheduling with dependent penalties. Applied Mathematical Modelling, 33(1), pp. 579-596.

Dowsland, K. A. (1998). Nurse scheduling with tabu search and strategic oscillation. European Journal of Operational Research, 106(2-3), pp.

339-407.

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), pp. 3-27.

Glover, F. (1990). Tabu Search: A Tutorial. Interfaces, 20(4), pp. 74-94.

Holland, J. (1975). Adaptation in natural and artificial systems. Ann Arbor.

University of Michigan Press.

Huang, C. (2012). Gradient Methods for Binary Integer Programming, Master thesis. Institute of Civil Aviation. National Cheng Kung University.

Kwatny, H., Mensah, E., Niebur, D., & Teolis, C. (2005). Optimal shipboard power system management via mixed integer dynamic programming.

presented at the IEEE Electric Ship Technologies Symposium, pp. 55-62.

Lau, H. (1996). On the Complexity of Manpower Shift Scheduling. Computers Operations Research, 23, pp. 93-102.

Li, J., & Aickelin, U. (2004). The Application of Bayesian Optimization and Classifier Systems in Nurse Scheduling. Proceedings of the 8th

International Conference on Parallel Problem Solving from Nature (PPSN VIII) Springer Lecture Notes in Computer Science pp. 581-590.

Birmingham: Springer.

Lin, H., Chen, Y., Chou, T., & Liao, Y. (2012). Crew rostering with multiple

goals: An empirical study. Computers & Industrial Engineering, 63(2), pp.

483-493.

Miller, H. E., Pierskalla, W. P., & Gustave J. Rath. (1976). Nurse Sheduling Using Mathematical Programming. Operations Research, 24(5), pp.

857-870.

Morris, J. G., & Showalter, M. J. (1983). Simple Approaches to Shift, Days-Off and Tour Scheduling Problems. Management Science, 29, pp. 942-950.

Naderi, B., Ghomi, S. F., & Aminnayeri, M. (2010). A high performing

metaheuristic for job shop scheduling with sequence-dependent setup times.

Applied Soft Computing, 10, pp. 703-710.

Suman, B., & Kumar, P. (2005). A survey of simulated annealing as a tool for single and multiobjective optimization. Journal of the Operational Research Society, 57(10), pp. 1143-1160.

Tsai, C. C., & Li, S. H. (2009). A two-stage modeling with genetic algorithms for the nurse scheduling problem. Expert Systems with Applications, 36(5).

Vilcot, G., & Billaut, J. C. (2008). A tabu search and a genetic algorithm for solving a bicriteria general job shop scheduling problem. European Journal of Operational Research, 190, pp. 398-411.

Yan, S., & Chang, J. (2002). Airline cockpit crew scheduling. European Journal of Operational Research, 136(3), pp. 501-511.

Yan, S., & Lai, W. (2007). An optimal scheduling model for ready mixed

concrete supply with overtime considerations. Automation in Construction, 16(6), pp. 734–744.

Yan, Shangyao ,Wang, Sin Siang & Wu, Ming Wei. (2012). A model with a solution algorithm for the cash transportation vehicle routing and scheduling problem. Computers & Industrial Engineering, 63(2), pp.

464-473.

Zhang, F. Z., Cao, X., & Yang, D.-K. (2008). Intelligent Scheduling of Public Traffic Vehicles Based on a Hybrid Genetic Algorithm. Tsinghua science and technology, 13(5), pp. 625-631.

Zhou, X., & Zhong, M. (2005). Bicriteria train scheduling for high-speed

passenger railroad planning applications. European Journal of Operational Research(167), pp. 752-771.

56