IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v62y2011i2d10.1057_jors.2010.134.html
   My bibliography  Save this article

Applying GRASP to solve the multi-item three-echelon uncapacitated facility location problem

Author

Listed:
  • J R Montoya-Torres

    (Universidad de La Sabana)

  • A Aponte

    (Fundación LOGyCA)

  • P Rosas

    (Universidad de La Sabana)

Abstract

This paper considers a production–distribution problem that consists of defining the flow of produced products from manufacturing plants to clients (markets) via a set of warehouses. The problem also consists of defining the location of such warehouses that have unlimited storage capacity. This problem is known in the literature as the three-echelon uncapacitated facility location problem (TUFLP), and is known to be NP-hard when the objective function is to minimize the total cost of warehouse location and production and distribution of products. This paper proposes a Greedy Randomized Adaptive Search Procedure (GRASP) to solve the multi-item version of the TUFLP. Computational experiments are conducted using known instances from the literature. Solutions obtained using GRASP are compared against both optimal solutions and lower bounds obtained using mathematical programming. Results show that proposed algorithm performs well, obtaining good solutions (and even the optimal values) in less computational time than the mixed-integer linear programming model.

Suggested Citation

  • J R Montoya-Torres & A Aponte & P Rosas, 2011. "Applying GRASP to solve the multi-item three-echelon uncapacitated facility location problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(2), pages 397-406, February.
    • Handle: RePEc:pal:jorsoc:v:62:y:2011:i:2:d:10.1057_jors.2010.134
    DOI: 10.1057/jors.2010.134
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/jors.2010.134
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/jors.2010.134?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kowalski, Krzysztof & Lev, Benjamin, 2008. "On step fixed-charge transportation problem," Omega, Elsevier, vol. 36(5), pages 913-917, October.
    2. Gen, Mitsuo & Kumar, Anup & Ryul Kim, Jong, 2005. "Recent network design techniques using evolutionary algorithms," International Journal of Production Economics, Elsevier, vol. 98(2), pages 251-261, November.
    3. Mohamed, Zubair M., 1999. "An integrated production-distribution model for a multi-national company operating under varying exchange rates," International Journal of Production Economics, Elsevier, vol. 58(1), pages 81-92, January.
    4. Vidal, Carlos J. & Goetschalckx, Marc, 1997. "Strategic production-distribution models: A critical review with emphasis on global supply chain models," European Journal of Operational Research, Elsevier, vol. 98(1), pages 1-18, April.
    5. Klose, Andreas, 2000. "A Lagrangean relax-and-cut approach for the two-stage capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 126(2), pages 408-421, October.
    6. Adlakha, Veena & Kowalski, Krzysztof & Lev, Benjamin, 2010. "A branching method for the fixed charge transportation problem," Omega, Elsevier, vol. 38(5), pages 393-397, October.
    7. Zhou, Gengui & Min, Hokey & Gen, Mitsuo, 2003. "A genetic algorithm approach to the bi-criteria allocation of customers to warehouses," International Journal of Production Economics, Elsevier, vol. 86(1), pages 35-45, October.
    8. Sabri, Ehap H. & Beamon, Benita M., 2000. "A multi-objective approach to simultaneous strategic and operational planning in supply chain design," Omega, Elsevier, vol. 28(5), pages 581-598, October.
    9. Haq, A. Noorul & Vrat, Prem & Kanda, Arun, 1991. "An integrated production-inventory-distribution model for manufacture of urea: a case," International Journal of Production Economics, Elsevier, vol. 25(1-3), pages 39-49.
    10. F. Fumero & C. Vercellis, 1999. "Synchronized Development of Production, Inventory, and Distribution Schedules," Transportation Science, INFORMS, vol. 33(3), pages 330-340, August.
    11. Adlakha, Veena & Kowalski, Krzysztof, 2003. "A simple heuristic for solving small fixed-charge transportation problems," Omega, Elsevier, vol. 31(3), pages 205-211, June.
    12. Morris A. Cohen & Hau L. Lee, 1988. "Strategic Analysis of Integrated Production-Distribution Systems: Models and Methods," Operations Research, INFORMS, vol. 36(2), pages 216-228, April.
    13. Jawahar, N. & Balaji, A.N., 2009. "A genetic algorithm for the two-stage supply chain distribution problem associated with a fixed charge," European Journal of Operational Research, Elsevier, vol. 194(2), pages 496-537, April.
    14. Marin, Alfredo, 2007. "Lower bounds for the two-stage uncapacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1126-1142, June.
    15. Barbarosoglu, Gulay & Ozgur, Demet, 1999. "Hierarchical design of an integrated production and 2-echelon distribution system," European Journal of Operational Research, Elsevier, vol. 118(3), pages 464-484, November.
    16. Chandra, Pankaj & Fisher, Marshall L., 1994. "Coordination of production and distribution planning," European Journal of Operational Research, Elsevier, vol. 72(3), pages 503-517, February.
    17. Bruce C. Arntzen & Gerald G. Brown & Terry P. Harrison & Linda L. Trafton, 1995. "Global Supply Chain Management at Digital Equipment Corporation," Interfaces, INFORMS, vol. 25(1), pages 69-93, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Martha-Selene Casas-Ramírez & José-Fernando Camacho-Vallejo & Rosa G. González-Ramírez & José-Antonio Marmolejo-Saucedo & José-Manuel Velarde-Cantú, 2018. "Optimizing a Biobjective Production-Distribution Planning Problem Using a GRASP," Complexity, Hindawi, vol. 2018, pages 1-13, February.
    2. STRACK, Géraldine & FORTZ, Bernard & RIANE, Fouad & VAN VYVE, Mathieu, 2011. "Comparison of heuristic procedures for an integrated model for production and distribution planning in an environment of shared resources," LIDAM Discussion Papers CORE 2011016, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    3. Hong, Jiangtao & Diabat, Ali & Panicker, Vinay V. & Rajagopalan, Sridharan, 2018. "A two-stage supply chain problem with fixed costs: An ant colony optimization approach," International Journal of Production Economics, Elsevier, vol. 204(C), pages 214-226.
    4. Adlakha, Veena & Kowalski, Krzysztof & Wang, Simi & Lev, Benjamin & Shen, Wenjing, 2014. "On approximation of the fixed charge transportation problem," Omega, Elsevier, vol. 43(C), pages 64-70.
    5. Erdem Eskigun & Reha Uzsoy & Paul V. Preckel & George Beaujon & Subramanian Krishnan & Jeffrey D. Tew, 2007. "Outbound supply chain network design with mode selection and lead time considerations," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(3), pages 282-300, April.
    6. Thomas, Douglas J. & Griffin, Paul M., 1996. "Coordinated supply chain management," European Journal of Operational Research, Elsevier, vol. 94(1), pages 1-15, October.
    7. Acar, Yavuz & Atadeniz, Sukran Nilvana, 2015. "Comparison of integrated and local planning approaches for the supply network of a globally-dispersed enterprise," International Journal of Production Economics, Elsevier, vol. 167(C), pages 204-219.
    8. Hein, Fanny & Almeder, Christian, 2016. "Quantitative insights into the integrated supply vehicle routing and production planning problem," International Journal of Production Economics, Elsevier, vol. 177(C), pages 66-76.
    9. Lev, Benjamin & Kowalski, Krzysztof, 2011. "Modeling fixed-charge problems with polynomials," Omega, Elsevier, vol. 39(6), pages 725-728, December.
    10. Anton J. Kleywegt & Vijay S. Nori & Martin W. P. Savelsbergh, 2002. "The Stochastic Inventory Routing Problem with Direct Deliveries," Transportation Science, INFORMS, vol. 36(1), pages 94-118, February.
    11. Pedro L. Miranda & Reinaldo Morabito & Deisemara Ferreira, 2018. "Optimization model for a production, inventory, distribution and routing problem in small furniture companies," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(1), pages 30-67, April.
    12. Uday Venkatadri & Shentao Wang & Ashok Srinivasan, 2021. "A Model for Demand Planning in Supply Chains with Congestion Effects," Logistics, MDPI, vol. 5(1), pages 1-24, January.
    13. Zhi-Long Chen & George L. Vairaktarakis, 2005. "Integrated Scheduling of Production and Distribution Operations," Management Science, INFORMS, vol. 51(4), pages 614-628, April.
    14. Li, Kunpeng & Sivakumar, Appa Iyer & Ganesan, Viswanath Kumar, 2008. "Analysis and algorithms for coordinated scheduling of parallel machine manufacturing and 3PL transportation," International Journal of Production Economics, Elsevier, vol. 115(2), pages 482-491, October.
    15. Guruprasad Pundoor & Zhi‐Long Chen, 2005. "Scheduling a production–distribution system to optimize the tradeoff between delivery tardiness and distribution cost," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(6), pages 571-589, September.
    16. Umar Muhammad Modibbo & Srikant Gupta & Aquil Ahmed & Irfan Ali, 2024. "An integrated multi-objective multi-product inventory managed production planning problem under uncertain environment," Annals of Operations Research, Springer, vol. 339(3), pages 1679-1723, August.
    17. Elias Olivares-Benitez & José González-Velarde & Roger Ríos-Mercado, 2012. "A supply chain design problem with facility location and bi-objective transportation choices," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 20(3), pages 729-753, October.
    18. Mula, Josefa & Peidro, David & Díaz-Madroñero, Manuel & Vicens, Eduardo, 2010. "Mathematical programming models for supply chain production and transport planning," European Journal of Operational Research, Elsevier, vol. 204(3), pages 377-390, August.
    19. Linda Zhang & Carman Lee & Shuzhu Zhang, 2016. "An integrated model for strategic supply chain design: Formulation and ABC-based solution approach," Post-Print hal-01744868, HAL.
    20. Jin, Mingzhou & Luo, Yi & Eksioglu, Sandra D., 2008. "Integration of production sequencing and outbound logistics in the automotive industry," International Journal of Production Economics, Elsevier, vol. 113(2), pages 766-774, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pal:jorsoc:v:62:y:2011:i:2:d:10.1057_jors.2010.134. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.