A dual-based procedure for stochastic facility location
Operations Research
Tabu Search
A Template for Scatter Search and Path Relinking
AE '97 Selected Papers from the Third European Conference on Artificial Evolution
Grasp and Path Relinking for 2-Layer Straight Line Crossing Minimization
INFORMS Journal on Computing
Scatter Search: Methodology and Implementations in C
Scatter Search: Methodology and Implementations in C
| Hi-index | 0.01 |
The International Sourcing Problem consists of selecting a subset from an available set of potential suppliers internationally located. The selected suppliers must meet the demand for items from a set of plants, which are also located worldwide. Since the costs are affected by macroeconomic conditions in the countries where the supplier and the plant are located, the formulation considers the uncertainty associated with changes in these conditions. We formulate the robust capacitated international sourcing problem by means of a scenario-optimization approach. When dealing with uncertainty, one of the most common approaches in the literature is to formulate the problem via a set of possible scenarios, this is the approach we follow here. In this paper we propose a constructive method based on memory structures to solve this problem. The method is coupled with a local search procedure followed by a path relinking for improved outcomes. We propose an innovative mechanism to achieve a good balance between intensification and diversification in the search process. Moreover, our path-relinking implementation uses constructive neighborhoods for extrapolated relinking. The computational experimentation favors this method when compared with a recent tabu search approach.