Advanced search
Start date
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Network scheduling problem with cross-docking and loading constraints

Full text
Castellucci, Pedro B. [1] ; Costa, Alysson M. [2] ; Toledo, Franklina [3]
Total Authors: 3
[1] Univ Fed Santa Catarina, Dept Informat & Estat, Florianopolis, SC - Brazil
[2] Univ Melbourne, Sch Math & Stat, Melbourne, Vic - Australia
[3] Univ Sao Paulo, Inst Ciencias Matemat & Comp, Sao Paulo - Brazil
Total Affiliations: 3
Document type: Journal article
Source: Computers & Operations Research; v. 132, AUG 2021.
Web of Science Citations: 1

Cross-docking is a logistic strategy which can increase rates of consolidation, and reduce distribution and storage costs and delivery times. The optimization literature on cross-docking has mostly focused on the modeling and solution of problems considering a single cross-docking facility. Networks with multiple cross-docks remain rather unexplored and the few papers that deal with the problem do this by simplifying the geometry of the goods. We intend to shorten this gap by proposing a mixed-integer linear programming model for optimizing distribution and delay costs for the transportation of goods in open networks with multiple cross-docks considering the three-dimensional aspects of the cargo. Also, we propose a logic-based Benders decomposition strategy which allow for the solution of larger instances when compared with those that can be handled by a branch-and-cut MIP solver. Experiments showed that the decomposition can handle instances with two times more nodes and five times more boxes than a direct use of the solver. Also, the framework is flexible enough to accommodate other features of practical cases. (AU)

FAPESP's process: 17/01097-9 - Models and exact methods for the integration of scheduling in cross-docking and container loading problems
Grantee:Pedro Belin Castellucci
Support type: Scholarships abroad - Research Internship - Doctorate
FAPESP's process: 15/15024-8 - Cross-docking and packing integration problem with environmental aspects
Grantee:Pedro Belin Castellucci
Support type: Scholarships in Brazil - Doctorate
FAPESP's process: 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry
Grantee:José Alberto Cuminato
Support type: Research Grants - Research, Innovation and Dissemination Centers - RIDC