Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 管理學院
  3. 商學研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/67225
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor余峻瑜(Jiun-Yu Yu)
dc.contributor.authorYu-Yang Chenen
dc.contributor.author陳宇揚zh_TW
dc.date.accessioned2021-06-17T01:24:13Z-
dc.date.available2022-08-20
dc.date.copyright2017-08-20
dc.date.issued2017
dc.date.submitted2017-08-09
dc.identifier.citation英文文獻:
[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
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/67225-
dc.description.abstract鼎泰豐做為一家享譽全球的指標性餐廳,一流的服務品質早已名聞遐邇,同時也將員工視為他們最重要的資產。在版圖不斷擴張的同時,為了兼顧排班效率與員工福祉,鼎泰豐自行開發了一套電腦排班系統,是以Excel介面為基礎來建構最佳化模型,並購買市售軟體Frontline做為求解引擎的一套排班系統。
隨著排班系統日漸成熟,也發覺現有的系統已無法滿足他們的需要,所以我將利用過去在鼎泰豐將近一年的排班經驗,並以降低系統運算時間、消除線性及介面限制為目標,最後以基因演算法為基礎開發一套新的排班系統,期望能對鼎泰豐往後開發新的排班系統提供實質的建議與幫助。
zh_TW
dc.description.provenanceMade available in DSpace on 2021-06-17T01:24:13Z (GMT). No. of bitstreams: 1
ntu-106-R04741054-1.pdf: 1391128 bytes, checksum: 3e747b7036cc32a9d37bc9618030dca3 (MD5)
Previous issue date: 2017
en
dc.description.tableofcontents口試委員會審定書 #
中文摘要 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
dc.language.isozh-TW
dc.subject鼎泰豐zh_TW
dc.subject最佳化zh_TW
dc.subject排班zh_TW
dc.subject基因演算法zh_TW
dc.subjectDin Tai Fungen
dc.subjectRosteringen
dc.subjectOptimizationen
dc.subjectGenetic Algorithmen
dc.title基因演算法於餐飲業排班之應用 - 以鼎泰豐為例zh_TW
dc.titleGenetic Algorithm for Food and Beverage Industry Rostering - A Case Study of Din Tai Fung Restaurant Inc.en
dc.typeThesis
dc.date.schoolyear105-2
dc.description.degree碩士
dc.contributor.oralexamcommittee孔令傑,康正男
dc.subject.keyword鼎泰豐,排班,最佳化,基因演算法,zh_TW
dc.subject.keywordDin Tai Fung,Rostering,Optimization,Genetic Algorithm,en
dc.relation.page32
dc.identifier.doi10.6342/NTU201702742
dc.rights.note有償授權
dc.date.accepted2017-08-09
dc.contributor.author-college管理學院zh_TW
dc.contributor.author-dept商學研究所zh_TW
顯示於系所單位:商學研究所

文件中的檔案:
檔案 大小格式 
ntu-106-1.pdf
  未授權公開取用
1.36 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved