An efficient heuristic approach for a multi-period logistics network redesign problem

作者：Melo M T; Nickel S; Saldanha da Gama F^*

来源：Top, 2014, 22(1): 80-108.

DOI：10.1007/s11750-011-0235-3

• Logistics network redesign
• Heuristic
• Linear programming
• Rounding
• Local search

In this paper, a multi-period logistics network redesign problem arising in the context of strategic supply chain planning is studied. Several aspects of practical relevance are captured, namely, multiple echelons with different types of facilities, product flows between facilities in the same echelon, direct shipments to customers, and facility relocation. A two-phase heuristic approach is proposed to obtain high-quality feasible solutions to the problem, which is initially modeled as a large-scale mixed-integer linear program. In the first phase of the heuristic, a linear programming rounding strategy is applied to find initial values for the binary location variables. The second phase of the heuristic uses local search to correct the initial variable choices when a feasible solution is not identified, or to improve the initial feasible solution when its quality does not meet given criteria. The results of a computational study are reported for randomly generated instances comprising a variety of logistics networks.

• 出版日期2014-4