Worst-case analysis of the full load policy in the single link problem

Worst-case analysis of the full load policy in the single link problem

0.00 Avg rating0 Votes
Article ID: iaor20051612
Country: Netherlands
Volume: 93/94
Issue: 1
Start Page Number: 217
End Page Number: 224
Publication Date: Jan 2005
Journal: International Journal of Production Economics
Authors: ,
Keywords: heuristics
Abstract:

The full load policy is a popular heuristic solution of the problem of shipping several products from a common origin to a common destination with the aim of minimizing the sum of inventory cost and transportation cost over an infinite time horizon. We show that, although this policy gives in the worst case an infinitely large error with respect to the optimum, there exists a class of instances in which it is better than the best single frequency policy. Moreover, we show that there exists an instance in which this policy allows to reduce significantly the total cost with respect to the best possible frequency-based policy with any number of transportation frequencies.

Reviews

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