簡易檢索 / 詳目顯示

研究生: 黃悅箏
Huang, Yueh-Cheng
論文名稱: 利用二階規劃制訂費率與合作策略之研究-以台灣廢玻璃容器回收機制為例
Determining a Subsidy Rate and Cooperation Strategy for Taiwan's Recycling Glass Industry: an Application of Bi-level Programming.
指導教授: 溫于平
Wen, Ue-Pyng
時序時
Shih, Hsu-Shih
口試委員: 王小璠
陳文智
學位類別: 碩士
Master
系所名稱: 工學院 - 工業工程與工程管理學系
Department of Industrial Engineering and Engineering Management
論文出版年: 2011
畢業學年度: 99
語文別: 英文
論文頁數: 70
中文關鍵詞: 兩階層規劃有效解玻璃資源回收回收清除補貼費率
外文關鍵詞: Bi-level programming, Efficient solution, Glass recycling industry, Subsidy rate
相關次數: 點閱:4下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • Due to environmental issues and legislative requirements, the disposition of the solid-waste problems is attracting tremendous attention nowadays. The most important issue of environmental protection nowadays is the recycling. For this reason, the Recycling Fund Management Board (RFMB), founded by the Environmental Protection Administration of Taiwan, has been established for controlling waste recycling materials by setting up the fee rate to recycling industries and manufacturers. The determination of fee rate will affect all the members in the recycling system. Hence, in this study, we attempt to optimize the operations of the RFMB through the decision of a subsidy rate for the domestic glass recycling industry. The hierarchical and interactive nature between the two parties is modeled by bi-level programming (BLP), where the RFMB plays the higher-level decision makers while the recycling industry is the lower-level counterpart. Since the objectives of both levels are usually conflict, the BLP model can simulate the actual decision-making process and obtain an optimal solution under an interactive behavior. Further, this study will make a detailed discussion about how to find an efficient compromise solution that make the decision makers can cooperate and achieve optimal results. In order to solve the problem by optimization software, the bi-level formulation is transformed to a single level problem via Karush-Kuhn-Tucker (KKT) optimality conditions and is further transformed to a 0-1 mixed integer programming problem by variable substitution. The problem is solved with real-world data, and the obtained solutions are analyzed. The results suggest that the proposed approach can improve the operations of the RFMB.


    近年來,各國政府開始意識到自然環境資源為耗損財,產品汙染成分與不當的廢棄品處理方式,對環境會產生深遠的影響。因此,綠色供應鏈與環保產品的概念逐漸風行,而各項環保議題與法令也因應而出。而在這些議題中,資源回收為當今環境保護最重要的議題之首。為了因應這個議題,我國環保署成立了基管會來制訂相關的回收清除處理費率,並推動各項可回收廢棄物之資源回收工作,希望藉此提高回收率。但此費率制訂除了影響基管會之運作外,亦牽涉到被徵收費率之責任業者及受費率補貼之回收處理業者。因此,本研究利用兩階層數學規劃模型解析台灣地區廢玻璃容器回收費率制訂問題,其中高階為環保署基金管理委員會,而低階為回收處理業者。高階基管會的目標為平衡基金預算,而低階廢玻璃回收處理業者則期望利潤極大。由於雙方的目標不一致但決策又彼此互相影響,故本研究即利用此一互動關係建立兩階層之廢玻璃容器回收費率制定模型。本模型為兩階層非線性規劃問題,為簡化求解過程,首先以KKT最佳化條件轉換以及變數替換,將此模型轉換為一 0-1非線性規劃問題,再以Lingo一般化數學規劃軟體求解。透過此模型除了可反映出其目標衝突的本質,並可利用數值案例探討模式可能存在的趨勢。此外,本研究更進一步探討回收體系之參與者在利益產生衝突時應如何找到最佳的合作策略,使得兩者可以進行合作,以達到兩者目標最佳化之結果。

    摘要 i Abstract ii 誌謝詞 iii Table of Contents iv List of Figures vi 1. Introduction 1 1.1 Background 1 1.2 Motivation 2 1.3 Research Framework 3 2. Literature review 5 2.1 Green supply chain management 5 2.2 Reverse logistics 7 2.3 Recycling industry in Taiwan 10 2.3.1 The development of recycling system in Taiwan 10 2.3.2 The tool of economic incentive 13 2.4 Bi -level programming (BLP) 14 2.4.1 The definition and characteristics 15 2.4.2 The applications and solution procedures 17 2.4.3 Non-Pareto optimality of BLP 18 2.4.4 The cooperative BLP 20 3. Model formulation 25 3.1 Notations and assumptions 26 3.2 Bi-level model construction 28 3.2.1 Higher level objective function 29 3.2.2 Lower level objective function 29 3.2.3 Model constraints 30 3.2.4 The proposed BLP model 32 3.3 Cooperative bi-level model construction 33 3.3.1 Efficient solution 34 3.3.2 Cooperative efficient solution 35 4. Computational result analysis 36 4.1 Parameter estimations 37 4.2 Solution analysis 39 4.2.1 Solution analysis 39 4.2.2 Efficient Solution 40 4.3 Cooperative efficient solution 42 4.4 Discussion 50 5. Conclusions 55 References 57 Appendix A 61 Appendix B 66

    [1] Amouzegar, M. A., and K. Moshirvaziri (1999). Determining optimal pollution control policies: An application of bilevel programming. European Journal of Operational Research, pp. 100-120.
    [2] Bansal, S., and S. Gangopadhyay (2000). Tax/subsidy policies in presence of environmentally aware consumers. Journal of Environmental Economics and Management, pp. 333-355.
    [3] Bard, J. F. (1983). Coordination of a multidivisional organization through two levels of management. OMEGA, pp. 457-468.
    [4] Bard, J. F., J. Plummer, and J. C. Sourie (2000). A bilevel programming approach to determining tax credits for biofuel production. European Journal of Operational Research, pp. 30-46.
    [5] Bard, J.F. (1983). An Efficient Point Algorithm for a Linear Two-Stage Optimization Problem. Operations Research, pp. 670-684.
    [6] Ben-Ayed, O., D. E. Boyce, and C. E. Blair (1988). A General Bilevel Linear Programming Formulation of the Netwirk Design Problem. Transportation Research, pp. 311-318.
    [7] Bialas, W.F., and M.H. Karwan (1984). Two-level Linear Programming. Management Science, pp. 1004-1020.
    [8] Bor, Y. J., Y.L. Chien, and E. Hsu (2004). The market-incentive recycling system for waste packaging containers in Taiwan. Environmental Science & Policy, pp. 509-523.
    [9] Breiner, A, and M Avriel (1999). Two-stage approach for quantitative policy analysis using bilevel programming. Journal of Optimization Theory and Application, pp. 15-27.
    [10] Bovenberg, A. L., and Ruud , A. M. (1994). EnvironmentalL evies and Distortionary Taxation. The American Economic Review, 9, pp. 1085-1089.
    [11] Candler, W., and R. Townsley (1982). A Linear Two-Level Programming. Computers and Operations Research, pp. 59-76.
    [12] Candler, W., J. Fortuny-Amat, and B. McCarl (1982). The potential role of multilevel programming in agricultural economics. American Journal of Agricultural Economics, pp. 521-531.
    [13] Carter, C.R., and L.M. Ellram (1998). Reverse logistics: a review of the literature and framework for future investigation. Journal of Business Logistics, pp. 85-102.
    [14] Chang, N.B. (2008). Economic and policy instrument analyses in support of the scrap tire recycling program in Taiwan. Journal of Environmental Management, pp. 435-450.
    [15] Fleischmann, M., L.N. Van Wassenhove, J.A.E.E. vanNunen, E.A. van der Laan, R. Dekker, and J.M. Bloemhof-Ruwaard (1997). Quantitative models for reverse logistics: a review. European Journal of Operational Research, pp. 1-17.
    [16] Fortuny-Amat, J, and B. McCarl (1984). A Representstion and Economic Interpretation of A Two-level Programming Problem. Journal of Operational Research Society, pp. 783-792.
    [17] Fullerton, D., and A. Wolverton (1997). The case for a two-part instrument presumptive tax and rnvironmental subsidy. National Bureau of Economic Research, Working parper No.5993 ed.
    [18] Hu, T.L., J.B. Sheu, and K.H. Huang (2002). A reverse logistics cost minimization model for the treatment of hazardous wastes. Transportation Research, Part E: Logistics and Transportation Review, pp. 457–473.
    [19] Kim, T., and S Shu (1988). Neural natwork for nonlinear programming. IEEE Transportation Circuits System, pp. 554-562.
    [20] Kohn, R. E (1995). Convex combinations of recycling incentives. Mathematical and Computer Modeling, 21, pp. 13-21.
    [21] Krumwiedea Dennis, W., and Chwen Sheub (2002). A model for reverse logistics entry by third-party providers. Omega, pp. 325-333.
    [22] Lee, E.S., and H.S. Shin (2001). Fuzzy and Multi-Level Decision Maling: An Interactive Computational Approach. London: Spring-Verlag.
    [23] Linton, J., R Klassen, and V. Jayaraman (2007). Sustainable supply chains: an introduction. Journal of Operations Management, pp. 1075-1082.
    [24] Lummus, R.R., D.W. Krumwiede, and R.J. Vokurka (2001). The relationshipof logistics to supply chain management: developing acommon industry definition. Industrial Management and Data Systems, pp. 426-431.
    [25] Peng, M.Y. (2008). A Study on Bi-level Mathematical Programming for Setting Recycling and Treatment Fee to Recyclable Containers - A case of the Subsidy Decision to Recycling Class Industries in Taiwan. Tamkang University.
    [26] Robert, Duncan Luce, and Raiffa Howard (1998). Games and decisions: introduction and critical survey. Dover Pubns: New York.
    [27] Sarkis, J. (1998). Evaluating environmentally conscious business process. European Journal of Operational Research, pp. 159-174.
    [28] Shee, D.T., T-I Tang, and G.H. Tzeng (2000). Modeling the supply-demand integration in electronic commerce: a bi-level programming approach. Journal of Electronic Commerce Research, pp. 79-93.
    [29] Shih, H.S., U. P. Wen, K.M. Lan, and H.C. Hsiao (2004). A Neural Network Approach to Multiobjective and Multilevel Programming Problems. Computers and Mathematics with Application, pp. 95-108.
    [30] Shih, L.H. (2001). Reverse logistics system planning for recycling electrical appliances and. Resources, Conservation and Recycling, pp. 55-72.
    [31] Srivastava, S. (2007). Green supply-chain management: A state-of-the-art literature review. International Journal of Management Reviews, pp. 53-80.
    [32] Srivastava, S.K., and R.K. Srivastava (2005). Profit driven reverse logistics. International Journal of Business Research, pp. 53–61.
    [33] Tibben-Lembke, R.S., and D.S. Rogers (2002). Differences between forward and reverse logistics in a retail environment. Supply Chain Management, pp. 271-282.
    [34] Tobin, R, and T. Friesz (1986). Spatial competition facility location models: definition formulation and solution approach. Annals of Operations Research, pp. 49-74.
    [35] Truett, L. J., and D.B. Truett (2003). Managerial Economics: Analysis, Problems, Cases. John Wiley & Sons: Canada.
    [36] Wen, L.C. (2005). A Study on the Fees and Institutional Setting of Waste Recycling Items.Environmental Protection Administration. Unpublished report (in Chinese), Taiwan.
    [37] Wen, L.C. (2007). Investigation of waste recycling costs and formulation of recycling fee. Environmental Protection Administration. Unpublished report (in Chinese), Taiwan.
    [38] Wen, U.P., and S.F. Lin (1996). Finding an Efficient Solution to Linear Bilevel Programming Problem: An Efficient Approach. Journal of Global Optimization, pp. 295-306.
    [39] Wen, U.P., and S.T. Hsu (1991). Efficient solutions for the linear bilevel programming problem. European Journal of Operation Research, 1991: 354-362.
    [40] Weng, W.T., and U.P. Wen (2000). A primal-dual interior point algorithm for solving bilevel programming problems. Asia-Pacific J. of Operational Research, pp. 213-231.
    [41] Zhu, Q., and J Sarkis (2004). Relationships between operational practices and performance among early adopters of green supply chain management practices in Chinese manufacturing enterprises. Journal of Operations Management, pp. 265-289.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE