A GA for Solving a Type of Sustainable Supply Chain Design Problem
Resumo
We propose a hybrid genetic algorithm (GA) for solving a sustainable supply chain design problem that arises in the public sector. There is little research being done in mathematical modeling and solutions methods for these problems. The paper describes a mixed-integer 0-1 model (MIP) for this sustainable problem in which we have to determine in a network of two layers the number of facilities to be located at sites chosen from among a given set of candidate sites. Sustainable issues are integrated into the model by reducing the greenhouse gas emissions produced by the transportation and the operation of the facilities. We report computational results for instances generated from a known OR test library.
Referências
Altiparmak, F., Gen, M., Lin, L., and Paksoy, T. (2006) “A genetic algorithm approach for multiobjective optimization of supply chain networks”, Computers & Industrial Engineering, 51, p. 197–216.
Bastani, S., and Kazemzadeh, N. (2009) “Hierarchical Location Problem”, In: Facility Location: Concepts, Models, Algorithms and Case Studies. Contributions to Management Science, 2009, Edited by R.Z. Farahani and M. Hekmatfar, p. 219-241,Springer
Beasley, J.E. (1996) “Obtaining test problems via Internet”, Journal of Global Optimization, 8, p. 429-433.
Choi T. Y. and, Wu, Z. (2009) “Taking the leap from dyads to triads: Buyer–supplier relationships in supply networks”, Journal of Purchasing and Supply Management, 15, 4, p. 263-266.
Chaabane, A., Ramudhin, A., and Paquet, M. (2010) “Optimization and evaluation of sustainable supply chains”, In: Proceedings of the 8th. International Conference of Modelling and Simulation – MOSIM 2010, Tunisia.
Cornuejols, G., Fisher, M.L., and Nemhauser, G.L. (1977) “Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms”, Management Science, 23, p. 789–810.
Daskin, M. S., Snyder, L. V., and Berger, R. T. (2005) “Facility Location in Supply Chain Design”, In: Logistics Systems: Design and Optimization , Edited By A. Langevin and D. Riopel, Kluwer, p. 39-65.
Diabat, A., and Simchi-Levi, D. (2010) “A carbon-capped supply chain network problem”, In: Proceedings of IEEE International Conference on Industrial Engineering and Engineering Management 2009. IEEE, Piscataway, N.J., p. 523-527.
Farahani, R.Z., and Hekmatfar, M. Eds., (2009), Facility location: concepts, models, algorithms and case studies. Berlin, Germany, Springer-Verlag, 2009.
Goldberg, D. (1989), Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading.
Hugo, A and Pistikopoulos, E. (2004) “Environmentally conscious process planning under uncertainty”, In: Sixth international conference on foundations of computer-aided process design. Edited by CA. Floudas, R. Agrawal, Princeton, CACHE Corporation,.
Hugo, A and Pistikopoulos, E. (2005) “Environmentally conscious long-range planning and design of supply chain networks”, Journal of Cleaner Production: Recent advances in industrial process optimization, 13, 15, p. 1471-1491.
Lai-Jun, W., Xiao-Ling, S., and Zhongke. S. (2009) “New evolutionary Algorithm Applying to a Type of Facility Location Problem”, Information Technology Journal, 8, 4, p. 605-609.
Osman, I. H. and Kelly, J. P. (1996), MetaHeuristics: Theory & Applications, Kluwer Academic Publishers.
Ramudhin, A., Chaabane, A., Kharoune, M. and Paquet, M. (2008) “Carbon market sensitive green supply chain network design”, In: Proceedings IEEE International Conference on IEEE, Singapore, p. 1093-1097.
Seuring, S. and Muller, M. (2008) "From a literature review to a conceptual framework for sustainable supply chain management", Journal of Cleaner Production, 16, p. 1699-1710.
Simchi-Levi, D., Kaminsky, P., and Simchi-Levi, E. (2007), Designing & Managing the Supply Chain, 3rd ed. Boston, MA, USA: McGraw-Hill/Irwin.
Srivastava, S. (2007) “Green Supply-Chain Management: A State-of-the-Art Literature Review”, International Journal of Management Reviews, 9, 1, p. 53-80.
Bastani, S., and Kazemzadeh, N. (2009) “Hierarchical Location Problem”, In: Facility Location: Concepts, Models, Algorithms and Case Studies. Contributions to Management Science, 2009, Edited by R.Z. Farahani and M. Hekmatfar, p. 219-241,Springer
Beasley, J.E. (1996) “Obtaining test problems via Internet”, Journal of Global Optimization, 8, p. 429-433.
Choi T. Y. and, Wu, Z. (2009) “Taking the leap from dyads to triads: Buyer–supplier relationships in supply networks”, Journal of Purchasing and Supply Management, 15, 4, p. 263-266.
Chaabane, A., Ramudhin, A., and Paquet, M. (2010) “Optimization and evaluation of sustainable supply chains”, In: Proceedings of the 8th. International Conference of Modelling and Simulation – MOSIM 2010, Tunisia.
Cornuejols, G., Fisher, M.L., and Nemhauser, G.L. (1977) “Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms”, Management Science, 23, p. 789–810.
Daskin, M. S., Snyder, L. V., and Berger, R. T. (2005) “Facility Location in Supply Chain Design”, In: Logistics Systems: Design and Optimization , Edited By A. Langevin and D. Riopel, Kluwer, p. 39-65.
Diabat, A., and Simchi-Levi, D. (2010) “A carbon-capped supply chain network problem”, In: Proceedings of IEEE International Conference on Industrial Engineering and Engineering Management 2009. IEEE, Piscataway, N.J., p. 523-527.
Farahani, R.Z., and Hekmatfar, M. Eds., (2009), Facility location: concepts, models, algorithms and case studies. Berlin, Germany, Springer-Verlag, 2009.
Goldberg, D. (1989), Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading.
Hugo, A and Pistikopoulos, E. (2004) “Environmentally conscious process planning under uncertainty”, In: Sixth international conference on foundations of computer-aided process design. Edited by CA. Floudas, R. Agrawal, Princeton, CACHE Corporation,.
Hugo, A and Pistikopoulos, E. (2005) “Environmentally conscious long-range planning and design of supply chain networks”, Journal of Cleaner Production: Recent advances in industrial process optimization, 13, 15, p. 1471-1491.
Lai-Jun, W., Xiao-Ling, S., and Zhongke. S. (2009) “New evolutionary Algorithm Applying to a Type of Facility Location Problem”, Information Technology Journal, 8, 4, p. 605-609.
Osman, I. H. and Kelly, J. P. (1996), MetaHeuristics: Theory & Applications, Kluwer Academic Publishers.
Ramudhin, A., Chaabane, A., Kharoune, M. and Paquet, M. (2008) “Carbon market sensitive green supply chain network design”, In: Proceedings IEEE International Conference on IEEE, Singapore, p. 1093-1097.
Seuring, S. and Muller, M. (2008) "From a literature review to a conceptual framework for sustainable supply chain management", Journal of Cleaner Production, 16, p. 1699-1710.
Simchi-Levi, D., Kaminsky, P., and Simchi-Levi, E. (2007), Designing & Managing the Supply Chain, 3rd ed. Boston, MA, USA: McGraw-Hill/Irwin.
Srivastava, S. (2007) “Green Supply-Chain Management: A State-of-the-Art Literature Review”, International Journal of Management Reviews, 9, 1, p. 53-80.
Publicado
19/07/2011
Como Citar
SANTIBANEZ-GONZALEZ, Ernesto Del R.; MATEUS, Geraldo Robson; LUNA, Henrique Pacca.
A GA for Solving a Type of Sustainable Supply Chain Design Problem. In: WORKSHOP DE COMPUTAÇÃO APLICADA À GESTÃO DO MEIO AMBIENTE E RECURSOS NATURAIS (WCAMA), 3. , 2011, Natal/RN.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2011
.
p. 1462-1471.
ISSN 2595-6124.
