Multi-objective metaheuristics for discrete optimization problems: A review of the state-of-the-art

Abstract This paper presents a state-of-the-art review on multi-objective metaheuristics for multi-objective discrete optimization problems (MODOPs). The relevant literature source and their distribution are presented firstly. We then review the literature from four perspectives, including existing multi-objective metaheuristics for MODOPs, application areas of MODOPs, performance metrics and test instances. Finally, some promising directions ranging from algorithms improvement to technical applications are outlined to inspire researchers to conduct research in related areas.

[1]  Yazhi Li,et al.  Solving the multi-objective flowline manufacturing cell scheduling problem by hybrid harmony search , 2015, Expert Syst. Appl..

[2]  Yun-Chia Liang,et al.  Variable neighborhood search for multi-objective resource allocation problems , 2013 .

[3]  Mhand Hifi,et al.  A hybrid multi-objective evolutionary optimization approach for the robust vehicle routing problem , 2018, Appl. Soft Comput..

[4]  Ying Han,et al.  A Q-learning-based memetic algorithm for multi-objective dynamic software project scheduling , 2018, Inf. Sci..

[5]  Aurora Trinidad Ramirez Pozo,et al.  A decomposition-based binary ACO algorithm for the multiobjective UBQP , 2017, Neurocomputing.

[6]  Huifeng Zhang,et al.  Daily hydrothermal scheduling with economic emission using simulated annealing technique based multi-objective cultural differential evolution approach , 2013 .

[7]  Zhi-Hua Hu,et al.  Path-relinking Tabu search for the multi-objective flexible job shop scheduling problem , 2014, Comput. Oper. Res..

[8]  Chao Lu,et al.  A multi-objective cellular grey wolf optimizer for hybrid flowshop scheduling problem considering noise pollution , 2019, Appl. Soft Comput..

[9]  Jianzhong Zhou,et al.  Short term hydrothermal scheduling using multi-objective differential evolution with three chaotic sequences , 2013 .

[10]  Qingfu Zhang,et al.  An External Archive Guided Multiobjective Evolutionary Algorithm Based on Decomposition for Combinatorial Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[11]  Zhiming Wu,et al.  An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems , 2005, Comput. Ind. Eng..

[12]  Jianyong Sun,et al.  A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems , 2018, Knowl. Based Syst..

[13]  Serpil Sayin,et al.  A new algorithm for generating all nondominated solutions of multiobjective discrete optimization problems , 2014, Eur. J. Oper. Res..

[14]  Yuping Wang,et al.  A new multi-objective particle swarm optimization algorithm based on decomposition , 2015, Inf. Sci..

[15]  Bidyadhar Subudhi,et al.  A New MPPT Design Using Grey Wolf Optimization Technique for Photovoltaic System Under Partial Shading Conditions , 2016, IEEE Transactions on Sustainable Energy.

[16]  Jain-Shing Wu,et al.  Greedy-search-based multi-objective genetic algorithm for emergency logistics scheduling , 2014, Expert Syst. Appl..

[17]  Bing-Hai Zhou,et al.  Multi-objective optimization of material delivery for mixed model assembly lines with energy consideration , 2018, Journal of Cleaner Production.

[18]  Shaya Sheikh,et al.  Multi objective two-stage assembly flow shop with release time , 2018, Comput. Ind. Eng..

[19]  Seyyed-Nader Shetab-Boushehri,et al.  A multi-objective integrated model for selecting, scheduling, and budgeting road construction projects , 2018, Eur. J. Oper. Res..

[20]  Madjid Tavana,et al.  An evolutionary computation approach to solving repairable multi-state multi-objective redundancy allocation problems , 2016, Neural Computing and Applications.

[21]  Edilson R. R. Kato,et al.  A new approach to solve the flexible job shop problem based on a hybrid particle swarm optimization and Random-Restart Hill Climbing , 2018, Comput. Ind. Eng..

[22]  Edmund K. Burke,et al.  Indicator-based multi-objective local search , 2007, 2007 IEEE Congress on Evolutionary Computation.

[23]  Jia Wang,et al.  An Improved Decomposition-Based Memetic Algorithm for Multi-Objective Capacitated Arc Routing Problem , 2014, Appl. Soft Comput..

