Mathematical Model for Vehicle Routing and Scheduling with Forward and Reverse Logistics


  • Lady Ichwana Resti Postgraduated Mathematics, Universitas Sumatera Utara, Medan
  • Herman Mawengkang Department of Mathematics, Universitas Sumatera Utara, Indonesia
  • Elly Rosmaini Department of Mathematics, Universitas Sumatera Utara, Indonesia




Vehicle routing,Scheduling with forward,Reverse logistics


Companies usually use cross-docking to reduce logistics costs. The product delivery process from suppliers to retailers and vice versa is facilitated by crossdocking facilities. One of important problem in crossdocking is vehicle routes. In this work we discuss about cross-docking problem for vehicle routes which is brought into the form of an integration model. We also present the strategy to handle the forward and reverse logistics. From this strategy we have a NP-hard mathematical model as the result.


GS Cited Analysis


Download data is not yet available.

Author Biographies

Herman Mawengkang, Department of Mathematics, Universitas Sumatera Utara, Indonesia



Elly Rosmaini, Department of Mathematics, Universitas Sumatera Utara, Indonesia




Agustina, D., Lee, C. K. M., & Piplani, R. (2014). Vehicle scheduling and routing at a cross docking center for food supply chains. International Journal of Production Economics, 152, 29–41.

Chen, P., Guo, Y., Lim, A., & Rodrigues, B. (2006). Multiple crossdocks with inventory and time windows. Computers & Operations Research, 33(1), 43–63.

Dethloff, J. (2001). Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up: Fahrzeugeinsatzplanung und Redistribution: Tourenplanung mit simultaner Auslieferung und Rückholung. OR-Spektrum, 23, 79–96.

Dondo, R., & Cerdá, J. (2013). A sweep-heuristic based formulation for the vehicle routing problem with cross-docking. Computers & Chemical Engineering, 48, 293–311.

Farahani, R. Z., Rezapour, S., Drezner, T., & Fallah, S. (2014). Competitive supply chain network design: An overview of classifications, models, solution techniques and applications. Omega, 45, 92–118.

Hosseini, S. D., Shirazi, M. A., & Karimi, B. (2014). Cross-docking and milk run logistics in a consolidation network: A hybrid of harmony search and simulated annealing approach. Journal of Manufacturing Systems, 33(4), 567–577.

Lee, Y. H., Jung, J. W., & Lee, K. M. (2006). Vehicle routing scheduling for cross-docking in the supply chain. Computers & Industrial Engineering, 51(2), 247–256.

Lim, A., Miao, Z., Rodrigues, B., & Xu, Z. (2005). Transshipment through crossdocks with inventory and time windows. Naval Research Logistics (NRL), 52(8), 724–733.

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. Journal of Manufacturing Systems, 32(2), 335–347.

Mousavi, S. M., Vahdani, B., Tavakkoli-Moghaddam, R., & Hashemi, H. (2014). Location of cross-docking centers and vehicle routing scheduling under uncertainty: a fuzzy possibilistic–stochastic programming model. Applied Mathematical Modelling, 38(7–8), 2249–2264.

Musa, R., Arnaout, J.-P., & Jung, H. (2010). Ant colony optimization algorithm to solve for the transportation problem of cross-docking network. Computers & Industrial Engineering, 59(1), 85–92.

Nanayakkara, P. R., Jayalath, M. M., Thibbotuwawa, A., & Perera, H. N. (2022). A circular reverse logistics framework for handling e-commerce returns. Cleaner Logistics and Supply Chain, 5, 100080.

Santos, F. A., Mateus, G. R., & Da Cunha, A. S. (2013). The pickup and delivery problem with cross-docking. Computers & Operations Research, 40(4), 1085–1093.

Sharma, H., & Bojorquez Aispuro, A. (2020). Evaluating Inventory Risk Pooling Strategy for Multi-Echelon Distribution Network.

Vahdani, B., Tavakkoli-Moghaddam, R., Zandieh, M., & Razmi, J. (2012). Vehicle routing scheduling using an enhanced hybrid optimization approach. Journal of Intelligent Manufacturing, 23, 759–774.

Van Belle, J., Valckenaers, P., & Cattrysse, D. (2012). Cross-docking: State of the art. Omega, 40(6), 827–846.


Crossmark Updates

How to Cite

Resti, L. I., Mawengkang, H. ., & Rosmaini, E. . (2023). Mathematical Model for Vehicle Routing and Scheduling with Forward and Reverse Logistics. Sinkron : Jurnal Dan Penelitian Teknik Informatika, 7(3), 1536-1543.

Most read articles by the same author(s)