簡易檢索 / 詳目顯示

研究生: Ummi Fakhriyah Jayatri
Ummi Fakhriyah Jayatri
論文名稱: 蔬果箱內容物選擇問題之初探
Content Selection Problem for Fruit-Vegetable Box
指導教授: 楊朝龍
Chao-Lung Yang
口試委員: 林希偉
Shi-Woei Lin
王孔政
Kung-Jeng Wang
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2022
畢業學年度: 110
語文別: 英文
論文頁數: 44
中文關鍵詞: 蔬果箱方案農業供應鏈果蔬選擇背包問題
外文關鍵詞: box schemes, agriculture supply chain, fruit vegetable selection, knapsack problem
相關次數: 點閱:172下載:5
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

蔬果箱方案(Box Scheme)是一種基於訂閱的方式向客戶配送農產品的新方式。 提供蔬果箱方案公司會預先決定在有限的空間中要運送的蔬菜和水果,這些蔬菜和水果由供應鏈中的農民合作夥伴提供給他們的訂戶。 蔬果箱生產商在面臨價格波動的同時,很難確定盒子的內容以確保消費者的滿意度。本研究將果蔬盒的內容選擇問題定義為 Multi Knapsack Problem with Setup (MKPS) 模型,以最大化公司的利潤為目標,並定義了由數量、品種、重量、營養內容和盒子類型組成的各種限制。該問題利用混合整數線性規劃法(Mixed Integer Linear Programming)進行公式化,並使用 LINGO 求解器求解。結果顯示,蔬果箱公司在應用營養政策時需要較高的成本。此外,增加農作物供應商可以通過分擔分配成本降低作物總成本。本研究也對參數進行了敏感性分析:分配成本、需求和盒子價格,以評估它們對利潤的影響。


Box schemes, commonly said as vegetable box, fruit box, or green basket, is a new method to deliver agriculture goods to customers based on the subscription. Box-scheme companies offer the pre-determined baskets containing vegetables and fruit which supplied from farmer partners in the supply chain to their subscribers. It is challenging for box scheme producers to determine the box's contents to ensure consumers' satisfaction while facing price fluctuation. This research defined the content selection problem for fruit-vegetable box as a Multi Knapsack Problem with Setup (MKPS) model to maximize the company’s profit. In this work, the various constraints consisting of quantity, variety, weight, and box type were defined. The mathematical model was formulated in Mixed Integer Linear Programming and solved using LINGO solver. The result shows that box companies need higher costs when the nutrient policy is applied, although it is intuitive. Moreover, increasing the number of farmers can decrease total crop costs with extract allocation costs. Sensitivity analysis was also conducted with parameter: allocation cost, demand, and box price to evaluate their impact on profit.

TITLE PAGE i 摘 要 ii ABSTRACT iii ACKNOWLEDGMENT iv CONTENTS v LIST OF TABLES vii LIST OF FIGURES viii CHAPTER 1 INTRODUCTION 1 1.1 Background 1 1.2 Research Objective 4 1.3 Research Framework 5 CHAPTER 2 LITERATURE REVIEW 6 2.1 Box Schemes 6 2.1.1 Characteristics of Box Schemes 6 2.1.2 Comparison of Box Schemes and Traditional Agriculture Market 7 2.1.3 Benefits and Drawbacks of Box Schemes 9 2.2 Contract Farming 10 2.3 Knapsack Problem 11 2.4 Related Research on Box Schemes and Knapsack Problem Application in Agriculture 13 CHAPTER 3 RESEARCH METHODOLOGY 17 3.1 Problem Definition 17 3.2 Assumptions and Problem Limitation 19 3.3 Mathematical Model 19 3.3.1 Nomenclature 20 3.3.2 Objective Function 20 3.3.3 Constraints 21 3.4 Solution Approach 23 3.4.1 Methods Overview 23 3.4.2 Numerical Testing 24 CHAPTER 4 NUMERICAL ANALYSIS 27 4.1 Constructing the Scenario Model 27 4.2 Results 28 4.3 Sensitivity Analysis 29 4.3.1 Sensitivity Analysis on Allocation Costs 29 4.3.2 Sensitivity Analysis on Demand 31 4.3.3 Sensitivity Analysis on Box Price 33 4.4 Managerial Insights 33 CHAPTER 5 CONCLUSION AND FUTURE RESEARCH 36 REFERENCES 38 APPENDIX 41 A. LINGO Code Without Nutrient Policy Constraint 41 B. LINGO Code With Nutrient Policy Constraint 43

Belavina, E., Girotra, K., & Kabra, A. (2017). Online grocery retail: Revenue models and environmental impact. Management Science, 63(6), 1781-1799.

Bosona, T., Gebresenbet, G., Nordmark, I., & Ljungberg, D. (2011). Box-Scheme Based Delivery System of Locally Produced Organic Food: Evaluation of Logistics Performance. Journal of Service Science and Management, 04(03), 357-367. https://doi.org/10.4236/jssm.2011.43042

Brown, E., Dury, S., & Holdsworth, M. (2009, Oct). Motivations of consumers that use local, organic fruit and vegetable box schemes in Central England and Southern France. Appetite, 53(2), 183-188. https://doi.org/10.1016/j.appet.2009.06.006

