Cyclic scheduling of multiple tours with multiple frequencies for a single vehicle

Cyclic scheduling of multiple tours with multiple frequencies for a single vehicle

0.00 Avg rating0 Votes
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: , ,
Abstract:

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.

Reviews

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