An integer programming approach to scheduling the transshipment of products at cross-docks in less-than-truckload industries

M. Y. Maknoon, F. Soumis, P. Baptiste

Research output: Contribution to journalArticleScientificpeer-review

9 Citations (Scopus)

Abstract

This paper introduces an exact method to schedule the internal transshipment process at cross-docks in less-than-truckload industries. An integer programming formulation is presented to minimize the cost of double handling by synchronizing two types of decisions: (1) products’ internal transferring route, and (2) the order of processing trucks at the terminal doors. Several valid inequalities are introduced to strengthen the formulation and to increase the efficiency of the proposed algorithm. A tailored branch and bound algorithm is developed. Several structural properties and a heuristic method are implemented to enhance the algorithm. Computational experiments of up to 40 trucks demonstrate the efficiency of the proposed approach.
Original languageEnglish
Pages (from-to)167-179
JournalComputers & Operations Research
Volume82
DOIs
Publication statusPublished - 2017

Keywords

  • Exact methods
  • Material handling
  • MILP
  • Scheduling

Fingerprint Dive into the research topics of 'An integer programming approach to scheduling the transshipment of products at cross-docks in less-than-truckload industries'. Together they form a unique fingerprint.

Cite this