Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016, Article ID 7851625, 9 pages
http://dx.doi.org/10.1155/2016/7851625
Research Article

Design of a Distribution Network Using Primal-Dual Decomposition

1Faculty of Engineering, Anahuac University, 52786 Mexico City, MEX, Mexico
2School of Economics, National Polytechnic Institute, 11350 Mexico City, MEX, Mexico
3UAP Nezahualcóyotl, Universidad Autónoma del Estado de México, 57000 Nezahualcoyotl, MEX, Mexico
4Posgrado en Logística y Cadena de Suministro, Universidad Autónoma de Nuevo León, 66450 Monterrey, NL, Mexico

Received 22 October 2015; Revised 1 January 2016; Accepted 10 January 2016

Academic Editor: Young Hae Lee

Copyright © 2016 J. A. Marmolejo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. Chopra, “Designing the distribution network in a supply chain,” Transportation Research E: Logistics and Transportation Review, vol. 39, no. 2, pp. 123–140, 2003. View at Publisher · View at Google Scholar · View at Scopus
  2. S.-H. Liao, C.-L. Hsieh, and Y.-S. Lin, “A multi-objective evolutionary optimization approach for an integrated location-inventory distribution network problem under vendor-managed inventory systems,” Annals of Operations Research, vol. 186, pp. 213–229, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  3. M. M. M. Barrera and O. Cruz-Mejia, “Reverse logistics of recovery and recycling of non-returnable beverage containers in the brewery industry: a ‘profitable visit’ algorithm,” International Journal of Physical Distribution & Logistics Management, vol. 44, no. 7, pp. 577–596, 2014. View at Publisher · View at Google Scholar
  4. H. Pirkul and V. Jayaraman, “A multi-commodity, multi-plant, capacitated facility location problem: formulation and efficient heuristic solution,” Computers and Operations Research, vol. 25, no. 10, pp. 869–878, 1998. View at Publisher · View at Google Scholar · View at Scopus
  5. M. T. Melo, S. Nickel, and F. Saldanha-da-Gama, “Facility location and supply chain management—a review,” European Journal of Operational Research, vol. 196, no. 2, pp. 401–412, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. M. S. Jabalameli, B. Bankian Tabrizi, and M. Javadi, “Capacitated facility location problem with variable coverage radius in distribution system,” International Journal of Industiral Engineering & Production Research, vol. 21, no. 4, pp. 231–237, 2010. View at Google Scholar
  7. H. D. Sherali and D. C. Myers, “Dual formulations and subgradient optimization strategies for linear programming relaxations of mixed-integer programs,” Discrete Applied Mathematics, vol. 20, no. 1, pp. 51–68, 1988. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. Y. Cheng, S. Farooq, and J. Johansen, “Manufacturing network evolution: a manufacturing plant perspective,” International Journal of Operations and Production Management, vol. 31, no. 12, pp. 1311–1331, 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. S. Mitra, P. Garcia-Herreros, and I. E. Grossmann, “A novel cross-decomposition multi-cut scheme for two-stage stochastic programming,” in Computer Aided Chemical Engineering, J. J. Klemeš, P. S. Varbanov, and P. Y. Liew, Eds., vol. 33, pp. 241–246, Elsevier, Philadelphia, Pa, USA, 2014. View at Publisher · View at Google Scholar
  10. A. M. Geoffrion and G. W. Graves, “Multicommodity distribution system design by benders decomposition,” Management Science, vol. 20, no. 5, pp. 822–844, 1974. View at Publisher · View at Google Scholar
  11. J. F. Benders, “Partitioning procedures for solving mixed-variables programming problems,” Computational Management Science, vol. 2, no. 1, pp. 3–19, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  12. G. Easwaran and H. Üster, “Tabu search and benders decomposition approaches for a capacitated closed-loop supply chain network design problem,” Transportation Science, vol. 43, no. 3, pp. 301–320, 2009. View at Publisher · View at Google Scholar · View at Scopus
  13. J. Olhager, S. Pashaei, and H. Sternberg, “Design of global production and distribution networks: a literature review and research agenda,” International Journal of Physical Distribution & Logistics Management, vol. 45, pp. 138–158, 2015. View at Publisher · View at Google Scholar · View at Scopus
  14. V. Jayaraman, “An efficient heuristic procedure for practical-sized capacitated warehouse design and management,” Decision Sciences, vol. 29, no. 3, pp. 729–745, 1998. View at Publisher · View at Google Scholar · View at Scopus
  15. H. Pirkul and V. Jayaraman, “Production, transportation, and distribution planning in a multi-commodity tri-echelon system,” Transportation Science, vol. 30, no. 4, pp. 291–302, 1996. View at Publisher · View at Google Scholar · View at Scopus
  16. V. Jayaraman and H. Pirkul, “Planning and coordination of production and distribution facilities for multiple commodities,” European Journal of Operational Research, vol. 133, no. 2, pp. 394–408, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  17. A. Amiri, “Designing a distribution network in a supply chain system: formulation and efficient solution procedure,” European Journal of Operational Research, vol. 171, no. 2, pp. 567–576, 2006. View at Publisher · View at Google Scholar · View at Scopus
  18. H. Amrani, A. Martel, N. Zufferey, and P. Makeeva, “A variable neighborhood search heuristic for the design of multicommodity production-distribution networks with alternative facility configurations,” OR Spectrum. Quantitative Approaches in Management, vol. 33, no. 4, pp. 989–1007, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. H.-Y. S. Chen, C.-W. R. Lin, and Y. Yih, “Production-distribution network design of a global supply chain alliance from the key player's perspective,” International Journal of Production Research, vol. 45, no. 2, pp. 245–265, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  20. A. Cintron, A. R. Ravindran, and J. A. Ventura, “Multi-criteria mathematical model for designing the distribution network of a consumer goods company,” Computers and Industrial Engineering, vol. 58, no. 4, pp. 584–593, 2010. View at Publisher · View at Google Scholar · View at Scopus
  21. H. Ding, L. Benyoucef, and X. Xie, “Stochastic multi-objective production-distribution network design using simulation-based optimization,” International Journal of Production Research, vol. 47, no. 2, pp. 479–505, 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. P. N. Thanh, O. Péton, and N. Bostel, “A linear relaxation-based heuristic approach for logistics network design,” Computers & Industrial Engineering, vol. 59, no. 4, pp. 964–975, 2010. View at Publisher · View at Google Scholar · View at Scopus
  23. W. Jiang, L. Tang, and S. Xue, “A hybrid algorithm of tabu search and benders decomposition for multi-product production distribution network design,” in Proceedings of the IEEE International Conference on Automation and Logistics (ICAL '09), pp. 79–84, Shenyang, China, August 2009. View at Publisher · View at Google Scholar · View at Scopus
  24. H. M. Bidhandi, R. M. Yusuff, M. M. H. M. Ahmad, and M. R. A. Bakar, “Development of a new approach for deterministic supply chain network design,” European Journal of Operational Research, vol. 198, no. 1, pp. 121–128, 2009. View at Publisher · View at Google Scholar · View at Scopus
  25. T. J. Van Roy, “Cross decomposition for mixed integer programming,” Mathematical Programming, vol. 25, no. 1, pp. 46–63, 1983. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  26. C. Y. Lee, “Application of a cross decomposition algorithm to a location and allocation problem in distributed systems,” Computer Communications, vol. 18, no. 5, pp. 367–377, 1995. View at Publisher · View at Google Scholar · View at Scopus
  27. K. Holmberg and K. O. Jonsten, “Cross decomposition applied to the stochastic transportation problem,” European Journal of Operational Research, vol. 17, no. 3, pp. 361–368, 1984. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  28. H. Üster and H. Agrahari, “A benders decomposition approach for a distribution network design problem with consolidation and capacity considerations,” Operations Research Letters, vol. 39, no. 2, pp. 138–143, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  29. J. A. Marmolejo, I. Litvinchev, R. Aceves, and J. Ramirez, “Multiperiod optimal planning of thermal generation using cross decomposition,” Journal of Computer and Systems Sciences International, vol. 50, no. 5, pp. 793–804, 2011. View at Publisher · View at Google Scholar
  30. J. A. Marmolejo, I. Soria, and H. A. Perez, “A decomposition strategy for optimal design of a soda company distribution system,” Mathematical Problems in Engineering, vol. 2015, Article ID 891204, 7 pages, 2015. View at Publisher · View at Google Scholar
  31. L. Kaufman, M. Vanden Eede, and P. Hansen, “A plant and warehouse location problem,” Journal of the Operational Research Society, vol. 28, no. 3, pp. 547–554, 1977. View at Publisher · View at Google Scholar
  32. S. Mitra, P. Garcia-Herreros, and I. E. Grossmann, “A novel cross-decomposition multi-cut scheme for two-stage stochastic programming,” Computer Aided Chemical Engineering, vol. 33, pp. 241–246, 2014. View at Publisher · View at Google Scholar
  33. J. A. Marmolejo-Saucedo and R. Rodríguez-Aguilar, “Short-term generation planning by primal and dual decomposition techniques,” DYNA, vol. 82, no. 191, pp. 58–62, 2015. View at Publisher · View at Google Scholar
  34. N. A. Pujari, J. M. Day, F. Huq, and T. S. Hale, “A framework for an integrated distribution system optimisation model,” International Journal of Logistics Systems and Management, vol. 4, no. 5, pp. 61–76, 2008. View at Publisher · View at Google Scholar · View at Scopus
  35. A. Brooke, D. Kendrick, and A. Meeraus, GAMS: A User's Guide, Boyd & Fraser Publishing Company, 2010.
  36. A. Brooke, D. Kendrick, and A. Meeraus, GAMS: The Solver Manuals, GAMS Development Corporation, 2015.