Skip to main content

Location Problem and its Applications in Distribution of Petrol Products

  • Conference paper
Optimization, Parallel Processing and Applications

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 304))

  • 452 Accesses

Abstract

A strategic issue which concerns investment planners is where to best locate new warehouses, factories or intermediate stocking points.In this paper we consider the location problem of bulk warehouses for petrol products in a region. The problem is formulated as a capacitated facility location problem.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aikens C.H. “Facility location models for distribution planning” EJOR 22, 1985, pp. 263–279.

    Article  Google Scholar 

  2. Akinc U., Khumawala B.M. “An efficient branch and bound algorithm for the capacitated warehouses location problem” Man. Sci., vol. 23, No 6, 1977, pp. 585–594.

    Google Scholar 

  3. Alcouffe A., Muratet G. “Optimal location of plants” Man. Sci., vol. 23, No 3, 1976, pp. 267–274.

    Google Scholar 

  4. Babayev D.A. “Comments on the note of Frieze” Math. Progr. 7, 1974, pp. 248–252.

    Article  Google Scholar 

  5. Bartezzaghi E., Coloroni A., Palermo P.C. “A search tree algorithm for plant location problems” EJOR, vol 7. No 4, 1981, pp, 371–279.

    Article  Google Scholar 

  6. Bilde O., Krarup J. “Sharp lower bounds for the simple location problem” Anuals of Discrete Math. 1, 1977, pp. 79–97.

    Article  Google Scholar 

  7. Cherenin V.P., Chaschaturov V.R. “Solving by the method of succesive calculations a class of plant location problems” (in Russian). Economics and Mathematical Methods 2, Science, Moscow.

    Google Scholar 

  8. Christofides N., Beasley J.E. “Externsions to a Lagrangean relaxation approach for the capacitated warehouse Location problem”. EJOR, vol 12, 1983,pp. 19–28.

    Article  Google Scholar 

  9. Dearing P.M., Newruck F.C. “A capacitated bottleneck facility location problem”. Man.Sci.,No 11, 1979, pp. 1093–1104.

    Google Scholar 

  10. Elson D.G. “Site location via mixed-integer programming” Oper. Res. Quart, No 23, 1972, pp. 31–43.

    Article  Google Scholar 

  11. Erlenkotter O. “A dual-based procedure for uncapacitated facility location” Op. Res.,No 26, 1978, pp. 992–1009.

    Article  Google Scholar 

  12. Frieze A.A. “A Cost Function Property for Plant Location Problem”. Math. Progr. No 7, 1974, pp. 244–248.

    Google Scholar 

  13. Garfinkel R.S., Rao M.R. “The bottleneck transportation problem” Naval. Res. Log. Quart. No 18, 1971,pp. 464–472.

    Article  Google Scholar 

  14. Geoffrion A.M., Graves G.W. “Multicommodity distribution system design by Benders decomposition”. Man. Sci., No 20, 1974, pp. 822–844.

    Google Scholar 

  15. Geoffrion A.M., McBride R. “Lagrangean relaxation applied to the capacitated facility location problem”.AIIE Transactions No 10, 1978, pp. 40–47.

    Google Scholar 

  16. Grishukhin V.P. “Submodular problems and algorithms for solving them” in Russian. USSR Ac. of Sciences J. Tekhnicheskaia Kibernetika, No 1, 1983, pp. 188–195.

    Google Scholar 

  17. Hansen P., Thiesse J.F., Hanjoul P. “Simple plant location under uniform delivered pricing” EJOR, vol. 6, 1981, pp. 94–103.

    Article  Google Scholar 

  18. Karhazis J.,Boffey T.B. “The multicommodity facilities location problem”. Journal of Op. Res.Soc.,No 32, 1981, pp. 803–814.

    Google Scholar 

  19. Kaufman L., Eese M.V., Hansen P. “A plant and warehouse location problem” Oper.Res. Quart.No 28, 1977, pp. 547–554.

    Article  Google Scholar 

  20. Khumawala B.M., “An efficient branch-and-bound algorithm for the warehouse location problem” Man. Sci. No 8, L972, B718–B731.

    Google Scholar 

  21. Khumawala B.M.,Neebe A.W., “A note of Warszawski’s multicommodity location problem” Journal of Op. Res. Soc., No 6, 1978,pp. 171–172.

    Google Scholar 

  22. Kim.K.,“Location problem” CEMI works, Moscov 1984 in Russian. 23 Le Blanc L.J., “A heuristic approach for large scale discrete stochastic transportation-location problems” Computers and Mathematics with Applications, No 3,1977, pp. 87–94.

    Google Scholar 

  23. Le Blanc L.J., “A heuristic approach for large scale discrete stochastic transportation-location problems” Computers and Mathematics with Applications,No 3,1977, pp. 87 – 94.

    Google Scholar 

  24. Mielnikov D.I. “The method of succesive calculations and the plant location problem with nonfixed demands” in work on discrete mathematics, 1973, Moscov, “Science” publishers.

    Google Scholar 

  25. Nauss R.M. “An improved algorithm for the capacitated facility location problem” Journal of Op.Res.Soc. No 29, 1978, pp. 1195–1201.

    Google Scholar 

  26. Roodman G.M.,Schwartz L.B. “Optimal and heuristic facility phase-out strategies” AIIE Trans., No 7, 1975, pp. 177–184.

    Google Scholar 

  27. Spielberg K. “Plant location with generalized search origin”. Man.Sci., No 16, 1969, pp. 165–1978.

    Google Scholar 

  28. Spielberg K. “Algorithms for the simple plant-location problem with some side conditions” Op. Res.,No 17, 1969, pp. 85–111.

    Article  Google Scholar 

  29. Tcha D., Lee B. “ A branch-and-bound algorithm for the multi-level uncapàcitated facility location-problem” EJOR,No 18, 1984, pp. 35–43.

    Article  Google Scholar 

  30. Trubin A.V. “Two classes of problems of location on tree-like nets” in Russian, Kibernetika, No 4, 1983.

    Google Scholar 

  31. Van Roy T.J.,Erlenkotter D. “Dual based procedure for dynamic facility location” Man.Sci.No 28, 1982, pp. 1091–1105.

    Google Scholar 

  32. Warszawski A. “Multi-dimensional location problems” Op. Res. Quart., No 24, 1973, pp. 165–179.

    Article  Google Scholar 

  33. Wesolowski G.O., Truscott W.G., “The multiperiod location-allocation problem with relation of facilities” Man. Sci., No 22, 1975,pp. 57–65.

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mażbic-Kulma, B., Komorowska, E., Stępień, J. (1988). Location Problem and its Applications in Distribution of Petrol Products. In: Kurzhanski, A., Neumann, K., Pallaschke, D. (eds) Optimization, Parallel Processing and Applications. Lecture Notes in Economics and Mathematical Systems, vol 304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46631-1_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-46631-1_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-19053-0

  • Online ISBN: 978-3-642-46631-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics