Two hybrid differential evolution algorithms for optimal inbound and outbound truck sequencing in cross docking operations

T. W. Liao, P. J. Egbelu, P. C. Chang

Research output: Contribution to journalArticlepeer-review

50 Scopus citations

Abstract

This paper studies inbound and outbound truck sequencing for cross docking operations with the objective to minimize total operation time (a.k.a. makespan) or equivalently to maximize the throughput of a cross docking system. Specifically, two major contributions are made: (i) designing two new hybrid differential evolution algorithms with better performance than the pure differential evolution algorithm that was reported to have the best performance in a recent comparative study of several metaheuristic algorithms, i.e., Arabani et al., and (ii) proposing a more realistic and efficient operational policy that leads to shorter makespan than that developed by Yu and Egbelu. The effectiveness of the proposed algorithms and policy are shown based on the results of testing 30 problems and several other related issues are also investigated and discussed.

Original languageEnglish (US)
Pages (from-to)3683-3697
Number of pages15
JournalApplied Soft Computing Journal
Volume12
Issue number11
DOIs
StatePublished - Nov 2012
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software

Keywords

  • Combinatorial optimization
  • Cross docking
  • Hybrid differential evolution
  • Hybrid metaheuristics
  • Sequencing

Fingerprint

Dive into the research topics of 'Two hybrid differential evolution algorithms for optimal inbound and outbound truck sequencing in cross docking operations'. Together they form a unique fingerprint.

Cite this