Heuristic algorithms for delivered price spatially competitive network facility location problems

Tan Miller, Terry Lee Friesz, Roger L. Tobin

Research output: Contribution to journalArticle

47 Citations (Scopus)

Abstract

We review previous formulations of models for locating a firm's production facilities while simultaneously determining production levels at those facilities so as to maximize the firm's profit. We enhance these formulations by adding explicit variables to represent the firm's shipping activities and discuss the implications of this revised approach. In these formulations, existing firms, as well as new entrants, are assumed to act in accordance with an appropriate model of spatial equilibrium. The firm locating new production facilities is assumed to be a large manufacturer entering an industry composed of a large number of small firms. Our previously reported proof of existence of a solution to the combined location-equilibrium problem is briefly reviewed. A heuristic algorithm based on sensitivity analysis methods which presume the existence of a solution and which locally approximate price changes as linear functions of production perturbations resulting from newly established facilities is presented. We provide several numerical tests to illustrate the contrasting locational solutions which this paper's revised delivered price formulation generates relative to those of previous formulations. An exact, although computationally burdensome, method is also presented and employed to check the reliability of the heuristic algorithm.

Original languageEnglish (US)
Pages (from-to)177-202
Number of pages26
JournalAnnals of Operations Research
Volume34
Issue number1
DOIs
StatePublished - Dec 1 1992

Fingerprint

Heuristic algorithm
Facility location
Competitive prices
Location problem
Equilibrium problem
Spatial equilibrium
Profit
New firms
New entrants
Small firms
Perturbation
Industry
Sensitivity analysis
Shipping
Price changes

All Science Journal Classification (ASJC) codes

  • Management Science and Operations Research
  • Decision Sciences(all)

Cite this

@article{cf46e5ee7dea4d77bbdf74ffd00e04ca,
title = "Heuristic algorithms for delivered price spatially competitive network facility location problems",
abstract = "We review previous formulations of models for locating a firm's production facilities while simultaneously determining production levels at those facilities so as to maximize the firm's profit. We enhance these formulations by adding explicit variables to represent the firm's shipping activities and discuss the implications of this revised approach. In these formulations, existing firms, as well as new entrants, are assumed to act in accordance with an appropriate model of spatial equilibrium. The firm locating new production facilities is assumed to be a large manufacturer entering an industry composed of a large number of small firms. Our previously reported proof of existence of a solution to the combined location-equilibrium problem is briefly reviewed. A heuristic algorithm based on sensitivity analysis methods which presume the existence of a solution and which locally approximate price changes as linear functions of production perturbations resulting from newly established facilities is presented. We provide several numerical tests to illustrate the contrasting locational solutions which this paper's revised delivered price formulation generates relative to those of previous formulations. An exact, although computationally burdensome, method is also presented and employed to check the reliability of the heuristic algorithm.",
author = "Tan Miller and Friesz, {Terry Lee} and Tobin, {Roger L.}",
year = "1992",
month = "12",
day = "1",
doi = "10.1007/BF02098179",
language = "English (US)",
volume = "34",
pages = "177--202",
journal = "Annals of Operations Research",
issn = "0254-5330",
publisher = "Springer Netherlands",
number = "1",

}

Heuristic algorithms for delivered price spatially competitive network facility location problems. / Miller, Tan; Friesz, Terry Lee; Tobin, Roger L.

In: Annals of Operations Research, Vol. 34, No. 1, 01.12.1992, p. 177-202.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Heuristic algorithms for delivered price spatially competitive network facility location problems

AU - Miller, Tan

AU - Friesz, Terry Lee

AU - Tobin, Roger L.

PY - 1992/12/1

Y1 - 1992/12/1

N2 - We review previous formulations of models for locating a firm's production facilities while simultaneously determining production levels at those facilities so as to maximize the firm's profit. We enhance these formulations by adding explicit variables to represent the firm's shipping activities and discuss the implications of this revised approach. In these formulations, existing firms, as well as new entrants, are assumed to act in accordance with an appropriate model of spatial equilibrium. The firm locating new production facilities is assumed to be a large manufacturer entering an industry composed of a large number of small firms. Our previously reported proof of existence of a solution to the combined location-equilibrium problem is briefly reviewed. A heuristic algorithm based on sensitivity analysis methods which presume the existence of a solution and which locally approximate price changes as linear functions of production perturbations resulting from newly established facilities is presented. We provide several numerical tests to illustrate the contrasting locational solutions which this paper's revised delivered price formulation generates relative to those of previous formulations. An exact, although computationally burdensome, method is also presented and employed to check the reliability of the heuristic algorithm.

AB - We review previous formulations of models for locating a firm's production facilities while simultaneously determining production levels at those facilities so as to maximize the firm's profit. We enhance these formulations by adding explicit variables to represent the firm's shipping activities and discuss the implications of this revised approach. In these formulations, existing firms, as well as new entrants, are assumed to act in accordance with an appropriate model of spatial equilibrium. The firm locating new production facilities is assumed to be a large manufacturer entering an industry composed of a large number of small firms. Our previously reported proof of existence of a solution to the combined location-equilibrium problem is briefly reviewed. A heuristic algorithm based on sensitivity analysis methods which presume the existence of a solution and which locally approximate price changes as linear functions of production perturbations resulting from newly established facilities is presented. We provide several numerical tests to illustrate the contrasting locational solutions which this paper's revised delivered price formulation generates relative to those of previous formulations. An exact, although computationally burdensome, method is also presented and employed to check the reliability of the heuristic algorithm.

UR - http://www.scopus.com/inward/record.url?scp=0010161324&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0010161324&partnerID=8YFLogxK

U2 - 10.1007/BF02098179

DO - 10.1007/BF02098179

M3 - Article

AN - SCOPUS:0010161324

VL - 34

SP - 177

EP - 202

JO - Annals of Operations Research

JF - Annals of Operations Research

SN - 0254-5330

IS - 1

ER -