Cross-dock job assignment problem in space-constrained industrial logistics distribution hubs with a single docking zone

King Lun Tommy Choy, H. K.H. Chow, T. C. Poon, G. T.S. Ho

Research output: Journal article publicationJournal articleAcademic researchpeer-review

27 Citations (Scopus)


This paper addresses a cross-dock operations problem in space-constrained industrial logistics distribution hubs. In these hubs, the number of incoming trucks exceeds the number of docks available, and inbound trucks and orders arrive at random. The solution lies in minimising the waiting time of trucks by coordinating the pick up/delivery sequences of inbound and outbound orders in the storage zones. A mathematical model and a meta-heuristics algorithm, which is based on a genetic algorithm, are developed to address the problem. This research is innovative because the proposed algorithm allows the insertion of inbound orders that arrive at random into the schedule, without causing any significant disturbance to the original outbound order schedule. Computational experiments are conducted to examine the performance of the algorithm under heavy and normal cross-dock conditions. Results show that the algorithm reduces the total makespan of storage operations by 10% to 20% under heavy and normal conditions. The research study benefits manufacturers by increasing cross-docking efficiency in industrial logistics systems characterised by limited temporary storage capacity and the random arrival of inbound trucks.
Original languageEnglish
Pages (from-to)2439-2450
Number of pages12
JournalInternational Journal of Production Research
Issue number9
Publication statusPublished - 1 May 2012


  • Coordination of inbound and outbound orders
  • Cross-dock
  • Genetic algorithm
  • Truck assignment

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this