請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/89951
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 林永松 | zh_TW |
dc.contributor.advisor | Yeong-Sung Lin | en |
dc.contributor.author | 林書戎 | zh_TW |
dc.contributor.author | Shu-Jung Lin | en |
dc.date.accessioned | 2023-09-22T16:48:27Z | - |
dc.date.available | 2023-11-09 | - |
dc.date.copyright | 2023-09-22 | - |
dc.date.issued | 2023 | - |
dc.date.submitted | 2023-08-09 | - |
dc.identifier.citation | FAO, 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.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/89951 | - |
dc.description.abstract | 食物浪費是餐飲業中一個極受重視的問題,無論從商業還是永續發展的角度來看都具有重大意義。在迴轉壽司餐廳中,這個問題尤為嚴重,因為生食的保鮮期短暫且無法回收再利用,一旦超過保鮮期限,食材就不得不被棄置,這對於商家來說增加了食材成本並帶來了重大挑戰。
本論文針對這一問題提出了一個整數規劃模型,該模型在考慮食材原料限制的同時,還考慮到壽司製作後被顧客取用的機率。通過應用拉格朗日鬆弛法,我們致力於找到一個最佳解,以最大化利潤並減少食材浪費,從而提供更有效率的壽司製作策略。最後,我們通過一系列實驗來驗證所提出方法的性能。 我們的研究結果顯示,所提出的整數規劃模型和拉格朗日鬆弛法在迴轉壽司餐廳的食材管理上具有顯著效果。通過適當地配置食材和考慮到壽司的取用機率,商家能夠降低食材浪費並提高利潤。我們的研究為迴轉壽司餐廳提供了實用而可行的策略,有助於改善其經營效益並實現可持續發展。 | zh_TW |
dc.description.abstract | Food 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.provenance | Submitted by admin ntu (admin@lib.ntu.edu.tw) on 2023-09-22T16:48:27Z No. of bitstreams: 0 | en |
dc.description.provenance | Made available in DSpace on 2023-09-22T16:48:27Z (GMT). No. of bitstreams: 0 | en |
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.iso | en | - |
dc.title | 以最佳化技術為基礎之食材管理策略以極大化中小型迴轉壽司餐廳之利潤並減少食材浪費 | zh_TW |
dc.title | An Optimization-based Food Ingredient Management Strategy to Maximize the Profit and Reduce Food Waste for Small and Medium-sized Kaiten Sushi Restaurants | en |
dc.type | Thesis | - |
dc.date.schoolyear | 111-2 | - |
dc.description.degree | 碩士 | - |
dc.contributor.oralexamcommittee | 呂俊賢;鍾順平 | zh_TW |
dc.contributor.oralexamcommittee | Chun-Hsien Lu;Shun-Ping Chung | en |
dc.subject.keyword | 食物浪費,迴轉壽司,食材管理,餐廳收益管理,最佳化,拉格朗日鬆弛法, | zh_TW |
dc.subject.keyword | Food Waste,Kaiten Sushi,Food Ingredients Management,Restaurant Revenue Management,Optimization,Lagrangian Relaxation, | en |
dc.relation.page | 72 | - |
dc.identifier.doi | 10.6342/NTU202303669 | - |
dc.rights.note | 未授權 | - |
dc.date.accepted | 2023-08-12 | - |
dc.contributor.author-college | 管理學院 | - |
dc.contributor.author-dept | 資訊管理學系 | - |
顯示於系所單位: | 資訊管理學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-111-2.pdf 目前未授權公開取用 | 815.63 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。