Skip to main content

Warehouse Setup Problem in Logistics: A Truck Transportation Cost Model

  • 479 Accesses

Part of the Advances in Intelligent Systems and Computing book series (AISC,volume 1229)

Abstract

Fast, efficient, timely delivery of goods and optimal transportation cost are the major challenges in a logistics industry. A well-planned transportation system overcomes these challenges and reduces the operational and investment costs of a logistics company. This transportation system is based on the Warehouse-and-Distribution Center (W&DC) network, which is similar to a Hub-and-Spoke (H&S) network. This paper presents a new hub location model based on the truck transportation cost instead of unit cost of goods transportation, since this is more suitable for real world goods transportation scenario from the perspective of a logistics company. Anti-Predatory Nature Inspired Algorithm (APNIA) is used to find the optimal solution of the proposed model. It finds an optimal solution in terms of W&DC (or H&S) network and respective total logistics cost. The proposed approach first finds the location of warehouses and DCs; and then allocates the DCs to warehouses in order to reduce the total logistics cost. Experimental evaluations are conducted on a real-life Warehouse Setup Problem (WSP) of 10 locations of Kanpur city, India. It reveals that the proposed Truck Transportation Cost based Model (TTCM) gives approximate 2%–10% more accurate overall logistics cost from the perspective of a logistics company.

Keywords

  • Anti-predatory NIA
  • Hub Location Problem
  • Transportation
  • Logistics
  • Nature-inspired algorithms
  • Optimization

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-52246-9_4
  • Chapter length: 20 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   219.00
Price excludes VAT (USA)
  • ISBN: 978-3-030-52246-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   279.99
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.