[24]  S. G. Ponnambalam,et al.  Data driven hybrid evolutionary analytical approach for multi objective location allocation decisions: Automotive green supply chain empirical evidence , 2018, Comput. Oper. Res..

[25]  Sanghamitra Bandyopadhyay,et al.  Multiobjective GAs, quantitative indices, and pattern classification , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[26]  Amir Hajjam El Hassani,et al.  A memetic algorithm for multi-objective optimization of the home health care problem , 2019, Swarm Evol. Comput..

[27]  Xavier Gandibleux,et al.  A survey and annotated bibliography of multiobjective combinatorial optimization , 2000, OR Spectr..

[28]  Yanbin Yuan,et al.  An extended NSGA-III for solution multi-objective hydro-thermal-wind scheduling considering wind power cost , 2015 .

[29]  Javier Del Ser,et al.  Weighted strategies to guide a multi-objective evolutionary algorithm for multi-UAV mission planning , 2019, Swarm Evol. Comput..

[30]  Qingwei Chen,et al.  A practical approach for solving multi-objective reliability redundancy allocation problems using extended bare-bones particle swarm optimization , 2014, Reliab. Eng. Syst. Saf..

[31]  Hussein A. Abbass,et al.  Hybridized encoding for evolutionary multi-objective optimization of air traffic network flow: A case study on China , 2018, Transportation Research Part E: Logistics and Transportation Review.

[32]  Mehrdad Tamiz,et al.  Practical Goal Programming , 2010 .

[33]  Jun Zhang,et al.  Set-Based Discrete Particle Swarm Optimization Based on Decomposition for Permutation-Based Multiobjective Combinatorial Optimization Problems , 2018, IEEE Transactions on Cybernetics.

[34]  Yi Wang,et al.  A Pareto improved artificial fish swarm algorithm for solving a multi-objective fuzzy disassembly line balancing problem , 2017, Expert Syst. Appl..

[35]  Masatoshi Sakawa,et al.  Multi-objective optimization in decentralized management of development in large production organizations , 1977 .

[36]  Rubén Ruiz,et al.  A Review and Evaluation of Multiobjective Algorithms for the Flowshop Scheduling Problem , 2008, INFORMS J. Comput..

[37]  Min Liu,et al.  Solving system-level synthesis problem by a multi-objective estimation of distribution algorithm , 2014, Expert Syst. Appl..

[38]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[39]  Yong Tang,et al.  An Improved MOEA/D Based on Reference Distance for Software Project Portfolio Optimization , 2018, Complex..

[40]  Shubin Si,et al.  A multi-objective reliability optimization for reconfigurable systems considering components degradation , 2019, Reliab. Eng. Syst. Saf..

[41]  Xin-She Yang,et al.  A Discrete Firefly Algorithm for the Multi-Objective Hybrid Flowshop Scheduling Problems , 2014, IEEE Transactions on Evolutionary Computation.

[42]  Andrew Lewis,et al.  Population extremal optimisation for discrete multi-objective optimisation problems , 2016, Inf. Sci..

[43]  J. C. Smith,et al.  Solving discrete multi-objective optimization problems using modified augmented weighted Tchebychev scalarizations , 2018, Eur. J. Oper. Res..

[44]  Xinyu Li,et al.  A multi-objective approach to welding shop scheduling for makespan, noise pollution and energy consumption , 2018, Journal of Cleaner Production.

[45]  David W. Coit,et al.  MOMS-GA: A Multi-Objective Multi-State Genetic Algorithm for System Reliability Optimization Design Problems , 2008, IEEE Transactions on Reliability.

[46]  Gwo-Ruey Yu,et al.  An adaptive population multi-objective quantum-inspired evolutionary algorithm for multi-objective 0/1 knapsack problems , 2013, Inf. Sci..

[47]  Toon De Pessemier,et al.  Energy- and labor-aware flexible job shop scheduling under dynamic electricity pricing: A many-objective optimization investigation , 2019, Journal of Cleaner Production.

[48]  Thomas Stützle,et al.  Automated Design of Metaheuristic Algorithms , 2018, Handbook of Metaheuristics.

