Article ID: | iaor200944732 |
Country: | United Kingdom |
Volume: | 5 |
Issue: | 34 |
Start Page Number: | 214 |
End Page Number: | 227 |
Publication Date: | Jan 2009 |
Journal: | International Journal of Logistics Systems and Management |
Authors: | Dullaert Wout, Raa Birger, Aghezzaf ElHoussaine |
This paper discusses a cyclic scheduling problem arising in cyclic inventory routing, in which a single vehicle has to make multiple tours with different frequencies. The objective is to find a minimal makespan schedule in which the vehicle never travels more than 8 hours per day [and] all tours are repeated with constant intervals. A mathematical model and a best‐fit insertion heuristic are presented for this problem. Computational experiments show that the heuristic finds the optimal solution for 79 out of 100 randomly generated test instances.