A variable neighborhood search heuristic for the design of multicommodity production---distribution networks with alternative facility configurations

Authors:
Houssam Amrani;Alain Martel;Nicolas Zufferey;Polina Makeeva
Affiliations:
CIRRELT and Faculté des sciences de l'administration, Université Laval, Ste-Foy, Canada G1V 0A6;CIRRELT and Faculté des sciences de l'administration, Université Laval, Ste-Foy, Canada G1V 0A6;HEC, Faculty of Economics and Social Sciences, University of Geneva, Geneva 4, Switzerland 1211;School of Computer and Communication Sciences, Swiss Federal Institute of Technology, Lausanne, Switzerland 1015
Venue:
OR Spectrum
Year:
2011

Citing 9
Cited 1

A multiplier adjustment method for the generalized assignment problem

Management Science
Future paths for integer programming and links to artificial intelligence

Computers and Operations Research - Special issue: Applications of integer programming
A tabu search procedure for multicommodity location/allocation with balancing requirements

Annals of Operations Research - Special issue on Tabu search
Variable neighborhood search

Computers and Operations Research
A multi-commodity, multi-plant, capacitated facility location problem: formulation and efficient heuristic solution

Computers and Operations Research
Tabu Search

Tabu Search
A Multi-Exchange Heuristic for the Single-Source Capacitated Facility Location Problem

Management Science
A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem

Mathematics of Operations Research
Near-optimal solutions to large-scale facility location problems

Discrete Optimization

Comparing classical performance measures for a multi-period, two-echelon supply chain network design problem with sizing decisions

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes efficient heuristics to solve large-scale production---distribution network design models. The problem studied is an extension of the two-echelon multicommodity CFLPSS (capacitated facility location problem with single sourcing) considering direct shipments from manufacturing facilities, alternative facility configurations, and concave inventory holding costs. After reviewing the relevant literature, a detailed description of the production---distribution network design problem studied is provided, and the problem is formulated as a mixed-integer program. The heuristic solution approach proposed is then presented. It is a variable neighborhood search (VNS) method integrating a tabu procedure. Experiments are designed to calibrate the heuristics developed, and to compare their performance with the CPLEX solver, for problems with different realistic characteristics. Computational results are presented and discussed.