A tabu search heuristic for redesigning a multi-echelon supply chain network over a planning horizon

M.T. Melo, S. Nickel and F. Saldanha-da-Gama

International Journal of Production Economics, 2012, vol. 136, issue 1, 218-230

Abstract: This paper addresses the problem of redesigning a supply chain network with multiple echelons and commodities. The problem belongs to a comprehensive class of network redesign problems previously introduced in the literature. Redesign decisions comprise the relocation of existing facilities to new sites under an available budget over a finite time horizon, the supply of commodities by upstream facilities, the inventory levels at storage facilities, and the flow of commodities through the network. The problem is modeled as a large-scale mixed-integer linear program. Feasible solutions are obtained by using a tabu search procedure that explores the space of the facility location variables. The latter prescribe the time periods in which changes in the network configuration occur. They are triggered by the setup of new facilities, which operate with capacity transferred from the existing facilities, and by closing the latter upon their entire relocation. As the problem is highly constrained, infeasible solutions with excess budget are allowed during the course of the search process. However, such solutions are penalized for their infeasibility. Computational experiments on realistically sized randomly generated instances indicate that this strategic oscillation scheme used in conjunction with tabu search performs very well.

Keywords: Supply chain network redesign; Facility relocation; Metaheuristics; Tabu search; Strategic oscillation (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (18)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527311004853
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:136:y:2012:i:1:p:218-230

DOI: 10.1016/j.ijpe.2011.11.022

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().