Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/21843
Título: | An insertion heuristic for the capacitated vehicle routing problem with loading constraints and mixed linehauls and backhauls |
Autor: | Pinto, Telmo Alves, Cláudio Carvalho, José Valério de Moura, Ana |
Palavras-chave: | Routing Loading Backhauls Computational study Heuristics |
Data: | 2015 |
Editora: | Belgrade University |
Resumo: | 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 real world 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. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/21843 |
DOI: | 10.5937/fmet1504311P |
ISSN: | 1451-2092 |
Aparece nas coleções: | CIDMA - Artigos DEGEIT - Artigos OGTCG - Artigos |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
pinto_et_al.pdf | 553.21 kB | Adobe PDF |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.