Chapter

Aspects of Mathematical Modelling

Part of the series Mathematics and Biosciences in Interaction pp 305-320

Integer Programming Models of Bookmobile Routing

  • Les R. FouldsAffiliated withUniversidade Federal de Goiás
  • , Stein W. WallaceAffiliated withMolde University College
  • , John WilsonAffiliated withUniversity of Loughborough
  • , Martin WestAffiliated withSchool Information Systems Curtin Business School, Curtin University of Technology

* Final gross prices may vary according to local VAT.

Get Access

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 borrower groups throughout the County, many in remote areas. The question of how best to utilise the County’s bookmobile resources can be modelled as an interesting variation of one of the classical models of operational research — the travelling salesman problem. The combination of the features that make this scenario non-standard include multiple depots, simultaneous cost minimisation 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 models for the bookmobile problem, and the outcome of its application to the Buskerud County bookmobile system.

Keywords

Bookmobile problem Vehicle scheduling Integer programming Case study