A GENETIC ALGORITHM FOR SOLVING A PUBLIC SECTOR SUSTAINABLE SUPPLY CHAIN DESIGN PROBLEM

Ernesto Del R. Santibanez-Gonzalez, Henrique Pacca Luna, Geraldo Robson Mateus

Abstract

This paper presents a novel mixed-integer 0-1 model (MIP) for solving a sustainable supply chain network design problem that arises in the public sector. In our problem, we have to determine a fixed 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 propose a simple genetic algorithm (GA) for solving this problem. In order to validate our GA solutions we used GAMS to obtain optimal objective values on the MIP. Computational results are very good for instances generated from a known OR test library.

References

  1. Altiparmak, F., Gen, M., Lin, L. & Paksoy, T. (2006). A genetic algorithm approach for multiobjective optimization of supply chain networks. Computers & Industrial Engineering, 51, 197-216.
  2. Beasley, J. E. (1996). Obtaining test problems via Internet. Journal of Global Optimization, 8, 429-433.
  3. Choi T. Y. & 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.
  4. Chaabane, A., Ramudhin, A. & Paquet, M. (2010). Optimization and evaluation of sustainable supply chains. In Proceedings of the 8th. International Conference of Modelling and Simulation - MOSIM 2010. Tunisia.
  5. Cornuejols, G., Fisher, M. L. & Nemhauser, G. L. (1977). Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms. Management Science, 23, 789-810.
  6. Daskin, M. S., Snyder, L. V. & Berger, R. T. (2005). Facility Location in Supply Chain Design. In A. Langevin and D. Riopel (Eds.), Logistics Systems: Design and Optimization (pp. 39-65). Kluwer.
  7. De Jong, K. E. & Spears, W. M. (1989). Using Genetic Algorithms to Solve NP-Complete Problems. In Proceedings of the Third International Conference on Genetic Algorithms (pp. 124-132). San Mateo, California: Morgan Kaufmann.
  8. Diabat, A. & Simchi-Levi, D. (2010). A carbon-capped supply chain network problem. In Proceedings of IEEE International Conference on Industrial Engineering and Engineering Management 2009 (pp. 523-527). Piscataway, N.J.: IEEE.
  9. Goldberg, D. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Reading: Addison-Wesley.
  10. Hugo, A & Pistikopoulos, E. (2004). Environmentally conscious process planning under uncertainty, In C.A. Floudas & R. Agrawal (Eds.), Sixth international conference on foundations of computer-aided process design. Princeton: CACHE Corporation.
  11. Hugo, A. & 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), 1471-1491.
  12. Lai-Jun, W., Xiao-Ling, S. & Zhongke. S. (2009). New evolutionary Algorithm Applying to a Type of Facility Location Problem. Information Technology Journal, 8 (4), 605-609.
  13. Osman, I. H. & Kelly, J. P. (1996). MetaHeuristics: Theory & Applications. Kluwer Academic Publishers.
  14. Ramudhin, A., Chaabane, A., Kharoune, M. & Paquet, M. (2008). Carbon market sensitive green supply chain network design. In Proceedings IEEE International Conference on IEEE (pp. 1093-1097). Singapore.
  15. Seuring, S. & Muller, M. (2008). From a literature review to a conceptual framework for sustainable supply chain management. Journal of Cleaner Production, 16, 1699-1710.
  16. Simchi-Levi, D., Kaminsky, P., and Simchi-Levi, E., 2007. Designing & Managing the Supply Chain (3rd. ed.). Boston, MA: McGraw-Hill/Irwin.
  17. Srivastava, S., 2007. Green Supply-Chain Management: A State-of-the-Art Literature Review. International Journal of Management Reviews, 9(1), 53-80.
Download


Paper Citation


in Harvard Style

Del R. Santibanez-Gonzalez E., Pacca Luna H. and Robson Mateus G. (2011). A GENETIC ALGORITHM FOR SOLVING A PUBLIC SECTOR SUSTAINABLE SUPPLY CHAIN DESIGN PROBLEM . In Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8425-54-6, pages 222-227. DOI: 10.5220/0003588502220227


in Bibtex Style

@conference{iceis11,
author={Ernesto Del R. Santibanez-Gonzalez and Henrique Pacca Luna and Geraldo Robson Mateus},
title={A GENETIC ALGORITHM FOR SOLVING A PUBLIC SECTOR SUSTAINABLE SUPPLY CHAIN DESIGN PROBLEM},
booktitle={Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2011},
pages={222-227},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003588502220227},
isbn={978-989-8425-54-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - A GENETIC ALGORITHM FOR SOLVING A PUBLIC SECTOR SUSTAINABLE SUPPLY CHAIN DESIGN PROBLEM
SN - 978-989-8425-54-6
AU - Del R. Santibanez-Gonzalez E.
AU - Pacca Luna H.
AU - Robson Mateus G.
PY - 2011
SP - 222
EP - 227
DO - 10.5220/0003588502220227