臺灣博碩士論文加值系統

隨著外食人口數增加，除了滿足顧客需求之外，對於顧客等待時間也相當重視。學者林佳羲(2014)在餐廳議題中，提出餐廳生產系統結合排程理論可以有效改善顧客等待時間，維持服務的穩定性。
本研究延伸學者林佳羲(2014)之問題，為了考量到實際餐廳生產流程，加入餐廳兩個特性:合併訂單與機台容量限制，發展出排程問題模型。第一個特性，合併訂單為每張訂單中有相同的菜品，在整理每張訂單時將相同的菜品進行合併處理；第二個特性，機台容量限制為在製餐的過程中，每台烹飪設備都有一定的容量限制。
最後，本研究將提出的變動鄰域結合禁忌搜尋法(Variable Neighborhood with Tabu Search Algorithm)與EDD啟發法做比較。實驗結果顯示，EDD啟發法在小菜品數的情況下效果不彰，針對大菜品數的情況下可獲得不錯的近似解，另外變動鄰域結合禁忌搜尋法在任何菜品數下均可獲得良好的績效。

With the increase in the number of outside eater population, in addition to meet customer needs, the customer waiting time is also very important. Scholar Chia-His Lin (2014) in the restaurant issue, the proposed restaurant production system combined with scheduling theory can effectively improve customer waiting time, and maintain service stability.

In order to consider the actual production process of the restaurant, we added two characteristics of the restaurant: the combined orders and the capacity constraint, and developed the scheduling problem model. 1. The combined orders for the same menu in each order, in the order of each order will be the same dishes for processing; 2. The capacity constraint for the process of making the meal, each cooking equipment has a capacity constraint.

Finally, this research will compare the proposed Variable Neighborhood with Tabu Search algorithm and EDD heuristic algorithm. The experimental results show that the proposed EDD heuristic algorithm will give a not so good performance for the small-sized problems, and a good approximate solution for the large-sized problems. In addition, Variable Neighborhood with Tabu Search algorithm can obtain a good performance for solving this scheduling problem.

目錄
中文摘要 I
Abstract II
致謝 III
目錄 IV
表目錄 VI
圖目錄 VII
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 4
1.3 研究範圍與限制 5
1.4 研究流程 6
第二章 文獻探討 8
2.1 群組化生產 8
2.2 流程型製造單元排程(FMCS) 11
2.3 多訂單工作排程的問題 13
第三章 研究方法 15
3.1 個案環境 15
3.1.1 問題描述 19
3.2 符號定義 21
3.2.1 問題定義 22
3.3 變動鄰域搜尋法 23
3.4 禁忌搜尋法 27
3.5 初始解法 31
3.6 變動鄰域結合禁忌搜尋演算法 32
3.7 演算實例 37
第四章 實驗結果與說明 42
第五章 結論與未來研究方向 48
5.1 結論 48
5.2 未來研究方向 50
參考文獻 51

表目錄
表3.1個案餐廳菜單 17
表3.2菜品資料表 37
表3.3菜品EDD排序表 37
表3.3起始解 39
表3.4區域最佳解 40
表4.1演算法參數設定 42
表4.2標竿例題類型 43
表4.3 10菜品 44
表4.4 20菜品 44
表4.5 30菜品 44
表4.6 50菜品 44
表4.7 100菜品 44
表4.8 EDD之改善率 45
表4.9 VNTS之改善率 46
表4.10 整體平均改善率 47

圖目錄
圖1.1研究流程圖 7
圖3.1廚房生產系統 資料來源:林佳羲(2014) 19
圖3.2變動鄰域搜尋法 26
圖3.3禁忌搜尋法 30
圖3.4演算法架構圖 36
圖3.5兩兩交換的方式 39
圖3.6菜品間兩兩交換菜品排序搜尋最佳解 40
圖3.7最佳解的局部搜尋 40
圖3.8 所有菜品插入至排序搜尋最佳解 41