References

  1. India’s e-commerce retail logistics growth story. Technical report, KPMG (2016)

    Google Scholar 

  2. India warehousing market report-2018. Technical report, Knight Frank (2018)

    Google Scholar 

  3. Leads: Logistic ease across different states. Technical report, Deloitte (2018)

    Google Scholar 

  4. Adeh, I.M., Baroughi, F., Alizadeh, B.: A modified particle swarm optimization algorithm for general inverse ordered p-median location problem on networks. In: Facta Universitatis. Mathematics and Informatics, pp. 447–468 (2017)

    Google Scholar 

  5. Alumur, S., Kara, B.Y.: Network hub location problems: the state of the art. Eur. J. Oper. Res. 190(1), 1–21 (2008)

    MathSciNet  MATH  CrossRef  Google Scholar 

  6. Campbell, J.F.: Integer programming formulations of discrete hub location problems. Eur. J. Oper. Res. 72(2), 387–405 (1994)

    MATH  CrossRef  Google Scholar 

  7. Contreras, I.: Hub location problems. In: Location Science, pp. 311–344. Springer (2015)

    Google Scholar 

  8. Ebery, J., Krishnamoorthy, M., Ernst, A., Boland, N.: The capacitated multiple allocation hub location problem: formulations and algorithms. Eur. J. Oper. Res. 120(3), 614–631 (2000)

    MATH  CrossRef  Google Scholar 

  9. Ernst, A.T., Krishnamoorthy, M.: Efficient algorithms for the uncapacitated single allocation p-hub median problem. Loc. Sci. 4(3), 139–154 (1996)

    MATH  CrossRef  Google Scholar 

  10. Ernst, A.T., Krishnamoorthy, M.: Solution algorithms for the capacitated single allocation hub location problem. Ann. Oper. Res. 86, 141–159 (1999)

    MathSciNet  MATH  CrossRef  Google Scholar 

  11. Farahani, R.Z., Hekmatfar, M., Arabani, A.B., Nikbakhsh, E.: Hub location problems: a review of models, classification, solution techniques, and applications. Comput. Ind. Eng. 64(4), 1096–1109 (2013)

    CrossRef  Google Scholar 

  12. Gelareh, S., Nickel, S.: Hub location problems in transportation networks. Transp. Res. Part E Logist. Transp. Rev. 47(6), 1092–1111 (2011)

    CrossRef  Google Scholar 

  13. Ghaffarinasab, N., Motallebzadeh, A., Jabarzadeh, Y., Kara, B.Y.: Efficient simulated annealing based solution approaches to the competitive single and multiple allocation hub location problems. Comput. Oper. Res. 90, 173–192 (2018)

    MathSciNet  MATH  CrossRef  Google Scholar 

  14. da Graça Costa, M., Captivo, M.E., Clímaco, J.: Capacitated single allocation hub location problema bi-criteria approach. Comput. Oper. Res. 35(11), 3671–3695 (2008)

    MATH  CrossRef  Google Scholar 

  15. Hekmatfar, M., Pishvaee, M.: Hub location problem. In: Facility Location, pp. 243–270. Springer (2009)

    Google Scholar 

  16. Hudson, S.: Success with hub and spoke distribution (2003). Published in Pertinent and Timely Articles to Cultivate Your Knowledge on Supply Chain Management, the SCRC Articles Library

    Google Scholar 

  17. Mangiaracina, R., Marchet, G., Perotti, S., Tumino, A.: A review of the environmental implications of B2C e-commerce: a logistics perspective. Int. J. Phys. Distrib. Logist. Manag. 45(6), 565–591 (2015)

    CrossRef  Google Scholar 

  18. Meyer, T., Ernst, A.T., Krishnamoorthy, M.: A 2-phase algorithm for solving the single allocation p-hub center problem. Comput. Oper. Res. 36(12), 3143–3151 (2009)

    MATH  CrossRef  Google Scholar 

  19. Mirabi, M., Seddighi, P.: Hybrid ant colony optimization for capacitated multiple-allocation cluster hub location problem. AI EDAM 32(1), 44–58 (2018)

    Google Scholar 

  20. Nickel, S., Schöbel, A., Sonneborn, T.: Hub location problems in urban traffic networks. In: Mathematical Methods on Optimization in Transportation Systems, pp. 95–107. Springer (2001)

    Google Scholar 

  21. O’kelly, M.E.: A quadratic integer program for the location of interacting hub facilities. Eur. J. Oper. Res. 32(3), 393–404 (1987)

    Google Scholar 

  22. Özgün-Kibiroğlu, Ç., Serarslan, M.N., Topcu, Yİ.: Particle swarm optimization for uncapacitated multiple allocation hub location problem under congestion. Expert Syst. Appl. 119, 1–19 (2019)

    CrossRef  Google Scholar 

  23. Parvaresh, F., Golpayegany, S.H., Husseini, S.M., Karimi, B.: Solving the p-hub median problem under intentional disruptions using simulated annealing. Netw. Spat. Econ. 13(4), 445–470 (2013)

    MathSciNet  MATH  CrossRef  Google Scholar 

  24. Qin, Z., Gao, Y.: Uncapacitated p-hub location problem with fixed costs and uncertain flows. J. Intell. Manuf. 28(3), 705–716 (2017)

    CrossRef  Google Scholar 

  25. Sachan, R.K., Kushwaha, D.S.: A generalized and robust anti-predatory nature-inspired algorithm for complex problems. Int. J. Appl. Metaheuristic Comput. (IJAMC) 10(1), 75–91 (2019)

    CrossRef  Google Scholar 

  26. Sachan, R.K., Kushwaha, D.S.: Anti-predatory NIA based approach for optimizing basic COCOMO model. In: 2020 10th International Conference on Cloud Computing, Data Science & Engineering (Confluence), pp. 710–715. IEEE (2020)

    Google Scholar 

  27. Sachan, R.K., Kushwaha, D.S.: Anti-predatory NIA for unconstrained mathematical optimization problems. Int. J. Swarm Intell. Res. (IJSIR) 11(1), 1–23 (2020)

    CrossRef  Google Scholar 

  28. Sachan, R.K., Kumar, T., Kushwaha, D.S.: Solving the e-commerce logistics problem using anti-predatory NIA. Int. J. Intell. Eng. Inform. 8(1), 54–76 (2020)

    Google Scholar 

  29. Sun, J.U., Park, D.H.: An ant colony system hybridized with a genetic algorithm for the capacitated hub location problem. In: International Conference on Hybrid Information Technology, pp. 173–181. Springer (2012)

    Google Scholar 

  30. Toh, R.S., Higgins, R.G.: The impact of hub and spoke network centralization and route monopoly on domestic airline profitability. Transp. J. 24, 16–27 (1985)

    Google Scholar 

  31. Topcuoglu, H., Corut, F., Ermis, M., Yilmaz, G.: Solving the uncapacitated hub location problem using genetic algorithms. Comput. Oper. Res. 32(4), 967–984 (2005)

    MATH  CrossRef  Google Scholar 

  32. Yu, Y., Wang, X., Zhong, R.Y., Huang, G.Q.: E-commerce logistics in supply chain management: practice perspective. Procedia CIRP 52, 179–185 (2016)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rohit Kumar Sachan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Sachan, R.K., Kushwaha, D.S. (2020). Warehouse Setup Problem in Logistics: A Truck Transportation Cost Model. In: Arai, K., Kapoor, S., Bhatia, R. (eds) Intelligent Computing. SAI 2020. Advances in Intelligent Systems and Computing, vol 1229. Springer, Cham. https://doi.org/10.1007/978-3-030-52246-9_4

Download citation