Resolving Vehicle Routing Problem for Reverse Logistics using Edge Coloring
碩士 === 東吳大學 === 資訊科學系 === 96 === The vehicle routing problem with time windows constraints belongs to an optimization problem with a constraint assembly of large scale, nonlinear and mixed-integer, and while the problem scale is becoming larger, the operating time needed for a solution is becoming l...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2008
|
Online Access: | http://ndltd.ncl.edu.tw/handle/10614347090410814864 |
id |
ndltd-TW-096SCU05394005 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-096SCU053940052015-10-13T11:31:57Z http://ndltd.ncl.edu.tw/handle/10614347090410814864 Resolving Vehicle Routing Problem for Reverse Logistics using Edge Coloring 應用著色問題鏈結求解逆物流途程規劃之研究 Yi-Xiang Liao 廖翌翔 碩士 東吳大學 資訊科學系 96 The vehicle routing problem with time windows constraints belongs to an optimization problem with a constraint assembly of large scale, nonlinear and mixed-integer, and while the problem scale is becoming larger, the operating time needed for a solution is becoming longer as well, or even there is probably no way to obtain the optimum solution. Currently, the vehicle routing problems mostly focus on the field of forward logistics, not much on the studies of reverse logistics. Therefore, the present study presents an Iterative Heuristic Algorithm combined with coloring theory and minimum cost algorithm strategy, utilizing the concept of vertex coloring in the coloring theory and link defining constraints in the route planning so as to construct a route map graph, meanwhile, performing a coloring ocess on this graph along with to the Minimum Cost Algorithm in order to compute a service route of minimum total cost containing the original travel cost plus a penalty cost which was generated due to the violation oftime windows, so that it can be used as an important basis for planning the vehicle routing in reverse logistics, and in addition, utilizing the Iterative Algorithm Method to improve the solution quality and efficiency. Wei-Min Jeng 鄭為民 2008 學位論文 ; thesis 60 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 東吳大學 === 資訊科學系 === 96 === The vehicle routing problem with time windows constraints belongs to an optimization problem with a constraint assembly of large scale, nonlinear and mixed-integer, and while the problem scale is becoming larger, the operating time needed for a solution is becoming longer as well, or even there is probably no way to obtain the optimum solution. Currently, the vehicle routing problems mostly focus on the field of forward logistics, not much on the studies of reverse logistics. Therefore, the present study presents an Iterative Heuristic Algorithm combined with coloring theory and minimum cost algorithm strategy, utilizing the concept of vertex coloring in the coloring theory and link defining constraints in the route planning so as to construct a route map graph, meanwhile, performing a coloring ocess on this graph along with to the Minimum Cost Algorithm in order to compute a service route of minimum total cost containing the original travel cost plus a penalty cost which was generated due to the violation oftime windows, so that it can be used as an important basis for planning the vehicle routing in reverse logistics, and in addition, utilizing the Iterative Algorithm Method to improve the solution quality and efficiency.
|
author2 |
Wei-Min Jeng |
author_facet |
Wei-Min Jeng Yi-Xiang Liao 廖翌翔 |
author |
Yi-Xiang Liao 廖翌翔 |
spellingShingle |
Yi-Xiang Liao 廖翌翔 Resolving Vehicle Routing Problem for Reverse Logistics using Edge Coloring |
author_sort |
Yi-Xiang Liao |
title |
Resolving Vehicle Routing Problem for Reverse Logistics using Edge Coloring |
title_short |
Resolving Vehicle Routing Problem for Reverse Logistics using Edge Coloring |
title_full |
Resolving Vehicle Routing Problem for Reverse Logistics using Edge Coloring |
title_fullStr |
Resolving Vehicle Routing Problem for Reverse Logistics using Edge Coloring |
title_full_unstemmed |
Resolving Vehicle Routing Problem for Reverse Logistics using Edge Coloring |
title_sort |
resolving vehicle routing problem for reverse logistics using edge coloring |
publishDate |
2008 |
url |
http://ndltd.ncl.edu.tw/handle/10614347090410814864 |
work_keys_str_mv |
AT yixiangliao resolvingvehicleroutingproblemforreverselogisticsusingedgecoloring AT liàoyìxiáng resolvingvehicleroutingproblemforreverselogisticsusingedgecoloring AT yixiangliao yīngyòngzhesèwèntíliànjiéqiújiěnìwùliútúchéngguīhuàzhīyánjiū AT liàoyìxiáng yīngyòngzhesèwèntíliànjiéqiújiěnìwùliútúchéngguīhuàzhīyánjiū |
_version_ |
1716846299371798528 |