Designing distribution patterns for long-term inventory routing with constant demand rates

This paper proposes a practical solution approach for the challenging optimization problem of minimizing overall costs in an integrated distribution and inventory control system. Constant customer demand rates are assumed and therefore a long-term, cyclic planning approach is adopted. The concept of distribution patterns, consisting of vehicles performing multiple tours with possibly different frequencies, is used to extend the traditional concept of a single tour per vehicle. A heuristic is proposed that is capable of solving a cyclical distribution problem involving real-life features, such as customer capacity restrictions, loading and unloading extra times and prespecified minimum times between consecutive deliveries.