Abstract
In this paper, we address the complex problem of dock-door assignment and truck scheduling within cross-docking operations. This is a problem that requires frequent resolution throughout the operational day, as disruptions often invalidate the optimal plan. Given the problem’s highly combinatorial nature, finding an optimal solution demands significant computational time and resources. However, the distribution of data across problem instances over a lengthy planning horizon remains consistently stable, with minimal concern regarding distribution shift. These factors collectively establish the problem as an ideal candidate for a learn-to-optimize solution strategy. We propose a Dantzig-Wolfe reformulation, solving it via both a conventional branch-and-price approach and a neural branch-and-price approach, the latter of which employs imitation learning. Additionally, we introduce some classes of valid inequalities to enhance and refine the pricing problem through a branch-and-cut scheme. Our computational experiments demonstrate that this methodology is not only feasible but also presents a viable alternative to the traditional branch-and-price algorithms typically utilized for such challenges.
Similar content being viewed by others
References
Agustina D, Lee C, Piplani R. A review: Mathematical modles for cross-docking planning. Int J Eng Bus Manag, 2010, 2: 47–54
Arabani A B, Ghomi S F, Zandieh M. A multi-criteria cross-docking scheduling with just-in-time approach. Int J Adv Manu Tech, 2010, 49: 741–756
Berghman L, Leus R, Spieksma F C R. Optimal solutions for a dock assignment problem with trailer transportation. Ann Oper Res, 2014, 213: 3–25
Boloori Arabani A, Fatemi Ghomi S, Zandieh M. Meta-heuristics implementation for scheduling of trucks in a cross-docking system with temporary storage. Exp Syst Appl, 2011, 38: 1964–1979
Boysen N, Fliedner M. Cross-dock scheduling: Classification, literature review and research agenda. Omega, 2010, 38: 413–422
Castellucci P B, Costa A M, Toledo F. Network scheduling problem with cross-docking and loading constraints. Comput Oper Res, 2021, 132: 105271
Cohen Y, Keren B. Trailer to door assignment in a synchronous cross-dock operation. Int J Log Syst Man, 2009, 5: 574–590
Ding J Y, Zhang C, Shen L, et al. Accelerating primal solution findings for mixed integer programs based on solution prediction. In: Proceedings of the 34th AAAI Conference on Artificial Intelligence. Palo Alto: AAAI Press, 2020, 1452–1459
Dulebenets M A. An adaptive polyploid memetic algorithm for scheduling trucks at a cross-docking terminal. Inf Sci, 2021, 565: 390–421
Fathollahi-Fard A M, Ranjbar-Bourani M, Cheikhrouhou N, et al. Novel modifications of social engineering optimizer to solve a truck scheduling problem in a cross-docking system. Comput Ind Eng, 2019, 137: 106103
Gasse M, Chtelat D, Ferroni N, et al. Exact Combinatorial Optimization with Graph Convolutional Neural Networks. Red Hook: Curran Associates, 2019
Gelareh S, Glover F, Guemri O, et al. A comparative study of formulations for a cross-dock door assignment problem. Omega, 2020, 91: 102015
Gu J, Goetschalckx M, McGinnis L F. Research on warehouse operation: A comprehensive review. Eur J Oper Res, 2007, 177: 1–21
Keshtzari M, Naderi B, Mehdizadeh E. An improved mathematical model and a hybrid metaheuristic for truck scheduling in cross-dock problems. Comput Ind Eng, 2016, 91: 197–204
Kim S H, Feron E, Clarke J P. Gate assignment to minimize passenger transit time and aircraft taxi time. J Guid Control Dyn, 2013, 36: 467–475
Kingma D P, Ba J. Adam: A method for stochastic optimization. arXiv:1412.6980, 2014
Liao T, Egbelu P, Chang P C. Simultaneous dock assignment and sequencing of inbound trucks under a fixed outbound truck schedule in multi-door cross-docking operations. Int J Prod Econ, 2013, 141: 212–229
Lim A, Ma H, Miao Z. Truck dock assignment problem with time windows and capacity constraint in transshipment network through cross-dock. In: Computational Science and Its Applications. Berlin-Heidelberg: Springer, 2006, 688–697
Lim A, Miao Z, Rodrigues B, et al. Transshipment through cross-dock with inventory and time windows. Naval Res Log (NRL), 2005, 52: 724–733
Neamatian Monemi R, Gelareh S. Dock assignment and truck scheduling problem; consideration of multiple scenarios with resource allocation constraints. Comput Oper Res, 2023, 151: 106074
Neamatian Monemi R, Gelareh S, Maculan N. Solution algorithms for dock scheduling and truck sequencing in cross-docks: A neural branch-and-price and a metaheuristic. Comput Oper Res, 2024, 165: 106604
Ou J, Hsu V N, Li C L. Scheduling truck arrivals at an air cargo terminal. Prod Oper Man, 2010, 19, 83–97
Shakeri M, Low M, Li Z. A generic model for cross-dock truck scheduling and truck-to-door assignment problems. In: Proceedings of the 6th IEEE International Conference on Industrial Informatics. San Francisco: IEEE, 2008, 857–864
Tadumadze G, Boysen N, Emde S, et al. Integrated truck and workforce scheduling to accelerate the unloading of trucks. Eur J Oper Res, 2019, 278: 343–362
Theophilus O, Dulebenets M A, Pasha J, et al. Truck scheduling at cross-docking terminals: A follow-up state-of-the-art review. Sustainability, 2019, 11: 5245
Van Belle J, Valckenaers P, Cattrysse D. Cross-docking: State of the art. Omega, 2012, 40: 827–846
Yu W, Egbelu P J. Scheduling of inbound and outbound trucks in cross-docking systems with temporary storage. Eur J Oper Res, 2008, 184: 377–396
Acknowledgements
Sharkey Predictim Globe company has provided us with the necessary resources to conduct our computational experiments and development.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Monemi, R.N., Gelareh, S., Maculan, N. et al. A neural branch-and-price for truck scheduling in cross-docks. Sci. China Math. 67, 1341–1358 (2024). https://doi.org/10.1007/s11425-024-2301-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-024-2301-9