Skip to main content
SpringerLink
Log in

Profit Maximization and Vehicle Fleet Planning for a Harbor Logistics Company

  • 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))

  • 548 Accesses

Abstract

We present a new optimization model to maximize the total operating profit of a harbor logistics company on a finite time horizon. Some local providers supply the company with a scrap-metal materials of different qualities. The materials are reprocessed into the high-quality product and exported to abroad by different types of ships. The company has to cover the purchase cost for the materials, the transportation cost to deliver the materials, the reprocessing and storage cost in a warehouse, shipping cost, and payment for international declarations. To find the best strategy for the company we present a mixed integer nonlinear model. We linearize the objective function and aggregate the set of providers in order to apply CPLEX software efficiently. We conduct computational experiments on real test instances and discuss how to use the model for planning fleet of vehicles, a capacity of the warehouse, and price strategy for the company.

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. Grazia Speranza, M.: Trends in transportation and logistics. Eur. J. Oper. Res. 264(3), 830–836 (2018)

    Article  MathSciNet  Google Scholar 

  2. Chen, S., Golden, B.: The split delivery vehicle routing problem: applications, algorithms, test problems, and computational results. Networks 49(4), 318–329 (2007)

    Article  MathSciNet  Google Scholar 

  3. Dror, M., Trudeau, P.: Saving by split delivery routing. Transp. Sci. 23(2), 141–145 (1989)

    Article  Google Scholar 

  4. Kochetov, Y.A., Khmelev, A.V.: A hybrid algorithm of local search for the heterogeneous fixed fleet vehicle routing problem. J. Appl. Ind. Math. 9(4), 503–518 (2015)

    Article  MathSciNet  Google Scholar 

  5. Khmelev, A., Kochetov, Y.: A hybrid local search for the split delivery vehicle routing problem. Int. J. Artif. Intell. 13(1), 147–164 (2015)

    MATH  Google Scholar 

  6. Vidal, T., Crainic, T.G., Gendreau, M., Prins, C.: Heuristics for multi-attribute vehicle routing problems: a survey and synthesis. Eur. J. Oper. Res. 231(1), 1–21 (2013)

    Article  MathSciNet  Google Scholar 

  7. Irawan, C.A., Salhi, S., Scaparra, M.P.: An adaptive multiphase approach for large unconditional and conditional \(p\)-median problems. Eur. J. Oper. Res. 237(2), 590–605 (2014)

    Article  MathSciNet  Google Scholar 

  8. Alekseeva, E., Kochetov, Y., Plyasunov, A.: An exact method for the discrete \((r|p)\)-centroid problem. J. Glob. Optim. 63(3), 445–460 (2015)

    Article  MathSciNet  Google Scholar 

  9. Alekseeva, E., Kochetov, Y.: Matheuristics and exact methods for the discrete \((r|p)\)-centroid problem. In: Talbi, E.G. (ed.) Metaheuristics for Bi-level Optimization. SCI, vol. 482, pp. 189–219. Springer, Berlin (2013). https://doi.org/10.1007/978-3-642-37838-6_7

    Chapter  Google Scholar 

  10. Davydov, I.A., Kochetov, Y.A., Carrizosa, E.: A local search heuristic for the \((r|p)\)-centroid problem in the plane. Comput. Oper. Res. 52, 334–340 (2014)

    Article  MathSciNet  Google Scholar 

  11. 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 

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

    Article  MathSciNet  Google Scholar 

  13. Davydov, I., Kochetov, Y., Plyasunov, A.: On the complexity of the \((r|p)\)-centroid problem in the plane. TOP 22(2), 614–623 (2014)

    Article  MathSciNet  Google Scholar 

  14. 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 

  15. Diakova, Z., Kochetov, Y.: A double VNS heuristic for the facility location and pricing problem. Electron. Notes Discret. Math. 39, 29–34 (2012)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The research in Sects. 1, 2 and 3 was supported by RFBR grant 18-07-00599. The research in Sects. 4 and 5 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. Institute for Automation and Control Sciences, Vladivostok, Russia

    Natalia B. Shamray

  2. Sobolev Institute of Mathematics, Novosibirsk, Russia

    Nina A. Kochetova

Authors
  1. Natalia B. Shamray
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nina A. Kochetova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nina A. Kochetova .

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

Shamray, N.B., Kochetova, N.A. (2018). Profit Maximization and Vehicle Fleet Planning for a Harbor Logistics Company. 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_27

Download citation

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

  • 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