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.
Worst-case analysis of the full load policy in the single link shipping problem
BERTAZZI, Luca;SPERANZA, Maria Grazia
2005-01-01
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.File | Dimensione | Formato | |
---|---|---|---|
full load.pdf
gestori archivio
Tipologia:
Full Text
Licenza:
DRM non definito
Dimensione
215.59 kB
Formato
Adobe PDF
|
215.59 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.