研究生: |
徐昕煒 Hsu, Hsin-Wei |
---|---|
論文名稱: |
確定與不確定閉迴圈物流之建模、求解與分析 The Modeling, Resolution and Analysis for Deterministic and Uncertain Closed-loop Logistics |
指導教授: |
王小璠
Wang, Hsiao-Fan |
口試委員: |
方述誠
Fang, Shu-Cherng 吳政鴻 Wu, Cheng-Hung 姚銘忠 Yao, Ming-Jong 陳茂生 Chern, Maw-Sheng |
學位類別: |
博士 Doctor |
系所名稱: |
工學院 - 工業工程與工程管理學系 Department of Industrial Engineering and Engineering Management |
論文出版年: | 2012 |
畢業學年度: | 100 |
語文別: | 英文 |
論文頁數: | 159 |
中文關鍵詞: | 封閉迴圈供應鏈 、選址 、遺傳演算法 、模糊理論 、數學規劃 、風險分析 |
外文關鍵詞: | Closed-loop supply chain, Facility location, Genetic algorithm, Fuzzy set theory, Mathematical programming, Risk Analysis |
相關次數: | 點閱:3 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
Due to the limited energy and resources, sustainability has become an important topic when it comes to environmental protection in recent years. Among all the strategies and policies, Green Supply Chain (GSC) management is suggested an efficient tactic to achieve this goal. Although there were many logistics models in the literatures, most of them were case based and not in a closed-loop. Therefore, they lacked generality and couldn’t serve the purposes of recycling, reuse and recovery required in a green supply chain. Furthermore, for those papers which discussed the closed-loop supply chain, most of them did not consider the uncertain environment in general terms. In this study, it aims to integrate the forward and reverse logistics and construct the closed-loop logistic models with deterministic and uncertain scenarios. Moreover, to facilitate logistic operations, determination of the locations of manufactories, distribution centers, and dismantlers is taken into account in order to reduce the overall operation cost. As regard to uncertainty, two issues are tackled: one is based on decision maker’s preference with risk information, and another is the scenario with shortage and surplus. Due to the uncertainty features caused by the overlapping phenomenon, the fuzzy numbers are used to clarify the situation. Since the network problems like this has been recognized as an NP-hard problem, an efficient and accurate algorithm should be developed for effective applications. In this study, the revised spanning-tree based genetic algorithm is proposed for both deterministic and uncertain problems.
今時今日,由於能源與資源的有限,環境保育意識的抬頭,「永續發展」成為是一個相當重要的課題。為顧全經濟的發展與環境的維護,「綠色供應鏈管理」已成為達到永續發展的一個必要的步驟與方法。過去,傳統供應鏈管理對於物流的問題有很深入的研究;近來,綠色物流多針對逆向物流的部分做探討。由於多數的研究或缺乏整合正逆向物流的「封閉迴圈物流」,或採取個案研究的方式作分析,因此,缺乏一般性而無法解決綠色供應鏈中「回收、再利用與再製造」的目的。因此,本研究的目的為整合正逆向物流系統,且針對綠色供應鏈中相當重要的「不確定性」建構一般性的封閉迴圈物流模型,俾能處理確定與隨機環境的實際情境。在考慮營運成本下,除使總成本最小化,並針對「製造廠、配銷中心和拆解廠」的廠址做出適當的選擇。此外,在隨機情境中我們特別針對引起不確定的主要因素討論兩個議題: 其一為考慮決策者之決策行為,提供其最佳規劃之建議與風險評估;其二則為考慮不確定環境下「過剩」與「不足」的情形,建構符合原始隨機環境議題之模型架構。此外,由於模糊數擁有足以處理高度相依的不確定環境的特性,因而被採用於描述綠色物流中的隨機問題。由於此類型的物流問題,多為非多項式的困難(NP-hard)問題。發展一個快速且精確的演算法是必須的。而遺傳演算法無論在確定與不確定的問題上都成功的被廣泛應用,因此,藉由建構一個改良式伸展樹的遺傳演算法,同時能夠解決確定性與非確定性的封閉迴圈物流模型是本研究的另一項重要議題。
[1] Abuali, F. N., Wainwright, R. L., and Schoenefeld, D. A., (1995). Determinant factorization: A new encoding scheme for spanning trees applied to the probabilistic minimum spanning tree problem. Proceedings of The Sixth International Conference on Genetic Algorithms, L. J. Eshelman, (ed.) San Mateo, CA: Morgan Kaufmann, 470–477.
[2] Arumugam, M. S., Rao, M.V.C., and Palaniappan, R., (2005). New hybrid genetic operators for real coded genetic algorithm to compute optimal control of a class of hybrid systems. Applied Soft Computing, 6 (1), 38-52.
[3] Azevedo, A.L., and Sousa, J.P., (2000). Order planning for networked make-to-order enterprises: A case study. Journal of Operational Research Society, 51, 1116-1127.
[4] Baker Barrie, M., and Ayechew, M.A., (2003). A genetic algorithm for the vehicle routing problem. Computers & Operations Research, 30, 787-800.
[5] Bass, B., Huang, G., and Russo, J., (1997). Incorporating climate change into risk assessment using grey mathematical programming. Journal of Environmental Management, 49 (1), 107-123.
[6] Baumgarten H., Butz, C., Fritsch, A., and Sommer-Dittrich, T., (2003). Supply chain management and reverse logistics-integration of reverse logistics processes into supply chain management approaches. International Symposium on Electronics and the Environment, 79-84.
[7] Bellman, R.E., and Zadeh, L.A., (1970). Decision-making in a fuzzy environment. Management Science, 17, 141-164.
[8] Biehl, M., Prater, E., and Realff, M. J., (2007). Assessing performance and uncertainly in developing carpet reverse logistics systems. Computers & Operations Research, 34 (2), 443-463.
[9] Booker, L., (1987). Improving search in genetic algorithm, in Genetic Algorithms and Simulated Annealing; L. Davis, San Mateo, CA: Morgan Kaufmann,(eds), 61–73.
[10] Bowersox, D. J., and Closs, D. J., (1996). Logistical Management: The Integrated Supply Chain Process. McGraw-Hill, New York.
[11] Bramel, J., and Simchi-Levi, D., (1997) The Logic of Logistics: Theory, Algorithms and Applications for Logistics Management. New York: Springer.
[12] Campos, L., and Verdegay, J. L., (1989). Linear programming problems and ranking of fuzzy numbers. Fuzzy Sets and Systems, 32 (11), 1-11.
[13] Carlsson, C., and Fuller, R., (2001). On possibilistic mean value and variance of fuzzy numbers. Fuzzy Sets and Systems, 122 (2), 315-326.
[14] Chang, W.-D., (2006). An improved real-coded genetic algorithm for parameters estimation of nonlinear systems. Mechanical Systems and Signal Processing, 20 (1), 236-246.
[15] Chiang, J., (2001). Fuzzy linear programming based on statistical confidence interval and interval-valued fuzzy set. European Journal of Operational Research, 129 (1), 65-86.
[16] Chou, H., Premkumar, G., and Chu, C. H., (2001). Genetic algorithm for communications network design– an empirical study for the factors that influence performance. IEEE Transactions on Evolutionary Computation, 5 (3), June.
[17] Davila, E., and Chang, N., (2005). Sustainable pattern analysis of a publicly owned material recovery facility in a first-growing urban setting under uncertainty. Journal of Environmental Management, 75 (4), 337-351.
[18] Deep, K., and Thakur, M., (2007). A new mutation operator for real coded genetic algorithms. Applied Mathematics and Computation, 193, 211-230.
[19] De Groene, A., and Hermans, M., (1998). Economic and other implications of integrated chain management: a case study. Journal of Cleaner Production, 6: 199–211.
[20] De Groot, M. H., (1970), Optimal Statistical Decisions, New York: McGraw-Hill.
[21] Dengiz, B., Altiparmak, F., and Smith, A. E., (1997). Local search genetic algorithm for optimal design of reliable networks. IEEE Transactions on Evolutionary Computation, 1, 179–188.
[22] Dippon, J., (1998). Globally convergent stochastic optimization with optimal asymptotic distribution. Journal of Applied Probability, 353 (2), 395-402.
[23] Dubois, D., and Prade, H., (1987). The mean value of a fuzzy number. Fuzzy Sets and Systems, 24 (3), 279-300.
[24] Duenas, A., and Petrovic D., (2008). Multi-objective genetic algorithm for single machine scheduling problem under fuzziness. Fuzzy Optimization and Decision Making, 7 (1), 87-104.
[25] Eckert, C., and Gottlieb, J., (2002). Direct representation and variation operators for the fixed charge transportation problem. In J. J. M. Guerv´os, P. Adamidis, H.-G. Beyer, J. L. F.-V. Mart´ın, and H.-P. Schwefel, (eds), Parallel Problem Solving from Nature - PPSN VII, 7th International Conference, Granada; Spain, September: 7-11, Proceedings, volume 2439 of Lecture Notes in Computer Science: 77–87. Springer.
[26] Fang, S.-C., and Qi, L., (2003). Manufacturing network flows: a generalized network flow model for manufacturing process modelling, Optimization Methods and Software, 18 (2), 143-165.
[27] Fleischmann, M., Beullens, P., Bloemhof-Ruwaard, J. M., and Van Wassenhove, L.N., (2001). The impact of product recovery on logistics network design. Production and Operations Management, 10 (2), 156–173.
[28] Fleischmann, M., Bloemhof-Ruwaard, Dekker, J. M., van der Laan, R., E., van Nunen, Jo A.E.E., and Van Wassenhove L.N., (1997). Quantitative models for reverse logistics: a review. European Journal of Operational Research 1997, 16: 1-17.
[29] Fleischmann, Krikke, M., H. R., Dekker, R., and Flapper, S. D. P., (2000). A classification of logistics networks for product recovery. Omega, 28 (6), 653–666.
[30] Gen, M., and Cheng, R., (1997). Genetic Algorithms and Engineering Design, New York: Wiley.
[31] Goetschel, Jr. R., and Voxman, W., (1986). Elementary fuzzy calculus. Fuzzy Sets and Systems, 18 (1), 31-43.
[32] Goldberg, D. E., (1989). Genetic Algorithms in Search Optimization, and Machine Learning. Reading, MA: Addison-Wesley.
[33] Gottlieb, J, Julstrom, BA, Raidl GR, and Rothlauf F., (2001). Prüfer numbers: a poor representation of spanning trees for evolutionary search. SAP Proceedings of the Genetic and Evolutionary Computation Conference, San Francisco, CA: 343–350.
[34] Gottlieb, J., and Paulmann, L., (1998). Genetic algorithms for the fixed charge transportation problem. In I. N. N. Council, (ed), The 1998 IEEE International Conference on Evolutionary Computation, 330–335.
[35] Guide Jr., V. D. R., and Van Wassenhove, L. N., eds., (2003). Business Aspects of Closed-Loop Supply Chains. Carnegie Mellon University Press, Pittsburgh, PA.
[36] Hong, I. H., Assavapokee, T., Ammons, J., Boelkins, C., Gilliam, K., Oudit, D., Realff, M., Vannicola, J. M., and Wongthatsanekorn, W., (2006). Planning the e-scarp reverse production system under uncertainty in the state of Georgia: a case study. IEEE Transactions on Electronics Packaging Management, 29, 150-162.
[37] Hsu, H.-W., and Wang, H.-F., (2009). Modeling of green supply logistics, in: Hsiao-Fan Wang (Ed), Web-Based Green Products Life Cycle Management Systems: Reverse Supply Chain Utilization, IGI Global Publication, USA, 268-282
[38] Ilgin, M. A., and Gupta, S. M., (2010). Environmentally conscious manufacturing and product recovery (ECMPRO): a review of the state of the art. Journal of Environmental Management, 91, 563-591.
[39] Inuiguchi, M., and Ramik, J., (2000). Possibilistic linear programming: a brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem. Fuzzy Sets and Systems, 111 (1), 3-28.
[40] Jo, J.-B., Li, Y., and Gen, M., (2007). Nonlinear fixed charge transportation problem by spanning tree-based genetic algorithm. Computer and Industrial Engineering, 53: 290-298.
[41] Ke, H., and Liu, B., (2007). Project scheduling problem with mixed uncertainty of randomness and fuzziness. European Journal of Operational Research, 183 (1), 135-147.
[42] Ko, H. J., and Evans, G. W., (2007). A genetic algorithm-based heuristic for the dynamic integrated forward/reverse logistics network for 3PLs. Computers & Operations Research, 34, 346-366.
[43] Kongar, E., (2004). Performance measurement for supply chain management and evaluation criteria determination for reverse supply chain management. Environmentally Conscious Manufacturing, 6, 106-117.
[44] Krikke, H., Bloemhof-Ruwaard, J., and Van Wassenhove, L.N., (2003). Concurrent product and closed-loop supply chain design with an application to refrigerators. International Journal of Production Research, 41 (16), 3689-3719.
[45] Krishnamoorthy, M, Ernst, AT, and Sharaiha, YM, (1999). Comparison of algorithms for the degree constrained minimum spanning tree. Technical report, CSIRO Mathematical and Information Sciences, Clayton, Australia.
[46] Kumar, S., and Naresh, R., (2007). Efficient real coded genetic algorithm to solve the non-convex hydrothermal scheduling problem. Electrical Power and Energy Systems, 29 (10), 738-747.
[47] Laan Erwin, van de, Salomon, M., Dekker, R., and Wassenhove L.V., (1999). Inventory Control in Hybrid Systems with Remanufacturing. Management Science, 45 (5), 733-747.
[48] Listes, O., and Dekker, R., (2005). A stochastic approach to a case study for product recovery network design. European Journal of Operational Research, 160 (1), 268-287.
[49] Listes, O. (2007). A genetic stochastic model for supply-and-return network design. Computers & Operations Research, 34 (2), 417-442.
[50] López-González, E., Rodríguez-Fernández, M.A., and Mendaña-Cuervo, C., (2000). The Logistic Decision Making in Management Accounting with Genetic Algorithms and Fuzzy Sets. Mathware & Soft Computing, 7, 229-241.
[51] Lu, Q., Christina, V., Stuart, J.A., and Rich T., (2000). A practical framework for the reverse supply chain. International Symposium on Electronics and the Environment, 266-271.
[52] Mahadevan, M., Pyke, D. F., and Fleischmann, M., (2003). Periodic review, push inventory policies for remanufacturing. European Journal of Operational Research, 151 (3), 536–551.
[53] Marry, J. M., and Vidyaranya, B. G., (2005). Global supply chain design: A literature review and critique. Transportation Research Part E, 41, 531-550.
[54] Min, H., Ko, H. J., and Ko, C. S., (2006). A genetic algorithm approach to developing the multi-echelon reverse logistics network for product returns. Omega, 34 (1), 56-69.
[55] Moore, R. E., and Bierbaum, F., (1979). Methods and Applications of Interval Analysis, Philadelphia, ISBN:0898711614, SIAM.
[56] Pirkul, H., and Jayaraman, V., (1998). A multi-commodity, multi-plant, capacitated location allocation problem: Formulation and efficient heuristic solution. Computers and Operations Research, 25, 869-878.
[57] Prüfer, H., (1918). Neuer beweis eines satzes uber permutation. Archives of Mathematical Physics, 27, 742–744.
[58] Realff, M. J., Ammons J. C., and Newton, D. J., (2004). Robust reverse production system design for carpet recycling. IIE Transactions, 36, 767-776.
[59] Rommelfanger, H., (1996). Fuzzy linear programming and application. European Journal of Operational Research, 92 (3), 512–527.
[60] Peng, J., and Liu, B., (2004). Parallel machine scheduling models with fuzzy processing times. Information Sciences, 166 (1-4), 49-66.
[61] Pochampally, K. K., Surendra, M. G., and Sagar, V. K., (2004). Identification of potential recovery facilities for designing a reverse supply chain network using physical programming. The International Society for Optical Engineering 5262, Environmentally Conscious Manufacturing III, 139-146.
[62] Ro, H., and Tcha, D., (1984). A branch and bound algorithm for two level uncapacitated facility location problem with some side constraint. European Journal of Operational Research, 18, 349-358.
[63] Sáez, D., Cortés, C. E., and Núñez, A., (2008). Hybrid adaptive predictive control for the multi-vehicle dynamic pick-up and delivery problem based on genetic algorithms and fuzzy clustering. Computers & Operations Research, 35, 3412-3438.
[64] Salema, M. I. G., Barbosa-Povoa, A. P., and Novais, A. Q., (2007). An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty. European Journal of Operational Research, 179 (3), 1063-1077.
[65] Schultmann, F., Zumkeller, M., and Rentz, O., (2006). Modeling reverse logistic tasks within closed-loop supply chains: An example from the automotive industry. European Journal of Operational Research, 171, 1033-1050.
[66] Sengupta, A., Tapan, K. P., and Chakraborty, D., (2001). Interpretation of inequality constraints involving interval coefficients and a solution to interval linear programming. Fuzzy Sets and Systems, 119 (1), 129-138.
[67] Simchi-Levi, D., Kaminsky, P., and Simchi-Levi, E., (2003) Designing and Managing the Supply Chain: Concepts, Strategies, and Case Studies. 2nd. Ed. New York: McGraw-Hill.
[68] Sim, E., Jang, Y., and Park, J., (2000). Study on the supply chain network design considering multi-level, multi-product, capacitated facility. In Proceedings of Korean Supply Chain Management Society.
[69] Sim, E., Jung, S., Kim, H., and Park, J., (2004). A generic network design for a closed-loop supply chain using genetic algorithm. In: Genetic and Evolutionary Computation- GECCO 2004. Springer, Berlin, 1214-1225.
[70] Syarif, A., Yun, Y.S, and Gen, M., (2002). Study on multi-stage logistic chain network: a spanning tree-based genetic algorithm approach. Computer and Industrial Engineering, 43: 299-314.
[71] Tanaka, H., Okuda, T., and Asai, K., (1974). On fuzzy mathematical programming. Journal of Cybernetics, 3 (4), 37-46.
[72] The European Working Group on Reverse Logistics (REVLOG), (1999). http://www.fbk.eur.nl/OZ/REVLOG/PROJECTS/TERMINOLOGY/def_reverselogistics.html.
[73] Tilanus, B., (1997). Introduction to Information System in Logistics and Transportation, London: Elsevier Science.
[74] Tragantalerngsak, S., Holt, J., and Ronnqvist, M., (1997). Lagrangian heuristics for the two-echelon, single-source, capacitate location problem. European Journal of Operational Research, 102, 611-625.
[75] Üster, H., Easwaran, G., Akçali, E., and Çetinkay, S., (2007). Benders decomposition with alternative multiple cuts for a multi-product closed-loop supply chain network design model. Naval Research Logistics, 54 (8): 890–907.
[76] Wang H.-F., and Gupta, S. M., (2011). Green Supply Chain Management: Product Life Cycle Approach, McGraw Hill, USA, August, 2011, ISBN: 978-0-07-162283-7
[77] Wang, H.-F., and Hsu, H.-W., (2010). A closed-loop logistic model with a spanning-tree based genetic algorithm. Computers & Operations Research, 37 (2), 376-389.
[78] Wang, H.-F., and Hsu, H.-W. (2010). Resolution of an uncertain closed-loop logistics model: An application to fuzzy linear programs with risk analysis. Journal of Environmental Management, 91 (11), 2148-2162.
[79] Wen, M., and Iwamura, K., (2008). Fuzzy facility location-allocation problem under the Hurwicz criterion, European Journal of Operational Research, 184 (2), 627-635.
[80] Wolsey, L. A., (1998). Integer Programming. Wily-Interscience publication, USA.
[81] Yang, L., Ji, X., Gao, Z., and Li, K., (2007). Logistics distribution centers location problem and algorithm under fuzzy environment, Journal of Computational and Applied Mathematics, 208 (2), 303-315.
[82] Yao, M.-J., and Hsu, H.-W., (2009). A new spanning tree-based genetic algorithm for the design of multi-stage supply chain network with nonlinear transportation costs. Optimization and Engineering, 10 (2), 219-237.
[83] Yeh, W.-C., (2005). A hybrid heuristic algorithm for the multistage supply chain network problem. Internal Journal of Advanced Manufacturing Technology, 26, 675-685.
[84] Zadeh, L. A. (1975). The concept of a linguistic variable and its application to approximate reasoning. Information Sciences, 8, 199-249.
[85] Zadeh L.A., (1984). Precisiation of meaning via translation into PRUF, in: L. Vaina, J. Hintikka (Eds.), Cognitive Constraints on Communication, Reidel, Dordrecht, 373–402.
[86] Zheng, Y., and Liu, B., (2006). Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm. Applied Mathematics and Computation, 176 (2), 673-683.
[87] Zhou, G., Cao, Z., Cao, J., and Meng, Z., (2005). A genetic algorithm approach on reverse logistics optimization for product return distribution network. In: Computational Intelligence and Security. Springer, Berlin, 267-272.
[88] Zhu, Q., and Raymond, P. C., (2004). Integrating green supply chain management into an embryonic eco-industrial development: a case study of the Guitang Group. Journal of Cleaner Production, 12: 1025-1035.
[89] Zikopoulos, C., and Tagaras, G., (2007). Impact of uncertainty in the quality of returns on the profitability of a single-period refurbishing operation. European Journal of Operational Research, 182 (1), 205-225.
[90] Zimmermann, H.-J., (1976). Description and optimization of fuzzy systems. Internal Journal of General Systems, 2 (1), 209-215.
[91] Zimmermann H.-J., (2001). Fuzzy set theory and its Application. 4th Ed., Kluwer Academic Publishers, Boston. Dordrecht; London.