Skip to main content
Log in

A multi-criteria cross-docking scheduling with just-in-time approach

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

This paper addresses a scheduling problem of inbound and outbound trailers in a cross-docking system according to just-in-time approach. In the cross-docking system, commodities are unloaded from inbound trailers, sorted and categorized based on their specifications and loaded onto outbound trailers for delivery to demand points in a distribution network. One of the most fundamental issues in such systems is to establish coordination between the performance of inbound and outbound trailers in that they can be scheduled, and the product items can be assigned to trailers effectively. As we observe the JIT concept, the punctuality and exactness of product deliveries are vital for the system’s performance. To satisfy this target, this paper considers a multi-criteria scheduling in which primary objective is to minimize earliness and tardiness simultaneously via a unified objective function. Three meta-heuristics are applied for this matter, and their solutions’ quality and the acquired elapsed time are compared with each other in each case.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Al-Anzi FS, Allahverdi A (2009) Heuristics for a two-stage assembly flowshop with bi-criteria of maximum lateness and makespan. Comput Oper Res 36:2682–2689

    Article  MATH  MathSciNet  Google Scholar 

  2. Allouche MA, Aouni B, Martel JM, Loukil T, Rebai A (2009) Solving multi-criteria scheduling flow shop problem through compromise programming and satisfaction functions. Eur J Oper Res 192:460–467

    Article  MATH  MathSciNet  Google Scholar 

  3. Alvarez-Perez GA, Gonzalez-Valarde JL, Fowler JW (2009) Cross-docking - just in time scheduling: an alternative solution approach. J Oper Res Soc 60:554–564

    Article  MATH  Google Scholar 

  4. Anwar MF, Nagi R (1998) Integrated scheduling of material handling and manufacturing activities for just in time production of complex assemblies. Int J Prod Res 36(3):653–681

    Article  MATH  Google Scholar 

  5. Apte M, Viswanathan S (2000) Effective cross-docking for improving distribution efficiencies. Int J Logist 3(3):291–302

    Google Scholar 

  6. Bartholdi JJ III, Gue KR (2004) The best shape for a cross-dock. Transp Sci 38:235–244

    Article  Google Scholar 

  7. Bollapragada R, Sadeh NM (2004) An empirical study of policies to integrate reactive scheduling and control in just in time job shop environments. Int J Prod Res 42(4):693–718

    MATH  Google Scholar 

  8. Boysen N (2009) Trailer scheduling at zero-inventory cross-docking terminals. Comput Oper Res. doi:10.1016/j.cor.2009.03.010

    Google Scholar 

  9. Boysen N, Fliedner M, Scholl A (2008) Scheduling inbound and outbound trailers at cross-docking terminals. OR Spectrum. doi:10.1007/s00291-008-0139-2

    Google Scholar 

  10. Bozer YA, Carlo HJ (2008) Optimizing inbound and outbound door assignments in less-than-trailerload cross-docks. IIE Trans 40(11):1007–1018

    Article  Google Scholar 

  11. Chen P, Guo Y, Lim A, Rodrigues B (2006) Multiple cross-docks with inventory and time windows. Comput Oper Res 33:43–63

    Article  MATH  Google Scholar 

  12. Chen F, Song KL (2006) Cross-docking logistics scheduling problem and its approximation and exact algorithms. Ind Eng Manage 6:53–58

    Google Scholar 

  13. Cook RL, Gibson B, MacCurdy D (2005) A lean approach to cross-docking. Supply Chain Manag 9:54–59

    Google Scholar 

  14. Hauser K, Chung CH (2006) Genetic algorithms for layout optimization in cross-docking operations of a manufacturing plant. Int J Prod Res 44(21):4663–4680

    Article  Google Scholar 

  15. Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the 1995 IEEE international conference on neural networks, New Jersey: Piscataway, pp 1942–1948

  16. Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. In: Proceedings of the 1997 world multi-conference on systemic cybernetics and informatics, New Jersey: Piscatawary, 4104–4109

  17. Lee WH, Jung JW, Lee KM (2006) Vehicle routing scheduling for cross-docking in the supply chain. Comput Ind Eng 51:247–256

    Article  Google Scholar 

  18. Li L, Fonseca DJ, Chen DS (2006) Earliness–tardiness production planning for just in time manufacturing: A unifying approach by goal programming. Eur J Oper Res 175:508–515

    Article  Google Scholar 

  19. Li Y, Lim A, Rodrigues B (2004) JIT scheduling with time windows. J Oper Res Soc 55:1342–1351

    Article  MATH  Google Scholar 

  20. Li CL, Mosheiov G, Yovel U (2008) An efficient algorithm for minimizing earliness, tardiness, and due-date costs for equal-sized jobs. Comput Oper Res 35:3612–3619

    Article  MATH  Google Scholar 

  21. Lichtblau D (2002) Discrete optimization using mathematica. In: Callaos N, Ebisuzaki T, Starr B, Abe JM, Lichtblau D (eds) World multi-conference on systemics, cybernetics and informatics (SCI 2002). International institute of informatics and systemic, 16:169–174

  22. Manikas A, Chang YL (2009) Multi-criteria sequence-dependent job shop scheduling using genetic algorithms. Comput Ind Eng 56:179–185

    Article  Google Scholar 

  23. Marmier F, Varnier C, Zerhouni N (2009) Proactive, dynamic and multi-criteria scheduling of maintenance activities. Int J Prod Res 47(8):2185–2201

    Article  Google Scholar 

  24. Miao Z, Lim A, Ma H (2009) Trailer dock assignment problem with operational time constraint within cross-docks. Eur J Oper Res 192:105–115

    Article  MATH  Google Scholar 

  25. Montgomery DC, Runger GC, Hubele NF (2007) Engineering statistics, 4th edn. Wiley, New York

    Google Scholar 

  26. Moore T, Roy C (1997) Manage inventory in a real-time environment. Transp Distrib 38(11):93–97

    Google Scholar 

  27. Mosheiov G, Sarig A (2008) A multi-criteria scheduling with due-window assignment problem. Math Comput Model 48:898–907

    Article  MATH  MathSciNet  Google Scholar 

  28. Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer-Verlag, Berlin

    MATH  Google Scholar 

  29. Ruiz R, Allahverdi A (2009) Minimizing the bi-criteria of makespan and maximum tardiness with an upper bound on maximum tardiness. Comput Oper Res 36:1268–1283

    Article  MATH  MathSciNet  Google Scholar 

  30. Soroush HM (2007) Minimizing the weighted number of early and tardy jobs in a stochastic single machine scheduling problem. Eur J Oper Res 181:266–287

    Article  MATH  MathSciNet  Google Scholar 

  31. Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. Available from: ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-012.pdf.

  32. Su LH (2009) Minimizing earliness and tardiness subject to total completion time in an identical parallel machine system. Comput Oper Res 36:461–471

    Article  MATH  MathSciNet  Google Scholar 

  33. Tavakkoli-Moghaddam R, Rahimi-Vahed AR (2006) Multi-criteria sequencing problem for a mixed-model assembly line in a JIT production system. Appl Math Comput 181:1471–1481

    Article  MATH  Google Scholar 

  34. Vahdani B, Soltani R, Zandieh M (2009) Scheduling the truck holdover recurrent dock cross-dock problem using robust meta-heuristics. Int J Adv Manuf Technol. doi:10.1007/s00170-009-2152-2

    MATH  Google Scholar 

  35. Vahdani B, Zandieh M (2009) Scheduling trucks in cross-docking systems: robust meta-heuristics. Comput Ind Eng. doi:10.1016/j.cie.2009.06.006

    MATH  Google Scholar 

  36. Waller MA, Cassady CR, Ozment J (2006) Impact of cross-docking on inventory in a decentralized retail supply chain. Transp Res Part A 42:359–382

    Article  Google Scholar 

  37. Wang JF, Regan A (2008) Real-time trailer scheduling for cross-dock operations. Transp J 47(2):5–20

    MATH  Google Scholar 

  38. Ying KC (2008) Minimizing earliness–tardiness penalties for common due date single-machine scheduling problems by a recovering beam search algorithm. Comput Ind Eng 55:494–502

    Article  Google Scholar 

  39. Yu W (2002) Operational strategies for cross-docking systems. Ph.D. dissertation. Iowa State University

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

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. M. T. Fatemi Ghomi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Boloori Arabani, A.R., Fatemi Ghomi, S.M.T. & Zandieh, M. A multi-criteria cross-docking scheduling with just-in-time approach. Int J Adv Manuf Technol 49, 741–756 (2010). https://doi.org/10.1007/s00170-009-2429-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-009-2429-5

Keywords

Navigation