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

Yao-Hung Chen ； Yon-Chun Chou

《International Journal of Information and Management Sciences》 24卷4期 (2013/12) Pp. 363-380

https://doi.org/10.6186/IJIMS.2013.24.4.6

並列摘要

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.

並列關鍵字

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

參考文獻

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.

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.

Berbeglia, G.,Cordeau, J. F.,Laporte, G.(2010).Dynamic pickup and delivery problems.European Journal of Operational Research.202,8-15.

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.

Daganzo, C. F.(1984).The length of tours in zones of different shapes.Transportation Research Part B: Methodological.18,135-145.