, Volume 30, Issue 4, pp 347-366

A Two-Echelon Inventory Optimization Model with Demand Time Window Considerations

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

This paper studies a two-echelon dynamic lot-sizing model with demand time windows and early and late delivery penalties. The problem is motivated by third-party logistics and vendor managed inventory applications in the computer industry where delivery time windows are typically specified under a time definite delivery contract. Studying the optimality properties of the problem, the paper provides polynomial time algorithms that require O(T 3) computational complexity if backlogging is not allowed and O(T 5) computational complexity if backlogging is allowed.