Skip to main content
SpringerLink
Log in

Location and sizing of facilities on a line

  • Published:
Top Aims and scope Submit manuscript

Abstract

The location-allocation problem in its basic form assumes that the number of new facilities to be located is known and the capacities are unlimited. When the locations of the facilities and demand points (or customers) are restricted to the real line, the basic model may be solved efficiently by dynamic programming. In this note, we show that when the number of facilities and their capacities are included in the decision process, the problem may actually be easier to solve.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Brimberg J. and Love R.F. (1994). A location problem with economies of scale.Studies in Locational Analysis 7, 9–19.

    Google Scholar 

  • Brimberg J. and Love R.F. (1998). Solving a class of two-dimensional uncapacitated location- allocation problems by dynamic programming.Operations Research 46, 702–709.

    Article  Google Scholar 

  • Brimberg J. and ReVelle C. (1998). Solving the plant location problem on a line by linear programming.Top 6, 277–286.

    Article  Google Scholar 

  • Converse A.O. (1972). Optimum number and location of treatment plants.Journal of Water Pollution Control Federation 44, 1629–1636.

    Google Scholar 

  • Gaither N. (1996).Production and Operations Management. Duxbury Press.

  • Hassin R. and Tamir A. (1991). Improved complexity bounds for location problems on the real line.Operations Research Letters 10, 395–402.

    Article  Google Scholar 

  • Love R.F. (1976). One-dimensional facility location-allocation using dynamic programming.Management Science 22, 614–617.

    Google Scholar 

  • Love R.F., Morris J.G. and Wesolowsky G.O. (1988).Facilities Location: Models and Methods. Elsevier Publishers.

  • Nahmias S. (1989).Production and Operations Analysis. Irwin.

  • Zhu Z.P., ReVelle C. and Rosing K. (1989). Adaptation of the plant location model for regional environmental facilities and cost allocation strategy.Annals of Operations Research 18, 345–366.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Business Administration, University of Prince Edward Island, C1A 4P3, Charlottetown, Prince Edward Island, Canada

    Jack Brimberg

  2. Department of Industrial Engineering and Management, Ben-Gurion University of the Negev, P. O. Box 653, 84105, Beer-Sheva, Israel

    Abraham Mehrez

Authors
  1. Jack Brimberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abraham Mehrez
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Brimberg, J., Mehrez, A. Location and sizing of facilities on a line. Top 9, 271–280 (2001). https://doi.org/10.1007/BF02579086

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02579086

Key Words

AMS subject classification

Search

Navigation