Shipment composition enhancement at a consolidation center

Carlos F. Daganzo

Transportation Research Part B: Methodological, 1988, vol. 22, issue 2, 103-124

Abstract: When items of different shapes, sizes and weights are transported, some item combinations make most effective use of a vehicle's capacity. A consolidation center, receiving shipments of various items from different origins, can act as a point where those combinations can be formed. While sending shipments through the center invariably increases the total item-miles traveled, judicious shipping can reduce the vehicle-miles traveled. This paper examines ways in which loads should be made up to achieve as large a reduction in vehicle-miles as possible. The paper first considers a building block in which items are sent directly from one origin to one destination, and then analyzes a terminal serving many origins and one destination. The understanding developed from the building block leads to a linear programming formulation of the load make-up/routing problem that arises with many origins. The paper also presents a decomposition principle, and a matching algorithm that can be used to solve the problem in the important special case when vehicles can carry many items. The algorithm has a simple physical interpretation and does not require much data. It can be implemented by hand, or on an inexpensive computer.

Date: 1988
References: Add references at CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0191-2615(88)90009-4
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:transb:v:22:y:1988:i:2:p:103-124

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().