Table of Contents Author Guidelines Submit a Manuscript
Complexity
Volume 2018, Article ID 3418580, 13 pages
https://doi.org/10.1155/2018/3418580
Research Article

Optimizing a Biobjective Production-Distribution Planning Problem Using a GRASP

1Departamento de Actuaría, Física y Matemáticas, Universidad de las Américas Puebla, Santa Catarina Mártir s/n, 72810 San Andrés Cholula, PUE, Mexico
2Facultad de Ciencias Físico-Matemáticas, Universidad Autónoma de Nuevo León, Av. Universidad s/n, 66450 San Nicolás de los Garza, NL, Mexico
3Faculty of Engineering and Applied Sciences, Universidad de los Andes Chile, Monseñor Álvaro Portillo 12455, Las Condes, Santiago, Chile
4Facultad de Ingeniería, Universidad Panamericana, Augusto Rodin 498, 03920 Ciudad de México, Mexico
5Instituto Tecnológico de Sonora Unidad Navojoa, Ramón Corona S/N, Esq. con Aguascalientes, Col. ITSON, Navojoa, SON, Mexico

Correspondence should be addressed to José-Fernando Camacho-Vallejo; xm.ude.lnau@lvohcamac.esoj

Received 2 November 2017; Accepted 8 January 2018; Published 13 February 2018

Academic Editor: Jorge Luis García-Alcaraz

