Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/53068
Título: | An insertion heuristic for the capacitated vehicle routing problem with loading constraints and mixed linehauls and backhauls |
Autor(es): | Pinto, Telmo Alves, Cláudio Carvalho, José Valério de Moura, Ana |
Palavras-chave: | Routing Loading Backhauls Heuristics Computational study |
Data: | 2015 |
Editora: | University of Belgrade. Faculty of Mechanical Engineering |
Revista: | FME Transactions |
Resumo(s): | In this paper, a capacitated vehicle routing problem with mixed linehauls and backhauls is presented. The addressed problem belongs to the subclass of pickup and delivery problems. Loading and sequencing constraints are also considered. These constraints arise in many realworld situations, and can improve efficiency since backhaul customers do not need to be delayed in a route when it is possible to load their items without rearrengements. The suggested approach is based on an insertion heuristic presented in the literature but extended to tackle the explicit consideration of loading constraints. Different strategies are presented and tested. An exhaustive computational study is performed on instances adapted from benchmark instances for integrated routing and loading problems. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/53068 |
DOI: | 10.5937/fmet1504311P |
ISSN: | 1451-2092 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito autor |
Aparece nas coleções: | CAlg - Artigos em revistas internacionais / Papers in international journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Insertion heur. for 2l-cvrp with mixed lineh. and backh..pdf Acesso restrito! | 553,21 kB | Adobe PDF | Ver/Abrir |