A hybrid of K-means and genetic algorithm to solve a bi-objective green delivery and pick-up problem

References

• Zhang J, Zhao Y, Xue W, et al. Vehicle routing problem with fuel consumption and carbon emission. Int J Prod Econ. 2015;170:234–242.
   Web of Science ®Google Scholar
• Psychas ID, Marinaki M, Marinakis Y, et al. A parallel multi-start NSGA II algorithm for multiobjective energy reduction vehicle routing problem. In International Conference on Evolutionary Multi-Criterion Optimization (pp. 336–350). 2015;Cham: Springer.
   Google Scholar
• Hosseini-Nasab H, Lotfalian P. Green routing for trucking systems with classification of path types. J Clean Prod. 2017;146:228–233.
   Web of Science ®Google Scholar
• Niu Y, Yang Z, Chen P, et al. Optimizing the green open vehicle routing problem with time windows by minimizing comprehensive routing cost. J Clean Prod. 2018;171:962–971.
   Web of Science ®Google Scholar
• Li J, Wang D, Zhang J, et al. Heterogeneous fixed fleet vehicle routing problem based on fuel and carbon emissions. J Clean Prod. 2018;201:896–908.
   Web of Science ®Google Scholar
• Madankumar S, Rajendran C. Mathematical models for green vehicle routing problems with pickup and delivery: a case of semiconductor supply chain. Comput Oper Res. 2018;89:183–192.
   Web of Science ®Google Scholar
• Bruglieri M, Mancini S, Pezzella F, et al. A path-based solution approach for the green vehicle routing problem. Comput Oper Res. 2019;103:109–122.
   Web of Science ®Google Scholar
• Macrina G, Laporte G, Guerriero F, et al. An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windows. Eur J Oper Res. 2019. DOI:https://doi.org/10.1016/j.ejor.2019.01.067.
   Google Scholar
• Xiao Y, Konak A. The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion. Transp Res E Logist Transp Rev. 2016;88:146–166.
   Web of Science ®Google Scholar
• Dewi SK, Utama DM. A new hybrid whale optimization algorithm for green vehicle routing problem. Syst Sci Contr Eng. 2021;9(1):61–72.
   Web of Science ®Google Scholar
• Zulvia FE, Kuo RJ, Nugroho DY, et al. A many-objective gradient evolution algorithm for solving a green vehicle routing problem with time windows and time dependency for perishable products. J Clean Prod. 2020;242:118428.
   Web of Science ®Google Scholar
• Niu Y, Zhang Y, Cao Z, et al. MIMOA: a membrane-inspired multi-objective algorithm for green vehicle routing problem with stochastic demands. Swarm Evol Comput. 2021;60:100767.
   Web of Science ®Google Scholar
• Dondo R, Cerdá J. A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows. Eur J Oper Res. 2007;176(3):150–1478.
   Web of Science ®Google Scholar
• Vidal T, Battarra M, Subramanian A, et al. Hybrid metaheuristics for the clustered vehicle routing problem. Comput Oper Res. 2015;58:87–99.
   Web of Science ®Google Scholar
• Expósito-Izquierdo C, Rossi A, Sevaux M, et al. A two-level solution approach to solve the clustered capacitated vehicle routing problem. Comput Ind Eng. 2016;91:274–289.
   Web of Science ®Google Scholar
• Marc AH, Fuksz L, Pop PC, et al. A novel hybrid algorithm for solving the clustered vehicle routing problem. In International Conference on Hybrid Artificial Intelligence Systems (pp. 679–689). 2015; Cham: Springer.
   Google Scholar
• Defryn C, Sörensen K. A fast two-level variable neighborhood search for the clustered vehicle routing problem. Comput Oper Res. 2017;83:78–94.
   Web of Science ®Google Scholar
• Ewbank H, Wanke P, Hadi-Vencheh A, et al. An unsupervised fuzzy clustering approach to the capacitated vehicle routing problem. Neural Comput Appl. 2016;27(4):857–867.
   Web of Science ®Google Scholar
• Wang Y, Ma X, Xu M, et al. Vehicle routing problem based on a fuzzy customer clustering approach for logistics network optimization. J Intell Fuzzy Syst. 2015;29(4):1427–1442.
   Web of Science ®Google Scholar
• Comert SE, Yazgan HR, Kır S, et al. A cluster first-route second approach for a capacitated vehicle routing problem: a case study. Int J Procure Manage. 2018;11(4):399–419.
   Google Scholar
• Phiboonbanakit T, Horanont T, Supnithi T, et al. Knowledge-based learning for solving vehicle routing problem. In Proceedings of the 2018 ACM International Joint Conference and 2018 International Symposium on Pervasive and Ubiquitous Computing and Wearable Computers (pp. 1103–1111). 2018; ACM.
   Google Scholar
• Pop PC, Fuksz L, Marc AH, et al. A novel two-level optimization approach for clustered vehicle routing problem. Comput Ind Eng. 2018;115:304–318.
   Web of Science ®Google Scholar
• Hintsch T. Large multiple neighborhood search for the soft-clustered vehicle-routing problem. Comput Oper Res. 2021;129:105132.
   Web of Science ®Google Scholar
• Long J, Sun Z, Pardalos PM, et al. A hybrid multi-objective genetic local search algorithm for the prize-collecting vehicle routing problem. Inf Sci. 2019;478:40–61.
   Web of Science ®Google Scholar
• Rabbani M, Farrokhi-Asl H, Asgarian B, et al. Solving a bi-objective location routing problem by a NSGA-II combined with clustering approach: application in waste collection problem. J Ind Eng Int. 2017;13(1):13–27.
   Google Scholar
• Mendes RS, Wanner EF, Martins FV, et al. Optimization of the vehicle routing problem with demand responsive transport using the NSGA-II algorithm. In 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC) (pp. 2657–2662). 2016; IEEE.
   Google Scholar
• Erdoğan S, Miller-Hooks E. A green vehicle routing problem. Transp Res E Logist Transp Rev. 2012;48(1):100–114.
   Web of Science ®Google Scholar
• Coello CC, Lechuga MS MOPSO: a proposal for multiple objective particle swarm optimization. In Proceedings of the 2002 Congress on Evolutionary Computation. CEC’02 (Cat. No. 02TH8600) (Vol. 2, pp. 1051–1056). 2002; IEEE.
   Google Scholar
• Mirjalili S. Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl. 2016;27(4):1053–1073.
   Web of Science ®Google Scholar
• Rabbani M, Mokhtarzadeh M, Farrokhi-Asl H, et al. A new mathematical model for designing a municipal solid waste system considering environmentally issues. Int J Supply Oper Manage. 2018;5(3):234–255.
   Google Scholar
• Karimi N, Zandieh M, Karamooz HR, et al. Bi-objective group scheduling in hybrid flexible flowshop: a multi-phase approach. Expert Syst Appl. 2010;37(6):4024–4032.
   Web of Science ®Google Scholar
• Schott JR Fault tolerant design using single and multi-criteria genetic algorithm optimization (No. AFIT/CI/CIA-95-039). 1995.
   Google Scholar
• Suo XS, Yu XQ, Li HS, et al. Subset simulation for multi-objective optimization. Appl Math Modell. 2017;44:425–445.
   Web of Science ®Google Scholar
• Zitzler E. Evolutionary algorithms for multiobjective optimization: methods and applications. Vol. 63. 1999.
   Google Scholar