Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/36519
Título: | Skewed general variable neighborhood search for the location routing scheduling problem |
Autor(es): | Macedo, Rita Alves, Cláudio Hanafi, Said Jarboui, Bassem Mladenovic, Nenad Ramos, Bruna Carvalho, J. M. Valério de |
Palavras-chave: | Location Routing Scheduling Variable neighborhood search |
Data: | Set-2015 |
Editora: | Elsevier |
Revista: | Computers and Operations Research |
Citação: | Macedo, R., Alves, C., Hanafi, S., Jarboui, B., Mladenović, N., Ramos, B., & de Carvalho, J. V. (2015). Skewed general variable neighborhood search for the location routing scheduling problem. Computers & Operations Research, 61, 143-152 |
Resumo(s): | The integrated location routing scheduling problem is a variant of the well-known location routing problem. The location routing problem consists in selecting a set of depots to open and in building a set of routes from these depots, to serve a set of customers at minimum cost. In this variant, a vehicle can perform more than a single route in the planning period. As a consequence, the routes have to be scheduled within the workdays of each vehicle. The problem arises typically when routes are constrained to have a short duration. It happens for example within the boundaries of small geographic areas or in the transportation of perishable goods. In this paper, we propose a skewed general variable neighborhood search based heuristic to solve it. The algorithm is tested extensively and we show that it is efficient and provides the proven optimal solution in a significant number of cases. Moreover, it clearly outperforms a multi-start VND based heuristic that uses the same neighborhood structures. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/36519 |
DOI: | 10.1016/j.cor.2015.03.011 |
ISSN: | 0305-0548 |
Versão da editora: | http://www.sciencedirect.com/science/article/pii/S0305054815000696 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: | CAlg - Artigos em revistas internacionais / Papers in international journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
1-s2.0-S0305054815000696-main.pdf Acesso restrito! | 644,4 kB | Adobe PDF | Ver/Abrir |