中文部分
1.潘冠銘，「以瀰集演算法求解流線型製造單元排程」，碩士論文，國立交通大學工業工程與管理學系，新竹(2011)。
2.林耿漢，「以塔布搜尋法求解流線型製造單元排程」，碩士論文，國立交通大學工業工程與管理學系，新竹(2011)。
3.曾偉杰，「以模擬退火法求解流線型製造單元排程」，碩士論文，國立交通大學工業工程與管理學系，新竹(2011)。
4.林奕勳，「以蟻群最佳化演算法求解流線型製造單元排程」，碩士論文，國立交通大學工業工程與管理學系，新竹(2011)。
5.陳威宇，「以粒子群演算法求解流線型製造單元排程」，碩士論文，國立交通大學工業工程與管理學系，新竹(2011)。
6.陳昱叡，「考量在流程式迴流生產環境下求解多訂單工作排程問題」，碩士論文，國立成功大學工業與資訊管理學系碩士班，台南(2012)。
7.呂佳玟，「應用基因演算法與家族式派工於傳輸整合步進機在小批量情境下之排程問題」，碩士論文，國立交通大學工業工程與管理學系，新竹(2009)。
8.戴邦豪，「應用混合式染色體表達法於具順序相家族整備時間之流線型製造單元排程」，碩士論文，國立交通大學工業工程與管理學系，新竹(2010)。
9.黃榮華，「以最大延遲時間準則之單機群組排程問題」，工業工程學刊，第十五卷，第四期，第411-418頁(1998)。
10.黃榮華，「以最大延遲時間準則之單機群組排程問題」，輔仁管理評論，第十二卷，第一期，第147-166頁(2005)。
11.洪浩翰，「具順序相依整備時間與非固定序列特性之流程式製造單元排程」，碩士論文，國立交通大學工業工程與管理學系，新竹(2010)。
12.陳軍翰，「具訂單拒絕之流程型製造單元排程問題」，碩士論文，國立臺北科技大學工業工程與管理系碩士班，台北(2012)。
13.陳育習，「考慮工作群組與多重加工之工件之單機排程問題」，碩士論文，中原大學工業工程學系，桃園(2005)。
14.林慈盈，「考慮工件族整備時間之雙流線型工廠排程」，碩士論文，國立交通大學工業工程與管理學系，新竹(2009)。
15.陳振富，「以兩種染色體表達法求解具工件族特性之排程問題」，碩士論文，國立交通大學工業工程與管理學系，新竹(2012)。
16.林秋萍，「不同啟發式演算法應用於考量整備時間之單機排程問題之比較」，碩士論文，國立成功大學工業與資訊管理碩士在職專班，台南(2009)。
17.趙洪鑾、王驍力，「一類訂單合併問題的有效算法」，山東大學學報(理學版)，40(2)，31-36(2005)。
18.高淑娟，「應用變動鄰域搜尋法於資源分配問題之研究」，碩士論文，元智大學工業工程與管理研究所，桃園(2008)
19.周盈君，「變動鄰域搜尋法求解單機階段式延遲問題」，碩士論文，朝陽科技大學工業工程與管理系，台中(2009)。
20.林奇霆，「變動鄰域搜尋法於IC載板鑽孔路徑問題之應用」，碩士論文，元智大學工業工程與管理研究所，桃園(2012)。
21.陳楷縈，「混合派工法則與變動鄰域搜尋法應用於流程型生產系統」，碩士論文，逢甲大學工業工程與系統管理學系，台中(2012)。
22.丁浩，「一台機器兩個代理商的排程問題-總完工時間與延遲時間最小化」，碩士論文，逢甲大學統計與精算研究所，台中(2011)。
23.何嘉綺，「分段退化之工作件的單機問題之研究」，碩士論文，逢甲大學統計與精算研究所，台中(2007)。
24.張旭翔，「以礦工基因演算法求解單機排程問題」，碩士論文，國立臺灣科技大學工業管理系，台北(2013)。
25.劉芷羽，「兩個代理商在單機排程下的總完工時間與總延遲時間最小化問題之研究」，碩士論文，逢甲大學統計與精算研究所，台中(2012)。
26.鄭婉琳，「具有線性退化工作件在單機排程最大完工時間最小化之研究」，碩士論文，逢甲大學統計與精算研究所，台中(2007)。
27.賴郁玲，「以基因演算法求解最少延遲工作數下總延遲時間最小化之單機排程問題」，碩士論文，南台科技大學工業管理研究所，台南(2005)。
28.李曄星，「餐飲業服務品質、顧客滿意與再購意願關係之研究-以餐飲類型為干擾變數」，碩士論文，國立中山大學企業管理學系，高雄(2015)。
29.林佳羲，「用餐階段之顧客等待時間變異最小化-以中式餐廳為例」，碩士論文，朝陽科技大學工業工程與管理研究所，台中(2014)。
30.楊承翰，「最小化線性退化性工件總完工時間之單機一次維修排程問題」，碩士論文，國立交通大學工業工程與管理學系碩士班，新竹(2013)。
31.李日春，「模糊-基因演算法於單機排程之研究」，碩士論文，國立臺灣科技大學工業管理系，台北(2007)。
32.莊家林，「智慧型基因演算法於單機多目標排程之發展與應用」，碩士論文，中原大學工業與系統工程學系，桃園(2012)。
英文部分
1.Glover, F., “Tabu Search-Part I,” Journal on Computing, ORSA, Vol.1, pp.190-206 (1989).

2.Glover, F., “Tabu Search-Part II,” Journal on Computing, ORSA, Vol.2, pp.4-32 (1990).

3.Mladenovic ́, N. and P. Hansen, “Variable neighborhood search,” Computers and Operations Research, 24, pp.1097-1100 (1997).

4.Mason, S. J., and Chen, J.-S., “Scheduling multiple orders per job in a single machine to minimize total completion time,” European Journal of Operational Research, 207, pp.70-77 (2010).