Matches in SemOpenAlex for { <https://semopenalex.org/work/W1971570954> ?p ?o ?g. }
- W1971570954 endingPage "251" @default.
- W1971570954 startingPage "237" @default.
- W1971570954 abstract "This paper addresses the vehicle routing problem with route balancing (VRPRB), which aims at minimizing two criteria simultaneously: the total routing cost and the difference between the largest and smallest route cost. We propose a multi-start approach based on two search spaces each of them using a different solution presentation: a TSP tour that denotes an indirect solution based on a sequence of customers as in the Traveling Salesman Problem, and a VRPRB solution that denotes a complete solution containing a set of vehicle trips. Switching from an indirect to a complete solution is possible through an adaptation of a splitting algorithm considering both optimization criteria. More precisely, such an adaptation requires an acceptance criterion allowing the generation a set of non-dominated VRPRB solutions from a single TSP tour. A path relinking algorithm improves the set of obtained VRPRB solutions. The proposed method is evaluated on VRPRB instances derived from classical VRP instances and the results reveal the method as effective in comparison with the best published algorithms for the problem optimizing the total routing cost. Regarding both criteria, the method competes with a previous published method handling the VRPRB. In fact, it is able to provide similar results in shorter computational time and since no details are available on state-of-the-art fronts, no further conclusion can be made. A web page presents all the solutions on our fronts to favor future comparative studies. Furthermore, the proposed method allows tackling a variant of the problem ignored by the previous works on VRPRB, which integrates limitation on vehicle service time." @default.
- W1971570954 created "2016-06-24" @default.
- W1971570954 creator A5005359581 @default.
- W1971570954 creator A5013326273 @default.
- W1971570954 creator A5017877687 @default.
- W1971570954 creator A5068352577 @default.
- W1971570954 date "2015-02-01" @default.
- W1971570954 modified "2023-10-14" @default.
- W1971570954 title "A Multi-Start Split based Path Relinking (MSSPR) approach for the vehicle routing problem with route balancing" @default.
- W1971570954 cites W1517570823 @default.
- W1971570954 cites W1963520526 @default.
- W1971570954 cites W1967547901 @default.
- W1971570954 cites W1968989933 @default.
- W1971570954 cites W1970026646 @default.
- W1971570954 cites W1978511881 @default.
- W1971570954 cites W1988401512 @default.
- W1971570954 cites W1993778899 @default.
- W1971570954 cites W1995235889 @default.
- W1971570954 cites W2008616734 @default.
- W1971570954 cites W2018236017 @default.
- W1971570954 cites W2029350737 @default.
- W1971570954 cites W2029392610 @default.
- W1971570954 cites W2034456245 @default.
- W1971570954 cites W2037138512 @default.
- W1971570954 cites W2037635921 @default.
- W1971570954 cites W2043311302 @default.
- W1971570954 cites W2060422572 @default.
- W1971570954 cites W2064716473 @default.
- W1971570954 cites W2064846580 @default.
- W1971570954 cites W2066066208 @default.
- W1971570954 cites W2080119543 @default.
- W1971570954 cites W2082809580 @default.
- W1971570954 cites W2098907614 @default.
- W1971570954 cites W2099009360 @default.
- W1971570954 cites W2100658705 @default.
- W1971570954 cites W2107306858 @default.
- W1971570954 cites W2111174053 @default.
- W1971570954 cites W2111388156 @default.
- W1971570954 cites W2123907036 @default.
- W1971570954 cites W2168406421 @default.
- W1971570954 cites W4230566462 @default.
- W1971570954 cites W4232385207 @default.
- W1971570954 doi "https://doi.org/10.1016/j.engappai.2014.10.024" @default.
- W1971570954 hasPublicationYear "2015" @default.
- W1971570954 type Work @default.
- W1971570954 sameAs 1971570954 @default.
- W1971570954 citedByCount "36" @default.
- W1971570954 countsByYear W19715709542015 @default.
- W1971570954 countsByYear W19715709542016 @default.
- W1971570954 countsByYear W19715709542017 @default.
- W1971570954 countsByYear W19715709542018 @default.
- W1971570954 countsByYear W19715709542019 @default.
- W1971570954 countsByYear W19715709542020 @default.
- W1971570954 countsByYear W19715709542022 @default.
- W1971570954 countsByYear W19715709542023 @default.
- W1971570954 crossrefType "journal-article" @default.
- W1971570954 hasAuthorship W1971570954A5005359581 @default.
- W1971570954 hasAuthorship W1971570954A5013326273 @default.
- W1971570954 hasAuthorship W1971570954A5017877687 @default.
- W1971570954 hasAuthorship W1971570954A5068352577 @default.
- W1971570954 hasConcept C11413529 @default.
- W1971570954 hasConcept C120665830 @default.
- W1971570954 hasConcept C121332964 @default.
- W1971570954 hasConcept C123784306 @default.
- W1971570954 hasConcept C126255220 @default.
- W1971570954 hasConcept C139807058 @default.
- W1971570954 hasConcept C175859090 @default.
- W1971570954 hasConcept C177264268 @default.
- W1971570954 hasConcept C199360897 @default.
- W1971570954 hasConcept C2777735758 @default.
- W1971570954 hasConcept C2778112365 @default.
- W1971570954 hasConcept C31258907 @default.
- W1971570954 hasConcept C33923547 @default.
- W1971570954 hasConcept C41008148 @default.
- W1971570954 hasConcept C54355233 @default.
- W1971570954 hasConcept C74172769 @default.
- W1971570954 hasConcept C86803240 @default.
- W1971570954 hasConceptScore W1971570954C11413529 @default.
- W1971570954 hasConceptScore W1971570954C120665830 @default.
- W1971570954 hasConceptScore W1971570954C121332964 @default.
- W1971570954 hasConceptScore W1971570954C123784306 @default.
- W1971570954 hasConceptScore W1971570954C126255220 @default.
- W1971570954 hasConceptScore W1971570954C139807058 @default.
- W1971570954 hasConceptScore W1971570954C175859090 @default.
- W1971570954 hasConceptScore W1971570954C177264268 @default.
- W1971570954 hasConceptScore W1971570954C199360897 @default.
- W1971570954 hasConceptScore W1971570954C2777735758 @default.
- W1971570954 hasConceptScore W1971570954C2778112365 @default.
- W1971570954 hasConceptScore W1971570954C31258907 @default.
- W1971570954 hasConceptScore W1971570954C33923547 @default.
- W1971570954 hasConceptScore W1971570954C41008148 @default.
- W1971570954 hasConceptScore W1971570954C54355233 @default.
- W1971570954 hasConceptScore W1971570954C74172769 @default.
- W1971570954 hasConceptScore W1971570954C86803240 @default.
- W1971570954 hasLocation W19715709541 @default.
- W1971570954 hasLocation W19715709542 @default.
- W1971570954 hasLocation W19715709543 @default.
- W1971570954 hasOpenAccess W1971570954 @default.