A multi-objective memetic algorithm based on locality-sensitive hashing for one-to-many-to-one dynamic pickup-and-delivery problem

Information Sciences

Volumn 329, Issue , 2016, Pages 73-89

  Zhu, Zexuan ^a   Xiao, Jun ^a   He, Shan ^b   Ji, Zhen ^a   Sun, Yiwen ^a  

^a SHENZHEN UNIVERSITY   (China)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Dynamic pickup and delivery problem; Locality sensitive hashing; Memetic algorithm; Multi objective evolutionary algorithm

Indexed keywords

ALGORITHMS; LOCAL SEARCH (OPTIMIZATION); OPTIMIZATION; PICKUPS;

EVOLUTIONARY FRAMEWORK; LOCAL SEARCH; LOCALITY SENSITIVE HASHING; MEMETIC ALGORITHMS; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; OPTIMAL TRADEOFFS; PICKUP AND DELIVERY PROBLEMS;

EVOLUTIONARY ALGORITHMS;

EID: 84949646513     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2015.09.006     Document Type: Article

References (66)

1. A. Andoni, and P. Indyk Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions Commun. ACM 15 1 2008 117 122
2. C.C. António A memetic algorithm based on multiple learning procedures for global optimal design of composite structures Memet. Comput. 6 2 2014 113 131
3. M. Battarra, J.-F. Cordeau, and M. Iori Pickup-and-delivery problems for goods transportation P. Toth, D. Vigo, Vehicle Routing: Problems, Methods, and Applications 2014 SIAM 161 191
4. I. Benyahia, and J.-Y. Potvin Decision support for vehicle dispatching using genetic programming IEEE Trans. Syst. Man Cybern. Part A: Syst. Hum. 28 3 1998 306 314
5. G. Berbeglia, J.-F. Cordeau, I. Gribkovskaia, and G. Laporte Static pickup and delivery problems: a classification scheme and survey TOP 15 1 2007 1 31
6. G. Berbeglia, J.-F. Cordeau, and G. Laporte Dynamic pickup and delivery problems Eur. J. Oper. Res. 202 1 2010 8 15
7. F. Caraffini, F. Neri, and L. Picinali An analysis on separability for memetic computing automatic design Inf. Sci. 265 2014 1 22
8. D. Cattaruzza, N. Absi, D. Feillet, and J. González-Feliu Vehiclerouting problems for city logistics EURO J. Transp. Logist. Advanced access 2015 1 29
9. X. Chen, Y.-S. Ong, M.-H. Lim, and K.C. Tan A multi-facet survey on memetic computation IEEE Trans. Evolut. Comput. 15 5 2011 591 607
10. B.K.-S. Cheung, K. Choy, C.-L. Li, W. Shi, and J. Tang Dynamic routing model and solution methods for fleet management with mobile technologies Int. J. Prod. Econ. 113 2 2008 694 705
11. C.A.C. Coello, G.B. Lamont, and D.A.V. Veldhuizen Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) 2006 Springer-Verlag New York, Inc. Secaucus, NJ, USA
12. C.E. Cortés, D. Sáez, A. Núñez, and D. Muñoz-Carpintero Hybrid adaptive predictive control for a dynamic pickup and delivery problem Transp. Sci. 43 1 2009 27 42
13. G.B. Dantzig, and J.H. Ramser The truck dispatching problem Manag. Sci. 6 1 1959 80 91
14. K. Deb, and S. Jain Running performance metrics for evolutionary multi-objective optimizations Proceedings of the Fourth Asia-Pacific Conference on Simulated Evolution and Learning (SEAL'02) 2002 13 20
15. K. Deb, and D. Kalyanmoy Multi-Objective Optimization Using Evolutionary Algorithms 2001 John Wiley & Sons, Inc. New York, NY, USA
16. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Trans. Evolut. Comput. 6 2 2002 182 197
17. M. Dorigo, M. Birattari, and T. Stutzle Ant colony optimization IEEE Comput. Intell. Mag. 1 4 2006 28 39
18. I.H. Dridi, R. Kammarti, M. Ksouri, P. Borne, and et al. Multi-objective optimization for the m-PDPTW: aggregation method with use of genetic algorithm and lower bounds Int. J. Comput. Commun. Control 6 2 2011 246 257
19. J. Euchi, A. Yassine, and H. Chabchoub The dynamic vehicle routing problem: solution with hybrid metaheuristic approach Swarm Evolut. Comput. 21 2015 41 53
20. M. Farina, K. Deb, and P. Amato Dynamic multiobjective optimization problems: test cases, approximations, and applications IEEE Trans. Evolut. Comput. 8 5 2004 425 442
21. A. Garcia-Najera, and J.A. Bullinaria An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows Comput. Oper. Res. 38 1 2011 287 300
22. S.F. Ghannadpour, S. Noori, R. Tavakkoli-Moghaddam, and K. Ghoseiri A multi-objective dynamic vehicle routing problem with fuzzy time windows: model, solution and application Appl. Soft. Comput. 14 2014 504 527
23. D.E. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA
24. L. Grandinetti, F. Guerriero, F. Pezzella, and O. Pisacane The multi-objective multi-vehicle pickup and delivery problem with time windows Procedia-Soc. Behav. Sci. 111 2014 203 212
25. A. Haghani, and S. Jung A dynamic vehicle routing problem with time-dependent travel times Comput. Oper. Res. 32 11 2005 2959 2986
26. J.H. Holland Adaptation in Natural Artificial Systems 2nd ed. 1992 MIT Press, Cambridge MA
27. M.K. Islam, and M. Chetty Clustered memetic algorithm with local heuristics for ab initio protein structure prediction IEEE Trans. Evolut. Comput. 17 4 2013 558 576
28. P. Jaillet, and M.R. Wagner Generalized online routing: new competitive ratios, resource augmentation, and asymptotic analyses Oper. Res. 56 3 2008 745 757
29. N. Jozefowiez, F. Semet, and E.-G. Talbi Multi-objective vehicle routing problems Eur. J. Oper. Res. 189 2 2008 293 309
30. J. Kennedy, and R.C. Eberhart Particle swarm optimization Proceedings of IEEE International Conference on Neural Network (ICNN'95) 1995 1942 1948
31. N. Krasnogor, Studies on the Theory and Design Space of Memetic Algorithms, (Ph.D. thesis), University of the West of England, Bristol, U.K., 2002.
32. B. Lacroix, D. Molina, and F. Herrera Region based memetic algorithm for real-parameter optimisation Inf. Sci. 262 2014 15 31
33. J. Lee, and D.-W. Kim Memetic feature selection algorithm for multi-label classification Inf. Sci. 293 2015 80 96
34. K. Li, Q. Zhang, S. Kwong, M. Li, and R. Wang Stable matching-based selection in evolutionary multiobjective optimization IEEE Trans. Evolut. Comput. 18 6 2014 909 923
35. Y. Mei, K. Tang, and X. Yao A memetic algorithm for periodic capacitated arc routing problem IEEE Trans. Syst. Man. Cybern. Part B: Cybern. 41 6 2011 1654 1667
36. K. Miettinen Nonlinear Multiobjective Optimization vol. 12 1999 Springer Science & Business Media
37. P. Moscato Memetic Algorithm: A Short Introduction. In New Ideas in Optimization 1999 McGraw-Hill, London
38. D. Muñoz-Carpintero, D. Sáez, C.E. Cortés, and A. Núñez A methodology based on evolutionary algorithms to solve a dynamic pickup and delivery problem under a hybrid predictive control approach Transp. Sci. 49 2 2015 239 253
39. F. Neri, and C. Cotta Memetic algorithms and memetic computing optimization: a literature review Swarm Evolut. Comput. 2 2012 1 14
40. T.T. Nguyen, S. Yang, and J. Branke Evolutionary dynamic optimization: a survey of the state of the art Swarm Evolut. Comput. 6 2012 1 24
41. A. Núñez, C.E. Cortés, D. Sáez, B. De Schutter, and M. Gendreau Multiobjective model predictive control for dynamic pickup and delivery problems Control Eng. Pract. 32 2014 73 86
42. Y.S. Ong, M.H. Lim, and X.S. Chen Research frontier: memetic computation - past, present & future IEEE Comput. Intell. Mag. 5 2 2010 24 31
43. G. Pankratz Dynamic Planning of Pickup and Delivery Operations by Means of Genetic Algorithms 2004 FernUniv., Fachbereich Wirtschaftswiss
44. L.R. Pedro, and R.H. Takahashi Inspm: an interactive evolutionary multi-objective algorithm with preference model Inf. Sci. 268 2014 202 219
45. V. Pillac, M. Gendreau, C. Guéret, and A.L. Medaglia A review of dynamic vehicle routing problems Eur. J. Oper. Res. 225 1 2013 1 11
46. D. Sáez, C.E. Cortés, and A. Núñez Hybrid adaptive predictive control for the multi-vehicle dynamic pick-up and delivery problem based on genetic algorithms and fuzzy clustering Comput. Oper. Res. 35 11 2008 3412 3438
47. M.W. Savelsbergh, and M. Sol The general pickup and delivery problem Transp. Sci. 29 1 1995 17 29
48. J.R. Schott Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. Technical Report 1995 DTIC Document
49. X.-N. Shen, and X. Yao Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems Inf. Sci. 298 2015 198 224
50. A.G. Sutcliffe, and D. Wang Memetic evolution in the development of proto-language Memet. Comput. 6 1 2014 3 18
51. M.R. Swihart, and J.D. Papastavrou A stochastic and dynamic model for the single-vehicle pick-up and delivery problem Eur. J. Oper. Res. 114 3 1999 447 464
52. K.C. Tan, C.Y. Cheong, and C.K. Goh Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation Eur. J. Oper. Res. 177 2 2007 813 839
53. K.C. Tan, E.F. Khor, and T.H. Lee Multiobjective Evolutionary Algorithms and Applications 2005 Springer-Verlag London UK
54. K.C. Tan, L.H. Lee, Q. Zhu, and K. Ou Heuristic methods for vehicle routing problem with time windows Artif. Intell. Eng. 15 3 2001 281 295
55. H. Tang, and M. Hu Dynamic vehicle routing problem with multiple objectives: Solution framework and computational experiments J. Trans. Res. Board 1923 1 2005 199 207
56. K. Tang, Y. Mei, and X. Yao Memetic algorithm with extended neighborhood search for capacitated arc routing problems IEEE Trans. Evolut. Comput. 13 5 2009 1151 1166
57. L. Tersi, S. Fantozzi, and R. Stagni Characterization of the performance of memetic algorithms for the automation of bone tracking with fluoroscopy IEEE Trans. Evolut. Comput. 19 1 2015 19 30
58. C.-K. Ting, and X.-L. Liao The selective pickup and delivery problem: formulation and a memetic algorithm Int. J. Prod. Econ. 141 1 2013 199 211
59. Y. Wang, B. Li, and T. Weise Two-stage ensemble memetic algorithm: function optimization and digital IIR filter design Inf. Sci. 220 2013 408 424
60. B. Yuan, B. Li, T. Weise, and X. Yao A new memetic algorithm with fitness approximation for the defect-tolerant logic mapping in crossbar-based nanoarchitectures IEEE Trans. Evolut. Comput. 18 6 2014 846 859
61. Z. Zhu, URL, 2015. Accessed September 23. http://csse.szu.edu.cn/staff/zhuzx/dpdpdata.zip.
62. Z. Zhu, S. Jia, S. He, Y. Sun, Z. Ji, and L. Shen Three-dimensional gabor feature extraction for hyperspectral imagery classification using a memetic framework Inf. Sci. 298 2015 274 287
63. Z. Zhu, Y.-S. Ong, and J.-L. Kuo Feature selection using single/multi-objective memetic frameworks C.-K. Goh, Y.-S. Ong, K.C. Tan, Multi-Objective Memetic Algorithms 2009 Springer 111 131
64. Z. Zhu, J. Zhou, Z. Ji, and Y.-H. Shi DNA sequence compression using adaptive particle swarm optimization-based memetic algorithm IEEE Trans. Evolut. Comput. 15 5 2011 643 658
65. E. Zitzler, and L. Thiele Multiobjective optimization using evolutionary algorithms a comparative case study Parallel Problem Solving from Nature (PPSN V) 1998 Springer 292 301
66. S. Zou, J. Li, and X. Li A hybrid particle swarm optimization algorithm for multi-objective pickup and delivery problem with time windows J. Comput. 8 10 2013 2583 2589