[49]  Maria Dolores Gil Montoya,et al.  A parallel multi-objective algorithm for two-dimensional bin packing with rotations and load balancing , 2013, Expert Syst. Appl..

[50]  S. Niaki,et al.  Two tuned multi-objective meta-heuristic algorithms for solving a fuzzy multi-state redundancy allocation problem under discount strategies , 2015 .

[51]  Victor O. K. Li,et al.  Chemical-Reaction-Inspired Metaheuristic for Optimization , 2010, IEEE Transactions on Evolutionary Computation.

[52]  Mostafa Zandieh,et al.  A multi-phase covering Pareto-optimal front method to multi-objective scheduling in a realistic hybrid flowshop using a hybrid metaheuristic , 2009, Expert Syst. Appl..

[53]  Wai Keung Wong,et al.  Modeling and Pareto optimization of multi-objective order scheduling problems in production planning , 2013, Comput. Ind. Eng..

[54]  L. Lee,et al.  MO-COMPASS: a fast convergent search algorithm for multi-objective discrete optimization via simulation , 2015 .

[55]  Liang Gao,et al.  An effective multi-objective discrete virus optimization algorithm for flexible job-shop scheduling problem with controllable processing times , 2017, Comput. Ind. Eng..

[56]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[57]  Mahmoud Owais,et al.  Multi-Objective Transit Route Network Design as Set Covering Problem , 2016, IEEE Transactions on Intelligent Transportation Systems.

[58]  Shu-Cherng Fang,et al.  An Electromagnetism-like Mechanism for Global Optimization , 2003, J. Glob. Optim..

[59]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[60]  Jun Chen,et al.  Preference-based evolutionary algorithm for airport surface operations , 2018, Transportation Research Part C: Emerging Technologies.

[61]  Mostafa Sedighizadeh,et al.  Stochastic multi-objective economic-environmental energy and reserve scheduling of microgrids considering battery energy storage system , 2019, International Journal of Electrical Power & Energy Systems.

[62]  Mohamed Kurdi,et al.  An improved island model memetic algorithm with a new cooperation phase for multi-objective job shop scheduling problem , 2017, Comput. Ind. Eng..

[63]  Rong-Hwa Huang,et al.  An effective ant colony optimization algorithm for multi-objective job-shop scheduling with equal-size lot-splitting , 2017, Appl. Soft Comput..

[64]  Huifeng Zhang,et al.  Culture belief based multi-objective hybrid differential evolutionary algorithm in short term hydrothermal scheduling , 2013 .

[65]  Éric D. Taillard,et al.  Benchmarks for basic scheduling problems , 1993 .

[66]  Jin-Kao Hao,et al.  Hypervolume-based multi-objective local search , 2011, Neural Computing and Applications.

[67]  Najdan Vukovic,et al.  Integration of process planning and scheduling using chaotic particle swarm optimization algorithm , 2016, Expert Syst. Appl..

[68]  Pei-Chann Chang,et al.  Local search enhanced multi-objective PSO algorithm for scheduling textile production processes with environmental considerations , 2017, Appl. Soft Comput..

[69]  Peihuang Lou,et al.  Joint decision-making on automated disassembly system scheme selection and recovery route assignment using multi-objective meta-heuristic algorithm , 2019, Int. J. Prod. Res..

[70]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

[71]  Licheng Jiao,et al.  A multi-population cooperative coevolutionary algorithm for multi-objective capacitated arc routing problem , 2014, Inf. Sci..

[72]  Loo Hay Lee,et al.  Multi-objective simulation-based evolutionary algorithm for an aircraft spare parts allocation problem , 2008, Eur. J. Oper. Res..

[73]  Wenjun Xu,et al.  An improved multi-objective discrete bees algorithm for robotic disassembly line balancing problem in remanufacturing , 2018, The International Journal of Advanced Manufacturing Technology.

[74]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[75]  Xia Li,et al.  A decomposition-based multi-objective evolutionary algorithm with quality indicator , 2018, Swarm Evol. Comput..

[76]  Bo Fang,et al.  An effective hybrid discrete grey wolf optimizer for the casting production scheduling problem with multi-objective and multi-constraint , 2019, Comput. Ind. Eng..

