Multi-Objective Modeling of Scheduling and Routing Trucks in a Cross-Dock for Perishable Items

Document Type : Research Paper


Department of industrial engineering, Amirkabir University of Technology,Tehran, Iran


Supply chain management plays an important role in creating competitive advantages for companies. One of the most important factors in supply chain management is the control of physical flow for materials and products. Cross dock strategy is an effective way to synchronic control of materials flow, logistic costs, distribution operations, and tuning customer service level. Today's use of this strategy, to reduce inventory holdings and reduce the time spent in the supply chain is increasing. Perishable items supply chain is more complicated than many others. In this supply chain,changing the quality of items because of the nature of perishability is very important for customers, so distributors face a lot of logistical challenges. Distribution management of these products through the cross-dock center is very efficient for delivering items to customers in appropriate quality, and at the right time, and right place. In this research, we provide a multi-objective mathematical model for truck scheduling and routing in a cross-dock for perishable items by considering the perishability rate based on distribution time and condition by two types of trucks that are effective on product quality in distribution. The objective functions are minimizing the cost of delivery, including transportation costs, the penalty costs of shortage, and perishable items in distribution time and the total spent time. The VRSP system is modeled as a mixed-integer non-linear program in GAMS and an NSGA-II algorithm is provided.


[1] Larbi, R. Alpan, G. Baptiste, P. Penz, B. (2011).“ Scheduling cross docking operations under full, partial and no information on inbound arrivals”, Computers & Operations Research, Vol. 38, No.6, PP.889-900.
[2] Boysen, N. Fliedner, M. (2010).“Cross dock scheduling: Classification, literature review and research agenda”. Omega, Vol .38,No.6, PP.413-422.
[3] Forouharfard, S. Zandieh, M.(2010) “An imperialist competitive algorithm to schedule of receiving and shipping trucks in cross-docking systems”. The International Journal of Advanced Manufacturing Technology, Vol. 51, PP. 1179-1193.
[4] Baniamerian, A. Bashiri,M. Tavakkoli-Moghaddam, R. (2019).” Modified variable neighborhood search and genetic algorithm for profitable heterogeneous vehicle routing problem with cross-docking “, Applied Soft Computing, Vol.75, PP. 441-460.
[5] Van Belle, J. Valckenaers, P. Cattrysse, D. (2012).“Cross-docking: State of the art”. Omega, Vol. 40, No. 6, PP. 827–846.
[6] Yiyo, K.(2013).” Optimizing truck sequencing and truck dock assignment in a cross docking system”, Expert Systems with Applications , Vol. 40, No. 1, PP. 5532–5541.
[7] Dinçer, K. Mihalis, M. Golias.(2013).” Cost-stable truck scheduling at a cross-dock facility with unknowntruck arrivals: A meta-heuristic approach “.Transportation Research Part E, Vol. 20, No. 49, PP. 71-91.
[8] Liao, TW. Chang, P. Kuo, R.J. Liao, C.(2014).” A comparison of five hybrid metaheuristic algorithms for unrelated parallel-machine scheduling and inbound trucks sequencing in multi-door cross docking systems”. Applied Soft Computing, Vol. 21, No. 1, PP. 180-193.
[9] Mohtashami, A. (2015).” Scheduling trucks in cross docking systems with temporary storage and repetitive pattern for shipping trucks “.Applied Soft Computing, Vol. 36, No. 2, PP. 468-586.
[10] Madani-Isfahani, M. Tavakoli-Moghaddam, R. Naderi, B. (2014).” Multiple cross-docks scheduling using two meta-heuristic algorithms “.Computers & Industrial Engineering., Vol. 74, PP. 129-138.
[11] Ladier, A. Alpan, G. (2016).” Robust cross-dock scheduling with time windows “.Applied Soft Computing. Computers & Industrial Engineering, Vol. 99, PP. 16-28.
[12] Golshahi-Roudbaneh, A. Hajiaghaei-Keshteli, M. Paydar, M. (2017).” Developing a lower bound and strong heuristics for a truck scheduling problem in a cross-docking center “. Knowledge-Based Systems, Vol. 129, PP. 17-38.
[13] Hosseini, S. D. Akbarpour Shirazi, M. Karimi, B.(2014). “Cross-docking and milk run logistics in a consolidation network: A hybrid of harmony search and simulated annealing approach,” J. Manuf. Syst., Vol. 33, No. 4, PP. 67-77.
[14] Yin, P. Chuang, Y. (2014). “Adaptive memory artificial bee colony algorithm for green vehicle routing with cross-docking,” Appl. Math. Model., Vol. 45, No. 21, PP. 310-352.
[15] Moghadam, S. FatemiGhomi, S.M.T. Karimi, B. (2014).” Vehicle routing scheduling problem with cross docking and split deliveries “. Computers and Chemical Engineering, Vol. 69, PP. 98-107.
[16] Vinicius, W.C. Morais, Geraldo R. Mateus, Thiago F. Noronha. (2014).” Iterated local search heuristics for the Vehicle Routing Problem with Cross-Docking”, Expert Systems with Applications ,Vol. 41, PP.7495–7506.
[17] Chen, M.C. Hsiao, Y. Himadeep Reddy. Tiwari, M.K. (2016). “The Self-Learning Particle Swarm Optimization approach for routing pickup and delivery of multiple products with material handling in multiple cross-docks,” Transp. Res. Part E Logist. Transp. Rev., 1,258–226.
[18] Grangier, P. Gendreau,M. Lehuede, F. Rousseau, L.M.. (2017).” A matheuristic based on large neighborhood search for the vehicle routing problem with cross-docking “. Computers and Operations Research, Vol. 84, PP. 116-126.
[19] Agustina, D. Lee, C.K.M. Rajesh, P. (2014).” Vehicle scheduling and routing at a cross docking center for food supply chains “.Int. J. Production Economics, Vol. 152, PP. 29-41.
[20] Mousavi, S. M. Tavakkoli-Moghaddam, R. (2013).“A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain,” J. Manuf. Syst., Vol. 32, No. 2, PP. 330–347.
[21] Fatemi Ghomi, S.M,T,. Rahmanzadeh, S. Sheikh Sajadieh, M. .(2017).“ Scheduling at a cross dock based on the specific departure time of the outbound trucks “ . Journal of Industrial Engineering., Vol. 50, No. 3, PP. 441-450.
[22] Ercat, J.Ghods,P.Ahmadizar,F.(2017).“ Optimization of sequence and allocation of inbound and outbound trucks in cross dock “ . Journal of Industrial Engineering., Vol. 50, No. 2, PP. 177-189.
[23] Mokhtarinejad, M. Ahmadi, A. Karimi, B. Rahmati, S.H.A. (2015). “A novel learning based approach for a new integrated location-routing and scheduling problem within cross-docking considering direct shipment,” Appl. Soft Comput. J., Vol. 34, PP. 274–280.
[24] Babaee Tirkolaee, E. Goli, A. Faridnia ,A. Soltanie, M. WilhelmWeberf, G. (2020). “Multi-objective optimization for the reliable pollution-routing problem with cross-dock selection using Pareto-based algorithms “, Journal of Cleaner Production.
[25] Peng-YengYinn,Sin-RuLyu,Ya-LanChuang. (2016).” Cooperative coevolutionary approach for integrated vehicle routing and scheduling using cross-dock buffering “.Engineering ApplicationsofArtificial Intelligence, Vol. 52, PP. 40-53.
[26] Mohtashami, A, Tavana,, M.Francisco J.Santos-Artiga. Fallahian-Najafabadi, A. (2015).” A novel multi-objective meta-heuristic model for solving cross-docking scheduling problems “.Applied Soft Computing. Vol. 21, PP. 30-47.
[27] Nasiri, M. Rahbari, A. Werner, F. Karimi, R.(2018) .“ Incorporating supplier selection and order allocation into the vehicle routing and multi-cross-dock scheduling problem " , International Journal of Production Research, Vol. 56, PP. 1-26.
[28] Molavi, D.Shahmar, A. Sheikh.Sajadieh, M.(2018)," Truck scheduling in a cross docking systems with fixed due dates and shipment sorting", Computers & Industrial Engineering, Vol. 117, PP. 29-40.
[29] Nassief,, W. Contreras, I., Jaumard, B.(2018)," A comparison of formulations and relaxations for cross-dock door assignment problems", Computers & Operations Research, Vol. 94, PP. 76-88.
[30] Kopanos, G.M. Puigjaner, L. Georgiadis, M.C. (2009)."Optimal production scheduling and lot-sizing in dairy plants: the yogurt production line," Industrial & Engineering Chemistry Research, Vol. 2, PP. 705 -758.
[31] Kopanos, G.M. Puigjaner, L. Georgiadis, M.C. (2011)."Resource-constrained production planning in semicontinuous food industries," Computers & Chemical Engineering, Vol. 35, PP. 9292 – 9211.
[32] Govindan, K. Jafarian, A. Khodaverdi, R. Devika, K. (2014). "Two-echelon multiple-vehicle location–routing problem with time windows for optimization of sustainable supply chain network of perishable food", International Journal of Production Economics, Vol. 559, PP. 2 -98.
[33] Amorim, P. Almada-Lobo, B. (2014).”The impact of food perishability issues in the vehicle routing problem’ ; Computers & Industrial Engineering , Vol. 67, PP. 223-233.