Abstract:
A bookmobile is a specially adapted bus or van used as part of the outreach operations of public library systems. Bookmobiles play a significant part in the service of the public library system in Buskerud County, Norway. They are used to deliver and collect library materials (printed books, audio books, periodicals, and music) to and from lender groups throughout the County, many in remote areas. The question of how best to utilize the County's bookmobile resources can be modelled as an interesting variation of one of the classical models of OR; the vehicle scheduling and routing problem. The combination of the features that make this scenario nonstandard include: multiple depots, simultaneous cost minimization and prize collection objectives, differing customer service levels, time windows, route start time flexibility for some routes, multiple route duration restrictions, route lunch breaks, and overnight stays on certain routes. We report on a model for the bookmobile problem and the outcome of applying it to the Buskerud County bookmobile system.
Citations
|
88
|
A new optimization algorithm for the vehicle routing problem with time windows
– Desrochers, Desrosiers, et al.
- 1992
|
|
69
|
A tabu search heuristic for the vehicle routing problem with soft time windows
– Guertin, Potvin
- 1997
|
|
35
|
The orienteering problem
– Golden, Levy, et al.
- 1987
|
|
30
|
The vehicle routing problem with time windows. part 1: Tabu search
– Kervahut, Rousseau
- 1996
|
|
23
|
A Heuristic Algorithm for the Vehicle Dispatch Problem
– Gillett, Miller
- 1974
|
|
8
|
Extensions of the petal method for vehicle routing
– Ryan, Hjorring, et al.
- 1993
|
|
4
|
An optimal solution procedure for the Multiple Tour Maximum Collection Problem using column generation
– Butt, Ryan
- 1999
|
|
3
|
The vehicle routing-allocation problem: a unifying framework
– Beasley, Nascimento
- 1996
|
|
3
|
Transportation routing problem: a survey
– Ghare, Turner, et al.
- 1974
|
|
2
|
FleetManager: a microcomputerbased DSS for vehicle routing. Decision Support Systems
– Basnet, Foulds, et al.
|
|
2
|
Subset selection routing: modelling and practicalities. Unpublished doctoral dissertation
– Beale
- 2001
|
|
2
|
Time constrained routing and schedulimg
– Desrosiers, Dumas, et al.
- 1995
|
|
2
|
Vehicle scheduling: a survey
– Foulds, Watson-Gandy
|
|
2
|
Time-dependent vehicle routing problemsformulations, properties and heuristic algorithms. Transportation Science
– Malandraki, Daskin
|
|
1
|
Optimal models for meal-break and start-time in continuous tour scheduling. Management Science
– Brusco, Jacobs
|