IDEAS home Printed from https://ideas.repec.org/a/spr/comgts/v17y2020i3d10.1007_s10287-020-00363-8.html
   My bibliography  Save this article

An exact and a heuristic approach for the transportation-p-facility location problem

Author

Listed:
  • Soumen Kumar Das

    (Vidyasagar University)

  • Sankar Kumar Roy

    (Vidyasagar University)

  • Gerhard Wilhelm Weber

    (Poznan University of Technology
    Middle East Technical University)

Abstract

The delineation of the transportation network is a strategic issue for all over the place. The problem of locating new facilities among several existing facilities and minimizing the total transportation cost are the main topics of the location network system. This paper addresses the transportation-p-facility location problem (T-p-FLP) which makes a connection between the facility location problem and the transportation problem, where p corresponds to the number of facilities. The T-p-FLP is a generalization of the classical transportation problem in which we have to seek where and how we impose the p-number of facilities such that the total transportation cost from existing facility sites to the potential facility sites will be minimized. The exact approach, based on the iterative procedure, and a heuristic approach as applied to the T-p-FLP are discussed and corresponding results are compared. An experimental example is incorporated to explore the efficiency and effectiveness of our proposed study in reality. Finally, a summary is given together with suggestions for future studies.

Suggested Citation

  • Soumen Kumar Das & Sankar Kumar Roy & Gerhard Wilhelm Weber, 2020. "An exact and a heuristic approach for the transportation-p-facility location problem," Computational Management Science, Springer, vol. 17(3), pages 389-407, October.
    • Handle: RePEc:spr:comgts:v:17:y:2020:i:3:d:10.1007_s10287-020-00363-8
    DOI: 10.1007/s10287-020-00363-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10287-020-00363-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10287-020-00363-8?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. Melo, M.T. & Nickel, S. & Saldanha-da-Gama, F., 2009. "Facility location and supply chain management - A review," European Journal of Operational Research, Elsevier, vol. 196(2), pages 401-412, July.
    2. Dongyan Chen & Chan He & Senlin Wu, 2016. "Single facility collection depots location problem with random weights," Operational Research, Springer, vol. 16(2), pages 287-299, July.
    3. Emre Tokgöz & Samir Alwazzi & Theodore Trafalis, 2015. "A heuristic algorithm to solve the single-facility location routing problem on Riemannian surfaces," Computational Management Science, Springer, vol. 12(3), pages 397-415, July.
    4. Sankar Kumar Roy & Gurupada Maity & Gerhard Wilhelm Weber & Sirma Zeynep Alparslan Gök, 2017. "Conic scalarization approach to solve multi-choice multi-objective transportation problem with interval goal," Annals of Operations Research, Springer, vol. 253(1), pages 599-620, June.
    5. Kurt Jörnsten & Andreas Klose, 2016. "An improved Lagrangian relaxation and dual ascent approach to facility location problems," Computational Management Science, Springer, vol. 13(3), pages 317-348, July.
    6. Walid Klibi & Francis Lasalle & Alain Martel & Soumia Ichoua, 2010. "The Stochastic Multiperiod Location Transportation Problem," Transportation Science, INFORMS, vol. 44(2), pages 221-237, May.
    7. Dong-Guen Kim & Yeong-Dae Kim, 2013. "A Lagrangian heuristic algorithm for a public healthcare facility location problem," Annals of Operations Research, Springer, vol. 206(1), pages 221-240, July.
    8. Bieniek, Milena, 2015. "A note on the facility location problem with stochastic demands," Omega, Elsevier, vol. 55(C), pages 53-60.
    9. Sankar Kumar Roy & Gurupada Maity & Gerhard-Wilhelm Weber, 2017. "Multi-objective two-stage grey transportation problem using utility function with goals," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 25(2), pages 417-439, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Shaw, Lipika & Das, Soumen Kumar & Roy, Sankar Kumar, 2022. "Location-allocation problem for resource distribution under uncertainty in disaster relief operations," Socio-Economic Planning Sciences, Elsevier, vol. 82(PA).
    2. Soheyl Khalilpourazari & Hossein Hashemi Doulabi, 2023. "A flexible robust model for blood supply chain network design problem," Annals of Operations Research, Springer, vol. 328(1), pages 701-726, September.
    3. Erfan Babaee Tirkolaee & Alireza Goli & Abbas Mardani, 2023. "A novel two-echelon hierarchical location-allocation-routing optimization for green energy-efficient logistics systems," Annals of Operations Research, Springer, vol. 324(1), pages 795-823, May.

    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. Soumen Kumar Das & Magfura Pervin & Sankar Kumar Roy & Gerhard Wilhelm Weber, 2023. "Multi-objective solid transportation-location problem with variable carbon emission in inventory management: a hybrid approach," Annals of Operations Research, Springer, vol. 324(1), pages 283-309, May.
    2. Soumen Kumar Das & Sankar Kumar Roy & Gerhard Wilhelm Weber, 2020. "Heuristic approaches for solid transportation-p-facility location problem," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(3), pages 939-961, September.
    3. Luca Bertazzi & Francesca Maggioni, 2015. "Solution Approaches for the Stochastic Capacitated Traveling Salesmen Location Problem with Recourse," Journal of Optimization Theory and Applications, Springer, vol. 166(1), pages 321-342, July.
    4. Vishal Kashav & Chandra Prakash Garg & Rupesh Kumar, 2023. "Ranking the strategies to overcome the barriers of the maritime supply chain (MSC) of containerized freight under fuzzy environment," Annals of Operations Research, Springer, vol. 324(1), pages 1223-1268, May.
    5. Huizhen Zhang & Cesar Beltran-Royo & Bo Wang & Ziying Zhang, 2019. "Two-phase semi-Lagrangian relaxation for solving the uncapacitated distribution centers location problem for B2C E-commerce," Computational Optimization and Applications, Springer, vol. 72(3), pages 827-848, April.
    6. Klibi, Walid & Martel, Alain & Guitouni, Adel, 2016. "The impact of operations anticipations on the quality of stochastic location-allocation models," Omega, Elsevier, vol. 62(C), pages 19-33.
    7. Albareda-Sambola, Maria & Fernández, Elena & Nickel, Stefan, 2012. "Multiperiod Location-Routing with Decoupled Time Scales," European Journal of Operational Research, Elsevier, vol. 217(2), pages 248-258.
    8. Gurupada Maity & Sankar Kumar Roy & Jose Luis Verdegay, 2019. "Time Variant Multi-Objective Interval-Valued Transportation Problem in Sustainable Development," Sustainability, MDPI, vol. 11(21), pages 1-15, November.
    9. Robert Aboolian & Oded Berman & Jiamin Wang, 2021. "Responsive make‐to‐order supply chain network design," Naval Research Logistics (NRL), John Wiley & Sons, vol. 68(2), pages 241-258, March.
    10. Ben Mohamed, Imen & Klibi, Walid & Sadykov, Ruslan & Şen, Halil & Vanderbeck, François, 2023. "The two-echelon stochastic multi-period capacitated location-routing problem," European Journal of Operational Research, Elsevier, vol. 306(2), pages 645-667.
    11. Sanjay Dominik Jena & Jean-François Cordeau & Bernard Gendron, 2017. "Lagrangian Heuristics for Large-Scale Dynamic Facility Location with Generalized Modular Capacities," INFORMS Journal on Computing, INFORMS, vol. 29(3), pages 388-404, August.
    12. Maria Albareda-Sambola & Elena Fernández & Francisco Saldanha-da-Gama, 2017. "Heuristic Solutions to the Facility Location Problem with General Bernoulli Demands," INFORMS Journal on Computing, INFORMS, vol. 29(4), pages 737-753, November.
    13. Yılmaz, Seren Bilge & Yücel, Eda, 2021. "Optimizing onboard catering loading locations and plans for airlines," Omega, Elsevier, vol. 99(C).
    14. Mendoza-Gómez, Rodolfo & Ríos-Mercado, Roger Z., 2022. "Regionalization of primary health care units with multi-institutional collaboration," Socio-Economic Planning Sciences, Elsevier, vol. 83(C).
    15. Zheng, Xiao-Xue & Chang, Ching-Ter, 2021. "Topology design of remote patient monitoring system concerning qualitative and quantitative issues," Omega, Elsevier, vol. 98(C).
    16. Kınay, Ömer Burak & Saldanha-da-Gama, Francisco & Kara, Bahar Y., 2019. "On multi-criteria chance-constrained capacitated single-source discrete facility location problems," Omega, Elsevier, vol. 83(C), pages 107-122.
    17. Becker, Tristan & Lier, Stefan & Werners, Brigitte, 2019. "Value of modular production concepts in future chemical industry production networks," European Journal of Operational Research, Elsevier, vol. 276(3), pages 957-970.
    18. Venn, Tyron J. & Dorries, Jack W. & McGavin, Robert L., 2021. "A mathematical model to support investment in veneer and LVL manufacturing in subtropical eastern Australia," Forest Policy and Economics, Elsevier, vol. 128(C).
    19. Sauvey, Christophe & Melo, Teresa & Correia, Isabel, 2019. "Two-phase heuristics for a multi-period capacitated facility location problem with service-differentiated customers," Technical Reports on Logistics of the Saarland Business School 16, Saarland University of Applied Sciences (htw saar), Saarland Business School.
    20. M. Fattahi & M. Mahootchi & S. M. Moattar Husseini, 2016. "Integrated strategic and tactical supply chain planning with price-sensitive demands," Annals of Operations Research, Springer, vol. 242(2), pages 423-456, July.

    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:spr:comgts:v:17:y:2020:i:3:d:10.1007_s10287-020-00363-8. 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.springer.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.