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.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

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