Cooperative coevolutionary approach for integrated vehicle routing and scheduling using cross-dock buffering

Engineering Applications of Artificial Intelligence

Volumn 52, Issue , 2016, Pages 40-53

  Yin, Peng Yeng ^a   Lyu, Sin Ru ^a   Chuang, Ya Lan ^a  

^a NATIONAL CHI NAN UNIVERSITY   (Taiwan)

Author keywords

Analytical modeling; Cross docking; Optimization; Performance analysis; Vehicle routing and scheduling; Warehousing

Indexed keywords

ANALYTICAL MODELS; BUFFER STORAGE; DIGITAL STORAGE; DOCKING; DOCKS; HYDRAULIC STRUCTURES; OPTIMIZATION; SCHEDULING; SUPPLY CHAIN MANAGEMENT; WAREHOUSES;

CO-EVOLUTIONARY APPROACH; COOPERATIVE CO-EVOLUTION; CROSSDOCKING; MATHEMATICAL FORMULATION; PERFORMANCE ANALYSIS; SUPPLY CHAIN MANAGEMENTS (SCM); VEHICLE ROUTING AND SCHEDULING; WAREHOUSING;

VEHICLES;

EID: 84978531189     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2016.02.006     Document Type: Article

References (60)

1. Alba, E., Tomassini, M., Parallelism and evolutionary algorithms. IEEE Trans. Evolut. Comput. 6 (2002), 443–462.
2. Alvarez-Perez, G.A., Gonzalez-Velarde, J.L., Fowler, J.W., Crossdocking-just in time scheduling: an alternative solution approach. J. Oper. Res. Soc. 60 (2009), 554–564.
3. Apte, U.M., Viswanathan, S., Effective cross docking for improving distribution efficiencies. Int. J. Logist.: Res. Appl. 3 (2000), 291–302.
4. Bartholdi, J.J. III, Gue, K.R., The best shape for a crossdock. Transp. Sci. 38 (2004), 235–244.
5. Boysen, N., Vehicle scheduling at zero-inventory cross docking terminals. Comput. Oper. Res. 37 (2010), 32–41.
6. Bozer, A.Y., White, A.J., Travel-time models for automated storage and retrieval systems. IIE Trans. 16 (1984), 329–338.
7. Burke, E.K., Gendreau, M., Hyde, M., Kendall, G., Ochoa, G., Özcan, E., Qu, R., Hyper-heuristics-a survey of the state of the art. J. Oper. Res. Soc. 64 (2013), 1695–1724.
8. Cowling, P., Kendall, G., Soubeiga, E., A hyperheuristic approach to scheduling a sales summit. Lect. Notes Comput. Sci. 2079 (2001), 176–190.
9. Dorigo, M., Gambardella, L., Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evolut. Comput. 1 (1997), 53–66.
10. Dowsland, K.A., Soubeiga, E., Burke, E., A simulated annealing hyper-heuristic for determining shipper sizes. Eur. J. Oper. Res. 179 (2007), 759–774.
11. Figueira, G., Almada-Lobo, B., Hybrid simulation-optimization methods-a taxonomy and discussion. Simul. Model. Pract. Theory 46 (2014), 118–134.
12. Garrido, P., Castro, C., A flexible and adaptive hyper-heuristic approach for (dynamic) capacitated vehicle routing problems. Fundam. Inf. Emerg. Comput. 119 (2012), 29–60.
13. Glover, F., Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13 (1986), 533–549.
14. Goldberg, D.E., Genetic Algorithms in Search, Optimization and Machine Learning, 1989, Addison-Wesley, Boston, MA, USA.
15. Gong, Y.J., Chen, W.N., Zhan, Z.H., Zhang, J., Li, Y., Zhang, Q., Li, J.J., Distributed evolutionary algorithms and their models: a survey of the state-of-the-art. Appl. Soft Comput. 34 (2015), 286–300.
16. Gu, J., Goetschalckx, M., McGinnis, L.F., Research on warehouse operation: a comprehensive review. Eur. J. Oper. Res. 177 (2007), 1–21.
17. Gudehus, T., Principles of Order Picking: Operations in Distribution and Warehousing Systems, 1973, Springer Verlag, Germany.
18. Gue, K.R., Crossdocking: Just-in-Time For Distribution. 2001, Naval Postgraduate School, Monterey, CA, USA.
19. Hausman, H.W., Schwarz, B.L., Graves, C.S., Optimal storage assignment in automatic warehousing systems. Manag. Sci. 22 (1976), 629–638.
20. Hedar, A., Fukushima, M., Tabu search directed by direct search methods for nonlinear global optimization. Eur. J. Oper. Res. 170:2 (2006), 329–349.
21. Holland, J.H., Adaptation in Natural and Artificial Systems. 1975, University Michigan Press, Cambridge, MA, USA.
22. Hwang, H., Lee, S.B., Travel time models considering the operating characteristics of the storage and retrieval machine. Int. J. Prod. Res. 28 (1990), 1779–1789.
23. ITRI, 2001. The Estimation Of Gasoline Consumption and CO2 Emission Intensities for the Gasoline Vehicles in Taiwan. Annual Research Report (in Chinese), Mechanical and Systems Research Laboratories, Industrial Technology Research Institute (ITRI), pp. 1–13.
24. Lee, K., Kim, B.S., Joo, C.M., Genetic algorithms for door-assigning and sequencing of vehicles at distribution centers for the improvement of operational performance. Expert Syst. Appl. 39 (2012), 12975–12983.
25. Lee, Y.H., Jung, J.W., Lee, K.M., Vehicle routing scheduling for cross-docking in the supply chain. Comput. Ind. Eng. 51 (2006), 247–256.
26. Lerher, T., Edl, M., Rosi, B., Energy efficiency model for the mini-load automated storage and retrieval systems. Int. J. Adv. Manuf. Technol. 70 (2013), 97–115.
27. Lerher, T., Ekren, B.Y., Dukic, G., Rosi, B., Travel time model for shuttle-based storage and retrieval systems. Int. J. Adv. Manuf. Technol. 40 (2015), 101–121.
28. Lerher, T., Ekren, Y.B., Sari, Z., Rosi, B., Simulation analysis of shuttle based storage and retrieval systems. Int. J. Simul. Model. 14 (2015), 11–23.
29. Lerher, T., Potrc, I., Sraml, M., Tollazzi, T., Travel time models for automated warehouses with aisle transferring storage and retrieval machine. Eur. J. Oper. Res. 205 (2010), 71–583.
30. Lerher, T., Sraml, M., Potrc, I., Simulation analysis of mini-load multi-shuttle automated storage and retrieval systems. Int. J. Adv. Manuf. Technol. 54 (2011), 337–348.
31. Lerher, T., Sraml, M., Potrc, I., Tollazzi, T., Travel time models for double-deep automated storage and retrieval systems. Int. J. Prod. Res. 48 (2010), 3151–3172.
32. Li, X., Yao, X., Cooperatively coevolving particle swarms for large scale optimization. IEEE Trans. Evolut. Comput. 16 (2012), 210–224.
33. Li, Y., Lim, A., Rodrigues, B., Crossdocking-JIT scheduling with time windows. J. Oper. Res. Soc. 55 (2004), 1342–1351.
34. Liao, C.J., Lin, Y., Shih, S.C., Vehicle routing with cross-docking in the supply chain. Expert Syst. Appl. 37 (2010), 6868–6873.
35. Liao, T.W., Egbelu, P.J., Chang, P.C., Two hybrid differential evolution algorithms for optimal inbound and outbound vehicle sequencing in cross docking operations. Appl. Soft Comput. 12 (2012), 3683–3697.
36. Maniezzo, V., Stützle, T., Voß, S., Matheuristics: Hybridizing Metaheuristics and Mathematical Programming. 2010, Springer, New York, NY, USA.
37. Melab, N., Talbi, E.G., 2010. GPU-based island model for evolutionary algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), pp. 1089–1096.
38. Nikolopoulou, A., Ierapetritou, M.G., Hybrid simulation based optimization approach for supply chain management. Comput. Chem. Eng. 47 (2012), 183–193.
39. Özcan, E., Mısır, M., Ochoa, G., Burke, E., A reinforcement learning – great-deluge hyper-heuristic for examination timetabling. Int. J. Appl. Metaheuristic Comput. 1 (2010), 40–60.
40. Parragh, S.N., Doerner, K.F., Hartl, R.F., A survey on pickup and delivery problems: Part I: transportation between customers and depot. J. Betriebswirtschaft 58 (2008), 21–51.
41. Parragh, S.N., Doerner, K.F., Hartl, R.F., A survey on pickup and delivery problems: Part II: transportation between pickup and delivery locations. J. Betriebswirtschaft 58 (2008), 81–117.
42. Puchinger, J., Raidl, G., 2005. Combining metaheuristics and exact algorithms in combinatorial optimization: a survey and classification. Lecture Notes in Computer Science, Springer, vol. 3562, pp. 41–53.
43. Ray, T., Yao, X., 2009. A cooperative coevolutionary algorithm with correlation based adaptive variable partitioning. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC), pp. 983–989.
44. Roodbergen, K.J., Vis, F.A., A survey of the literature on automated storage and retrieval systems. Eur. J. Oper. Res. 194 (2009), 343–362.
45. Ropke, S., Pisinger, D., A unified heuristic for a large class of vehicle routing problems with backhauls. Eur. J. Oper. Res. 171 (2006), 750–775.
46. Sandal, S., Staging Approaches to Reduce Overall Cost in a Crossdock Environment (Master thesis). 2005, University of Missouri, Columbia, MO, US.
47. Sari, Z., Saygin, C., Ghouali, N., Travel-time models for flow-rack automated storage and retrieval systems. Int. J. Adv. Manuf. Technol. 25 (2005), 979–987.
48. Sefrioui, M., Periaux, J., 2000. A hierarchical genetic algorithm using multiple models for optimization. In: Proceedings of the Conference on Parallel Problem Solving from Nature (PPSN), pp. 879–888.
49. Shen, Q., Shi, W.M., Kong, W., Hybrid particle swarm optimization and tabu search approach for selecting genes for tumor classification using gene expression data. Comput. Bio. Chem. 32:1 (2008), 52–59.
50. Srivastava, S.K., Green supply-chain management: a state-of-the-art literature review. Int. J. Manag. Rev. 9 (2007), 53–80.
51. Talbi, E.G., A taxonomy of hybrid metaheuristics. J. Heuristics 8 (2002), 541–564.
52. Vahdani, B., Zandieh, M., Scheduling vehicles in cross-docking systems: robust meta-heuristics. Comput. Ind. Eng. 58 (2010), 12–24.
53. van Belle, J., Valckenaers, P., Cattrysse, D., Cross-docking: state of the art. Omega 40 (2012), 827–846.
54. Vis, I.F., Roodbergen, K.J., Positioning of goods in a cross-docking environment. Comput. Ind. Eng. 54 (2008), 677–689.
55. Wen, M., Larsen, J., Clausen, J., Cordeau, J.F., Laporte, G., Vehicle routing with cross-docking. J. Oper. Res.h Soc. 60 (2009), 1708–1718.
56. Wolfler, C.R., Colorni, A., An effective and fast heuristic for the dial-a-ride problem. 4OR - A Quarterly Journal of Operations Research 5 (2007), 61–73.
57. Xu, X., Shen, G., Yu, Y., Huang, W., Travel time analysis for the double-deep dual-shuttle AS/RS. Int. J. Prod. Res., 53, 2015, 10.1080/00207543.2014.921351.
58. Yang, Z., Tang, K., Yao, X., Large scale evolutionary optimization using cooperative coevolution. Inf. Sci. 178 (2008), 2985–2999.
59. Yu, Y., De Koster, M.B.M., Designing an optimal turnover-based storage rack for a 3D compact AS/RS. Int. J. Prod. Res. 47 (2009), 1551–1571.
60. Yu, Y., De Koster, M.B.M., Optimal zone boundaries for two class-based compact 3D AS/RS. IIE Trans. 41 (2009), 194–208.