Dynamic Zoning Strategies for Dispatching of Couriers
碩士 === 國立交通大學 === 運輸科技與管理學系 === 96 === This research is concerned with the dynamic dispatching of multiple couriers in a fixed region with uniformly distributed demand point, i.e. K-Dynamic Couriers Service Problem, K-DCSP. The problem concerned is essentially a dynamic mTSP. Although abundant liter...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2008
|
Online Access: | http://ndltd.ncl.edu.tw/handle/78767175024112708795 |
id |
ndltd-TW-096NCTU5423027 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-096NCTU54230272015-10-13T13:51:50Z http://ndltd.ncl.edu.tw/handle/78767175024112708795 Dynamic Zoning Strategies for Dispatching of Couriers 多個快遞運務員動態分區派遣策略之研究 Yu-Ning Peng 彭佑甯 碩士 國立交通大學 運輸科技與管理學系 96 This research is concerned with the dynamic dispatching of multiple couriers in a fixed region with uniformly distributed demand point, i.e. K-Dynamic Couriers Service Problem, K-DCSP. The problem concerned is essentially a dynamic mTSP. Although abundant literature can be found on dynamic routing and dispatching problems, little has been discussed on the application of dynamic zoning strategies. This paper proposed a new dynamic zoning method, and showed its potential in dealing with the dynamic dispatching of multiple couriers. The dynamic zoning procedure, we proposed, starts with a dynamic wait. We first hold the couriers, and wait until M demand calls before we start the service. We then use the k-medoids method to divide the M points into m clusters, and define the service zone for each courier using Voronoi graphs. In each service zone, the courier follows the nearest neighbor heuristic to service the customers. Such a procedure is repeated every time interval until the end of demand arrivals. Both the “single zone” and “fixed zone” strategies are also considered in order to evaluate the performance of the proposed “dynamic zone” strategy. Simulation models were built and coded in C# to analyze the performance of the three zoning strategies. Results showed that the dynamic zoning yielded the lowest average travel distance, and yet the highest average waiting time. On the other hand, the single zone strategy gives the lowest waiting time, and yet the longest average travel distance. We found that the dynamic zoning strategy would perform best when the demand density is low and the allowed waiting time is high. Under such conditions, the dynamic zoning may yield 20% and 40% savings in the distance traveled as compared to the fixed zone and single zone scenarios respectively. Finally, the optimal numbers of dispatchers under different scenarios were discussed. Anthony Fu-Wha Han 韓復華 2008 學位論文 ; thesis 58 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立交通大學 === 運輸科技與管理學系 === 96 === This research is concerned with the dynamic dispatching of multiple couriers in a fixed region with uniformly distributed demand point, i.e. K-Dynamic Couriers Service Problem, K-DCSP. The problem concerned is essentially a dynamic mTSP. Although abundant literature can be found on dynamic routing and dispatching problems, little has been discussed on the application of dynamic zoning strategies. This paper proposed a new dynamic zoning method, and showed its potential in dealing with the dynamic dispatching of multiple couriers.
The dynamic zoning procedure, we proposed, starts with a dynamic wait. We first hold the couriers, and wait until M demand calls before we start the service. We then use the k-medoids method to divide the M points into m clusters, and define the service zone for each courier using Voronoi graphs. In each service zone, the courier follows the nearest neighbor heuristic to service the customers. Such a procedure is repeated every time interval until the end of demand arrivals.
Both the “single zone” and “fixed zone” strategies are also considered in order to evaluate the performance of the proposed “dynamic zone” strategy. Simulation models were built and coded in C# to analyze the performance of the three zoning strategies. Results showed that the dynamic zoning yielded the lowest average travel distance, and yet the highest average waiting time. On the other hand, the single zone strategy gives the lowest waiting time, and yet the longest average travel distance. We found that the dynamic zoning strategy would perform best when the demand density is low and the allowed waiting time is high. Under such conditions, the dynamic zoning may yield 20% and 40% savings in the distance traveled as compared to the fixed zone and single zone scenarios respectively. Finally, the optimal numbers of dispatchers under different scenarios were discussed.
|
author2 |
Anthony Fu-Wha Han |
author_facet |
Anthony Fu-Wha Han Yu-Ning Peng 彭佑甯 |
author |
Yu-Ning Peng 彭佑甯 |
spellingShingle |
Yu-Ning Peng 彭佑甯 Dynamic Zoning Strategies for Dispatching of Couriers |
author_sort |
Yu-Ning Peng |
title |
Dynamic Zoning Strategies for Dispatching of Couriers |
title_short |
Dynamic Zoning Strategies for Dispatching of Couriers |
title_full |
Dynamic Zoning Strategies for Dispatching of Couriers |
title_fullStr |
Dynamic Zoning Strategies for Dispatching of Couriers |
title_full_unstemmed |
Dynamic Zoning Strategies for Dispatching of Couriers |
title_sort |
dynamic zoning strategies for dispatching of couriers |
publishDate |
2008 |
url |
http://ndltd.ncl.edu.tw/handle/78767175024112708795 |
work_keys_str_mv |
AT yuningpeng dynamiczoningstrategiesfordispatchingofcouriers AT péngyòuníng dynamiczoningstrategiesfordispatchingofcouriers AT yuningpeng duōgèkuàidìyùnwùyuándòngtàifēnqūpàiqiǎncèlüèzhīyánjiū AT péngyòuníng duōgèkuàidìyùnwùyuándòngtàifēnqūpàiqiǎncèlüèzhīyánjiū |
_version_ |
1717744523618025472 |