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/89951
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor林永松zh_TW
dc.contributor.advisorYeong-Sung Linen
dc.contributor.author林書戎zh_TW
dc.contributor.authorShu-Jung Linen
dc.date.accessioned2023-09-22T16:48:27Z-
dc.date.available2023-11-09-
dc.date.copyright2023-09-22-
dc.date.issued2023-
dc.date.submitted2023-08-09-
dc.identifier.citationFAO, The State of Food and Agriculture 2021. Making agrifood systems more resilient to shocks and stresses. Rome: Food and Agriculture Organization of the United Nations, 2021.
P. Sanciolo, E. Rivera, D. Navaratna, and M. C. Duke, “Food waste diversion from landfills: A cost–benefit analysis of existing technological solutions based on green- house gas emissions,” Sustainability, vol. 14, no. 11, 2022.
Z. Dou and J. D. Toth, “Global primary data on consumer food waste: Rate and characteristics –a review,” Resources, Conservation and Recycling, vol. 168, 105332, 2021.
A. Flanagan and A. Priyadarshini, “A study of consumer behaviour towards food-waste in ireland: Attitudes, quantities and global warming potentials,” Journal of Environmental Management, vol. 284, 112046, 2021.
S. Piras, F. Pancotto, S. Righi, M. Vittuari, and M. Setti, “Community social capital and status: The social dilemma of food waste,” Ecological Economics, vol. 183, 106954, 2021.
United Nations. (2015), Transforming Our World: The 2030 Agenda for Sustainable Development. UN General Assembly, 2015.
IFA. (2022), Annual International Franchise Association Convention and Exhibi- tion. Las Vegas, NV, USA: International Franchise Association, 2022.
R. P. Dant and M. Grünhagen, “International franchising research: Some thoughts on the what, where, when, and how,” Journal of Marketing Channels, vol. 21, no. 3, pp. 124–132, 2014.
U.S. Department of Commerce. (2016), International Trade Administration. U.S. Department of Commerce, 2016.
C. A. Ceryes, C. C. Antonacci, S. A. Harvey, M. L. Spiker, A. Bickers, and R. A. Neff, “maybe it's still good?"a qualitative study of factors influencing food waste and application of the e.p.a. food recovery hierarchy in u.s. supermarkets,” Appetite, vol. 161, 105111, 2021.
F. Higgins-Desbiolles, E. Moskwa, and G. Wijesinghe, “How sustainable is sustain- able hospitality research? a review of sustainable restaurant literature from 1991 to 2015,” Current Issues in Tourism, vol. 22, no. 13, pp. 1551–1580, 2019.
M. d. M. Alonso-Almeida, L. Bagur-Femenias, J. Llach, and J. Perramon, “Sustainability in small tourist businesses: The link between initiatives and performance,” Current Issues in Tourism, vol. 21, no. 1, pp. 1–20, 2018.
“Kura sushi.” https://www.kurasushi.tw. Accessed: 2022-12-18.
“Hama sushi.” https://www.hama-sushi.com/. Accessed: 2022-12-18.
M. L. Fisher, “The lagrangian relaxation method for solving integer programming problems,” Manag. Sci., vol. 50, pp. 1861–1871, 2004.
J. Tang, T. Repetti, and C. Raab, “Perceived fairness of revenue management practices in casual and fine-dining restaurants,” Journal of Hospitality and Tourism In- sights, vol. 2, no. 1, pp. 92–108, 2019.
H. B. J. Lai, S. Karim, S. E. Krauss, and F. A. C. Ishak, “A review of approaches to manage menu profitability,” International Journal of Revenue Management, vol. 11, no. 3, pp. 151–171, 2020.
H.B.J.Lai, S.Karim, S.E.Krauss, and F.A.C.Ishak, “Can restaurant revenue management work with menu analysis?,” Journal of Revenue and Pricing Management, vol. 18, pp. 204–212, Jun. 2019.
M. Tyagi and N. B. Bolia, “Approaches for restaurant revenue management,” Journal of Revenue and Pricing Management, vol. 21, pp. 17–35, Feb. 2022.
P. J. Bethell and G. H. Luttrell, “Maximizing profitability through processing plant performance optimization,” in Challenges and Opportunities in Coal Preparation - Proceedings from a 2019 Conference Highlighting Current Practice and Future Requirements for Coal Preparation Engineers, pp. 1–15, 2019.
G. Thompson, “An evaluation of integer programming models for restaurant reservations,” Journal of Revenue and Pricing Management, vol. 14, no. 4, pp. 305–320, 2015.
K. Choi, J. Hwang, and M. Park, “Scheduling restaurant workers to minimize labor cost and meet service standards,” Cornell Hospitality Quarterly, vol. 50, no. 2, pp. 155–167, 2009.
J.K. Coching, A.J.L.Pe, S.G.D. Yeung, W.W.N.Akeboshi, R.K.C. Billones, and E. P. Dadios, “Ingredient inventory and revenue optimization of restaurant food sales using integer linear programming,” in 2022 IEEE 14th International Conference on Humanoid, Nanotechnology, Information Technology, Communication and Control, Environment, and Management (HNICEM), (Boracay Island, Philippines), pp. 1–6, 2022.
S. Boyd and L. Vandenberghe, Convex optimization. Cambridge university press, 2004.
M. Held, P. Wolfe, and H. P. Crowder, “Validation of subgradient optimization,” Mathematical programming, vol. 6, no. 1, pp. 62–88, 1974.
-
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/89951-
dc.description.abstract食物浪費是餐飲業中一個極受重視的問題,無論從商業還是永續發展的角度來看都具有重大意義。在迴轉壽司餐廳中,這個問題尤為嚴重,因為生食的保鮮期短暫且無法回收再利用,一旦超過保鮮期限,食材就不得不被棄置,這對於商家來說增加了食材成本並帶來了重大挑戰。
本論文針對這一問題提出了一個整數規劃模型,該模型在考慮食材原料限制的同時,還考慮到壽司製作後被顧客取用的機率。通過應用拉格朗日鬆弛法,我們致力於找到一個最佳解,以最大化利潤並減少食材浪費,從而提供更有效率的壽司製作策略。最後,我們通過一系列實驗來驗證所提出方法的性能。
我們的研究結果顯示,所提出的整數規劃模型和拉格朗日鬆弛法在迴轉壽司餐廳的食材管理上具有顯著效果。通過適當地配置食材和考慮到壽司的取用機率,商家能夠降低食材浪費並提高利潤。我們的研究為迴轉壽司餐廳提供了實用而可行的策略,有助於改善其經營效益並實現可持續發展。
zh_TW
dc.description.abstractFood waste is a highly significant issue in the restaurant industry, viewed from both commercial and sustainability perspectives. This problem is particularly pronounced in kaiten sushi restaurants, where perishable ingredients cannot be recycled or reused. Once the freshness period expires, these ingredients must be discarded, leading to increased costs and significant challenges for businesses.
This paper proposes an integer programming model to address this issue. The model considers the constraints imposed by ingredient availability and the probability of customer consumption after sushi preparation. By applying the Lagrangian Relaxation technique, we aim to find an optimal solution that maximizes profit while reducing food waste, providing a more efficient sushi production strategy. To validate the effectiveness of our approach, we conduct a series of experiments.
Our research demonstrates the significant impact of the proposed integer programming model and the application of Lagrangian Relaxation on ingredient management in kaiten sushi restaurants. By appropriately managing ingredient allocation and considering the probability of sushi consumption, businesses can reduce food waste and increase profitability. Our study offers practical and feasible strategies for kaiten sushi restaurants, helping to improve their operational efficiency and achieve sustainable development.
en
dc.description.provenanceSubmitted by admin ntu (admin@lib.ntu.edu.tw) on 2023-09-22T16:48:27Z
No. of bitstreams: 0
en
dc.description.provenanceMade available in DSpace on 2023-09-22T16:48:27Z (GMT). No. of bitstreams: 0en
dc.description.tableofcontents誌謝 i
摘要 ii
Abstract iii
Contents v
List of Figures ix
List of Tables x
Chapter 1 Introduction 1
1.1 Background Overview 1
1.1.1 Food Waste 1
1.1.2 SME Franchise in Taiwan 2
1.2 Motivation 3
1.3 Objective 4
1.4 Thesis Organization 5
Chapter 2 Related Works 6
2.1 Revenue Management in Restaurants 6
2.2 Restaurant Revenue Management using Integer Linear Programming 7
2.3 Summary 9
Chapter 3 Mathematical Formulation 10
3.1 Problem Description 10
3.2 Mathematical Formulation 11
3.2.1 Objective Function 13
3.2.1.1 Formulation 1 13
3.2.1.2 Formulation 2 14
3.2.2 Constraints 14
3.2.2.1 Formulation 1 14
3.2.2.2 Formulation 2 16
Chapter 4 Solution Approach 18
4.1 Lagrangian Relaxation Method 18
4.2 The Lagrangian Relaxation Problem 20
4.2.1 Formulation 1 20
4.2.2 Formulation 2 21
4.3 Decomposition and Solving the Subproblems 22
4.3.1 Formulation 1 23
4.3.1.1 Subproblem 1 (Related to xs) 23
4.3.1.2 Subproblem 2 (Related to yms) 25
4.3.1.3 Subproblem 3 (Related to tmn...k and Gs) 27
4.3.1.4 Subproblem 4 (Related to zms) 29
4.3.2 Formulation 2 30
4.3.2.1 Subproblem 1 (Related to xs) 30
4.3.2.2 Subproblem 2 (Related to yms) 32
4.3.2.3 Subproblem 3 (Related to tmn...k and Gs) 34
4.4 Solving the Dual Problem 36
4.5 Obtaining the Primal Feasible Solutions 37
4.5.1 Formulation 1 37
4.5.2 Formulation 2 40
Chapter 5 Computational Experiments 41
5.1 Experiment Environment 41
5.2 Experiments and Results 42
5.2.1 Probability Estimation 42
5.2.2 Experiment 1 46
5.2.2.1 Experiment Scenario 46
5.2.2.2 Experiment Result 47
5.2.3 Experiment 2 49
5.2.3.1 Experiment Scenario 49
5.2.3.2 Experiment Result 50
5.2.4 Experiment 3 52
5.2.4.1 Experiment Scenario 52
5.2.4.2 Experiment Result 53
5.2.5 Experiment 4 57
5.2.5.1 Experiment Scenario 57
5.2.5.2 Experiment Result 58
5.2.6 Experiment 5 60
5.2.6.1 Experiment Scenario 60
5.2.6.2 Experiment Result 61
5.2.7 Experiment 6 63
5.2.7.1 Experiment Scenario 63
5.2.7.2 Experiment Result 64
Chapter 6 Conclusions and Future Work 66
6.1 Conclusions 66
6.2 Future Work 67
References 69
-
dc.language.isoen-
dc.title以最佳化技術為基礎之食材管理策略以極大化中小型迴轉壽司餐廳之利潤並減少食材浪費zh_TW
dc.titleAn Optimization-based Food Ingredient Management Strategy to Maximize the Profit and Reduce Food Waste for Small and Medium-sized Kaiten Sushi Restaurantsen
dc.typeThesis-
dc.date.schoolyear111-2-
dc.description.degree碩士-
dc.contributor.oralexamcommittee呂俊賢;鍾順平zh_TW
dc.contributor.oralexamcommitteeChun-Hsien Lu;Shun-Ping Chungen
dc.subject.keyword食物浪費,迴轉壽司,食材管理,餐廳收益管理,最佳化,拉格朗日鬆弛法,zh_TW
dc.subject.keywordFood Waste,Kaiten Sushi,Food Ingredients Management,Restaurant Revenue Management,Optimization,Lagrangian Relaxation,en
dc.relation.page72-
dc.identifier.doi10.6342/NTU202303669-
dc.rights.note未授權-
dc.date.accepted2023-08-12-
dc.contributor.author-college管理學院-
dc.contributor.author-dept資訊管理學系-
顯示於系所單位:資訊管理學系

文件中的檔案:
檔案 大小格式 
ntu-111-2.pdf
  目前未授權公開取用
815.63 kBAdobe 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