A map-based decision-support system for delivery planning. (9th March 2007)

• Record Type: Journal Article
• Authors: C.F. Wong, Jacky; Fung, Paul T.W.; Cheng, Chun-Hung; Leung, Janny M.Y.
• Is Part Of: International journal of services operations and informatics. Volume 2:Number 1(2007)
• Page Start: 1
• Page End: 17
• Publication Date: 2007-03-09
• Subjects: delivery planning -- decision support systems -- DSS -- vehicle routing -- maps -- Hong Kong -- network representation; Service industries -- Management -- Periodicals; Service industries -- Management -- Information technology -- Periodicals; 658.5
• Languages: English
• ISSNs: 1741-539X

Abstract

This paper describes a project to develop a map-based decision-support system for delivery planning in Hong Kong. The system consists of several components, including a map-based interface, bilingual database storing the information of maps and deliveries and some decision support tools for planning the routes of the delivery vehicles in a feasible and cost-effective way. In this paper, we describe (1) the features of the system, (2) the underlying network representation used and (3) two decision-support models, a Time-varying Constrained Shortest Path (TCSP) problem and a Time-dependent Vehicle Routing Problem with Time Windows (TVRPTW) and their corresponding algorithms which have been incorporated into the system. We hope this paper will provide some insights on the techniques and challenges of developing such delivery planning systems.