Network Scheduling Problem with Cross-Docking and Loading Constraints. Castellucci, P. B., Costa, A. M., & Toledo, F. Computers & Operations Research, 132:1–14, 2021 - In press.
doi  abstract   bibtex   
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.
@article{castellucci21network,
  title = {Network Scheduling Problem with Cross-Docking and Loading Constraints},
  author = {Castellucci, P. B. and Costa, A. M. and Toledo, F.M.B},
  year = {2021 - In press},
  journal = {Computers \& Operations Research},
  volume = {132},
  pages = {1--14},
  issn = {0305-0548},
  doi = {10.1016/j.cor.2021.105271},
  abstract = {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.},
  langid = {english},
  file = {/Users/acosta/Zotero/storage/7PTPHJPX/Castellucci et al. - 2021 - Network scheduling problem with cross-docking and .pdf;/Users/acosta/Zotero/storage/98JTV67T/S0305054821000630.html}
}

Downloads: 0