Courier Collaboration in Pickup and Delivery Services by Hub Transshipment across Flexible Time Periods

10.6186/IJIMS.2013.24.4.6

Yao-Hung Chen；Yon-Chun Chou

Pickup and delivery routing ； transshipment ； flexible time period ； collaborative services ； multiple objectives

International Journal of Information and Management Sciences

24卷4期（2013 / 12 / 01）

363 - 380

英文

Most research work on pickup and delivery routing problems is concerned with developing solution algorithms. However, when the service area is large and job density is low, couriers frequently travel a long distance to serve a few customers. Service inefficiency can be attributed to inherent lacking of economies of scale and reflects on tough tradeoffs between courier utilization and customer waiting time. In this paper, operational policy design of courier services is addressed aiming at reducing both workload and waiting time. Regression metamodels of tour length are first constructed by simulation. Mean-value performance analysis of a new policy of hub transshipment across flexible time periods contrast to the periodical routing policy is next presented. Applicability condition of the new policy is provided. Finally, dynamic operation of the policy is illustrated with styled data of courier service at a large hospital.

1. Winch, J. K.,Madu, C. N.,Kuei, C. H.(2012).Metamodeling and optimizing a reverse logistics system.International Journal of Information and Management Sciences,23,41-58.
   連結：
2. Angelelli, E.,Bianchessi, N.,Mansini, R.,Speranza, M. G.(2009).Short term strategies for a dynamic multi-period vehicle routing problem.Transportation Research Part C: Emerging Technologies,17,106-119.
3. Berbeglia, G.,Cordeau, J. F.,Laporte, G.(2010).Dynamic pickup and delivery problems.European Journal of Operational Research,202,8-15.
4. Cortés, C. E.,Matamala, M.,Contardo, C.(2010).The pickup and delivery problem with transfers: Formulation and a branch-and-cut solution method.European Journal of Operational Research,200,711-724.
5. Daganzo, C. F.(1984).The length of tours in zones of different shapes.Transportation Research Part B: Methodological,18,135-145.
6. Gent, I. P.,Walsh, T.(1996).The TSP phase transition.Artificial Intelligent,88,105-109.
7. Larsen, A.,Madsen, O.,Solomon, M.(2002).Partially dynamic vehicle routing-models and algorithms.The Journal of the Operational Research Society,53,637-646.
8. Lin, C. K. Y.(2008).A cooperative strategy for a vehicle routing problem with pickup and delivery time windows.Computers & Industrial Engineering,55,766-782.
9. Liu, Q.,Xu, J. P.(2008).A Study on vehicle routing problem in the delivery of fresh agricultural products under random fuzzy environment.International Journal of Information and Management Sciences,19,673-690.
10. Mes, M.,van der Heijden, M.,Schuur, P.(2010).Look-ahead strategies for dynamic pickup and delivery problems.OR Spectrum,32,395-421.
11. Minis, I.(ED.),Zeimpekis, V.(ED.),Dounias, G.(ED.),Ampazis, N.(ED.)(2011).Supply Chain Optimization, Design, and Management: Advances and Intelligent Methods.New York:ICI Global.
12. Mitrovic-Minic, S.,Laporte, G.(2004).Waiting strategies for the dynamic pickup and delivery problem with time windows.Transportation Research Part B: Methodological,38,635-655.
13. Mitrovic-Minic, S.,Laporte, G.(2006).The pickup and delivery problem with time windows and transshipment.INFOR Information Systems and Operational Research,44,217-227.
14. Nakao, Y.,Nagamochi, H.(2008).Worst case analysis for pickup and delivery problems with transfer.IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences,E91-A,2328-2334.
15. Parragh, S. N.,Doerner, K. F.,Hartl, R. F.(2008).A survey on pickup and delivery problems Part II: Transportation between pickup and delivery locations.Journal für Betriebswirtschaft,58,81-117.
16. Pureza, V.,Laporte, G.(2008).Waiting and buffering strategies for the dynamic pickup and delivery problem with time windows.INFOR Information Systems and Operational Research,46,165-175.
17. Swihart, M. R.,Papastavrou, J. D.(1999).A stochastic and dynamic model for the single-vehicle pick-up and delivery problem.European Journal of Operational Research,114,447-464.
18. Wen, M.,Cordeau, J. F.,Laporte, G.,Larsen, J.(2010).The dynamic multi-period vehicle routing problem.Computers & Operations Research,37,1615-1623.