[77]  Francisco Herrera,et al.  A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP , 2007, Eur. J. Oper. Res..

[78]  Qingfu Zhang,et al.  Constrained Subproblems in a Decomposition-Based Multiobjective Evolutionary Algorithm , 2016, IEEE Transactions on Evolutionary Computation.

[79]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[80]  Dechang Pi,et al.  A novel multi-objective discrete water wave optimization for solving multi-objective blocking flow-shop scheduling problem , 2019, Knowl. Based Syst..

[81]  Rainer Kolisch,et al.  PSPLIB - a project scheduling problem library , 1996 .

[82]  Kalyanmoy Deb,et al.  Multi-objective Optimization , 2014 .

[83]  Quan-Ke Pan,et al.  Pareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling , 2014, Inf. Sci..

[84]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[85]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[86]  Jiuping Xu,et al.  A class of multi-objective expected value decision-making model with birandom coefficients and its application to flow shop scheduling problem , 2009, Inf. Sci..

[87]  Pei-Chann Chang,et al.  The development of a sub-population genetic algorithm II (SPGA II) for multi-objective combinatorial problems , 2009, Appl. Soft Comput..

[88]  J. K. Lenstra,et al.  Local Search in Combinatorial Optimisation. , 1997 .

[89]  Carolina P. de Almeida,et al.  Hybrid multi-objective Bayesian estimation of distribution algorithm: a comparative analysis for the multi-objective knapsack problem , 2017, Journal of Heuristics.

[90]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[91]  Yachao Zhang,et al.  Multi-objective hydro-thermal-wind coordination scheduling integrated with large-scale electric vehicles using IMOPSO , 2018, Renewable Energy.

[92]  Jason C. H. Chen,et al.  Location and allocation decisions for multi-echelon supply chain network - A multi-objective evolutionary approach , 2013, Expert Syst. Appl..

[93]  Hui Li,et al.  Sustainable multi-depot emergency facilities location-routing problem with uncertain information , 2018, Appl. Math. Comput..

[94]  Funda Samanlioglu,et al.  A memetic random-key genetic algorithm for a symmetric multi-objective traveling salesman problem , 2008, Comput. Ind. Eng..

[95]  Seyed Taghi Akhavan Niaki,et al.  A multi-objective harmony search algorithm to optimize multi-server location-allocation problem in congested systems , 2014, Comput. Ind. Eng..

[96]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[97]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[98]  Wei Wang,et al.  Harmony search-based multi-objective optimization model for multi-site order planning with multiple uncertainties and learning effects , 2015, Comput. Ind. Eng..

[99]  Yan-Kuen Wu,et al.  Two-phase approach for solving the fuzzy linear programming problems , 1999, Fuzzy Sets Syst..

[100]  Xin Yao,et al.  Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems , 2015, Inf. Sci..

[101]  Mohd Amran Mohd Radzi,et al.  Multi-objective optimization of a stand-alone hybrid renewable energy system by using evolutionary algorithms: A review , 2012 .

[102]  S. Selcuk Erenguc,et al.  Project Scheduling Problems: A Survey , 1993 .

[103]  Frédéric Saubion,et al.  A multi-population algorithm for multi-objective knapsack problem , 2018, Appl. Soft Comput..

[104]  Shankar Chakraborty,et al.  Bi-objective dependent location quadratic assignment problem: Formulation and solution using a modified artificial bee colony algorithm , 2018, Comput. Ind. Eng..

[105]  Seyed Farid Ghannadpour,et al.  Multi-objective heterogeneous vehicle routing and scheduling problem with energy minimizing , 2019, Swarm Evol. Comput..

[106]  Vahidreza Ghezavati,et al.  Integration of efficient multi-objective ant-colony and a heuristic method to solve a novel multi-objective mixed load school bus routing model , 2018, Appl. Soft Comput..

[107]  Deming Lei,et al.  Multi-objective production scheduling: a survey , 2009 .

[108]  M.H. Moradi,et al.  A combination of Genetic Algorithm and Particle Swarm Optimization for optimal DG location and sizing in distribution systems , 2010, 2010 Conference Proceedings IPEC.

