Solving real-life vehicle routing problems efficiently using tabu search
Annals of Operations Research - Special issue on Tabu search
Communications of the ACM
Hi-index | 0.01 |
Although many excellent algorithms exist it is still a challenge to take human-like characteristics such as au\-ton\-o\-my, interactivity, intelligence,… into account in vehicle routing. This paper presents how software agents can be incorporated in a mobile nursing service with time windows; using non-explicit information and discretely imitating human negotiation processes. While keeping the economic cost of the routes down, the system must take the personal requirements and wishes of the nurses into consideration. We demonstrate how the implementation of reciprocal feelings amongst the personnel in agent-like software components can lead to a higher quality global satisfaction.