What is a Time Window

In a route planning problem, a time window describes a time interval in which a service (e.g. customer visit, emptying of waste bins, parcel delivery, furniture assembly) is to take place on site. Time windows usually greatly restrict the number of feasible routes and often lead to solutions that do not make sense from a geographical point of view. In order to be as customer-oriented as possible, service providers usually accept these economic disadvantages.

Multiple time windows are used when several disjoint time intervals are permissible. Examples are customers who can only be reached in the morning or evening but not at midday, or a service that can be provided on any weekday between two given times (e.g. between 08:00 and 15:00).

Cookie Consent with Real Cookie Banner