Reactive Tabu Search for Large Scale Service Parts Logistics Network Design and Inventory Problems

摘要: This chapter documents a study of reactive tabu search (RTS) approach to the integrated service part logistics (SPL) network design and inventory stocking problem. The problem designing an SPL has attracted more attention recently. two sets decisions (network stocking) usually have been considered separately sequentially in practice as well research literature, although interdependency between them exists integration is necessary for overall system performance optimization. However, mathematical programming model solution development this are often intractable due time-based constraints which confine lower bound demand percentage satisfied within specified time windows. We use RTS method efficiently find very good solutions Tabu combines hill climbing strategy with memory structure guides search. mechanism dynamically adjusts tenure during An escape activated when trapped local attractor basin. also apply heuristic techniques construct initial rule based comparisons determine best non-tabu neighborhood about current incumbent solution. By applying metaheuristic different sizes, we obtain high-quality remarkably small amounts computational effort. For smaller problems, identical or close optimal provided by classical optimization-based methods. larger obtains superior those obtained approaches.