Skip to main content

Advertisement

SpringerLink
Log in

A novel cross docking system for distributing the perishable products considering preemption: a machine learning approach

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

Abstract

In this article, a new cross-docking approach with two characteristics, namely paired-doors and preemption, is developed based on the sustainable development goals (SDG12) paradigm that expresses targets to decrease the food losses throughout the supply chain. For every receiving door, there is a corresponding shipping door in front of it. The packages can only be transferred from a receiving door to its shipping counterpart. This new cross-dock is suitable for distributing the perishable products due to the products’ time-sensitive feature. The proposed cross-docking system, which is easier to implement considering the lower automation level required, is compared with the conventional approach to evaluate the new characteristics. Moreover, a genetic algorithm and grey wolf optimizer are proposed to solve the model for the large-sized problem instances. The results show that the proposed cross-docking approach can transfer the products faster than the traditional approach. Also, a predictive model is built by a machine learning algorithm based on the mathematical modeling outputs to predict the makespan by analyzing the factors such as the total product number, number of inbound and outbound vehicles, and the number of paired doors. The results showed that the predictive model could predict the makespan (with an average of 92.8%).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Data availability

The authors generated the data used in this study, and Data is available on request from the authors.

References

  • Alpan G, Larbi R, Penz B (2011) A bounded dynamic programming approach to schedule operations in a cross docking platform. Comput Ind Eng 60(3):385–396

    Google Scholar 

  • Amani MA, Marinello F (2022) A deep learning-based model to reduce costs and increase productivity in the case of small datasets: a case study in cotton cultivation. Agriculture 12(2):267

    Google Scholar 

  • Amani MA, Sarkodie SA (2022) Mitigating spread of contamination in meat supply chain management using deep learning. Sci Rep 12(1):1–10

    Google Scholar 

  • Amini A, Tavakkoli-Moghaddam R (2016) A bi-objective truck scheduling problem in a cross-docking center with probability of breakdown for trucks. Comput Ind Eng 96:180–191

    Google Scholar 

  • Amini A, Tavakkoli-Moghaddam R, Omidvar A (2014) Cross-docking truck scheduling with the arrival times for inbound trucks and the learning effect for unloading/loading processes. Prod Manuf Res 2(1):784–804

    Google Scholar 

  • Amani MA, Ebrahimi F, Dabbagh A et al (2021a) A machine learning-based model for the estimation of the temperature-dependent moduli of graphene oxide reinforced nanocomposites and its application in a thermally affected buckling analysis. Eng Comput 37(3):2245–2255

    Google Scholar 

  • Amani MA, Ghafari M, Nasiri MM (2021b) Targeted vaccination for Covid-19 based on machine learning model: a case study of jobs’ prioritization. Adv Ind Eng 55(4):433–446

    Google Scholar 

  • Arabani AB, Ghomi SF, Zandieh M (2010) A multi-criteria cross-docking scheduling with just-in-time approach. Int J Adv Manuf Technol 49(5–8):741–756

    Google Scholar 

  • Behdinian A, Amani MA, Aghsami A, et al. (2022) An integrating Machine learning algorithm and simulation method for improving Software Project Management: a real case study. J Qual Eng Prod Optim

  • Boysen N (2010) Truck scheduling at zero-inventory cross docking terminals. Comput Oper Res 37(1):32–41

    MATH  Google Scholar 

  • Boysen N, Briskorn D, Tschöke M (2013) Truck scheduling in cross-docking terminals with fixed outbound departures. Or Spectrum 35(2):479–504

    MathSciNet  MATH  Google Scholar 

  • Castellucci PB, Costa AM, Toledo F (2021) Network scheduling problem with cross-docking and loading constraints. Comput Oper Res 132:105271

    MathSciNet  MATH  Google Scholar 

  • Cekała T, Telec Z and Trawiński B (2015) Truck loading schedule optimization using genetic algorithm for yard management. In: Asian conference on intelligent information and database systems. Springer, pp 536–548

  • Chen F, Lee C-Y (2009) Minimizing the makespan in a two-machine cross-docking flow shop problem. Eur J Oper Res 193(1):59–72

    MathSciNet  MATH  Google Scholar 

  • Chen F, Song K (2009) Minimizing makespan in two-stage hybrid cross docking scheduling problem. Comput Oper Res 36(6):2066–2073

    MATH  Google Scholar 

  • Chiarello A, Gaudioso M, Sammarra M (2018) Truck synchronization at single door cross-docking terminals. Or Spectrum 40(2):395–447

    MathSciNet  MATH  Google Scholar 

  • Dulebenets MA (2019) A delayed start parallel evolutionary algorithm for just-in-time truck scheduling at a cross-docking facility. Int J Prod Econ 212:236–258

    Google Scholar 

  • Dulebenets MA (2021) An adaptive polyploid memetic algorithm for scheduling trucks at a cross-docking terminal. Inf Sci 565:390–421

    MathSciNet  Google Scholar 

  • Fabry Q, Agnetis A, Berghman L et al (2022) Complexity of flow time minimization in a crossdock truck scheduling problem with asymmetric handover relations. Oper Res Lett 50(1):50–56

    MathSciNet  MATH  Google Scholar 

  • FAO I (2019) The state of food and agriculture 2019. Moving forward on food loss and waste reduction. FAO, Rome, pp 2–13

  • Faris H, Aljarah I, Al-Betar MA et al (2018) Grey wolf optimizer: a review of recent variants and applications. Neural Comput Appl 30(2):413–435

    Google Scholar 

  • Fathollahi-Fard AM, Ranjbar-Bourani M, Cheikhrouhou N et al (2019) Novel modifications of social engineering optimizer to solve a truck scheduling problem in a cross-docking system. Comput Ind Eng 137:106103

    Google Scholar 

  • Fatthi W, Shuib A, Dom RM (2016) A mixed integer programming model for solving real-time truck-to-door assignment and scheduling problem at cross docking warehouse. J Ind Manag Optim 12(2):431–447

    MathSciNet  MATH  Google Scholar 

  • Ghobadian E, Tavakkoli-Moghaddam R, Javanshir H et al (2012) Scheduling trucks in cross docking systems with temporary storage and dock repeat truck holding pattern using GRASP method. Int J Ind Eng Comput 3(5):777–786

    Google Scholar 

  • Golshahi-Roudbaneh A, Hajiaghaei-Keshteli M, Paydar MM (2017) Developing a lower bound and strong heuristics for a truck scheduling problem in a cross-docking center. Knowl Based Syst 129:17–38

    Google Scholar 

  • Kargari Esfand Abad H, Vahdani B, Sharifi M et al (2019) A multi-objective optimization model for split pollution routing problem with controlled indoor activities in cross docking under uncertainty. J Qual Eng Prod Optim 4(1):99–126

    Google Scholar 

  • Khalili-Damghani K, Tavana M, Santos-Arteaga FJ et al (2017) A customized genetic algorithm for solving multi-period cross-dock truck scheduling problems. Measurement 108:101–118

    Google Scholar 

  • Konur D, Golias MM (2013) Analysis of different approaches to cross-dock truck scheduling with truck arrival time uncertainty. Comput Ind Eng 65(4):663–672

    Google Scholar 

  • Kusolpuchong S, Chusap K, Alhawari O et al (2019) A genetic algorithm approach for multi objective cross dock scheduling in supply chains. Procedia Manuf 39:1139–1148

    Google Scholar 

  • Larbi R, Alpan G, Baptiste P et al (2011) Scheduling cross docking operations under full, partial and no information on inbound arrivals. Comput Oper Res 38(6):889–900

    MathSciNet  MATH  Google Scholar 

  • Ley S, Elfayoumy S (2007) Cross dock scheduling using genetic algorithms. In: 2007 International symposium on computational intelligence in robotics and automation. IEEE, pp 416–420

  • Liao T, Egbelu P, Chang P (2013) Simultaneous dock assignment and sequencing of inbound trucks under a fixed outbound truck schedule in multi-door cross docking operations. Int J Prod Econ 141(1):212–229

    Google Scholar 

  • Madani-Isfahani M, Tavakkoli-Moghaddam R, Naderi B (2014) Multiple cross-docks scheduling using two meta-heuristic algorithms. Comput Ind Eng 74:129–138

    Google Scholar 

  • Maknoon M, Koné O, Baptiste P (2014) A sequential priority-based heuristic for scheduling material handling in a satellite cross-dock. Comput Ind Eng 72:43–49

    Google Scholar 

  • McWilliams DL, Stanfield PM, Geiger CD (2005) The parcel hub scheduling problem: a simulation-based solution approach. Comput Ind Eng 49(3):393–412

    Google Scholar 

  • Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Google Scholar 

  • Mohtashami A (2015a) A novel dynamic genetic algorithm-based method for vehicle scheduling in cross docking systems with frequent unloading operation. Comput Ind Eng 90:221–240

    Google Scholar 

  • Mohtashami A (2015b) Scheduling trucks in cross docking systems with temporary storage and repetitive pattern for shipping trucks. Appl Soft Comput 36:468–486

    Google Scholar 

  • Molavi D, Shahmardan A, Sajadieh MS (2018) Truck scheduling in a cross docking systems with fixed due dates and shipment sorting. Comput Ind Eng 117:29–40

    Google Scholar 

  • Nasiri MM, Rahbari A, Werner F et al (2018) Incorporating supplier selection and order allocation into the vehicle routing and multi-cross-dock scheduling problem. Int J Prod Res 56(19):6527–6552

    Google Scholar 

  • Nasiri MM, Ahmadi N, Konur D et al (2022) A predictive-reactive cross-dock rescheduling system under truck arrival uncertainty. Expert Syst Appl 188:115986

    Google Scholar 

  • Pan F, Fan T, Qi X, et al. (2021) Truck scheduling for cross-docking of fresh produce with repeated loading. Math Probl Eng 2021

  • Peng T, Zhou B (2019) Hybrid bi-objective gray wolf optimization algorithm for a truck scheduling problem in the automotive industry. Appl Soft Comput 81:105513

    Google Scholar 

  • Perkins R (2019) How perishable goods get to you fast and fresh. Available at: https://deliveryconcepts.com/how-perishable-goods-get-to-you-fast-and-fresh/

  • Rijal A, Bijvank M, de Koster R (2019) Integrated scheduling and assignment of trucks at unit-load cross-dock terminals with mixed service mode dock doors. Eur J Oper Res 278(3):752–771

    MathSciNet  MATH  Google Scholar 

  • Sadykov R (2012) Scheduling incoming and outgoing trucks at cross docking terminals to minimize the storage cost. Ann Oper Res 201(1):423–440

    MATH  Google Scholar 

  • Sala S, Castellani V (2019) The consumer footprint: monitoring sustainable development goal 12 with process-based life cycle assessment. J Clean Prod 240:118050

    Google Scholar 

  • Serrano C, Delorme X, Dolgui A (2017) Scheduling of truck arrivals, truck departures and shop-floor operation in a cross-dock platform, based on trucks loading plans. Int J Prod Econ 194:102–112

    Google Scholar 

  • Seyedi I, Hamedi M, Tavakkoli-Moghaddam R (2019) Truck scheduling in a cross-docking terminal by using novel robust heuristics. Int J Eng 32(2):296–305

    Google Scholar 

  • Shahmardan A, Sajadieh MS (2020) Truck scheduling in a multi-door cross-docking center with partial unloading–Reinforcement learning-based simulated annealing approaches. Comput Ind Eng 139:106134

    Google Scholar 

  • Shakeri M, Low MYH, Turner SJ et al (2012) A robust two-phase heuristic algorithm for the truck scheduling problem in a resource-constrained crossdock. Comput Oper Res 39(11):2564–2577

    MathSciNet  MATH  Google Scholar 

  • Shiguemoto AL, Cavalcante Netto US, Bauab GHS (2014) An efficient hybrid meta-heuristic for a cross-docking system with temporary storage. Int J Prod Res 52(4):1231–1239

    Google Scholar 

  • Soltani R, Sadjadi SJ (2010) Scheduling trucks in cross-docking systems: a robust meta-heuristics approach. Transp Res Part E Logist Transp Rev 46(5):650–666

    Google Scholar 

  • Tadumadze G, Boysen N, Emde S et al (2019) Integrated truck and workforce scheduling to accelerate the unloading of trucks. Eur J Oper Res 278(1):343–362

    MathSciNet  MATH  Google Scholar 

  • Theophilus O, Dulebenets MA, Pasha J et al (2021) Truck scheduling optimization at a cold-chain cross-docking terminal with product perishability considerations. Comput Ind Eng 156:107240

    Google Scholar 

  • Tibshirani R (1996) Regression shrinkage and selection via the lasso. J Roy Stat Soc: Ser B (methodol) 58(1):267–288

    MathSciNet  MATH  Google Scholar 

  • UN (2015) Goal 12: Ensure sustainable consumption and production patterns

  • Vahdani B (2019) Assignment and scheduling trucks in cross-docking system with energy consumption consideration and trucks queuing. J Clean Prod 213:21–41

    Google Scholar 

  • Van Belle J, Valckenaers P, Berghe GV et al (2013) A tabu search approach to the truck scheduling problem with multiple docks and time windows. Comput Ind Eng 66(4):818–826

    Google Scholar 

  • Voget S (1996) Theoretical analysis of genetic algorithms with infinite population size. Complex Syst 10(3):167–184

    MathSciNet  MATH  Google Scholar 

  • Wisittipanich W, Hengmeechai P (2017) Truck scheduling in multi-door cross docking terminal by modified particle swarm optimization. Comput Ind Eng 113:793–802

    Google Scholar 

  • Wisittipanich W, Irohara T, Hengmeechai P (2019) Truck scheduling problems in the cross docking network. Int J Logist Syst Manag 33(3):420–439

    Google Scholar 

  • Xi X, Changchun L, Yuan W et al (2020) Two-stage conflict robust optimization models for cross-dock truck scheduling problem under uncertainty. Transportation Research Part e: Logistics and Transportation Review 144:102123

    Google Scholar 

  • Yu W (2002) Operational strategies for cross docking systems. Iowa State University

    Google Scholar 

  • Yu W, Egbelu PJ (2008) Scheduling of inbound and outbound trucks in cross docking systems with temporary storage. Eur J Oper Res 184(1):377–396

    MATH  Google Scholar 

  • Zabihi F, Sahraeian R (2016) Trucks scheduling in a multi-product cross docking system with multiple temporary storages and multiple dock doors. Int J Eng 29(11):1595–1603

    Google Scholar 

  • Zarandi MF, Khorshidian H, Shirazi MA (2016) A constraint programming model for the scheduling of JIT cross-docking systems with preemption. J Intell Manuf 27(2):297–313

    Google Scholar 

  • Zheng F, Pang Y, Xu Y (2021) Heuristics for cross-docking scheduling of truck arrivals, truck departures and shop-floor operations. J Comb Optim 1–31

  • Zheng F, Pang Y, Xu Y et al (2020) Heuristic algorithms for truck scheduling of cross-docking operations in cold-chain logistics. Int J Prod Res 1–22

  • Zou H, Hastie T (2005) Regularization and variable selection via the elastic net. J R Stat Soc Ser B (stat Methodol) 67(2):301–320

    MathSciNet  MATH  Google Scholar 

Download references

Funding

The authors declare that no funds, Grants, or other support were received during the preparation of this manuscript.

Author information

Authors and Affiliations

  1. School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

    Mohammad Amin Amani & Mohammad Mahdi Nasiri

Authors
  1. Mohammad Amin Amani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Mahdi Nasiri
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

The authors contributed to the study conception and design, data collection, mathematical modeling, designing solving algorithms, and machine learning section. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Mohammad Mahdi Nasiri.

Ethics declarations

Conflict of interest

The authors have no relevant financial or non-financial interests to disclose.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Amani, M.A., Nasiri, M.M. A novel cross docking system for distributing the perishable products considering preemption: a machine learning approach. J Comb Optim 45, 130 (2023). https://doi.org/10.1007/s10878-023-01057-y

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10878-023-01057-y

Keywords

Search

Navigation