[109]  Mohammad Taghi Rezvan,et al.  Multi-objective optimization of reliability-redundancy allocation problem with cold-standby strategy using NSGA-II , 2018, Reliab. Eng. Syst. Saf..

[110]  M. Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities , 2014 .

[111]  Wei Li,et al.  A decomposition-based chemical reaction optimization for multi-objective vehicle routing problem for simultaneous delivery and pickup with time windows , 2018, Memetic Comput..

[112]  Nhu Binh Ho,et al.  Solving Multiple-Objective Flexible Job Shop Problems by Evolution and Local Search , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[113]  Siew Chin Neoh,et al.  Application of an evolutionary algorithm-based ensemble model to job-shop scheduling , 2017, Journal of Intelligent Manufacturing.

[114]  Carlos A. Coello Coello,et al.  Coevolutionary Multiobjective Evolutionary Algorithms: Survey of the State-of-the-Art , 2018, IEEE Trans. Evol. Comput..

[115]  Shijin Wang,et al.  Efficient methods for a bi-objective nursing home location and allocation problem: A case study , 2018, Appl. Soft Comput..

[116]  Ying Wang,et al.  A hybrid multi-objective cultural algorithm for short-term environmental/economic hydrothermal scheduling , 2011 .

[117]  Carlos A. Coello Coello,et al.  Multi-Objective Combinatorial Optimization: Problematic and Context , 2010, Advances in Multi-Objective Nature Inspired Computing.

[118]  Ting Wang,et al.  Multi-Objective Differential Evolution-Chaos Shuffled Frog Leaping Algorithm for Water Resources System Optimization , 2018, Water Resources Management.

[119]  Chao Lu,et al.  An effective multi-objective discrete grey wolf optimizer for a real-world scheduling problem in welding production , 2016, Adv. Eng. Softw..

[120]  Lionel Amodeo,et al.  New multi-objective method to solve reentrant hybrid flow shop scheduling problem , 2010, Eur. J. Oper. Res..

[121]  E. L. Ulungu,et al.  Multi‐objective combinatorial optimization problems: A survey , 1994 .

[122]  Serpil Sayin,et al.  The Multiobjective Discrete Optimization Problem: A Weighted Min-Max Two-Stage Optimization Approach and a Bicriteria Algorithm , 2005, Manag. Sci..

[123]  Josu Ceberio,et al.  A decomposition-based kernel of Mallows models algorithm for bi- and tri-objective permutation flowshop scheduling problem , 2018, Appl. Soft Comput..

[124]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[125]  Manojkumar Ramteke,et al.  Reactive scheduling of crude oil using structure adapted genetic algorithm under multiple uncertainties , 2018, Comput. Chem. Eng..

[126]  Ashkan Hafezalkotob,et al.  Uncertain multi-objective multi-commodity multi-period multi-vehicle location-allocation model for earthquake evacuation planning , 2019, Appl. Math. Comput..

[127]  Analía Amandi,et al.  Hybridizing a multi-objective simulated annealing algorithm with a multi-objective evolutionary algorithm to solve a multi-objective project scheduling problem , 2013, Expert Syst. Appl..

[128]  Yanli Yin,et al.  User-oriented many-objective cloud workflow scheduling based on an improved knee point driven evolutionary algorithm , 2017, Knowl. Based Syst..

[129]  Ye Tian,et al.  An Indicator-Based Multiobjective Evolutionary Algorithm With Reference Point Adaptation for Better Versatility , 2018, IEEE Transactions on Evolutionary Computation.

[130]  Haitao Liu,et al.  A multi-population evolutionary algorithm with single-objective guide for many-objective optimization , 2019, Inf. Sci..

[131]  Jin-Kao Hao,et al.  Lorenz dominance based algorithms to solve a practical multiobjective problem , 2019, Comput. Oper. Res..

[132]  Pierre Borne,et al.  Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic , 2002, Math. Comput. Simul..

[133]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[134]  Richard W. Eglese,et al.  Routeing Winter Gritting Vehicles , 1994, Discret. Appl. Math..

