A lower bound and an efficient heuristic for multistage multiproduct distribution systems

A lower bound and an efficient heuristic for multistage multiproduct distribution systems

0.00 Avg rating0 Votes
Article ID: iaor199453
Country: United States
Volume: 39
Issue: 2
Start Page Number: 204
End Page Number: 217
Publication Date: Feb 1993
Journal: Management Science
Authors: ,
Keywords: distribution, heuristics
Abstract:

This paper concerns lot-sizing in a multistage and multifacility pure distribution network. A facility at the end of the distribution network experiences a deterministic and continuous demand. Each facility has an echelon holding cost rate for each item it distributes, and a facility-dependent set up cost. In this paper an algorithm is presented of complexity 0(rdlogr) where r is the number of end facilities and d is the maximum depth of the distribution system. The algorithm exploits a lower bound obtained by decomposing the distribution network into facilities-in-series problems. Using a set up cost allocation procedure, the maximum of the continuous solution of the decomposed problem is obtained. This maximizing solution provides the lower bound which is used for solving the distribution problem. This gives a power-of-two heuristic with a worst case performance no more than 2% above optimal.

Reviews

Required fields are marked *. Your email address will not be published.