Location of slaughterhouses under economies of scale

J.J.J. Broek, van den, P. Schütz, L. Stougie, A. Tomasgard

Research output: Contribution to journalArticleAcademicpeer-review

15 Citations (Scopus)

Abstract

The facility location problem described in this paper comes from an industrial application in the slaughterhouse industry of Norway. Investigations show that the slaughterhouse industry experiences economies of scale in the production facilities. We examine a location-allocation problem focusing on the location of slaughterhouses, their size and the allocation of animals in the different farming districts to these slaughterhouses. The model is general and has applications within other industries that experience economies of scale. We present an approach based on linearization of the facility costs and Lagrangean relaxation. We also develop a greedy heuristic to find upper bounds. We use the method to solve a problem instance for the Norwegian Meat Co-operative and compare our results to previous results achieved using standard branch-and-bound in commercial software.
Original languageEnglish
Pages (from-to)740-750
JournalEuropean Journal of Operational Research
Volume175
Issue number2
DOIs
Publication statusPublished - 2006

Fingerprint

Industry
Location-allocation
Lagrangean Relaxation
Greedy Heuristics
Facility Location Problem
Meats
Branch-and-bound
Industrial Application
Linearization
Industrial applications
Animals
Upper bound
Software
Costs
Economies of scale
Experience
Experience economy
Model
Standards
Farming

Cite this

Broek, van den, J. J. J., Schütz, P., Stougie, L., & Tomasgard, A. (2006). Location of slaughterhouses under economies of scale. European Journal of Operational Research, 175(2), 740-750. https://doi.org/10.1016/j.ejor.2005.05.025
Broek, van den, J.J.J. ; Schütz, P. ; Stougie, L. ; Tomasgard, A. / Location of slaughterhouses under economies of scale. In: European Journal of Operational Research. 2006 ; Vol. 175, No. 2. pp. 740-750.
@article{c32048f9d43c44a7be6509c035a81422,
title = "Location of slaughterhouses under economies of scale",
abstract = "The facility location problem described in this paper comes from an industrial application in the slaughterhouse industry of Norway. Investigations show that the slaughterhouse industry experiences economies of scale in the production facilities. We examine a location-allocation problem focusing on the location of slaughterhouses, their size and the allocation of animals in the different farming districts to these slaughterhouses. The model is general and has applications within other industries that experience economies of scale. We present an approach based on linearization of the facility costs and Lagrangean relaxation. We also develop a greedy heuristic to find upper bounds. We use the method to solve a problem instance for the Norwegian Meat Co-operative and compare our results to previous results achieved using standard branch-and-bound in commercial software.",
author = "{Broek, van den}, J.J.J. and P. Sch{\"u}tz and L. Stougie and A. Tomasgard",
year = "2006",
doi = "10.1016/j.ejor.2005.05.025",
language = "English",
volume = "175",
pages = "740--750",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier",
number = "2",

}

Broek, van den, JJJ, Schütz, P, Stougie, L & Tomasgard, A 2006, 'Location of slaughterhouses under economies of scale', European Journal of Operational Research, vol. 175, no. 2, pp. 740-750. https://doi.org/10.1016/j.ejor.2005.05.025

Location of slaughterhouses under economies of scale. / Broek, van den, J.J.J.; Schütz, P.; Stougie, L.; Tomasgard, A.

In: European Journal of Operational Research, Vol. 175, No. 2, 2006, p. 740-750.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Location of slaughterhouses under economies of scale

AU - Broek, van den, J.J.J.

AU - Schütz, P.

AU - Stougie, L.

AU - Tomasgard, A.

PY - 2006

Y1 - 2006

N2 - The facility location problem described in this paper comes from an industrial application in the slaughterhouse industry of Norway. Investigations show that the slaughterhouse industry experiences economies of scale in the production facilities. We examine a location-allocation problem focusing on the location of slaughterhouses, their size and the allocation of animals in the different farming districts to these slaughterhouses. The model is general and has applications within other industries that experience economies of scale. We present an approach based on linearization of the facility costs and Lagrangean relaxation. We also develop a greedy heuristic to find upper bounds. We use the method to solve a problem instance for the Norwegian Meat Co-operative and compare our results to previous results achieved using standard branch-and-bound in commercial software.

AB - The facility location problem described in this paper comes from an industrial application in the slaughterhouse industry of Norway. Investigations show that the slaughterhouse industry experiences economies of scale in the production facilities. We examine a location-allocation problem focusing on the location of slaughterhouses, their size and the allocation of animals in the different farming districts to these slaughterhouses. The model is general and has applications within other industries that experience economies of scale. We present an approach based on linearization of the facility costs and Lagrangean relaxation. We also develop a greedy heuristic to find upper bounds. We use the method to solve a problem instance for the Norwegian Meat Co-operative and compare our results to previous results achieved using standard branch-and-bound in commercial software.

U2 - 10.1016/j.ejor.2005.05.025

DO - 10.1016/j.ejor.2005.05.025

M3 - Article

VL - 175

SP - 740

EP - 750

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 2

ER -