鼎泰豐做為一家享譽全球的指標性餐廳，一流的服務品質早已名聞遐邇，同時也將員工視為他們最重要的資產。在版圖不斷擴張的同時，為了兼顧排班效率與員工福祉，鼎泰豐自行開發了一套電腦排班系統，是以Excel介面為基礎來建構最佳化模型，並購買市售軟體Frontline做為求解引擎的一套排班系統。
隨著排班系統日漸成熟，也發覺現有的系統已無法滿足他們的需要，所以我將利用過去在鼎泰豐將近一年的排班經驗，並以降低系統運算時間、消除線性及介面限制為目標，最後以基因演算法為基礎開發一套新的排班系統，期望能對鼎泰豐往後開發新的排班系統提供實質的建議與幫助。

口試委員會審定書 #
中文摘要 I
ABSTRACT II
目錄 III
圖目錄 V
第一章 緒論 1
1.1 研究動機 1
1.2 研究目的 2
第二章 文獻探討 3
2.1 航空業排班 3
2.1.1 作業流程 3
2.1.2 選班模式 4
2.1.3 最佳化模型 5
2.2 醫護人員排班 6
2.2.1 最佳化模型 6
2.3 基因演算法(Genetic Algorithm) 8
2.3.1 簡介 8
2.3.2 優缺點 8
第三章 現行排班模式 9
3.1 最佳化模型 9
3.1.1 決策變數 9
3.1.2 限制式 10
3.1.3 目標式 13
3.1.4 運算求解 15
第四章 基因演算法實作 17
4.1 過程 17
4.2 程式實作 17
4.2.1 參數 17
4.2.2 創造初始樣本(決策變數) 18
4.2.3 適應函數(目標式) 18
4.2.4 基因演化過程 22
4.2.5 解的形式 26
4.2.6 實作結果 27
第五章 結論與建議 29
5.1 結論 29
5.2 建議 29
參考文獻 31

英文文獻：
[1]Philip Howson, Genetic Algorithm For Nurse Duty Rostering, 3 rd year BEng project, 2004

[2]Erik Andersson, Anders Forsman, Stefan E. Karisch, Niklas Kohl and Allan Sørensen, Problem Solving in Airline Operations, International O.R. 2005

[3]Ilham Berrada, Jacques A. Ferland and Philippe Michelon, A Multi-objective Approach to Nurse Scheduling with both Hard and Soft Constraints, Socio-Econ. Plann. Sci. Vol. 30, No. 3, pp. 183-193, 1996

[4]E.K. Burke, G. Kendall and E. Soubeiga, A Tabu-Search Hyperheuristic for Timetabling and Rostering. Journal of Heuristics, 9: 451–470, 2003

[5]Fakult¨at f¨ur Informatik, Fakult¨at f¨ur Wirtschaftswissenschaf, Airline Schedule Planning Integrated Flight Schedule Design and Product Line Design, 2006

[6]Wagner P. Gomes and Nicolau D. F. Gualda, Heuristics to solve the integrated airline crew assignment problem, Journal of Transport Literature, 9(1), 25-29, Jan. 2015

[7]Holland, J.H., Adaption in natural and artificial systems , The University Michigan Press, Ann Arbor , 1975.

中文文獻；
[1]陳鍾誠的網站，取自http://ccckmit.wikidot.com ，2010

[2]藍色小舖，取自http://www.blueshop.com.tw/board/FUM20050124191756KKC/BRD200612030954531OI.html ，2006

[3]初試Python | Django Girls'' Tutorial 中文版教材 - carolhsu - GitBook ，https://carolhsu.gitbooks.io/django-girls-tutorial-traditional-chiness/content/python_introduction/README.html ， 2009