Vehicle-scheduling problems with uncertainty and omitted customers

The standard vehicle-scheduling problem is deterministic, assuming all factors are known with certainty in advance of scheduling. In practice there are several areas which might contain uncertainty. This paper suggests ways of tackling these, but concentrates on problems where some customers do not need deliveries during a scheduling period. If the number of such customers is small, semi-fixed routes may be acceptable. As the number of customers omitted rises, there comes a point when rescheduling becomes preferable. The potential savings made by semi-fixed or variable routes over fixed routes are estimated for standard problems. The implications of these savings are then evaluated for a wholesale distributor.