In this research report a hybrid algorithm integrating genetic procedures and local search will be described which is able to solve capacitated and uncapacitated dynamic location problems. These problems are characterized by explicitly considering the possibility of a facility being open, closed and reopen more than once during the planning horizon. It is also possible to explicitly consider di...

We consider a generalized version of the rooted Connected Facility Location Problem (ConFL) with capacities and prizes on clients as well as capacity constraints on potential facilities. Furthermore, we are interested in selecting and connecting the most profitable client subset (i.e. a prize collecting variant) instead of mandatorily connecting all clients. Connected Facility Location Problems...

This paper presents a new metahaheuristic algorithm to solve the capacitated locationrouting problem (CLRP). We are given on input a set of identical vehicles, a set of depots with restricted capacities and opening costs, and a set of customers with deterministic demands. The problem consists of determining the depots to be opened, the customers and the vehicles to be assigned to each open depo...

This research develops a clustering-based location-allocation method to the Capacitated Facility Location Problem (CFLP), which provides an approximate optimal solution to determine the location and coverage of a set of facilities to serve the demands of a large number of locations. The allocation is constrained by facility capacities – different facilities may have different capacities and the...

Capacitated location-allocation problem with stochastic demands is originally formulated as expected value model, chance-constrained programming and dependent-chance programming according to different criteria. For solving these stochastic models efficiently, the network simplex algorithm, stochastic simulation and genetic algorithm are integrated to produce a hybrid intelligent algorithm. Fina...

This paper presents an extension of the capacitated facility location problem (CFLP), in which the general setup cost functions and multiple facilities in one site are considered. The setup costs consist of a fixed term (site setup cost) plus a second term (facility setup costs). The facility setup cost functions are generally non-linear functions of the size of the facility in the same site. T...

The Soft-Capacitated Facility Location Problem, where each facility is composed of a variable number of fixed-capacity production units, has been recently studied in several papers, especially in the metric case. In this paper, we only consider the general problem where connection costs do not systematically satisfy the triangle inequality property. We show that an adaptation of the set coverin...

This paper concerns a dynamic multi-commodity capacitated facility location problem in supply chain, where different products flow throughout different layers of supply chain over a time horizon to meet customers’ demand. The capacity and the location of facilities need to be changed for supply chain to operate efficiently and respond quickly to demand changes. Relocating facilities or changing...