A memetic algorithm for a relocation-routing problem in green production of gas considering uncertainties

Swarm and Evolutionary Computation - Tập 74 - Trang 101129 - 2022
Yong Shi1,2, Yanjie Zhou3, Toufik Boudouh4, Olivier Grunder2
1School of Economics and Management, China University of Geosciences, Wuhan, China
2Nanomedicine Lab, Univ. Bourgogne Franche-Comté, UTBM, Rue Thierry Mieg, Belfort 90010, France
3School of Management Engineering, Zhengzhou University, Zhengzhou, China
4ICB UMR 6303, CNRS, Univ. Bourgogne Franche-Comté, UTBM, Rue de Leupe, Sevenans 90400, France

Tài liệu tham khảo

Stȩpień, 2016, Identification and measurement of logistics cost parameters in the company, Transp. Res. Procedia, 16, 490, 10.1016/j.trpro.2016.11.046 Qian, 2006 Shi, 2017, A hybrid genetic algorithm for a home health care routing problem with time window and fuzzy demand, Expert Syst. Appl., 72, 160, 10.1016/j.eswa.2016.12.013 Shi, 2019, A robust optimization for a home health care routing and scheduling problem with consideration of uncertain travel and service times, Transp. Res. Part E, 128, 52, 10.1016/j.tre.2019.05.015 Prodhon, 2014, A survey of recent research on location-routing problems, Eur. J. Oper. Res., 238, 1, 10.1016/j.ejor.2014.01.005 Dantzig, 1959, The truck dispatching problem, Manag. Sci., 6, 80, 10.1287/mnsc.6.1.80 Han, 2020, Discrete evolutionary multi-objective optimization for energy-efficient blocking flow shop scheduling with setup time, Appl. Soft Comput., 93, 106343, 10.1016/j.asoc.2020.106343 Qin, 2022, An improved iterated greedy algorithm for the energy-efficient blocking hybrid flow shop scheduling problem, Swarm Evol. Comput., 69, 100992, 10.1016/j.swevo.2021.100992 Prins, 2006, Solving the capacitated location-routing problem by a grasp complemented by a learning process and a path relinking, 4OR, 4, 221, 10.1007/s10288-006-0001-9 Prins, 2007, Solving the capacitated location-routing problem by a cooperative Lagrangean relaxation-granular tabu search heuristic, Transp. Sci., 41, 470, 10.1287/trsc.1060.0187 Prodhon, 2011, A hybrid evolutionary algorithm for the periodic location-routing problem, Eur. J. Oper. Res., 210, 204, 10.1016/j.ejor.2010.09.021 Wen, 2008, Fuzzy facility location-allocation problem under the Hurwicz criterion, Eur. J. Oper. Res., 184, 627, 10.1016/j.ejor.2006.11.029 Mehrjerdi, 2013, Using greedy clustering method to solve capacitated location-routing problem with fuzzy demands, Eur. J. Oper. Res., 229, 75, 10.1016/j.ejor.2013.02.013 Oliva, 2019, Multilevel thresholding by fuzzy type ii sets using evolutionary algorithms, Swarm Evol. Comput., 51, 100591, 10.1016/j.swevo.2019.100591 Afsar, 2022, Multi-objective enhanced memetic algorithm for green job shop scheduling with uncertain times, Swarm Evol. Comput., 68, 101016, 10.1016/j.swevo.2021.101016 Cao, 2010, The open vehicle routing problem with fuzzy demands, Expert Syst. Appl., 37, 2405, 10.1016/j.eswa.2009.07.021 Zarandi, 2013, Capacitated location-routing problem with time windows under uncertainty, Knowledge-Based Syst., 37, 480, 10.1016/j.knosys.2012.09.007 Sadeghi, 2014, Optimizing a hybrid vendor-managed inventory and transportation problem with fuzzy demand: an improved particle swarm optimization algorithm, Inf. Sci., 272, 126, 10.1016/j.ins.2014.02.075 Sarkar, 2017, Periodic review fuzzy inventory model with variable lead time and fuzzy demand, Int. Trans. Oper. Res., 24, 1197, 10.1111/itor.12177 Berrichi, 2016, Fuzzy rules for joint integration of production schedule and maintenance planning, J. Multiple-Valued Logic Soft Comput., 26 Bahri, 2018, A generic fuzzy approach for multi-objective optimization under uncertainty, Swarm Evol. Comput., 40, 166, 10.1016/j.swevo.2018.02.002 Sun, 2019, A hybrid cooperative coevolution algorithm for fuzzy flexible job shop scheduling, IEEE Trans. Fuzzy Syst., 27, 1008, 10.1109/TFUZZ.2019.2895562 Sun, 2020, Fuzzy approaches and simulation-based reliability modeling to solve a road–rail intermodal routing problem with soft delivery time windows when demand and capacity are uncertain, Int. J. Fuzzy Syst., 22, 2119, 10.1007/s40815-020-00905-x Gupta, 2021, Multiobjective capacitated green vehicle routing problem with fuzzy time-distances and demands split into bags, Int. J. Prod. Res., 1 Li, 2022, Self-adaptive multi-objective evolutionary algorithm for flexible job shop scheduling with fuzzy processing time, Comput. Ind. Eng., 108099, 10.1016/j.cie.2022.108099 Moscato, 2003, A gentle introduction to memetic algorithms, 105 Chen, 2011, A multi-facet survey on memetic computation, IEEE Trans. Evol. Comput., 15, 591, 10.1109/TEVC.2011.2132725 Neri, 2012, Memetic algorithms and memetic computing optimization: a literature review, Swarm Evol. Comput., 2, 1, 10.1016/j.swevo.2011.11.003 Krasnogor, 2005, A tutorial for competent memetic algorithms: model, taxonomy, and design issues, IEEE Trans. Evol. Comput., 9, 474, 10.1109/TEVC.2005.850260 Prins, 2005, A memetic algorithm solving the VRP, the CARP and general routing problems with nodes, edges and arcs, 65 Labadi, 2008, A memetic algorithm for the vehicle routing problem with time windows, RAIRO-Operations Res., 42, 415, 10.1051/ro:2008021 Solomon, 1987, Algorithms for the vehicle routing and scheduling problems with time window constraints, Oper. Res., 35, 254, 10.1287/opre.35.2.254 Ngueveu, 2010, An effective memetic algorithm for the cumulative capacitated vehicle routing problem, Comput. Oper. Res., 37, 1877, 10.1016/j.cor.2009.06.014 Nagata, 2010, A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows, Comput. Oper. Res., 37, 724, 10.1016/j.cor.2009.06.022 Mendoza, 2010, A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands, Comput. Oper. Res., 37, 1886, 10.1016/j.cor.2009.06.015 Wang, 2018, A hybrid multiobjective memetic algorithm for multiobjective periodic vehicle routing problem with time windows, IEEE Trans. Syst., Man, Cybern., 50, 4732, 10.1109/TSMC.2018.2861879 Wang, 2019, A memetic algorithm with competition for the capacitated green vehicle routing problem, IEEE/CAA J. Autom. Sin., 6, 516, 10.1109/JAS.2019.1911405 García-Ródenas, 2021, Memetic algorithms for training feedforward neural networks: an approach based on gravitational search algorithm, Neural Comput. Appl., 33, 2561, 10.1007/s00521-020-05131-y Dengiz, 1997, Local search genetic algorithm for optimal design of reliable networks, IEEE Trans. Evol. Comput., 1, 179, 10.1109/4235.661548 Asadzadeh, 2015, A local search genetic algorithm for the job shop scheduling problem with intelligent agents, Comput. Ind. Eng., 85, 376, 10.1016/j.cie.2015.04.006 Liu, 2003, 43 Zhang, 2012, Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries, Comput. Oper. Res., 39, 2277, 10.1016/j.cor.2011.11.021 Mousavi, 2013, Capacitated location allocation problem with stochastic location and fuzzy demand: a hybrid algorithm, Appl. Math. Model., 37, 5109, 10.1016/j.apm.2012.10.038 Zhou, 2020, A bi-objective medical relief shelter location problem considering coverage ratios, Int. J. Ind. Eng., 27, 971 Zhao, 2015, On integrated location-routing problem of sewage disposal plants based on genetic algorithm, Logist. Technol. (Published Chinese), 34, 136 Podlena, 1998, An accelerated genetic algorithm, Appl. Intell., 8, 103, 10.1023/A:1008227606285 Goldberg, 1985, Alleles, loci, and the traveling salesman problem, vol. 154, 154 Fu, 2001, An adaptive routing algorithm for in-vehicle route guidance systems with real-time information, Transp. Res. Part B, 35, 749, 10.1016/S0191-2615(00)00019-9 Decerle, 2018, A memetic algorithm for a home health care routing and scheduling problem, Oper. Res. Health Care, 16, 59, 10.1016/j.orhc.2018.01.004 Fisher, 1936, Design of experiments, Br. Med. J., 1, 554, 10.1136/bmj.1.3923.554-a Lopes, 2016, A simple and effective evolutionary algorithm for the capacitated location–routing problem, Comput. Oper. Res., 70, 155, 10.1016/j.cor.2016.01.006 Peng, 2017, Particle swarm optimization for capacitated location-routing problem, IFAC-PapersOnLine, 50, 14668, 10.1016/j.ifacol.2017.08.2495 Euchi, 2015, The dynamic vehicle routing problem: solution with hybrid metaheuristic approach, Swarm Evol. Comput., 21, 41, 10.1016/j.swevo.2014.12.003 Shi, 2020, A relative robust optimization for a vehicle routing problem with time-window and synchronized visits considering greenhouse gas emissions, J. Clean. Prod., 275, 124112, 10.1016/j.jclepro.2020.124112