Advanced search
Start date
Betweenand
Related content
(Reference retrieved automatically from SciELO through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

A new approach for the dial-a-ride problem

Full text
Author(s):
Geraldo Regis Mauri [1] ; Luiz Antonio Nogueira Lorena [2]
Total Authors: 2
Affiliation:
[1] UFES
[2] INPE
Total Affiliations: 2
Document type: Journal article
Source: Production; v. 19, n. 1, p. 41-54, 2009-04-00.
Abstract

This paper describes a general multi-objective mathematical model for the dial-a-ride problem approximately solved by Simulated Annealing. The model deals with a static problem and includes several distinct cases such as heterogeneous or homogeneous fleet of vehicles, multi or single depot and a multi-objective function that treats transportation costs and customer inconveniences by using penalties. The simulated annealing application is straightforward with three types of neighbors' moves that are randomly selected and equally distributed. The routes are clustered and scheduled in a separate way using specific heuristic methods. Computational results are performed over instances of the literature and the results are compared against current state of the art methods. (AU)