A location-routing-loading problem for bill delivery services

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

68 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)5-25
Journal / PublicationComputers and Industrial Engineering
Issue number1-2
Publication statusPublished - 1 Jul 2002


A telecommunication service company in Hong Kong considers printing and delivering its monthly bills to well-structured and densely populated housing estates by the in-house delivery team. There is a large customer base that prefers receiving paper bills for personal or company accounting purposes. The use of in-house delivery team would be more cost-effective than the existing practice of employing the Post Office service. With the anticipated increase of housing estates in the newly developed areas, management is considering to relocate the existing bill delivery office and set up some delivery depot sites at the existing company buildings. Metaheuristic approach based on threshold accepting and simulated annealing is developed to assist in making facility location, vehicle routing and loading decisions. The computerized algorithm has been tested by the operation team and is well perceived by the management. It shows significant improvement over the existing manual approach and will be a tool useful for planning future office locations in Hong Kong. © 2002 Elsevier Science Ltd. All rights reserved.

Research Area(s)

  • Loading, Location, Routing, Simulated annealing, Threshold accepting