Skip to main content
SpringerLink
Log in

An Approximation Approach for Fixed-Charge Transportation-p-Facility Location Problem

  • Conference paper
  • First Online:
Logistics and Supply Chain Management (LSCM 2020)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1458))

Included in the following conference series:

Abstract

This chapter describes a single-objective, multi-facility, location model for a logistics network, whose aim is to support the economical aspect. In this work, a new variant of the facility location model is presented to ask the optimum positions of the new facilities with the target that the aggregate logistics cost from the endure facilities to the new facilities along with the fixed-charge cost will be reduced. A new approximation approach is incorporated for solving the proposed model for extracting results. An experimental design is consolidated to demonstrate the proficiency and viability of the proposed consideration in connection with reality. The novel contributions of this study have introduced a way to connect the facility location problem and fixed-charge transportation problem using a new approximation approach with minimizing the conveyance cost. The chapter ends with conclusions and perspectives on future studies.

This research work was financially supported by the “Department of Science & Technology (DST) of India under the [SRF-P (DST-INSPIRE Program)] scheme (No. DST/INSPIRE Fellowship/2015/IF 150209 dated 01/10/2015)”, provided to the first author.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Adlakha, V., Kowalski, K.: On the fixed-charge transportation problem. Omega 27(3), 381–388 (1999)

    Article  Google Scholar 

  2. Adlakha, V., Kowalski, K.: A simple heuristic for solving small fixed-charge transportation problems. Omega 31(3), 205–211 (2003)

    Article  Google Scholar 

  3. Adlakha, V., Kowalski, K., Wang, S., Lev, B., Shen, W.: On approximation of the fixed charge transportation problem. Omega 43, 64–70 (2014)

    Article  Google Scholar 

  4. Amin, S.H., Baki, F.: A facility location model for global closed-loop supply chain network design. Appl. Math. Model. 41, 316–330 (2017)

    Article  MathSciNet  Google Scholar 

  5. Atta, S., Mahapatra, P.R.S., Mukhopadhyay, A.: Multi-objective uncapacitated facility location problem with customers preferences: pareto-based and weighted sum GA-based approaches. Soft. Comput. 23(23), 12347–12362 (2019). https://doi.org/10.1007/s00500-019-03774-1

    Article  Google Scholar 

  6. Babaee Tirkolaee, E., Goli, A., Faridnia, A., Soltani, M., Weber, G.W.: Multi-objective optimization for the reliable pollution-routing problem with cross-dock selection using pareto-based algorithms. J. Clean. Prod. 276, 122927 (2020)

    Article  Google Scholar 

  7. Tirkolaee, E.B., Mahdavi, I., Esfahani, M.M.S., Weber, G.W.: A robust green location-allocation-inventory problem to design an urban waste management system under uncertainty. Waste Manag. 102, 340–350 (2020)

    Article  Google Scholar 

  8. Balinski, M.L.: Fixed-cost transportation problems. Naval Res. Logist. Q. 8(1), 41–54 (1961)

    Article  Google Scholar 

  9. Bieniek, M.: A note on the facility location problem with stochastic demands. Omega 55, 53–60 (2015)

    Article  Google Scholar 

  10. Brahami, M.A., Dahane, M., Souier, M., Sahnoun, M.: Sustainable capacitated facility location/network design problem: a Non-dominated Sorting Genetic Algorithm based multiobjective approach. Ann. Oper. Res. 1–32 (2020). https://doi.org/10.1007/s10479-020-03659-9

  11. Carlo, H.J., David, V., Salvat-Dávila, G.S.: Transportation-location problem with unknown number of facilities. Comput. Ind. Eng. 112, 212–220 (2017)

    Article  Google Scholar 

  12. Cooper, L.: Heuristic methods for location-allocation problems. SIAM Rev. 6(1), 37–53 (1964)

    Article  MathSciNet  Google Scholar 

  13. Cooper, L.: The transportation-location problem. Oper. Res. 20(1), 94–108 (1972)

    Article  MathSciNet  Google Scholar 

  14. Cooper, L.: The stochastic transportation-location problem. Comput. Math. Appl. 4(3), 265–275 (1978)

    Article  MathSciNet  Google Scholar 

  15. Das, S.K., Pervin, M., Roy, S.K., Weber, G.W.: Multi-objective solid transportation-location problem with variable carbon emission in inventory management: a hybrid approach. Ann. Oper. Res. 1–27 (2021). https://doi.org/10.1007/s10479-020-03809-z

  16. Das, S.K., Roy, S.K.: Effect of variable carbon emission in a multi-objective transportation-p-facility location problem under neutrosophic environment. Comput. Ind. Eng. 132, 311–324 (2019)

    Article  Google Scholar 

  17. Das, S.K., Roy, S.K., Weber, G.W.: Application of type-2 fuzzy logic to a multiobjective green solid transportation-location problem with dwell time under carbon tax, cap, and offset policy: fuzzy versus nonfuzzy techniques. IEEE Trans. Fuzzy Syst. 28(11), 2711–2725 (2020)

    Article  Google Scholar 

  18. Das, S.K., Roy, S.K., Weber, G.W.: An exact and a heuristic approach for the transportation-\(p\)-facility location problem. CMS 17(3), 389–407 (2020). https://doi.org/10.1007/s10287-020-00363-8

    Article  MathSciNet  MATH  Google Scholar 

  19. Das, S.K., Roy, S.K., Weber, G.W.: Heuristic approaches for solid transportation-p-facility location problem. CEJOR 28(3), 939–961 (2020). https://doi.org/10.1007/s10100-019-00610-7

    Article  MathSciNet  MATH  Google Scholar 

  20. Dias, J., Captivo, M.E., Clíma, J.: Dynamic multi-level capacitated and uncapacitated location problems: an approach using primal-dual heuristics. Oper. Res. Int. J. 7(3), 345–379 (2007). https://doi.org/10.1007/BF03024853

    Article  Google Scholar 

  21. Dohse, E.D., Morrison, K.R.: Using transportation solutions for a facility location problem. Comput. Ind. Eng. 31(1–2), 63–66 (1996)

    Article  Google Scholar 

  22. Farahani, R.Z., Hekmatfar, M.: Facility Location: Concepts, Models, Algorithms and Case Studies. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-7908-2151-2

    Book  Google Scholar 

  23. Farahani, R.Z., SteadieSeifi, M., Asgari, N.: Multiple criteria facility location problems: a survey. Appl. Math. Model. 34(7), 1689–1709 (2010)

    Article  MathSciNet  Google Scholar 

  24. Ghosh, S., Roy, S.K.: Fuzzy-rough multi-objective product blending fixed-charge transportation problem with truck load constraints through transfer station. RAIRO: Recherche Opérationnelle 55, S2923–S2952 (2021)

    Article  MathSciNet  Google Scholar 

  25. Ghosh, S., Roy, S.K., Ebrahimnejad, A., Verdegay, J.L.: Multi-objective fully intuitionistic fuzzy fixed-charge solid transportation problem. Complex Intell. Syst. 7(2), 1009–1023 (2021). https://doi.org/10.1007/s40747-020-00251-3

    Article  Google Scholar 

  26. Harris, I., Mumford, C.L., Naim, M.M.: A hybrid multi-objective approach to capacitated facility location with flexible store allocation for green logistics modeling. Transp. Res. Part E Logist. Transp. Rev. 66, 1–22 (2014)

    Article  Google Scholar 

  27. Hirsch, W.M., Dantzig, G.B.: The fixed charge problem. Naval Res. Logist. Q. 15(3), 413–424 (1968)

    Article  MathSciNet  Google Scholar 

  28. Karatas, M., Yakıcı, E.: An iterative solution approach to a multi-objective facility location problem. Appl. Soft Comput. 62, 272–287 (2018)

    Article  Google Scholar 

  29. Klibi, W., Lasalle, F., Martel, A., Ichoua, S.: The stochastic multiperiod location transportation problem. Transp. Sci. 44(2), 221–237 (2010)

    Article  Google Scholar 

  30. Klose, A.: Algorithms for solving the single-sink fixed-charge transportation problem. Comput. Oper. Res. 35(6), 2079–2092 (2008)

    Article  MathSciNet  Google Scholar 

  31. Love, R.F., Morris, J.G., Wesolowsky, G.O.: Facility Location: Models and Methods. Springer, Berlin (1995)

    Google Scholar 

  32. Maity, G., Roy, S.K., Verdegay, J.L.: Time variant multi-objective interval-valued transportation problem in sustainable development. Sustainability 11(21), 6161 (2019)

    Article  Google Scholar 

  33. Maity, G., Roy, S.K., Verdegay, J.L.: Analyzing multimodal transportation problem and its application to artificial intelligence. Neural Comput. Appl. 32(7), 2243–2256 (2019). https://doi.org/10.1007/s00521-019-04393-5

    Article  Google Scholar 

  34. Mehlawat, M.K., Kannan, D., Gupta, P., Aggarwal, U.: Sustainable transportation planning for a three-stage fixed charge multi-objective transportation problem. Ann. Oper. Res. 1–37 (2019). https://doi.org/10.1007/s10479-019-03451-4

  35. Melkote, S., Daskin, M.S.: An integrated model of facility location and transportation network design. Transp. Res. Part A Policy Pract. 35(6), 515–538 (2001)

    Article  Google Scholar 

  36. Melo, M.T., Nickel, S., Saldanha-Da-Gama, F.: Facility location and supply chain management-a review. Eur. J. Oper. Res. 196(2), 401–412 (2009)

    Article  MathSciNet  Google Scholar 

  37. Midya, S., Roy, S.K.: Solving single-sink, fixed-charge, multi-objective, multi-index stochastic transportation problem. Am. J. Math. Manag. Sci. 33(4), 300–314 (2014)

    Google Scholar 

  38. Midya, S., Roy, S.K.: Analysis of interval programming in different environments and its application to fixed-charge transportation problem. Discrete Math. Algorithms Appl. 9(03), 1750040 (2017)

    Article  MathSciNet  Google Scholar 

  39. Midya, S., Roy, S.K., Yu, V.F.: Intuitionistic fuzzy multi-stage multi-objective fixed-charge solid transportation problem in a green supply chain. Int. J. Mach. Learn. Cybern. 12(3), 699–717 (2020). https://doi.org/10.1007/s13042-020-01197-1

    Article  Google Scholar 

  40. Mingozzi, A., Roberti, R.: An exact algorithm for the fixed charge transportation problem based on matching source and sink patterns. Transp. Sci. 52(2), 229–238 (2017)

    Article  Google Scholar 

  41. Mišković, S., Stanimirović, Z., Grujičić, I.: Solving the robust two-stage capacitated facility location problem with uncertain transportation costs. Optim. Lett. 11(6), 1169–1184 (2016). https://doi.org/10.1007/s11590-016-1036-2

    Article  MathSciNet  MATH  Google Scholar 

  42. Roy, S.K., Bhaumik, A.: Intelligent water management: a triangular type-2 intuitionistic fuzzy matrix games approach. Water Resour. Manag. 32(3), 949–968 (2018). https://doi.org/10.1007/s11269-017-1848-6

    Article  Google Scholar 

  43. Roy, S.K., Maity, G.: Minimizing cost and time through single objective function in multi-choice interval valued transportation problem. J. Intell. Fuzzy Syst. 32(3), 1697–1709 (2017)

    Article  Google Scholar 

  44. Roy, S.K., Maity, G., Weber, G.W., Gök, S.Z.A.: Conic scalarization approach to solve multi-choice multi-objective transportation problem with interval goal. Ann. Oper. Res. 253(1), 599–620 (2016). https://doi.org/10.1007/s10479-016-2283-4

    Article  MathSciNet  MATH  Google Scholar 

  45. Roy, S.K., Midya, S.: Multi-objective fixed-charge solid transportation problem with product blending under intuitionistic fuzzy environment. Appl. Intell. 49(10), 3524–3538 (2019). https://doi.org/10.1007/s10489-019-01466-9

    Article  Google Scholar 

  46. Roy, S.K., Midya, S., Vincent, F.Y.: Multi-objective fixed-charge transportation problem with random rough variables. Int. J. Uncertainty Fuzziness Knowl.-Based Syst. 26(6), 971–996 (2018)

    Article  MathSciNet  Google Scholar 

  47. Roy, S.K., Midya, S., Weber, G.-W.: Multi-objective multi-item fixed-charge solid transportation problem under twofold uncertainty. Neural Comput. Appl. 31(12), 8593–8613 (2019). https://doi.org/10.1007/s00521-019-04431-2

    Article  Google Scholar 

  48. Saif, A., Elhedhli, S.: A Lagrangian heuristic for concave cost facility location problems: the plant location and technology acquisition problem. Optim. Lett. 10(5), 1087–1100 (2016). https://doi.org/10.1007/s11590-016-0998-4

    Article  MathSciNet  MATH  Google Scholar 

  49. Sherali, H.D., Tuncbilek, C.H.: A Squared-Euclidean distance location-allocation problem. Naval Res. Logist. (NRL) 39(4), 447–469 (1992)

    Article  MathSciNet  Google Scholar 

  50. Wanka, G., Wilfer, O.: Duality results for nonlinear single minimax location problems via multi-composed optimization. Math. Methods Oper. Res. 86(2), 401–439 (2017). https://doi.org/10.1007/s00186-017-0603-3

    Article  MathSciNet  MATH  Google Scholar 

  51. Xiao, Z., Sun, J., Shu, W., Wang, T.: Location-allocation problem of reverse logistics for end-of-life vehicles based on the measurement of carbon emissions. Comput. Ind. Eng. 127, 169–181 (2019)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapore, 721102, West Bengal, India

    Soumen Kumar Das & Sankar Kumar Roy

Authors
  1. Soumen Kumar Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sankar Kumar Roy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sankar Kumar Roy .

Editor information

Editors and Affiliations

  1. Kharazmi University, Tehran, Iran

    Zohreh Molamohamadi

  2. Istinye University, Istanbul, Turkey

    Erfan Babaee Tirkolaee

  3. Kharazmi University, Tehran, Iran

    Abolfazl Mirzazadeh

  4. Poznań University of Technology, Poznań, Poland

    Gerhard-Wilhelm Weber

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Das, S.K., Roy, S.K. (2021). An Approximation Approach for Fixed-Charge Transportation-p-Facility Location Problem. In: Molamohamadi, Z., Babaee Tirkolaee, E., Mirzazadeh, A., Weber, GW. (eds) Logistics and Supply Chain Management. LSCM 2020. Communications in Computer and Information Science, vol 1458. Springer, Cham. https://doi.org/10.1007/978-3-030-89743-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-89743-7_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-89742-0

  • Online ISBN: 978-3-030-89743-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation