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

Journal article (2017)

Authors

M.Y. Maknoon Polytechnique Montreal, Transport and Logistics -

F. Soumis Polytechnique Montreal

P. Baptiste Polytechnique Montreal

Research Group

Transport and Logistics () (TU Delft)

Scheduling MILP Material handling Exact methods

To reference this document use:

http://resolver.tudelft.nl/uuid:98955751-f6a6-41a1-a102-078d28189b1d

More Info

expand_more

Published Date

2017

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Technology, Policy and Management

Department

Engineering, Systems and Services

Research Group

Transport and Logistics

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.

Files

1_s2.0_S0305054817300278_main.... (pdf)

(pdf | 0.741 Mb)

Download not available