Copyright © 2018 Martha-Selene Casas-Ramírez 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. D. Simchi-Levi, P. Kaminsky, and E. Simchi-Levi, Managing the Supply Chain: Definitive Guide, McGraw-Hill Education, 2004.
  2. R. A. Aliev, B. Fazlollahi, B. G. Guirimov, and R. R. Aliev, “Fuzzy-genetic approach to aggregate production-distribution planning in supply chain management,” Information Sciences, vol. 177, no. 20, pp. 4241–4255, 2007. View at Publisher · View at Google Scholar · View at Scopus
  3. 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 · View at Scopus
  4. M. A. Cohen and H. L. Lee, “Strategic analysis of integrated production-distribution systems: models and methods,” Operations Research, vol. 36, no. 2, pp. 216–228, 1988. View at Publisher · View at Google Scholar · View at Scopus
  5. R. Bhatnagar, P. Chandra, and S. K. Goyal, “Models for multi-plant coordination,” European Journal of Operational Research, vol. 67, no. 2, pp. 141–160, 1993. View at Publisher · View at Google Scholar · View at Scopus
  6. D. J. Thomas and P. M. Griffin, “Coordinated supply chain management,” European Journal of Operational Research, vol. 94, no. 1, pp. 1–15, 1996. View at Publisher · View at Google Scholar · View at Scopus
  7. Ş. S. Erengüç, N. C. Simpson, and A. J. Vakharia, “Integrated production/distribution planning in supply chains: an invited review,” European Journal of Operational Research, vol. 115, no. 2, pp. 219–236, 1999. View at Publisher · View at Google Scholar · View at Scopus
  8. C. J. Vidal and M. Goetschalckx, “Strategic production-distribution models: a critical review with emphasis on global supply chain models,” European Journal of Operational Research, vol. 98, no. 1, pp. 1–18, 1997. View at Publisher · View at Google Scholar · View at Scopus
  9. A. M. Sarmiento and R. Nagi, “A review of integrated analysis of production-distribution systems,” Institute of Industrial Engineers (IIE). IIE Transactions, vol. 31, no. 11, pp. 1061–1074, 1999. View at Publisher · View at Google Scholar · View at Scopus
  10. L. D. Burns, R. W. Hall, D. E. Blumenfeld, and C. F. Daganzo, “Distribution strategies that minimize transportation and inventory costs,” Operations Research, vol. 33, no. 3, pp. 469–490, 1985. View at Publisher · View at Google Scholar · View at Scopus
  11. A. Federgruen, G. Prastacos, and P. H. Zipkin, “Allocation and distribution model for perishable products,” Operations Research, vol. 34, no. 1, pp. 75–82, 1986. View at Publisher · View at Google Scholar · View at Scopus
  12. A. N. Haq, P. Vrat, and A. Kanda, “An integrated production-inventory-distribution model for manufacture of urea: a case,” International Journal of Production Economics, vol. 25, no. 1-3, pp. 39–49, 1991. View at Publisher · View at Google Scholar · View at Scopus
  13. M. G. Speranza and W. Ukovich, “Analysis and integration of optimization models for logistic systems,” International Journal of Production Economics, vol. 35, no. 1-3, pp. 183–190, 1994. View at Publisher · View at Google Scholar · View at Scopus
  14. P. Chandra and M. L. Fisher, “Coordination of production and distribution planning,” European Journal of Operational Research, vol. 72, no. 3, pp. 503–517, 1994. View at Publisher · View at Google Scholar · View at Scopus
  15. C. Dhaenens-Flipo and G. Finke, “An integrated model for an industrial production-distribution problem,” IIE Transactions, vol. 33, no. 9, pp. 705–715, 2001. View at Publisher · View at Google Scholar · View at Scopus
  16. B. Bilgen and I. Ozkarahan, “Strategic tactical and operational production-distribution models: A review,” International Journal of Technology Management, vol. 28, no. 2, pp. 151–171, 2004. View at Publisher · View at Google Scholar · View at Scopus
  17. Z. L. Chen, “Integrated production and outbound distribution scheduling: review and extensions,” Operations Research, vol. 58, no. 1, pp. 130–148, 2010. View at Publisher · View at Google Scholar · View at Scopus
  18. Z.-L. Chen and G. L. Vairaktarakis, “Integrated scheduling of production and distribution operations,” Management Science, vol. 51, no. 4, pp. 614–628, 2005. View at Publisher · View at Google Scholar · View at Scopus
  19. G. Pundoor and Z.-L. Chen, “Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and distribution cost,” Naval Research Logistics (NRL), vol. 52, no. 6, pp. 571–589, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  20. E. Selvarajah and G. Steiner, “Batch scheduling in a two-level supply chain---a focus on the supplier,” European Journal of Operational Research, vol. 173, no. 1, pp. 226–240, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  21. K. E. Stecke and X. Zhao, “Production and transportation integration for a make-to-order manufacturing company with a commit-to-delivery business mode,” Manufacturing and Service Operations Management, vol. 9, no. 2, pp. 206–224, 2007. View at Publisher · View at Google Scholar · View at Scopus
  22. J. M. Garcia, S. Lozano, and D. Canca, “Coordinated scheduling of production and delivery from multiple plants,” Robotics and Computer-Integrated Manufacturing, vol. 20, no. 3, pp. 191–198, 2004. View at Publisher · View at Google Scholar · View at Scopus
  23. H. Wang and C.-Y. Lee, “Production and transport logistics scheduling with two transport mode choices,” Naval Research Logistics (NRL), vol. 52, no. 8, pp. 796–809, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  24. C.-L. Li and G. Vairaktarakis, “Coordinating production and distribution of jobs with bundling operations,” IIE Transactions, vol. 39, no. 2, pp. 203–215, 2007. View at Publisher · View at Google Scholar · View at Scopus
  25. B. Chen and C.-Y. Lee, “Logistics scheduling with batching and transportation,” European Journal of Operational Research, vol. 189, no. 3, pp. 871–876, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  26. H. N. Geismar, G. Laporte, L. Lei, and C. Sriskandarajah, “The integrated production and transportation scheduling problem for a product with a short lifespan,” INFORMS Journal on Computing, vol. 20, no. 1, pp. 21–33, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  27. B. Fahimnia, R. Z. Farahani, R. Marian, and L. Luong, “A review and critique on integrated production-distribution planning models and techniques,” Journal of Manufacturing Systems, vol. 32, no. 1, pp. 1–19, 2013. View at Publisher · View at Google Scholar
  28. B. Andres, R. Sanchis, J. Lamothe, L. Saari, and F. Hauser, “Integrated production-distribution planning optimization models: A review in collaborative networks context,” International Journal of Production Management and Engineering, vol. 5, no. 1, p. 31, 2017. View at Publisher · View at Google Scholar
  29. R. de Matta and T. Miller, “Production and inter-facility transportation scheduling for a process industry,” European Journal of Operational Research, vol. 158, no. 1, pp. 72–88, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  30. C. Viergutz and S. Knust, “Integrated production and distribution scheduling with lifespan constraints,” Annals of Operations Research, vol. 213, pp. 293–318, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  31. M. Zamarripa, P. A. Marchetti, I. E. Grossmann et al., “Rolling horizon approach for production-distribution coordination of industrial gases supply chains,” Industrial & Engineering Chemistry Research, vol. 55, no. 9, pp. 2646–2660, 2016. View at Publisher · View at Google Scholar · View at Scopus
  32. S. M. Khalili, F. Jolai, and S. A. Torabi, “Integrated production–distribution planning in two-echelon systems: a resilience view,” International Journal of Production Research, vol. 55, no. 4, pp. 1040–1064, 2017. View at Publisher · View at Google Scholar · View at Scopus
  33. Y. Kergosien, M. Gendreau, and J.-C. Billaut, “A Benders decomposition-based heuristic for a production and outbound distribution scheduling problem with strict delivery constraints,” European Journal of Operational Research, vol. 262, no. 1, pp. 287–298, 2017. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  34. İ. Karaoğlan and S. E. Kesen, “The coordinated production and transportation scheduling problem with a time-sensitive product: a branch-and-cut algorithm,” International Journal of Production Research, vol. 55, no. 2, pp. 536–557, 2017. View at Publisher · View at Google Scholar · View at Scopus
  35. M. Darvish, H. Larrain, and L. C. Coelho, “A dynamic multi-plant lot-sizing and distribution problem,” International Journal of Production Research, vol. 54, no. 22, pp. 6707–6717, 2016. View at Publisher · View at Google Scholar · View at Scopus
  36. Q. Zhang, A. Sundaramoorthy, I. E. Grossmann, and J. M. Pinto, “Multiscale production routing in multicommodity supply chains with complex production facilities,” Computers & Operations Research, vol. 79, pp. 207–222, 2017. View at Publisher · View at Google Scholar · View at MathSciNet
  37. C. Fabiano Motta Toledo, M. da Silva Arantes, M. Yukio Bressan Hossomi, and B. Almada-Lobo, “Mathematical programming-based approaches for multi-facility glass container production planning,” Computers & Operations Research, vol. 74, pp. 92–107, 2016. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  38. P. Yilmaz and B. Çatay, “Strategic level three-stage production distribution planning with capacity expansion,” Computers & Industrial Engineering, vol. 51, no. 4, pp. 609–620, 2006. View at Publisher · View at Google Scholar · View at Scopus
  39. F. Meisel, T. Kirschstein, and C. Bierwirth, “Integrated production and intermodal transportation planning in large scale production-distribution-networks,” Transportation Research Part E: Logistics and Transportation Review, vol. 60, pp. 62–78, 2013. View at Publisher · View at Google Scholar · View at Scopus
  40. S. Khalifehzadeh, M. Seifbarghy, and B. Naderi, “Solving a fuzzy multi objective model of a production–distribution system using meta-heuristic based approaches,” Journal of Intelligent Manufacturing, vol. 28, no. 1, pp. 95–109, 2017. View at Publisher · View at Google Scholar · View at Scopus
  41. W. Wei, L. Guimarães, P. Amorim, and B. Almada-Lobo, “Tactical production and distribution planning with dependency issues on the production process,” Omega, vol. 67, pp. 99–114, 2017. View at Publisher · View at Google Scholar · View at Scopus
  42. P. Devapriya, W. Ferrell, and N. Geismar, “Integrated production and distribution scheduling with a perishable product,” European Journal of Operational Research, vol. 259, no. 3, pp. 906–916, 2017. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  43. P. Feng, Y. Liu, F. Wu, and C. Chu, “Two heuristics for coordinating production planning and transportation planning,” International Journal of Production Research, pp. 1–18, 2017. View at Publisher · View at Google Scholar · View at Scopus
  44. P. L. Miranda, R. Morabito, and D. Ferreira, “Optimization model for a production, inventory, distribution and routing problem in small furniture companies,” TOP, pp. 1–38, 2017. View at Publisher · View at Google Scholar · View at Scopus
  45. M. Lai, X. Cai, and X. Li, “Mechanism design for collaborative production-distribution planning with shipment consolidation,” Transportation Research Part E: Logistics and Transportation Review, vol. 106, pp. 137–159, 2017. View at Publisher · View at Google Scholar · View at Scopus
  46. F. T. S. Chan, S. H. Chung, and S. Wadhwa, “A hybrid genetic algorithm for production and distribution,” Omega , vol. 33, no. 4, pp. 345–355, 2005. View at Publisher · View at Google Scholar · View at Scopus
  47. J.-F. Camacho-Vallejo, R. Muñoz-Sánchez, and J. L. González-Velarde, “A heuristic algorithm for a supply chain's production-distribution planning,” Computers & Operations Research, vol. 61, pp. 110–121, 2015. View at Publisher · View at Google Scholar
  48. A. Alfieri and P. Brandimarte, “Object-oriented modeling and simulation of integrated production/distribution systems,” Computer Integrated Manufacturing Systems, vol. 10, no. 4, pp. 261–266, 1997. View at Publisher · View at Google Scholar · View at Scopus
  49. Y. Lee and S. Kim, “Production-distribution planning in supply chain considering capacity constraints,” Computers & Industrial Engineering, vol. 43, no. 1-2, pp. 169–190, 2002. View at Publisher · View at Google Scholar
  50. S. J. Lim, S. J. Jeong, K. S. Kim, and M. W. Park, “A simulation approach for production-distribution planning with consideration given to replenishment policies,” The International Journal of Advanced Manufacturing Technology, vol. 27, no. 5-6, pp. 593–603, 2006. View at Publisher · View at Google Scholar · View at Scopus
  51. 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
  52. Z. M. Mohamed, “An integrated production-distribution model for a multi-national company operating under varying exchange rates,” International Journal of Production Research, vol. 58, no. 1, pp. 81–92, 1999. View at Publisher · View at Google Scholar
  53. K. Das and S. Sengupta, “A hierarchical process industry production-distribution planning model,” International Journal of Production Economics, vol. 117, no. 2, pp. 402–419, 2009. View at Publisher · View at Google Scholar · View at Scopus
  54. K. Sarrafha, S. H. Rahmati, S. . Niaki, and A. Zaretalab, “A bi-objective integrated procurement, production, and distribution problem of a multi-echelon supply chain network design: a new tuned MOEA,” Computers & Industrial Engineering, vol. 54, pp. 35–51, 2015. View at Publisher · View at Google Scholar · View at MathSciNet
  55. N. Jamili, M. Ranjbar, and M. Salari, “A bi-objective model for integrated scheduling of production and distribution in a supply chain with order release date restrictions,” Journal of Manufacturing Systems, vol. 40, pp. 105–118, 2016. View at Publisher · View at Google Scholar · View at Scopus
  56. K. Li, C. Zhou, J. Y.-T. Leung, and Y. Ma, “Integrated production and delivery with single machine and multiple vehicles,” Expert Systems with Applications, vol. 57, pp. 12–20, 2016. View at Publisher · View at Google Scholar · View at Scopus
  57. M. Mourgaya and F. Vanderbeck, “Column generation based heuristic for tactical planning in multi-period vehicle routing,” European Journal of Operational Research, vol. 183, no. 3, pp. 1028–1041, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  58. N. Jozefowiez, F. Semet, and E.-G. Talbi, “Target aiming Pareto search and its application to the vehicle routing problem with route balancing,” Journal of Heuristics, vol. 13, no. 5, pp. 455–469, 2007. View at Publisher · View at Google Scholar · View at Scopus
  59. W. Zhou, T. Song, F. He, and X. Liu, “Multiobjective vehicle routing problem with route balance based on genetic algorithm,” Discrete Dynamics in Nature and Society, vol. 2013, Article ID 325686, 2013. View at Publisher · View at Google Scholar · View at Scopus
  60. J. Wang, M. Gronalt, and Y. Sun, “A two-stage approach to the depot shunting driver assignment problem with workload balance considerations,” PLoS ONE, vol. 12, no. 7, Article ID e0181165, 2017. View at Publisher · View at Google Scholar · View at Scopus
  61. H. D. Purnomo and H.-M. Wee, “Maximizing production rate and workload balancing in a two-sided assembly line using Harmony Search,” Computers & Industrial Engineering, vol. 76, no. 1, pp. 222–230, 2014. View at Publisher · View at Google Scholar · View at Scopus
  62. M. G. Resende and C. C. Ribeiro, Optimization by GRASP, Springer, New York, NY, USA, 2016. View at MathSciNet
  63. J. E. C. Arroyo, M. Dos Santos Soares, and P. M. Dos Santos, “A GRASP heuristic with Path-Relinking for a bi-objective p-median problem,” in Proceedings of the 2010 10th International Conference on Hybrid Intelligent Systems, HIS 2010, pp. 97–102, USA, August 2010. View at Publisher · View at Google Scholar · View at Scopus
  64. T. Buer and G. Pankratz, “GRASP with hybrid path relinking for bi-objective winner determination in combinatorial transportation auctions,” Business Research, vol. 3, no. 2, pp. 192–213, 2010. View at Publisher · View at Google Scholar
  65. R. Martí, J. Luis González Velarde, and A. Duarte, “Heuristics for the bi-objective path dissimilarity problem,” Computers & Operations Research, vol. 36, no. 11, pp. 2905–2912, 2009. View at Publisher · View at Google Scholar · View at Scopus
  66. M. A. Salazar-Aguilar, R. Z. Ríos-Mercado, and J. L. González-Velarde, “GRASP strategies for a bi-objective commercial territory design problem,” Journal of Heuristics, vol. 19, no. 2, pp. 179–200, 2013. View at Publisher · View at Google Scholar · View at Scopus
  67. K. Sörensen and C. Vanovermeire, “Bi-objective optimization of the intermodal terminal location problem as a policy-support tool,” Computers in Industry, vol. 64, no. 2, pp. 128–135, 2013. View at Publisher · View at Google Scholar · View at Scopus
  68. D. S. Vianna and J. E. C. Arroyo, “A GRASP algorithm for the multi-objective knapsack problem,” in Proceedings of the XXIV International Conference of the Chilean Computer Science Society, SCCC 2004, pp. 69–75, chl, November 2004. View at Scopus
  69. R. Martí, V. Campos, M. G. Resende, and A. Duarte, “Multiobjective GRASP with path relinking,” European Journal of Operational Research, vol. 240, no. 1, pp. 54–71, 2015. View at Publisher · View at Google Scholar · View at MathSciNet
  70. H. I. Calvete, C. Galé, and M. Oliveros, “Bilevel model for productiondistribution planning solved by using ant colony optimization,” Computers & Operations Research, vol. 38, no. 1, pp. 320–327, 2011. View at Publisher · View at Google Scholar · View at Scopus
  71. E. E. Halvorsen-Weare and M. W. Savelsbergh, “The bi-objective mixed capacitated general routing problem with different route balance criteria,” European Journal of Operational Research, vol. 251, no. 2, pp. 451–465, 2016. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  72. C. Zhang, K. C. Tan, L. H. Lee, and L. Gao, “Adjust weight vectors in MOEA/D for bi-objective optimization problems with discontinuous Pareto fronts,” Soft Computing, pp. 1–16, 2017. View at Publisher · View at Google Scholar · View at Scopus