Scheduling in a Cross-Dock Based on the Departure Time of the Outboard Trucks

Document Type : Research Paper


Faculty of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran


According to the development of cross-dock network concept in theory and establishing cross-dock centers around the world, these centers have been attended by many companies. Cross-dock centers reduce transportation costs significantly by consolidating the loads and transferring them together. There are some problems in planning and scheduling cross-dock systems that can affect the efficiency and productivity of these systems. In this paper, a model, based on time and capacity constraints is developed. The model schedules inbound truck unloading time according to the importance, volume and existing costs of the products, and delay loads are stored in temporary storages to transfer at the next period. Furthermore, the problem is formulated in a mathematical model. It can be solved to find optimal solution, and in large size problems a heuristic algorithm is developed.


Main Subjects

  1. Stalk, G., Evans, P. and Shulman, L. (1992). “Competing on capabilities: The new rules of corporate strategy”, Harvard Business Review, Vol. 70, No. 2, PP. 57–69.
  2. Witt, C. E. (1998). “Cross docking: Concepts demand choice”, Material Handling Engineering, Vol. 53, No. 7, PP. 44–49.
  3. Cook, R. L., Gibson, B. and MacCurdy, D. (2005). “A lean approach to cross docking”, Supply Chain Management Review, Vol. 9, No. 2, PP. 54–59.
  4. Boloory Arabani, A. R., Fatemi Ghomi, S. M. T. and Zandieh. M. (2011). “Meta-heuristics implementation for scheduling of trucks in a cross-docking system with temporary storage”, Expert Systems with Applications, Vol. 38, No. 3, PP. 1964-1979.
  5. Agustina, D., Lee, C. K. M. and Piplani, R. (2010). “Cross docking scheduling with delivery time window and temporary storage”, Industrial Engineering and Engineering Management (IEEM), Singapore, Dec  2011.
  6. Boysen, N. (2010). “Truck scheduling at zero-inventory cross docking terminals”, Computers & Operations Research, Vol. 37, No. 1, PP. 32-41.
  7. Alpan, G., Larbi, R., and Penz, B. (2011). “A bounded dynamic programming approach to schedule operations in a cross docking platform”, Computers & Industrial Engineering, Vol. 60, No. 3, PP. 385-396.
  8. Forouharfard, S. and 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, No. 9, PP. 1179-1193.
  9. Boysen, N. and Fliedner, M. (2010). “Cross dock scheduling: Classification, literature review and research agenda”, Omega, Vol. 38, No. 6, PP. 413–422.
  10. Van Belle, J., Valckenaers, P. and Cattrysse, D. (2012). “Cross-docking: state of the art”, Omega , Vol. 40, No. 6,  PP. 827-846.
  11. Boysen, N., Briskorn, D. and Tschöke, M. (2013). “Truck scheduling in cross-docking terminals with fixed outbound departures”, OR Spectrum, Vol. 35, No. 2, PP. 479-504.
  12. Ladier, A. L. and Alpan, G. (2013). “Scheduling truck arrivals and departures in a crossdock: Earliness, tardiness and storage policies”, Industrial Engineering and Systems Management (IESM), morocco.
  13. Geoffrion, A. M. (1972). “Generalized Benders Decomposition”, Journal of Optimization Theory and Applications, Vol. 10, No. 4, PP. 237-260.