Skip to main content
SpringerLink
Log in

An Optimization Model for Empty Tank Cars Movement at Railway Petroleum Logistics Market

  • Conference paper
  • First Online:
Optimization Problems and Their Applications (OPTA 2018)

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

  • 529 Accesses

Abstract

We consider the problem of empty tank cars relocation in a railway petroleum transportation. Biggest petroleum carrier in Kazakhstan railway network provides transportation service to the customers. The majority of its expenses consist of an empty run of the cars, as they move to the load stations. Given the demand for empty tank cars, the company seeks to reduce total costs to satisfy all the demand within a planning period. We provide a mathematical model for this problem in terms of integer programming and perform an experimental study with LP solver. Numerical calculations show that new model allows to significantly reduce empty run of the tank cars on the railway petroleum logistics market lowering the total expenses of the company by more than 10% level.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Alekseeva, E., Kochetov, Yu.: Matheuristics and exact methods for the discrete \(({\rm r|p})\)-centroid problem. In: Talbi, El.-G. (ed.) Metaheuristics for Bi-level Optimization. SCI, vol. 482, pp. 189–219. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-37838-6_7

    Chapter  Google Scholar 

  2. Beresnev, V.L., Melnikov, A.A.: A capacitated competitive facility location problem. J. Appl. Ind. Math. 10(1), 61–68 (2016)

    Article  MathSciNet  Google Scholar 

  3. Diakova, Z., Kochetov, Yu.: A double VNS heuristic for the facility location and pricing problem. Electron. Not. Discrete Math. 39, 29–34 (2012)

    Article  MathSciNet  Google Scholar 

  4. Heydari, R., Melachrinoudis, E.: A path-based capacitated network flow model for empty railcar distribution. Ann. Oper. Res. 253, 773–798 (2017)

    Article  MathSciNet  Google Scholar 

  5. Iellamo, S., Alekseeva, E., Chen, L., Coupechoux, M., Kochetov, Yu.: Competitive location in cognitive radio networks. 4OR 13(1), 81–110 (2015)

    Article  MathSciNet  Google Scholar 

  6. Lavlinskii, S.M., Panin, A.A., Plyasunov, A.V.: Comparison of models of planning public-private partnership. J. Appl. Ind. Math. 10(3), 356–369 (2016)

    Article  MathSciNet  Google Scholar 

  7. Narisetty, A.K., Richard, J.-P.P., Ramcharan, D., Murphy, D., Minks, G., Fuller, J.: An optimization model for empty freight car assignment at union pacific railroad. Interfaces 38(2), 89–102 (2008)

    Article  Google Scholar 

  8. Panin, A.A., Plyasunov, A.V.: On complexity of the bilevel location and pricing problems. J. Appl. Ind. Math. 8(4), 574–581 (2014)

    Article  MathSciNet  Google Scholar 

  9. Plyasunov, A.V., Panin, A.A.: The pricing problem. I: Exact and approximate algorithms. J. Appl. Ind. Math. 7(2), 241–251 (2013)

    Article  MathSciNet  Google Scholar 

  10. Plyasunov, A.V., Panin, A.A.: The pricing problem. II: Computational complexity. J. Appl. Ind. Math. 7(3), 420–430 (2013)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

The work was supported by the program of fundamental scientific researches of the SB RAS I.5.1., project 0314-2016-0014.

Author information

Authors and Affiliations

  1. Sobolev Institute of Mathematics, Novosibirsk, Russia

    Ivan A. Davydov

  2. Novosibirsk State University, Novosibirsk, Russia

    Ivan A. Davydov

Authors
  1. Ivan A. Davydov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ivan A. Davydov .

Editor information

Editors and Affiliations

  1. Sobolev Institute of Mathematics SB RAS, Omsk, Russia

    Anton Eremeev

  2. Krasovsky Institute of Mathematics and Mechanics, Ekaterinburg, Russia

    Michael Khachay

  3. Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russia

    Yury Kochetov

  4. Industrial and Systems Engineering, University of Florida, Gainesville, Florida, USA

    Panos Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Davydov, I.A. (2018). An Optimization Model for Empty Tank Cars Movement at Railway Petroleum Logistics Market. In: Eremeev, A., Khachay, M., Kochetov, Y., Pardalos, P. (eds) Optimization Problems and Their Applications. OPTA 2018. Communications in Computer and Information Science, vol 871. Springer, Cham. https://doi.org/10.1007/978-3-319-93800-4_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-93800-4_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-93799-1

  • Online ISBN: 978-3-319-93800-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation