Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem

Tragantalerngsak, Suda; Holt, J. N.; ̈nnqvist, Mikael Ro

doi:10.1016/s0377-2217(96)00227-5

Cited by 88 publications

(33 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In particular, if such models comprise the production stage also integrated production distribution planning -or Strategie supply chain management -is the topic; see, e.g., Chandra and Fisher (1994), Pooley (1994) and Erengüg et al (1999). Two-level (hierarchical) capacitated facility location models can be found in , , ), Pirkuland Jayaraman (1996, Tragantalerngsak et al (1997), Aardal (1998), Chardaire (1999), Marin and Pelegrm (1999) and ; uncapacitated, hierarchi cal facility location models are discussed in Tcha and Lee (1984), Barros and Labbe (1992), Barros (1998), Robinson, Jr. (1992, 1994), Aardal et al (1996), Chardaire (1999) and Chardaire et al (1999).…”

Section: Multi-stage Modelsmentioning

confidence: 99%

Facility location models for distribution system design

Klose

Drexl

2005

European Journal of Operational Research

768

280

View full text Add to dashboard Cite

Standard-Nutzungsbedingungen:Die Dokumente auf EconStor dürfen zu eigenen wissenschaftlichen Zwecken und zum Privatgebrauch gespeichert und kopiert werden.Sie dürfen die Dokumente nicht für öffentliche oder kommerzielle Zwecke vervielfältigen, öffentlich ausstellen, öffentlich zugänglich machen, vertreiben oder anderweitig nutzen.Sofern die Verfasser die Dokumente unter Open-Content-Lizenzen (insbesondere CC-Lizenzen) zur Verfügung gestellt haben sollten, gelten abweichend von diesen Nutzungsbedingungen die in der dort genannten Lizenz gewährten Nutzungsrechte. The design of the distribution system is a Strategie issue for almost every Company. The Problem of locating facilities and allocating customers Covers the core topics of distribution system design. Model formulations and Solution algorithms which address the issue vary widely in terms of fundamental assumptions, mathematical complexity and computational Performance. This paper reviews some of the contributions to the current state-of-the-art. In particular, continuous location models, network location models, mixed-integer programming models, and applications are summarized. Terms of use: Documents in EconStor may

show abstract

Section: Multi-stage Modelsmentioning

confidence: 99%

Facility location models for distribution system design

Klose

Drexl

2005

European Journal of Operational Research

768

280

View full text Add to dashboard Cite

show abstract

“…Aardal et al (1996) have employed a polyhedral theory where single-level problem facets were adapted into the two-level problem in addition to the new facets. Tragantalerngsak et al (1997) have considered a capacitated version by developing several lagrangean relaxations to find both lower and upper bounds, which were composed with . have considered a capacitated version of the concentrator problem in , using lagrangean relaxation of the assignment-based formulation.…”

Section: Literature Reviewmentioning

confidence: 99%

Optimizing Zone-dependent Two-level Facility Location Problem

Lim¹,

Sung²,

Song³

2011

IE interfaces

View full text Add to dashboard Cite

This paper considers a problem of locating both distribution centers and retailers in a zone-dependent two-level distribution network where either a distribution center or a retailer should be located in each zone. Customer demands of each zone should be satisfied directly from either its own distribution center or its own retailer being supplied from a distribution center of another zone. The objective of the proposed problem is to minimize total cost being composed of distribution center/retailer setup costs and transportation costs. In the analysis, the problem is proved to be NP-hard, so that a branch-and-bound algorithm is derived for the problem. Numerical experiments show that the proposed branch-and-bound algorithm provides the optimal solution efficiently for some small problems.

show abstract

“…The corresponding requirement of assigning customers to open distribution centers is taken care of by (11). Constraints (12) are standard integrality constraints.…”

Section: Mathematical Modelmentioning

confidence: 99%

Integrated optimization model for three-layer distribution network design and its solution algorithm

Jin

Zhu

et al. 2010

The 3rd International Conference on Information Sciences and Interaction Sciences

View full text Add to dashboard Cite

Abstract-A particular three-layer capacitated location-routing problem is investigated in which there exist two echelons of facilities to be located. A Lagrangian relaxation is used to separate the problem and obtain lower bound. Subgradient optimization is used to improve the lower bound and feedback information among the sub problems. Genetic algorithm and other heuristics are used to solve subproblems. Two level chromosome coding method composed of binary code and real code and corresponding crossover operator and mutation operator is used. The numerical results indicate that the method is efficient for solving small scale problem.

show abstract

Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem

Cited by 88 publications

References 25 publications

Facility location models for distribution system design

Facility location models for distribution system design

Optimizing Zone-dependent Two-level Facility Location Problem

Integrated optimization model for three-layer distribution network design and its solution algorithm

Contact Info

Product

Resources

About