Optimizing the number of outbound doors in the crossdock based on a new queuing system with the assumption of beta arrival time

Document Type : Article


Amirkabir University of Technology, Tehran, Iran


Crossdocking is one of the supply chain strategies that can reduce transportation and inventory costs. Many studies are conducted the problem of crossdocking by considering various characteristics of crossdocks. In this paper, a queuing model is proposed in order to optimize the number of outbound doors based on minimizing the total costs including the costs of adding a new outbound door and the expected waiting time of customers. The total number of trucks arriving for service is constant. Trucks arrive to outbound doors of the crossdock within a specified time window. Arrival times of trucks follow a beta distribution and customers to be served based on first in first out policy (FIFO). Since, the total number of customers as well as the time of arrivals are finite, the steady state distribution for the long run of the system is inapplicable. Instead, based on conditional joint probabilities, order statistics along with the Bayes theorem we calculate the total expected waiting time.


Main Subjects

1. Van Belle, J., Valckenaers, P., and Cattrysse, D.
Cross-docking: State of the art", Omega, 40(6), pp.
827-846 (2012).
2. Kinnear, E. Is there any magic in cross-docking?",
Supply Chain Management: An International Journal,
2(2), pp. 49-52 (1997).
3. Shiguemoto, A.L., Cavalcante Netto, U.S., and Bauab,
G.H.S. An ecient hybrid meta-heuristic for a crossA.
Motaghedi-Larijani and M. Aminnayeri/Scientia Iranica, Transactions E: Industrial Engineering 25 (2018) 2282{2296 2295
docking system with temporary storage", International
Journal of Production Research, 52(4), pp. 1231-1239
4. Yu, W. and Egbelu, P.J. Scheduling of inbound
and outbound trucks in cross docking systems with
temporary storage", European Journal of Operational
Research, 184(1), pp. 377-396 (2008).
5. Arabani, A.B., Ghomi, S.F., and Zandieh, M. Metaheuristics
implementation for scheduling of trucks in
a cross-docking system with temporary storage", Expert
Systems with Applications, 38(3), pp. 1964-1979
6. Miao, Z., Yang, F., and Fu, K. Transshipment
problem with penalty in crossdocking distribution
networks", 6th International Conference on Service
Systems and Service Management, pp. 280-285 (2009).
7. Miao, Z., Fu, K., Fei, Q., andWang, F. Meta-heuristic
algorithm for the transshipment problem with xed
transportation schedules", In New Frontiers in Applied
Arti cial Intelligence, pp. 601-610, Springer (2008).
8. Marjani, M.R., Husseini, S.M.M., and Karimi, B.
Bi-objective heuristics for multi-item freights distribution
planning problem in crossdocking networks",
The International Journal of Advanced Manufacturing
Technology, 58(9-12), pp. 1201-1216 (2012).
9. Shi, W., Liu, Z., Shang, J., and Cui, Y. Multicriteria
robust design of a JIT-based cross-docking
distribution center for an auto parts supply chain",
European Journal of Operational Research, 229(3), pp.
695-706 (2013).
10. Bartholdi, J.J. and Gue, K.R. The best shape for a
crossdock", Transportation Science, 38(2), pp. 235-244
11. Hauser, K. and Chung, C.H. Genetic algorithms for
layout optimization in crossdocking operations of a
manufacturing plant", International Journal of Production
Research, 44(21), pp. 4663-4680 (2006).
12. Vis, I.F. and Roodbergen, K.J. Layout and control
policies for cross docking operations", Computers &
Industrial Engineering, 61(4), pp. 911-919 (2011).
13. Ladier, A.-L. and Alpan, G. Cross-docking operations:
Current research versus industry practice",
Omega, 62, pp.145-162 (2015).
14. Lim, A., Ma, H., and Miao, Z. Truck dock assignment
problem with time windows and capacity constraint
in transshipment network through crossdocks", In
Computational Science and Its Applications-ICCSA
2006, pp. 688-697, Springer (2006).
15. Gelareh, S., Monemi, R.N., Semet, F., and Goncalves,
G. A branch-and-cut algorithm for the truck dock assignment
problem with operational time constraints",
European Journal of Operational Research, 249(3), pp.
1144-1152 (2016).
16. Boysen, N. and Fliedner, M. Cross dock scheduling:
Classi cation, literature review and research agenda",
Omega, 38(6), pp. 413-422 (2010).
17. Ladier, A.-L. and Alpan, G. Crossdock truck scheduling
with time windows: Earliness, tardiness and
storage policies", Journal of Intelligent Manufacturing,
29(3), pp. 569-583 (2014).
18. Ma, H., Miao, Z., Lim, A., and Rodrigues, B. Crossdocking
distribution networks with setup cost and time
window constraint", Omega, 39(1), pp. 64-72 (2011).
19. Chen, P., Guo, Y., Lim, A., and Rodrigues, B. Multiple
crossdocks with inventory and time windows",
Computers & Operations Research, 33(1), pp. 43-63
20. Lim, A., Miao, Z., Rodrigues, B., and Xu, Z. Transshipment
through crossdocks with inventory and time
windows", Naval Research Logistics (NRL), 52(8), pp.
724-733 (2005).
21. Walha, F., Chaabane, S., Bekrar, A., and Loukil,
T. The cross docking under uncertainty: State of
the art", 2014 International Conference on Advanced
Logistics and Transport (ICALT), pp. 330-335 (2014).
22. Konur, D. and Golias, M.M. Cost-stable truck
scheduling at a cross-dock facility with unknown truck
arrivals: A meta-heuristic approach", Transportation
Research Part E: Logistics and Transportation Review,
49(1), pp. 71-91 (2013).
23. Konur, D. and Golias, M.M. Analysis of di erent
approaches to cross-dock truck scheduling with truck
arrival time uncertainty", Computers & Industrial
Engineering, 65(4), pp. 663-672 (2013).
24. Larbi, R., Alpan, G., Baptiste, P., and Penz, B.
Scheduling cross docking operations under full, partial
and no information on inbound arrivals", Computers
& Operations Research, 38(6), pp. 889-900 (2011).
25. Vis, I.F. and Roodbergen, K.J. Positioning of goods
in a cross-docking environment", Computers & Industrial
Engineering, 54(3), pp. 677-689 (2008).
26. Sathasivan, K. Optimizing cross-dock operations under
uncertainty", Ph.D. Dissertation, The University
of Texas at Austin (2011).
27. Acar, K., Yalcin, A., and Yankov, D. Robust door assignment
in less-than-truckload terminals", Computers
& Industrial Engineering, 63(4), pp. 729-738 (2012).
28. Louchard, G. Large nite population queueing systems.
The single-server model", Stochastic Processes
and Their Applications, 53(1), pp. 117-145 (1994).
29. Jain, R., Juneja, S., and Shimkin, N. The concert
queueing game: to wait or to be late", Discrete Event
Dynamic Systems, 21(1), pp. 103-138 (2011).
30. Honnappa, H., Jain, R., and Ward, A.R. A queueing
model with independent arrivals, and its
uid and
di usion limits", Queueing Systems, 80(1-2), pp. 71-
103 (2014).
31. Chen, G., Govindan, K., Yang, Z.Z., Choi, T.M., and
Jiang, L. Terminal appointment system design by
non-stationary M (t)/E k/c (t) queueing model and
genetic algorithm", International Journal of Production
Economics, 146(2), pp. 694-703 (2013).
2296 A. Motaghedi-Larijani and M. Aminnayeri/Scientia Iranica, Transactions E: Industrial Engineering 25 (2018) 2282{2296
32. Motaghedi-Larijani, A. and Aminnayeri, M. Optimizing
the admission time of outbound trucks entering a
cross-dock with uniform arrival time by considering a
queuing model", Engineering Optimization, 49(3), pp.
466-480 (2016).