Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Heuristics to Solve a Real-World Asymmetric Vehicle Routing Problem with Side Constraints

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
San Pham ; Fac. of Inf. Technol., Univ. of Sci., Ho Chi Minh City, Vietnam ; Gascon, V. ; Tien Dinh

To maintain patients at home as most as possible, healthcare services are nowadays quite diversified. We present the case of a public medical clinic offering activities, mostly to the elderly, at a daycare center. Users are brought into the daycare center by bus or by taxi. The global problem consists in defining routes to pick up users while assigning them to time slots in the week. At first sight this problem could be viewed as an asymmetric multiple vehicle routing problem. However many additional constraints must be considered. In this paper, we propose 2 approaches: the first one is the combination of sweep algorithm and negotiation heuristic, and the second one is a modified version of the saving heuristic. These two algorithms are tested on 10 problem instances. Experimental results and their comparison are presented.

Published in:

Computing and Communication Technologies, Research, Innovation, and Vision for the Future (RIVF), 2012 IEEE RIVF International Conference on

Date of Conference:

Feb. 27 2012-March 1 2012