Network scheduling problem with cross-docking and loading constraints

Autor(es)

Castellucci, Pedro B. ^[1] ; Costa, Alysson M. ^[2] ; Toledo, Franklina ^[3]

Afiliação do(s) autor(es)

^[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

• Tipo de documento: Artigo Científico
• Fonte: Computers & Operations Research; v. 132, AUG 2021.
• Citações Web of Science: 1

Resumo

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)

• Processo FAPESP: 15/15024-8 - Integração dos problemas de cross-docking e empacotamento com viés ambiental
• Beneficiário: Pedro Belin Castellucci
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
• Beneficiário: Francisco Louzada Neto
• Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
• Processo FAPESP: 17/01097-9 - Modelos e métodos exatos para integração dos problemas de escalonamento em cross-docking e carregamento de contêineres
• Beneficiário: Pedro Belin Castellucci
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Doutorado