[135]  Manoj Kumar Tiwari,et al.  Multi-objective modeling of production and pollution routing problem with time window: A self-learning particle swarm optimization approach , 2016, Comput. Ind. Eng..

[136]  Graham Kendall,et al.  A learning-guided multi-objective evolutionary algorithm for constrained portfolio optimization , 2014, Appl. Soft Comput..

[137]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[138]  Jacques Teghem,et al.  Two-phases Method and Branch and Bound Procedures to Solve the Bi–objective Knapsack Problem , 1998, J. Glob. Optim..

[139]  Lei Yue,et al.  Multi objective lotsizing and scheduling with material constraints in flexible parallel lines using a Pareto based guided artificial bee colony algorithm , 2019, Comput. Ind. Eng..

[140]  Ahmad Jafarian,et al.  Bi-objective integrating sustainable order allocation and sustainable supply chain network strategic design with stochastic demand using a novel robust hybrid multi-objective metaheuristic , 2015, Comput. Oper. Res..

[141]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[142]  A. I. Ölçer,et al.  A hybrid approach for multi-objective combinatorial optimisation problems in ship design and shipping , 2008, Comput. Oper. Res..

[143]  Pierre Borne,et al.  Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[144]  Bo Zhang,et al.  Balancing Convergence and Diversity in Decomposition-Based Many-Objective Optimizers , 2016, IEEE Transactions on Evolutionary Computation.

[145]  Laureano Jiménez,et al.  Sustainable evaluation of environmental and occupational risks scheduling flexible job shop manufacturing systems , 2019, Journal of Cleaner Production.

[146]  Xifan Yao,et al.  An adaptive multi-population differential artificial bee colony algorithm for many-objective service composition in cloud manufacturing , 2018, Inf. Sci..

[147]  Quan-Ke Pan,et al.  An effective shuffled frog-leaping algorithm for multi-objective flexible job shop scheduling problems , 2012, Appl. Math. Comput..

[148]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[149]  Panos M. Pardalos,et al.  A hybrid multi-objective genetic local search algorithm for the prize-collecting vehicle routing problem , 2019, Inf. Sci..

[150]  Richard W. Eglese,et al.  An Interactive Algorithm for Vehicle Routeing for Winter — Gritting , 1996 .

[151]  Abir Chaabani,et al.  A new co-evolutionary decomposition-based algorithm for bi-level combinatorial optimization , 2018, Applied Intelligence.

[152]  Mehrdad Tamiz,et al.  Multi-objective meta-heuristics: An overview of the current state-of-the-art , 2002, Eur. J. Oper. Res..

[153]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: a historical view of the field , 2006, IEEE Comput. Intell. Mag..

[154]  Xin Yao,et al.  Decomposition-Based Memetic Algorithm for Multiobjective Capacitated Arc Routing Problem , 2011, IEEE Transactions on Evolutionary Computation.

[155]  Chao Lu,et al.  A hybrid multi-objective evolutionary algorithm with feedback mechanism , 2018, Applied Intelligence.

[156]  Edmund K. Burke,et al.  The efficiency of indicator-based local search for multi-objective combinatorial optimisation problems , 2011, Journal of Heuristics.

[157]  Abid Ali Khan,et al.  A research survey: review of flexible job shop scheduling techniques , 2016, Int. Trans. Oper. Res..

[158]  Sanjay Kadam,et al.  A novel multi-objective bacteria foraging optimization algorithm (MOBFOA) for multi-objective scheduling , 2018, Appl. Soft Comput..

[159]  Qingfu Zhang,et al.  MOEA/D-ACO: A Multiobjective Evolutionary Algorithm Using Decomposition and AntColony , 2013, IEEE Transactions on Cybernetics.

[160]  C. K. M. Lee,et al.  Multi-objective optimization for sustainable supply chain network design considering multiple distribution channels , 2016, Expert Syst. Appl..

[161]  Dexian Huang,et al.  An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers , 2009, Comput. Oper. Res..

[162]  Neda Karimi,et al.  Multi-objective colonial competitive algorithm for hybrid flowshop problem , 2016, Appl. Soft Comput..

[163]  Ye Tian,et al.  PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization [Educational Forum] , 2017, IEEE Computational Intelligence Magazine.

