Team Orienteering Problem with Time Windows and Fuzzy Scores
碩士 === 國立臺灣科技大學 === 工業管理系 === 104 === Team Orienteering Problem with Time Windows (TOPTW) is an extension of the well-known Orienteering Problem (OP). In this study we introduces Team Orienteering Problem with Time Windows and Fuzzy Scores (TOPTWFS) which aims to maximize the total collected scores...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2016
|
Online Access: | http://ndltd.ncl.edu.tw/handle/sf4jd6 |
id |
ndltd-TW-104NTUS5041110 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-104NTUS50411102019-10-05T03:47:07Z http://ndltd.ncl.edu.tw/handle/sf4jd6 Team Orienteering Problem with Time Windows and Fuzzy Scores Team Orienteering Problem with Time Windows and Fuzzy Scores Carlos Eduardo Carrillo Mendez Carlos Eduardo Carrillo Mendez 碩士 國立臺灣科技大學 工業管理系 104 Team Orienteering Problem with Time Windows (TOPTW) is an extension of the well-known Orienteering Problem (OP). In this study we introduces Team Orienteering Problem with Time Windows and Fuzzy Scores (TOPTWFS) which aims to maximize the total collected scores represented by normal triangular fuzzy numbers (TFNs) at the visiting points. For solving the proposed fuzzy model we developed a Genetic Algorithm (GA) where each phenotype is split into P sub-tours so as to define the maximum number of nodes that can be visited while the genotype is represented as a permutation of N elements. Consequently, the GA is coupled with 8 heuristics commonly used on routing problems for running away from local optima in order to improve the solution quality. Furthermore, the solution approach incorporates a new way to deal with Linear Programming Problems with Fuzzy Parameters in the Objective Function by using different defuzzification and fuzzy ranking methods to evaluate the phenotypes. Finally, by applying non-parametric test, the experimental results show how the performance of the algorithm change due to the evaluation of method selected allowing to compare its efficacy and effectiveness. Vincent F. Yu 喻奉天 2016 學位論文 ; thesis 93 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺灣科技大學 === 工業管理系 === 104 === Team Orienteering Problem with Time Windows (TOPTW) is an extension of the well-known Orienteering Problem (OP). In this study we introduces Team Orienteering Problem with Time Windows and Fuzzy Scores (TOPTWFS) which aims to maximize the total collected scores represented by normal triangular fuzzy numbers (TFNs) at the visiting points. For solving the proposed fuzzy model we developed a Genetic Algorithm (GA) where each phenotype is split into P sub-tours so as to define the maximum number of nodes that can be visited while the genotype is represented as a permutation of N elements. Consequently, the GA is coupled with 8 heuristics commonly used on routing problems for running away from local optima in order to improve the solution quality. Furthermore, the solution approach incorporates a new way to deal with Linear Programming Problems with Fuzzy Parameters in the Objective Function by using different defuzzification and fuzzy ranking methods to evaluate the phenotypes. Finally, by applying non-parametric test, the experimental results show how the performance of the algorithm change due to the evaluation of method selected allowing to compare its efficacy and effectiveness.
|
author2 |
Vincent F. Yu |
author_facet |
Vincent F. Yu Carlos Eduardo Carrillo Mendez Carlos Eduardo Carrillo Mendez |
author |
Carlos Eduardo Carrillo Mendez Carlos Eduardo Carrillo Mendez |
spellingShingle |
Carlos Eduardo Carrillo Mendez Carlos Eduardo Carrillo Mendez Team Orienteering Problem with Time Windows and Fuzzy Scores |
author_sort |
Carlos Eduardo Carrillo Mendez |
title |
Team Orienteering Problem with Time Windows and Fuzzy Scores |
title_short |
Team Orienteering Problem with Time Windows and Fuzzy Scores |
title_full |
Team Orienteering Problem with Time Windows and Fuzzy Scores |
title_fullStr |
Team Orienteering Problem with Time Windows and Fuzzy Scores |
title_full_unstemmed |
Team Orienteering Problem with Time Windows and Fuzzy Scores |
title_sort |
team orienteering problem with time windows and fuzzy scores |
publishDate |
2016 |
url |
http://ndltd.ncl.edu.tw/handle/sf4jd6 |
work_keys_str_mv |
AT carloseduardocarrillomendez teamorienteeringproblemwithtimewindowsandfuzzyscores AT carloseduardocarrillomendez teamorienteeringproblemwithtimewindowsandfuzzyscores |
_version_ |
1719261744014032896 |