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.
Similar content being viewed by others
References
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
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
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
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
Apte M, Viswanathan S (2000) Effective cross-docking for improving distribution efficiencies. Int J Logist 3(3):291–302
Bartholdi JJ III, Gue KR (2004) The best shape for a cross-dock. Transp Sci 38:235–244
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
Boysen N (2009) Trailer scheduling at zero-inventory cross-docking terminals. Comput Oper Res. doi:10.1016/j.cor.2009.03.010
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
Bozer YA, Carlo HJ (2008) Optimizing inbound and outbound door assignments in less-than-trailerload cross-docks. IIE Trans 40(11):1007–1018
Chen P, Guo Y, Lim A, Rodrigues B (2006) Multiple cross-docks with inventory and time windows. Comput Oper Res 33:43–63
Chen F, Song KL (2006) Cross-docking logistics scheduling problem and its approximation and exact algorithms. Ind Eng Manage 6:53–58
Cook RL, Gibson B, MacCurdy D (2005) A lean approach to cross-docking. Supply Chain Manag 9:54–59
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
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
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
Lee WH, Jung JW, Lee KM (2006) Vehicle routing scheduling for cross-docking in the supply chain. Comput Ind Eng 51:247–256
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
Li Y, Lim A, Rodrigues B (2004) JIT scheduling with time windows. J Oper Res Soc 55:1342–1351
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
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
Manikas A, Chang YL (2009) Multi-criteria sequence-dependent job shop scheduling using genetic algorithms. Comput Ind Eng 56:179–185
Marmier F, Varnier C, Zerhouni N (2009) Proactive, dynamic and multi-criteria scheduling of maintenance activities. Int J Prod Res 47(8):2185–2201
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
Montgomery DC, Runger GC, Hubele NF (2007) Engineering statistics, 4th edn. Wiley, New York
Moore T, Roy C (1997) Manage inventory in a real-time environment. Transp Distrib 38(11):93–97
Mosheiov G, Sarig A (2008) A multi-criteria scheduling with due-window assignment problem. Math Comput Model 48:898–907
Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer-Verlag, Berlin
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
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
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.
Su LH (2009) Minimizing earliness and tardiness subject to total completion time in an identical parallel machine system. Comput Oper Res 36:461–471
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
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
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
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
Wang JF, Regan A (2008) Real-time trailer scheduling for cross-dock operations. Transp J 47(2):5–20
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
Yu W (2002) Operational strategies for cross-docking systems. Ph.D. dissertation. Iowa State University
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-009-2429-5