×

A closed-loop logistic model with a spanning-tree based genetic algorithm. (English) Zbl 1175.90263

Summary: Due to the problem of global warming, the green supply chain management, in particular, closed-loop logistics, has drawn the attention of researchers. Although there were logistics models that were examined in the literatures, most of them were case based and not in a closed-loop. Therefore, they lacked generality and could not serve the purposes of recycling, reuse and recovery required in a green supply chain. In this study, the integration of forward and reverse logistics was investigated, and a generalized closed-loop model for the logistics planning was proposed by formulating a cyclic logistics network problem into an integer linear programming model. Moreover, the decisions for selecting the places of manufactories, distribution centers, and dismantlers with the respective operation units were supported with the minimum cost. A revised spanning-tree based genetic algorithm was also developed by using determinant encoding representation for solving this NP model. Numerical experiments were presented, and the results showed that the proposed model and algorithms were able to support the logistic decisions in a closed-loop supply chain efficiently and accurately.
Statement of scope and purposesThis study concerns with operations of \(3R\) in the green supply chain logistics and the location selection optimization. Based on ‘cradle to cradle’ principle of a green product, a “closed-loop” structure of a network was proposed in order to integrate the environmental issues into a traditional logistic system. Due to NP-hard nature of the model, a Genetic Algorithm, which is based on spanning tree structure was developed. Test problems from the small size for accuracy to the large scale for efficiency have been demonstrated with comparison. The promising results have shown the applicability of the proposed model with the solution procedure.

MSC:

