應用平行關聯演算法於中式速食連鎖餐廳之套餐設計

Applying parallel Association algorithms to value meal design for a Chinese fast food chain restaurant

蘇育群(YU-CHUNG SU)

指導教授 ： 鄭啟斌

淡江大學/商管學院/資訊管理學系碩士班/碩士(2015年)

https://doi.org/10.6846/TKU.2015.00934

摘要

隨著國人外食習慣逐漸增長，餐飲業發展也備受關注，而中式速食是餐飲業提升其經營效率的一個方向。本研究之個案公司即為一中式複合式快餐連鎖業者，該公司之策略為提升顧客消費單價與提升服務速度，並確立以提升套餐選購率做為行動方針。而該公司套餐是以固定的基底內容再加上特色主餐與主食類品項而成。欲實施此行動方針，必須確保固定的套餐基底內容是否符合顧客喜好，以及該基底內容價錢是否合乎其水準。因此，本研究利用個案公司所提供的POS資料中找尋到隱含的顧客喜好並透過關聯分析找出餐點品項間的關聯性。本研究亦將套餐基底設計視為最佳化問題，欲將套餐基底品項間的關聯最大化，並以求解所得之最佳套餐基底作為套餐設計之依據。本研究考量到POS資料隨營運成長將造成的效率問題，因此建置hadoop分散式運算平台，並採用平行FP-Growth 演算法作為關聯分析工具。透過資料清除、篩選、探勘、套入模型後本研究方法以個案公司之POS資料實證，結果顯示，透過本研究所提出的方法設計出求解所得之套餐基底內容，品項間的支持度較原有之套餐基底內容高，且價錢也在合理範圍內，顯示本研究方法於實務上的可行性。

關鍵字

關聯規則 ； FP-growth ； 中式速食 ； 最佳化問題 ； 平行運算

並列摘要

As the growth of dining-out population in the recent years, the development of the food and beverage industry is getting attention, and Chinese fast-food restaurants are particularly considered as the way to improve the operating efficiency in the food and beverage industry. The case company of this study is a Chinese fast food chain restaurant. To enhance its operating efficiency, the company's tactics are to encourage the expenditure by customer per transaction and to improve the service speed by serving more value meals (i.e. combo) to customers. The design of the company’s value meal is based on some fixed base items coupled with main dishes. To implement this operational policy, the company must confirm that the base items for value meals meet customer preferences, as well as appropriate prices. This study utilizes the POS data to find implicit information regarding customer preferences by the association analysis between individual items. The design of the value meal base is considered as an optimization problem where the objective is to maximize the overall associations in a value meal base. Considering the fast growth of POS data in the future, we adopt Hadoop as the computing platform, and use parallel FP-Growth algorithm for association analysis. Through data cleaning, filtering, and solving the optimization model, the empirical results confirm that the proposed approach is feasible. The results demonstrate that our designs of value meals render greater associations among items in a value meals than the current menu of the company can support.

並列關鍵字

Association rules ； FP-growth ； Chinese fast food ； optimization problem ； parallel computing

參考文獻

[23] 翁政雄. (2011). 從購買意願資料中挖掘高度相關性的關聯規則. 資訊管理學報, 18(4), 119-138.

[25] 袁新民（2010）。產品與服務品質對顧客滿意度影響之研究:以上海東方既白中式速食連鎖餐廳為例(碩士論文)。 取自http://handle.ncl.edu.tw/11296/ndltd/68865538336391479026

[28] 陳垂呈. (2003). 以資料探勘技術發掘消費者之最適性產品項目. 朝陽商管評論, 2(1), 1-13.

[30] 楊純明. (2014). 鉅量資料及其在農業生產上之應用潛力. 作物, 環境與生物資訊, 11 (1):, 51-56.。

[32] 葉進儀, 林珊, & 郭文熙. (2008). 應用以約定值為基礎之演算法於關聯規則探勘. 資訊管理學報, 15(4), 123-149.