Brulard, N., Cung, V.-D., & Catusse, N. (2017). Client selection and combination for farm perishable products. IFAC-PapersOnLine, 50(1), 5006-5011.

Changdar, C., Pal, R. K., Mahapatra, G. S., & Khan, A. (2020). A genetic algorithm based approach to solve multi-resource multi-objective knapsack problem for vegetable wholesalers in fuzzy environment. Operational Research, 20(3), 1321-1352.

Chu, J., Arce-Urriza, M., Cebollada-Calvo, J.-J., & Chintagunta, P. K. (2010). An Empirical Analysis of Shopping Behavior Across Online and Offline Channels for Grocery Products: The Moderating Effects of Household and Product Characteristics. Journal of Interactive Marketing, 24(4), 251-268. https://doi.org/10.1016/j.intmar.2010.07.004

Cicia, G., Cembalo, L., & Giudice, T. D. (2010). Consumer preferences and customer satisfaction analysis: A new method proposal. Journal of Food Products Marketing, 17(1), 79-90.

Craveiro, D., Marques, S., Bell, R., Khan, M., Godinho, C., & Peixeiro, F. (2021). Behavioural change box? Applying the COM-B model to understand behavioural triggers that support consumption of fruits and vegetable among subscribers of a fruit and vegetable box scheme. Public Health Nutrition, 1-11.

Dantzig, G. B. (1957). Discrete-Variable Extremum Problems. Operations Research, 5(2), 266-277. http://www.jstor.org/stable/167356

de Souza, R. T. (2020). Box-scheme as alternative food network—the economic integration between consumers and producers. Agricultural and Food Economics, 8(1), 1-25.

Eaton, C., & Shepherd, A. (2001). Contract farming: partnerships for growth. Food & Agriculture Org.

Harrison, T. P., Lee, H. L., & Neale, J. J. (2005). The practice of supply chain management: where theory and application converge. Springer Science & Business Media.

Hashem, S., Migliore, G., Schifani, G., Schimmenti, E., & Padel, S. (2018). Motives for buying local, organic food through English box schemes. British Food Journal.

Huyard, C. (2020). Fostering sustainable diets through a comprehensive approach of value-adding operations: What can vegetable box schemes contribute? Journal of Cleaner Production, 256. https://doi.org/10.1016/j.jclepro.2020.120615

Itoh, T. (2014). Innovative Models for Crop Planning Problem to Improve Production Efficiency in Agricultural Management under Uncertainty. Innovation and Supply Chain Management, 8(4), 169-173.

Kolesar, P. J. (1967). A branch and bound algorithm for the knapsack problem. Management Science, 13(9), 723-735.

Kummer, S., & Milestad, R. (2020). The Diversity of Organic Box Schemes in Europe—An Exploratory Study in Four Countries. Sustainability, 12(7), 2734.

Laabadi, S., Naimi, M., El Amri, H., & Achchab, B. (2018). The 0/1 multidimensional knapsack problem and its variants: a survey of practical models and heuristic approaches. American Journal of Operations Research, 8(05), 395.

MacDonald, J. M., Perry, J., Ahearn, M. C., Banker, D., Chambers, W., Dimitri, C., Key, N., Nelson, K. E., & Southard, L. W. (2004). Contracts, markets, and prices: Organizing the production and use of agricultural commodities. USDA-ERS Agricultural Economic Report(837).

Martello, S., & Toth, P. (1997). Upper bounds and algorithms for hard 0-1 knapsack problems. Operations Research, 45(5), 768-778.

Nakandala, D., & Lau, H. C. (2019). Innovative adoption of hybrid supply chain strategies in urban local fresh food supply chain. Supply Chain Management: An International Journal.

Olsen, B. (2021). 10 best vegetable boxes that deliver fresh produce straight to your door. Independent. Retrieved 28 December from https://www.independent.co.uk/extras/indybest/food-drink/subscription-boxes/best-veg-boxes-vegetables-delivery-organic-fruit-uk-local-subscription-a9597846.html

Shaheen, A., & Sleit, A. (2016). Comparing between different approaches to solve the 0/1 Knapsack problem. International Journal of Computer Science and Network Security (IJCSNS), 16(7), 1.

Thom, A., & Conradie, B. (2013). Urban agriculture's enterprise potential: exploring vegetable box schemes in Cape Town. Agrekon, 52(1), 64-86.

Türkmenoğlu, C., Etaner Uyar, A. Ş., & Kiraz, B. (2021). Recommending healthy meal plans by optimising nature-inspired many-objective diet problem. Health Informatics Journal, 27(1), 1460458220976719.

Wheeler, A., Dykstra, P., Black, J., & Soares, N. (2020). COVID-19: UK Veg Box Report. Food Foundation.

Yang, Y. (2006). Knapsack problems with setup. Auburn University.

Zhao, K., Shi, H., Zhang, Y. Y., & Sheng, J. (2021). Fresh Produce E-Commerce and Online Shoppers’ Purchase Intention. The Chinese Economy, 54(6), 415-429. https://doi.org/10.1080/10971475.2021.1890359

QR CODE