An exact method for the two-echelon, single-source, capacitated facility location problem

Tragantalerngsak, Suda; Holt, J. N.; Rönnqvist, Mikael

doi:10.1016/s0377-2217(99)00105-8

Cited by 106 publications

(43 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The primal heuristic is based on solving a sequence of related matching problems and is incorporated into Lagrangian heuristic. Tragantalerngsak et al (2000) present a Lagrangian relaxation-based branch-and-bound algorithm for solving a particular type of FLP in which two echelons of facilities exist. Only one facility in the first echelon can serve each facility of the second echelon which has a limited capacity and each demand point receives its orders from just one facility in the second echelon.…”

Section: Literature Reviewmentioning

confidence: 99%

A hybrid algorithm for stochastic single-source capacitated facility location problem with service level requirements

Salemi¹

2016

10.5267/j.ijiec

View full text Add to dashboard Cite

Facility location models are observed in many diverse areas such as communication networks, transportation, and distribution systems planning. They play significant role in supply chain and operations management and are one of the main well-known topics in strategic agenda of contemporary manufacturing and service companies accompanied by long-lasting effects. We define a new approach for solving stochastic single source capacitated facility location problem (SSSCFLP). Customers with stochastic demand are assigned to set of capacitated facilities that are selected to serve them. It is demonstrated that problem can be transformed to deterministic Single Source Capacitated Facility Location Problem (SSCFLP) for Poisson demand distribution. A hybrid algorithm which combines Lagrangian heuristic with adjusted mixture of Ant colony and Genetic optimization is proposed to find lower and upper bounds for this problem. Computational results of various instances with distinct properties indicate that proposed solving approach is efficient.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

A hybrid algorithm for stochastic single-source capacitated facility location problem with service level requirements

Salemi¹

2016

10.5267/j.ijiec

View full text Add to dashboard Cite

show abstract

“…The major consolidation centers, constitute one echelon and the small delivery stations constitute another echelon. Tragantalerngsak et al (2000) provide a mathematical model to solve the two-echelon facility location problem.…”

Section: Consolidationmentioning

confidence: 99%

Cooperative Transportation Planning and Cost Allocation

Dahlberg

2015

Linköping Studies in Science and Technology Licentiate Thesis

View full text Add to dashboard Cite

A freight forwarder may consolidate its goods transportations in order to achieve a more efficient operation. When goods transportations are consolidated, they may reduce operational costs, e.g. labor and fuel. This can be further improved if a number of freight forwarders cooperate and consolidate their collective goods transportations, i.e. it is a cooperation between competitors, a coopetition. In order to maintain the cooperation, a suitable business model, in which fair cost allocations plays an important role is essential. The potential by cooperating is not exclusive to freight forwarders, but in fact, any type of goods transportation planning may benefit from cooperation. In this thesis, cooperative game theory is used as an academic tool to study cooperation between stakeholders in different transportation planning applications. Cooperative game theory defines a number of criteria for fair cost allocations.In Paper 1, the role of the municipality as an enabler of a cooperation between fictitious freight forwarders in an urban area, is studied. In this case, the municipality acts as a stakeholder with unusual characteristics. It is shown that a stable cooperation can be achieved if the municipality is willing to carry some of the cost. This cost is specified and discussed in Paper 1. The results of Paper 2 contribute to game theory by introducing a further development of a cost allocation method. Some small numerical examples are presented in order to illustrate the resulting changes. In Paper 3, the process of establishing a cooperation is studied, where the stakeholders, in this case forest companies, join the cooperation sequentially. Who will join and in what order, is not predetermined. It is shown that a stable cooperation can be achieved despite the uncertainty. This is done by using the cost allocation methods presented.iii

show abstract

“…They also considered four sub modules to analyze interactions between functions in a SC network: (1) material control, (2) production control, (3) finished goods stockpile, and (4) distribution network control. Tragantalerngsak et al (2000) studied two-echelon facility location problem where the number and the location of facilities in both echelons together with the allocation of customers to the second-echelon facilities were determined, simultaneously. They proposed a Lagrangian relaxation-based branch and bound algorithm for solving this problem.…”

Section: Literature Reviewmentioning

confidence: 99%

A fuzzy goal programming approach to solve multi-objective supply chain network design problems

Nezhad¹,

Roghanian²,

Azadi³

2013

10.5267/j.ijiec

View full text Add to dashboard Cite

The design of supply chain (SC) networks has attracted more attention in recent years according to business and environmental factors.in this paper a multi objective supply chain network design model aims to minimize network costs while satisfying the desired service level, is presented. A fuzzy goal programming (FGP) solution approach based on fuzzy membership function concept is developed to minimize costs and amount of investment while obtain maximum service level. Numerical experiments are conducted to test the efficiency of proposed solution method.

show abstract

An exact method for the two-echelon, single-source, capacitated facility location problem

Cited by 106 publications

References 25 publications

A hybrid algorithm for stochastic single-source capacitated facility location problem with service level requirements

A hybrid algorithm for stochastic single-source capacitated facility location problem with service level requirements

Cooperative Transportation Planning and Cost Allocation

A fuzzy goal programming approach to solve multi-objective supply chain network design problems

Contact Info

Product

Resources

About