Clustering algorithms for consolidation of customer orders into vehicle shipments

Yiannis A. Koskosidis, Warren Buckler Powell

Research output: Contribution to journalArticlepeer-review

47 Scopus citations


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.

Original languageAmerican English
Pages (from-to)365-379
Number of pages15
JournalTransportation Research Part B
Issue number5
StatePublished - Jan 1 1992

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Transportation


Dive into the research topics of 'Clustering algorithms for consolidation of customer orders into vehicle shipments'. Together they form a unique fingerprint.

Cite this