90B80 Discrete location and assignment
90C10 Integer programming
90C05 Linear programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Abuali, F. N.; Wainwright, R. L.; Schoenefeld, D. A., Determinant factorization: a new encoding scheme for spanning trees applied to the probabilistic minimum spanning tree problem, (Eshelman, L. J., Proceedings of the sixth international conference on genetic algorithms (1995), Morgan Kaufmann: Morgan Kaufmann San Mateo, CA), 470-477
[2] Baker Barrie, M.; Ayechew, M. A., A genetic algorithm for the vehicle routing problem, Computers and Operations Research, 30, 787-800 (2003) · Zbl 1026.90013
[3] Baumgarten H, Christian B, Annerous F, Thomas S-D. Supply chain management and reverse logistics—integration of reverse logistics processes into supply chain management approaches. In: International symposium on electronics and the environment, 2003. p. 79-84.; Baumgarten H, Christian B, Annerous F, Thomas S-D. Supply chain management and reverse logistics—integration of reverse logistics processes into supply chain management approaches. In: International symposium on electronics and the environment, 2003. p. 79-84.
[4] Bowersox, D. J.; Closs, D. J., Logistical management: the integrated supply chain process (1996), McGraw-Hill: McGraw-Hill New York
[5] Chou, H.; Premkumar, G.; Chu, C. H., Genetic algorithm for communications network design—an empirical study for the factors that influence performance, IEEE Transactions on Evolutionary Computation, 5, 3 (2001), June
[6] De Groene, A.; Hermans, M., Economic and other implications of integrated chain management: a case study, Journal of Cleaner Production, 6, 199-211 (1998)
[7] Dengiz, B.; Altiparmak, F.; Smith, A. E., Local search genetic algorithm for optimal design of reliable networks, IEEE Transactions on Evolutionary Computation, 1, 179-188 (1997)
[8] Eckert C, Gottlieb J. Direct representation and variation operators for the fixed charge transportation problem. In: Guervós JJM, Adamidis P, Beyer H-G, Martín JLF-V, Schwefel H-P, editors. Parallel problem solving from nature—PPSN VII, Proceedings of seventh international conference, Granada, Spain; 2002, September: 7-11, Lecture notes in computer science, vol. 2439. Berlin: Springer, p. 77-87.; Eckert C, Gottlieb J. Direct representation and variation operators for the fixed charge transportation problem. In: Guervós JJM, Adamidis P, Beyer H-G, Martín JLF-V, Schwefel H-P, editors. Parallel problem solving from nature—PPSN VII, Proceedings of seventh international conference, Granada, Spain; 2002, September: 7-11, Lecture notes in computer science, vol. 2439. Berlin: Springer, p. 77-87.
[9] Fleischmann, M.; Beullens, P.; Bloemhof-Ruwaard, J. M.; Van Wassenhove, L. N., The impact of product recovery on logistics network design, Production and Operations Management, 10, 2, 156-173 (2001)
[10] Fleischmann, M.; Jacqueline, M. B.-R.; Rommert, D.; Erwin van der Laan, J. A.E. E.; van Nunen; Van Wassenhove, L. N., Quantitative models for reverse logistics: a review, European Journal of Operational Research, 16, 1-17 (1997) · Zbl 0920.90057
[11] Gen, M.; Cheng, R., Genetic algorithms and engineering design (1997), Wiley: Wiley New York
[12] Goldberg, D. E., Genetic algorithms in search optimization, and machine learning (1989), Addison-Wesley: Addison-Wesley Reading, MA · Zbl 0721.68056
[13] Gottlieb J, Julstrom BA, Raidl GR, Rothlauf F. Prüfer numbers: a poor representation of spanning trees for evolutionary search. In: SAP Proceedings of the genetic and evolutionary computation conference; San Francisco, CA; 2001. p. 343-50.; Gottlieb J, Julstrom BA, Raidl GR, Rothlauf F. Prüfer numbers: a poor representation of spanning trees for evolutionary search. In: SAP Proceedings of the genetic and evolutionary computation conference; San Francisco, CA; 2001. p. 343-50.
[14] Gottlieb J, Paulmann L. Genetic algorithms for the fixed charge transportation problem. In: Council INN, editor. The 1998 IEEE international conference on evolutionary computation; 1998. p. 330-35.; Gottlieb J, Paulmann L. Genetic algorithms for the fixed charge transportation problem. In: Council INN, editor. The 1998 IEEE international conference on evolutionary computation; 1998. p. 330-35.
[15] (Guide, V. D.R.; Van Wassenhove, L. N., Business aspects of closed-loop supply chains (2003), Carnegie Mellon University Press: Carnegie Mellon University Press Pittsburgh, PA)
[16] Prüfer, H., Neuer beweis eines satzes uber permutation, Archives of Mathematical Physics, 27, 742-744 (1918) · JFM 46.0106.04
[17] Hsu, H.-W.; Wang, H.-F., Modeling of green supply logistics, (Wang, H. F., Web-based green products life cycle management systems: reverse supply chain utilization (2009), IGI Global Publication: IGI Global Publication USA), 268-282
[18] Jo, J.-B.; Yinzhen, L.; Gen, M., Nonlinear fixed charge transportation problem by spanning tree-based genetic algorithm, Computer and Industrial Engineering, 53, 290-298 (2007)
[19] Krikke, H.; Bloemhof-Ruwaard, J.; Van Wassenhove, L. N., Concurrent product and closed-loop supply chain design with an application to refrigerators, International Journal of Production Research, 41, 16, 3689-3719 (2003) · Zbl 1059.90054
[20] Krishnamoorthy M, Ernst AT, Sharaiha YM. Comparison of algorithms for the degree constrained minimum spanning tree. Technical Report, CSIRO Mathematical and Information Sciences, Clayton, Australia; 1999.; Krishnamoorthy M, Ernst AT, Sharaiha YM. Comparison of algorithms for the degree constrained minimum spanning tree. Technical Report, CSIRO Mathematical and Information Sciences, Clayton, Australia; 1999.
[21] van der Laan, E.; Salomon, M.; Dekker, R.; Van Wassenhove, L., Inventory control in hybrid systems with remanufacturing, Management Science, 45, 5, 733-747 (1999) · Zbl 1231.90066
[22] Booker, L., Improving search in genetic algorithm, (Davis, L., Genetic algorithms and simulated annealing (1987), Morgan Kaufmann: Morgan Kaufmann San Mateo, CA), 61-73
[23] Lu, Q.; Vivi, C.; Julie, A. S.; Taylor, R., A practical framework for the reverse supply chain, International Symposium on Electronics and the Environment, 266-271 (2000)
[24] Min, H.; Ko, H. J.; Ko, C. S., A genetic algorithm approach to developing the multi-echelon reverse logistics network for product returns, Omega, 34, 1, 56-69 (2006)
[25] Pochampally, K. K.; Surendra, M. G.; Sagar, V. K., 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 (2004)
[26] The European Working Group on Reverse Logistics (REVLOG) 1999. ⟨http://www.fbk.eur.nl/OZ/REVLOG/PROJECTS/TERMINOLOGY/def_reverselogistics.html; The European Working Group on Reverse Logistics (REVLOG) 1999. ⟨http://www.fbk.eur.nl/OZ/REVLOG/PROJECTS/TERMINOLOGY/def_reverselogistics.html
[27] Doris, S.; Cortés, C. E.; Núñez, A., Hybrid adaptive predictive control for the multi-vehicle dynamic pick-up and delivery problem based on genetic algorithms and fuzzy clustering, Computers and Operations Research, 35, 3412-3438 (2008) · Zbl 1159.90314
[28] Salema, M. I.G.; Barbosa-Povoa, A. P.; Novais, A. Q., 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 (2007) · Zbl 1163.90371
[29] Schultmann, F.; Moritz, Z.; Otto, R., Modeling reverse logistic tasks within closed-loop supply chains: an example from the automotive industry, European Journal of Operational Research, 171, 1033-1050 (2006) · Zbl 1116.90317
[30] Syarif, A.; Yun, Y. S.; Gen, M., Study on multi-stage logistic chain network: a spanning tree-based genetic algorithm approach, Computer and Industrial Engineering, 43, 299-314 (2002)
[31] Üster, H.; Easwaran, G.; Çetinkaya, E. A.S., Benders decomposition with alternative multiple cuts for a multi-product closed-loop supply chain network design model, Naval Research Logistics, 54, 8, 890-907 (2007) · Zbl 1135.90362
[32] Wolsey, L. A., Integer programming (1998), Wiley-Interscience Publication: Wiley-Interscience Publication USA · Zbl 0299.90012
[33] Yao, M.-J.; Hsu, H.-W., 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 (2009) · Zbl 1187.90080
[34] Yeh, W.-C., A hybrid heuristic algorithm for the multistage supply chain network problem, Internal Journal of Advanced Manufacturing Technology, 26, 675-685 (2005)
[35] Zhu, Q.; Raymond, P. C., 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 (2004)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.