Clustering algorithms for consolidation of customer orders into vehicle shipments

Yiannis A. Koskosidis and Warren B. Powell

Transportation Research Part B: Methodological, 1992, vol. 26, issue 5, 365-379

Abstract: The consolidation of shipments into loads arises in a number of applications, including household moving, truckload trucking, rail and container operations. The capacitated clustering problem (CCP) is one of the underlying optimization problems for the efficient consolidation of customer orders to vehicle shipments. In this paper we develop optimization-based heuristic algorithms for the CCP, extending procedures developed by Mulvey and Beck, as well as algorithms developed by Fisher and Jaikumar, for the generalized assignment problem. In this paper, iterative methods are proposed that avoid the specification of "seed" customers required by other algorithms, and which are shown to produce better solutions than existing heuristics. Lagrangian relaxations are used to develop rigorous bounds, which demonstrate the effectiveness of relatively simple heuristics.

Date: 1992
References: Add references at CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0191-2615(92)90032-R
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:26:y:1992:i:5:p:365-379

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 ().