(3.238.186.43) 您好!臺灣時間:2021/02/28 21:51
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳宇揚
研究生(外文):Yu-Yang Chen
論文名稱:基因演算法於餐飲業排班之應用 - 以鼎泰豐為例
論文名稱(外文):Genetic Algorithm for Food and Beverage Industry Rostering - A Case Study of Din Tai Fung Restaurant Inc.
指導教授:余峻瑜余峻瑜引用關係
指導教授(外文):Jiun-Yu Yu
口試日期:2017-07-28
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:商學研究所
學門:商業及管理學門
學類:一般商業學類
論文種類:學術論文
論文出版年:2017
畢業學年度:105
語文別:中文
論文頁數:32
中文關鍵詞:鼎泰豐排班最佳化基因演算法
外文關鍵詞:Din Tai FungRosteringOptimizationGenetic Algorithm
相關次數:
  • 被引用被引用:3
  • 點閱點閱:380
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
鼎泰豐做為一家享譽全球的指標性餐廳,一流的服務品質早已名聞遐邇,同時也將員工視為他們最重要的資產。在版圖不斷擴張的同時,為了兼顧排班效率與員工福祉,鼎泰豐自行開發了一套電腦排班系統,是以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
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