[164]  Anderson Rodrigo de Queiroz,et al.  Stochastic hydro-thermal scheduling optimization: An overview , 2016 .

[165]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[166]  Thomas Stützle,et al.  Stochastic Local Search Algorithms for Multiobjective Combinatorial Optimization , 2006, Handbook of Approximation Algorithms and Metaheuristics.

[167]  Xiaodong Li,et al.  A decomposition based memetic algorithm for multi-objective vehicle routing problem with time windows , 2015, Comput. Oper. Res..

[168]  Abdelouahab Moussaoui,et al.  A cooperative swarm intelligence algorithm for multi-objective discrete optimization with application to the knapsack problem , 2018, Eur. J. Oper. Res..

[169]  Ángel Corberán,et al.  The Capacitated Arc Routing Problem: Lower bounds , 1992, Networks.

[170]  Qingfu Zhang,et al.  A Grid Weighted Sum Pareto Local Search for Combinatorial Multi and Many-Objective Optimization , 2019, IEEE Transactions on Cybernetics.

[171]  Madjid Tavana,et al.  Multi-objective multi-layer congested facility location-allocation problem optimization with Pareto-based meta-heuristics , 2016 .

[172]  Mostafa Zandieh,et al.  An adaptive multi-population genetic algorithm to solve the multi-objective group scheduling problem in hybrid flexible flowshop with sequence-dependent setup times , 2011, J. Intell. Manuf..

[173]  Kay Chen Tan,et al.  Decomposition-based multi-objective evolutionary algorithm for vehicle routing problem with stochastic demands , 2016, Soft Comput..

[174]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[175]  Reza Tavakkoli-Moghaddam,et al.  A multi-objective electromagnetism algorithm for a bi-objective flowshop scheduling problem , 2012 .

[176]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[177]  Qingfu Zhang,et al.  Decomposition of a Multiobjective Optimization Problem Into a Number of Simple Multiobjective Subproblems , 2014, IEEE Transactions on Evolutionary Computation.

[178]  Paolo Brandimarte,et al.  Routing and scheduling in a flexible job shop by tabu search , 1993, Ann. Oper. Res..

[179]  Ch. Ratnam,et al.  An effective hybrid multi objective evolutionary algorithm for solving real time event in flexible job shop scheduling problem , 2018 .

[180]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers , 2002 .

[181]  Aurora Trinidad Ramirez Pozo,et al.  Multiobjective decomposition-based Mallows Models estimation of distribution algorithm. A case of study for permutation flowshop scheduling problem , 2017, Inf. Sci..

[182]  Dechang Pi,et al.  A multi-objective discrete invasive weed optimization for multi-objective blocking flow-shop scheduling problem , 2018, Expert Syst. Appl..

[183]  Voratas Kachitvichyanukul,et al.  A two-stage genetic algorithm for multi-objective job shop scheduling problems , 2011, J. Intell. Manuf..

[184]  Jianguang Fang,et al.  A new multi-objective discrete robust optimization algorithm for engineering design , 2018 .

[185]  Leyuan Shi,et al.  Green transportation scheduling with pickup time and transport mode selections using a novel multi-objective memetic optimization approach , 2016 .

[186]  Hong Li,et al.  A modification to MOEA/D-DE for multiobjective optimization problems with complicated Pareto sets , 2012, Inf. Sci..

[187]  Rainer Kolisch,et al.  PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program , 1997 .

[188]  Edmund K. Burke,et al.  A multi-objective approach for robust airline scheduling , 2010, Comput. Oper. Res..

[189]  Tolga Bektas,et al.  Disjunctive Programming for Multiobjective Discrete Optimisation , 2018, INFORMS J. Comput..

[190]  John Walker An interactive method as an aid in solving multi-objective mathematical programming problems , 1978 .

[191]  S. H. Pakzad-Moghaddam A Lévy flight embedded particle swarm optimization for multi-objective parallel-machine scheduling with learning and adapting considerations , 2016 .

[192]  Kay Chen Tan,et al.  A Hybrid Estimation of Distribution Algorithm with Decomposition for Solving the Multiobjective Multiple Traveling Salesman Problem , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).