The Open Location Routing Problem with Inter-Depot Routes
碩士 === 國立臺灣科技大學 === 工業管理系 === 105 === This research introduces the location-routing problem with inter-depot routes (LRPI) and the open location-routing problem with inter-depot routes (OLRPI). LRPI is a variant problem of location-routing problem and it extends the multi-depot vehicle routing probl...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2017
|
Online Access: | http://ndltd.ncl.edu.tw/handle/ctsz9r |
id |
ndltd-TW-105NTUS5041083 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-105NTUS50410832019-05-15T23:46:35Z http://ndltd.ncl.edu.tw/handle/ctsz9r The Open Location Routing Problem with Inter-Depot Routes 具場站間路徑之開放式區位途程問題 ShihChieh-Lin 林士傑 碩士 國立臺灣科技大學 工業管理系 105 This research introduces the location-routing problem with inter-depot routes (LRPI) and the open location-routing problem with inter-depot routes (OLRPI). LRPI is a variant problem of location-routing problem and it extends the multi-depot vehicle routing problem with inter-depot routes (MDVRPI). LRPI is different from LRP as vehicles may be replenished at intermediate depots along their route. The depot can be repeated passed through by vehicles as long as its capacity limit is not exceeded. The LRPI concerns a closed loop problem in which all the routes start and end at the depot. On the other hand, the OLRPI is an open loop problem in which each vehicle starts from a depot, but ends at a final served customer. The applications of OLPRI include shuttle bus routing and third party logistics. The problem finds a set of the most effective paths to minimize total costs, including depot opening costs, fixed costs, and travel costs, without violating various side constraints. We propose a Simulated Annealing (SA) based heuristic algorithm to solve LRPI and OLRPI. The experiments compare the solutions of LRP, OLRP, LRPI and OLRPI. Experimental results indicate that using Inter -Depot Routes reduces costs for traditional logistics. Vincent F. Yu 喻奉天 2017 學位論文 ; thesis 82 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺灣科技大學 === 工業管理系 === 105 === This research introduces the location-routing problem with inter-depot routes (LRPI) and the open location-routing problem with inter-depot routes (OLRPI). LRPI is a variant problem of location-routing problem and it extends the multi-depot vehicle routing problem with inter-depot routes (MDVRPI). LRPI is different from LRP as vehicles may be replenished at intermediate depots along their route. The depot can be repeated passed through by vehicles as long as its capacity limit is not exceeded. The LRPI concerns a closed loop problem in which all the routes start and end at the depot. On the other hand, the OLRPI is an open loop problem in which each vehicle starts from a depot, but ends at a final served customer. The applications of OLPRI include shuttle bus routing and third party logistics. The problem finds a set of the most effective paths to minimize total costs, including depot opening costs, fixed costs, and travel costs, without violating various side constraints. We propose a Simulated Annealing (SA) based heuristic algorithm to solve LRPI and OLRPI. The experiments compare the solutions of LRP, OLRP, LRPI and OLRPI. Experimental results indicate that using Inter -Depot Routes reduces costs for traditional logistics.
|
author2 |
Vincent F. Yu |
author_facet |
Vincent F. Yu ShihChieh-Lin 林士傑 |
author |
ShihChieh-Lin 林士傑 |
spellingShingle |
ShihChieh-Lin 林士傑 The Open Location Routing Problem with Inter-Depot Routes |
author_sort |
ShihChieh-Lin |
title |
The Open Location Routing Problem with Inter-Depot Routes |
title_short |
The Open Location Routing Problem with Inter-Depot Routes |
title_full |
The Open Location Routing Problem with Inter-Depot Routes |
title_fullStr |
The Open Location Routing Problem with Inter-Depot Routes |
title_full_unstemmed |
The Open Location Routing Problem with Inter-Depot Routes |
title_sort |
open location routing problem with inter-depot routes |
publishDate |
2017 |
url |
http://ndltd.ncl.edu.tw/handle/ctsz9r |
work_keys_str_mv |
AT shihchiehlin theopenlocationroutingproblemwithinterdepotroutes AT línshìjié theopenlocationroutingproblemwithinterdepotroutes AT shihchiehlin jùchǎngzhànjiānlùjìngzhīkāifàngshìqūwèitúchéngwèntí AT línshìjié jùchǎngzhànjiānlùjìngzhīkāifàngshìqūwèitúchéngwèntí AT shihchiehlin openlocationroutingproblemwithinterdepotroutes AT línshìjié openlocationroutingproblemwithinterdepotroutes |
_version_ |
1719152842786209792 |