Loading...
Please wait, while we are loading the content...
Similar Documents
Análise e otimização do problema de roteamento de veículos com muitos objetivos e janelas de tempo flexíveis.
| Content Provider | Semantic Scholar |
|---|---|
| Author | Matsueda, Lucas Carvalho Oliveira |
| Copyright Year | 2015 |
| Abstract | In order to explore the intersection between vehicle routing problems proposed in the literature, this dissertation proposes a many-objective vehicle routing problem with flexible time windows. We propose an approach based on two multiobjective evolutionary algorithms (NSGA-II and NSGA-III) and a method for reduction and visualization of objectives (Aggregation Trees). We observed the possibility of aggregation between the objectives through a study of the harmony and conflict between them, reducing the problem from six to three objectives. The experiments show the solutions for the reduced problem have good values for all objectives when compared to solutions for the complete problem. Moreover, the results show that it is more advantageous to visualize the relationship between objectives for the many-objective vehicle routing problem and then to optimize the reduced problem than to directly optimize the original formulation of the problem considering all six objectives. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.repositorio.ufop.br/bitstream/123456789/5796/1/DISSERTA%C3%87%C3%83O_An%C3%A1liseOtimiza%C3%A7%C3%A3oProblema.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |