Developing a lower bound and strong heuristics for a truck scheduling problem in a cross-docking center

Knowledge-Based Systems

Volumn 129, Issue , 2017, Pages 17-38

  Golshahi Roudbaneh, Amir ^a   Hajiaghaei Keshteli, Mostafa ^a   Paydar, Mohammad Mahdi ^b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF MAZANDARAN   (Iran)

^b BABOL NOSHIRVANI UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Cross docking; Heuristic; Hybrid metaheuristic; Lower bound; Truck scheduling

Indexed keywords

HEURISTIC ALGORITHMS; SCHEDULING; SUPPLY CHAIN MANAGEMENT;

CROSSDOCKING; HEURISTIC; HYBRID META-HEURISTIC; LOWER BOUNDS; TRUCK SCHEDULING;

TRUCKS;

EID: 85019409147     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2017.05.006     Document Type: Article

References (59)

1. Alpan, G., Bauchau, S., Larbi, R., Penz, B., Optimal operations scheduling in a crossdock with multi strip and multi stack doors. Paper presented at the International Conference on Computers and Industrial Engineering, 2008.
2. Alpan, G., Ladier, A.-L., Larbi, R., Penz, B., Heuristic solutions for transshipment problems in a multiple door cross docking warehouse. Comput. Indus. Eng. 61:2 (2011), 402–408.
3. Alpan, G., Larbi, R., Penz, B., A bounded dynamic programming approach to schedule operations in a cross docking platform. Comput. Indus. Eng. 60:3 (2011), 385–396.
4. Amini, A., Tavakkoli-Moghaddam, R., A bi-objective truck scheduling problem in a cross-docking center with probability of breakdown for trucks. Comput. Indus. Eng. 96 (2016), 180–191.
5. Amini, A., Tavakkoli-Moghaddam, R., Omidvar, A., Cross-docking truck scheduling with the arrival times for inbound trucks and the learning effect for unloading/loading processes. Prod. Manuf. Res. 2:1 (2014), 784–804.
6. Arabani, A.B., Ghomi, S.F., Zandieh, M., Meta-heuristics implementation for scheduling of trucks in a cross-docking system with temporary storage. Expert Syst. Appl. 38:3 (2011), 1964–1979.
7. Bellanger, A., Hanafi, S., Wilbaut, C., Three-stage hybrid-flowshop model for cross-docking. Comput. Oper. Res. 40:4 (2013), 1109–1121.
8. Bjelić, N., Popović, D., Ratković, B., Genetic algorithm approach for solving truck scheduling problem with time robustness. Paper presented at the Proceedings of the 1st Logistics International Conference LOGIC, 2013.
9. Boysen, N., Briskorn, D., Tschöke, M., Truck scheduling in cross-docking terminals with fixed outbound departures. OR Spectrum 35:2 (2013), 479–504.
10. Boysen, N., Fliedner, M., Cross dock scheduling: classification, literature review and research agenda. Omega 38:6 (2010), 413–422.
11. Chen, F., Song, K., Minimizing makespan in two-stage hybrid cross docking scheduling problem. Comput. Oper. Res. 36:6 (2009), 2066–2073.
12. Cooke, J.A., Do you have what it takes to Cross Dock?. Logistics Manag., 1996, 47–50.
13. Cooke, J.A., Cross-docking software: ready or not?. Logistics Manag., 1997, 56–58.
14. Cota, P.M., Gimenez, B.M., Araújo, D.P., Nogueira, T.H., de Souza, M.C., Ravetti, M.G., Time-indexed formulation and polynomial time heuristic for a multi-dock truck scheduling problem in a cross-docking centre. Comput. Indus. Eng. 95 (2016), 135–143.
15. Danloup, N., Goncalves, G., Allaoui, H., Comparative study of some heuristics for the cross-docking problem. IFAC Proc. Vol. 45:6 (2012), 351–356.
16. Dondo, R., Cerdá, J., A sweep-heuristic based formulation for the vehicle routing problem with cross-docking. Comput. Chem. Eng. 48 (2013), 293–311.
17. Dondo, R., Cerdá, J., The heterogeneous vehicle routing and truck scheduling problem in a multi-door cross-dock system. Comput. Chem. Eng. 76 (2015), 42–62.
18. Forouharfard, S., Zandieh, M., An imperialist competitive algorithm to schedule of receiving and shipping trucks in cross-docking systems. Int. J. Adv. Manuf. Technol. 51:9-12 (2010), 1179–1193.
19. Golias, M.M., Saharidis, G.K., Boile, M., Theofanis, S., Scheduling of inbound trucks at a cross-docking facility: Bi-objective vs bi-level modeling approaches. Int. J. Inf. Syst. Supply Chain Manag. 5:1 (2012), 20–37.
20. Grangier, P., Gendreau, M., Lehuédé, F., Rousseau, L.-M., A matheuristic based on large neighborhood search for the vehicle routing problem with cross-docking. Comput. Oper. Res., 2017.
21. Hajiaghaei-Keshteli, M., Aminnayeri, M., Keshtel Algorithm (KA); a new optimization algorithm inspired by Keshtels’ feeding. Proceeding in IEEE Conference on Industrial Engineering and Management Systems, 2013, 2249–2253.
22. Hajiaghaei-Keshteli, M., Molla-Alizadeh-Zavardehi, S., Tavakkoli-Moghaddam, R., Addressing a nonlinear fixed-charge transportation problem using a spanning tree-based genetic algorithm. Comput. Indus. Eng. 59 (2010), 259–271.
23. Hajiaghaei-Keshteli, M., Aminnayeri, M., Solving the integrated scheduling of production and rail transportation problem by Keshtel algorithm. Appl. Soft Comput. 25 (2014), 184–203.
24. Hajiaghaei-Keshteli, M., Sajadifar, S.M., Deriving the cost function for a class of three-echelon inventory system with N-retailers and one-for-one ordering policy. Int. J. Adv. Manuf. Technol. 50:1-4 (2010), 343–351.
25. Holland, J.H., Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. 1975, U Michigan Press.
26. Joo, C.M., Kim, B.S., Scheduling compound trucks in multi-door cross-docking terminals. Int. J. Adv. Manuf. Technol. 64:5-8 (2013), 977–988.
27. Kennedy, J., Eberhart, R.C., Particle swarm optimization. Proceedings of the 1995 IEEE International Conference on Neural Networks, Piscataway, New Jersey, 1995, 1942–1948.
28. Kinnear, E., Is there any magic in cross-docking?. Supply Chain Manag. 2:2 (1997), 49–52.
29. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P., Optimization by simmulated annealing. Science 220:4598 (1983), 671–680.
30. Konur, D., Golias, M.M., Cost-stable truck scheduling at a cross-dock facility with unknown truck arrivals: a meta-heuristic approach. Transp. Res. Part E 49:1 (2013), 71–91.
31. Ladier, A.-L., Alpan, G., Cross-docking operations: Current research versus industry practice. Omega 62 (2016), 145–162.
32. Larbi, R., Alpan, G., Baptiste, P., Penz, B., Scheduling cross docking operations under full, partial and no information on inbound arrivals. Comput. Oper. Res. 38:6 (2011), 889–900.
33. Ley, S., Elfayoumy, S., Cross dock scheduling using genetic algorithms. Paper presented at the 2007 International Symposium on Computational Intelligence in Robotics and Automation, 2007.
34. Madani-Isfahani, M., Tavakkoli-Moghaddam, R., Naderi, B., Multiple cross-docks scheduling using two meta-heuristic algorithms. Comput. Indus. Eng. 74 (2014), 129–138.
35. Maknoon, M., Koné, O., Baptiste, P., A sequential priority-based heuristic for scheduling material handling in a satellite cross-dock. Comput. Indus. Eng. 72 (2014), 43–49.
36. Maknoon, M.Y., Baptiste, P., Cross-docking: increasing platform efficiency by sequencing incoming and outgoing semi-trailers. Int. J. Logistics 12:4 (2009), 249–261.
37. Maknoon, M.Y., Baptiste, P., Moving freight inside cross docking terminals. Paper presented at the 2010 8th International Conference on Supply Chain Management and Information, 2010.
38. McWilliams, D.L., Simulation-based scheduling for parcel consolidation terminals: a comparison of iterative improvement and simulated annealing. Paper presented at the Proceedings of the 37th conference on Winter simulation, 2005.
39. Mohtashami, A., Tavana, M., Santos-Arteaga, F.J., Fallahian-Najafabadi, A., A novel multi-objective meta-heuristic model for solving cross-docking scheduling problems. Appl. Soft Comput. 31 (2015), 30–47.
40. Morais, V.W., Mateus, G.R., Noronha, T.F., Iterated local search heuristics for the vehicle routing problem with cross-docking. Expert Syst. Appl. 41:16 (2014), 7495–7506.
41. Napolitano, M., Making the Move to Cross Docking: A Practical Guide to Planning, Designing, and Implementing a Cross Dock Operation. 2000, Warehousing Education and Research Council.
42. Rohrer, M., Simulation and cross docking. Paper presented at the Simulation Conference Proceedings, 1995, 1995 Winter.
43. Sadykov, R., A Polynomial Algorithm for a Simple Scheduling Problem at Cross Docking Terminals. 2009.
44. Sadykov, R., Scheduling incoming and outgoing trucks at cross docking terminals to minimize the storage cost. Ann. Oper. Res. 201:1 (2012), 423–440.
45. Salimi, H., Stochastic fractal search: a powerful metaheuristic algorithm. Knowl. Based Syst. 75 (2015), 1–18.
46. Schaffer, B., Cross docking can increase efficiency. Autom. ID News 14:8 (1998), 34–36.
47. Schwind, G.F., Considerations for cross docking. Mater. Handling Eng. 50:12 (1995), 47–51.
48. Schwind, G.F., A systems approach to docks and cross docking. Mater. Handling Eng. 51:2 (1996), 59–62.
49. Shakeri, M., Low, M.Y.H., Turner, S.J., Lee, E.W., A robust two-phase heuristic algorithm for the truck scheduling problem in a resource-constrained crossdock. Comput. Oper. Res. 39:11 (2012), 2564–2577.
50. Soltani, R., Sadjadi, S.J., Scheduling trucks in cross-docking systems: A robust meta-heuristics approach. Transp. Res. Part E 46:5 (2010), 650–666.
51. Song, K., Chen, F., Scheduling cross docking logistics optimization problem with multiple inbound vehicles and one outbound vehicle. Paper presented at the 2007 IEEE International Conference on Automation and Logistics, 2007.
52. Stephan, K., Boysen, N., Cross-docking. J. Manag. Control 22:1 (2011), 129–137.
53. Taguchi, G., Introduction to quality engineering. White Plains: Asian Productivity Organization/UNIPUB, 1986.
54. Vahdani, B., Zandieh, M., Scheduling trucks in cross-docking systems: robust meta-heuristics. Comput. Indus. Eng. 58:1 (2010), 12–24.
55. Van Belle, J., Valckenaers, P., Cattrysse, D., Cross-docking: state of the art. Omega 40:6 (2012), 827–846.
56. Wurz, A., Cross docking is workable today. Autom. ID News 10:5 (1994), 56–57.
57. Yin, P.-Y., Lyu, S.-R., Chuang, Y.-L., Cooperative coevolutionary approach for integrated vehicle routing and scheduling using cross-dock buffering. Eng. Appl. Artif. Intell. 52 (2016), 40–53.
58. Yu, W., Operational Strategies for Cross Docking Systems., 2002.
59. Yu, W., Egbelu, P.J., Scheduling of inbound and outbound trucks in cross docking systems with temporary storage. Eur. J. Oper. Res. 184:1 (2008), 377–396.