Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/44391
Título: | Combining multicriteria analysis and tabu search for dial-a-ride problems | Autor: | Paquette, Julie Cordeau, Jean-François Laporte, Gilbert Pascoal, Marta |
Data: | 2013 | Editora: | Elsevier | Título da revista, periódico, livro ou evento: | Transportation Research Part B: Methodological | Volume: | 52 | Resumo: | In the Dial-a-Ride Problem (DARP) the aim is to design vehicle routes for a set of users who must be transported between given origin and destination pairs, subject to a variety of side constraints. The standard DARP objective is cost minimization. In addition to cost, the objectives considered in this paper include three terms related to quality of service. This gives rise to a multicriteria problem. The problem is solved by means of a flexible and simple metaheuristic which efficiently integrates the reference point method for multicriteria optimization within a tabu search mechanism. Extensive tests were performed on randomly generated data and on real-life data provided by a major transporter in the Montreal area. Results indicate that the algorithm can yield a rich set of non-dominated solutions. It can also be employed to determine good trade-offs between cost and quality of service. | URI: | https://hdl.handle.net/10316/44391 | DOI: | 10.1016/j.trb.2013.02.007 10.1016/j.trb.2013.02.007 |
Direitos: | embargoedAccess |
Aparece nas coleções: | FCTUC Matemática - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
2013PaquetteEtAl.pdf | 277.41 kB | Adobe PDF | Ver/Abrir |
Citações SCOPUSTM
79
Visto em 1/mai/2023
Citações WEB OF SCIENCETM
1
73
Visto em 2/mai/2023
Visualizações de página
258
Visto em 23/abr/2024
Downloads 50
450
Visto em 23/abr/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.