Controlling order circuity in pickup and delivery problems

Douglas A. Popken

Transportation Research Part E: Logistics and Transportation Review, 2006, vol. 42, issue 5, 431-443

Abstract: This paper examines the effects of constraining order circuity during the course of a dynamic pickup and delivery routing algorithm. Order circuity, the ratio of actual to direct shipping distance, affects shipping performance metrics such as transit time and vehicle utilization. The paper begins by exploring the tradeoff between utilization and order circuity, and then describes the application of circuity controls within an algorithm implemented for automobile shipping. We found that circuity controls are more effective than standard least-cost insertion heuristics alone in producing efficient route solutions with lower frequency of anomalous order routings.

Keywords: Pickup; and; delivery; Routing; Metrics; Dynamic; Heuristics; Applications (search for similar items in EconPapers)
Date: 2006
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554505000451
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:42:y:2006:i:5:p:431-443

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().