A review of applications of genetic algorithms in operations management

Abstract Many decisions in operations management (OM) belong to the class of Non-deterministic Polynomial hard problems and thus heuristic search methods have been applied to improve OM decisions. While genetic algorithms (GAs) are promising tools for searching fast and good solutions in diverse OM areas, future research will benefit from a review of the OM problems solved by GAs. The purpose of this paper is to review the literature on OM with GA-based solutions and to suggest possible gaps from the point of view of researchers and practitioners. A total of 119 peer reviewed journal papers published from 2007 to 2017 are reviewed and analysed methodologically. The applications of GAs in OM are categorized into process and product design, operations planning and control, and operations improvement. Observations from the existing literature are presented and future research directions are suggested. Although GAs have been one of the most popular heuristic approaches for optimization, there are OM problems that are yet to be investigated. The findings of this review pave the path for future research to apply GAs to solve OM problems.

[1]  James C. Chen,et al.  Application of a genetic algorithm in solving the capacity allocation problem with machine dedication in the photolithography area , 2016 .

[2]  Ying-Hua Chang,et al.  Adopting co-evolution and constraint-satisfaction concept on genetic algorithms to solve supply chain network design problems , 2010, Expert Syst. Appl..

[3]  Jun Chang,et al.  Combined forecasting of regional logistics demand optimized by genetic algorithm , 2014, Grey Syst. Theory Appl..

[4]  Haldun Aytug,et al.  Use of genetic algorithms to solve production and operations management problems: A review , 2003 .

[5]  Gang Qu,et al.  Modified genetic algorithm-based feature selection combined with pre-trained deep neural network for demand forecasting in outpatient department , 2017, Expert Syst. Appl..

[6]  Said Salhi,et al.  An Efficient Hybrid Genetic Algorithm for the MultiProduct Multi Period Inventory Routing Problem , 2011 .

[7]  Dilay elebi,et al.  Inventory control in a centralized distribution network using genetic algorithms , 2015 .

[8]  King-Wah Pang,et al.  A genetic algorithm based heuristic for two machine no-wait flowshop scheduling problems with class setup times that minimizes maximum lateness , 2013 .

[9]  Hamed Soleimani,et al.  A hybrid particle swarm optimization and genetic algorithm for closed-loop supply chain network design in large-scale networks , 2015 .

[10]  Amir Azaron,et al.  A multi-objective lead time control problem in multi-stage assembly systems using genetic algorithms , 2007, Eur. J. Oper. Res..

[11]  Wei-Chiang Hong,et al.  Forecasting holiday daily tourist flow based on seasonal support vector regression with adaptive genetic algorithm , 2015, Appl. Soft Comput..

[12]  T. N. Wong,et al.  An object-coding genetic algorithm for integrated process planning and scheduling , 2015, Eur. J. Oper. Res..

[13]  Xiaowei Xu,et al.  Multi-criteria decision making approaches for supplier evaluation and selection: A literature review , 2010, Eur. J. Oper. Res..

[14]  Ali Diabat,et al.  A hybrid genetic algorithm based heuristic for an integrated supply chain problem , 2016 .

[15]  Sunil Vadera,et al.  A survey of AI in operations management from 2005 to 2009 , 2011 .

[16]  Pornthipa Ongkunaruk,et al.  A genetic algorithm for a joint replenishment problem with resource and shipment constraints and defective items , 2016 .

[17]  Nachiappan Subramanian,et al.  A review of applications of Analytic Hierarchy Process in operations management , 2012 .

[18]  Ren-qian Zhang.  Research on Capacity Planning under Stochastic Production and Uncertain Demand , 2007 .

[19]  Savas Balin,et al.  Parallel machine scheduling with fuzzy processing times using a robust genetic algorithm and simulation , 2011, Information Sciences.

[20]  Gonzalo Mejía Delgadillo,et al.  A computer application for a bus body assembly line using Genetic Algorithms , 2012 .

[21]  Enrico Zio,et al.  Genetic algorithms for condition-based maintenance optimization under uncertainty , 2015, Eur. J. Oper. Res..

[22]  Uzay Kaymak,et al.  Genetic algorithms for supply-chain scheduling: A case study in the distribution of ready-mixed concrete , 2007, Eur. J. Oper. Res..

[23]  Suresh Kumar Goyal,et al.  An application of tournament genetic algorithm in a marketing oriented economic production lot-size model for deteriorating items , 2009 .

[24]  Donya Rahmani,et al.  An aggregate production planning model for two phase production systems: Solving with genetic algorithm and tabu search , 2012, Expert Syst. Appl..

[25]  Shih-Min Wang,et al.  Simultaneous resource portfolio planning under demand and technology uncertainty in the semiconductor testing industry , 2013 .

[26]  Muthusamy Aravendan,et al.  Literature Review on Network Design Problems in Closed Loop and Reverse Supply Chains , 2014 .

[27]  Ahmet Çelik,et al.  A fuzzy approach to define sample size for attributes control chart in multistage processes: An application in engine valve manufacturing process , 2008, Appl. Soft Comput..

[28]  Seyed Hessameddin Zegordi,et al.  A novel genetic algorithm for solving production and transportation scheduling in a two-stage supply chain , 2010, Comput. Ind. Eng..

[29]  G. Celano,et al.  A new efficient encoding/decoding procedure for the design of a supply chain network with genetic algorithms , 2010, Comput. Ind. Eng..

[30]  M. Valenzuela-Rendón,et al.  Genetic algorithms and Darwinian approaches in financial applications: A survey , 2015, Expert Syst. Appl..

[31]  Feng Yu,et al.  A short-term load forecasting model of natural gas based on optimized genetic algorithm and improved BP neural network , 2014 .

[32]  Amir Sadrzadeh,et al.  A genetic algorithm with the heuristic procedure to solve the multi-line layout problem , 2012, Comput. Ind. Eng..

[33]  José Rui Figueira,et al.  Single row facility layout problem using a permutation-based genetic algorithm , 2011, Eur. J. Oper. Res..

[34]  Bo K. Wong,et al.  A survey of the application of fuzzy set theory in production and operations management: 1998-2009 , 2011 .

[35]  Yong Shi,et al.  A hybrid genetic algorithm for a home health care routing problem with time window and fuzzy demand , 2017, Expert Syst. Appl..

[36]  Wai Keung Wong,et al.  Optimisation of fault-tolerant fabric-cutting schedules using genetic algorithms and fuzzy set theory , 2007, Eur. J. Oper. Res..

[37]  Lin-Yu Tseng,et al.  A genetic local search algorithm for minimizing total flowtime in the permutation flowshop scheduling problem , 2010 .

[38]  Orhan Engin,et al.  Parallel Machine Scheduling Problems with Fuzzy Processing Time and Fuzzy Duedate: An Application in an Engine Valve Manufacturing Process , 2009, J. Multiple Valued Log. Soft Comput..

[39]  Gündüz Ulusoy,et al.  A bi-objective genetic algorithm approach to risk mitigation in project scheduling , 2008 .

[40]  Tyson R. Browning,et al.  Scheduling multiple, resource-constrained, iterative, product development projects with genetic algorithms , 2017, Comput. Ind. Eng..

[41]  Ferdinando Pezzella,et al.  An Improved Genetic Algorithm for the Distributed and Flexible Job-shop Scheduling problem , 2010, Eur. J. Oper. Res..

[42]  Yunfeng Wang,et al.  A genetic algorithm for cellular manufacturing design and layout , 2007, Eur. J. Oper. Res..

[43]  Lili Yang,et al.  A fuzzy multi-objective programming for optimization of fire station locations through genetic algorithms , 2007, Eur. J. Oper. Res..

[44]  Rafik A. Aliev,et al.  Fuzzy-genetic approach to aggregate production-distribution planning in supply chain management , 2007, Inf. Sci..

[45]  S. G. Deshmukh,et al.  FMS scheduling with knowledge based genetic algorithm approach , 2011, Expert Syst. Appl..

[46]  Lin-Yu Tseng,et al.  A hybrid genetic algorithm for no-wait flowshop scheduling problem , 2010 .

[47]  Shun Jia,et al.  A method for minimizing the energy consumption of machining system: integration of process planning and scheduling , 2016 .

[48]  Manas Kumar Maiti,et al.  A fuzzy genetic algorithm with varying population size to solve an inventory model with credit-linked promotional demand in an imprecise planning horizon , 2011, Eur. J. Oper. Res..

[49]  Liang Gao,et al.  An active learning genetic algorithm for integrated process planning and scheduling , 2012, Expert Syst. Appl..

[50]  Young Min Kim,et al.  Using genetic algorithm to support clustering-based portfolio optimization by investor information , 2017, Appl. Soft Comput..

[51]  Xinyu Li,et al.  An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem , 2016 .

[52]  Loo Hay Lee,et al.  A multi-objective genetic algorithm for robust flight scheduling using simulation , 2007, Eur. J. Oper. Res..

[53]  Jose Roberto Sanches Mantovani,et al.  A new approach for reliability-centered maintenance programs in electric power distribution systems based on a multiobjective genetic algorithm , 2016 .

[54]  Yi Zhao,et al.  Optimizing patrol force deployment using a genetic algorithm , 2010, Expert Syst. Appl..

[55]  Zhong Liu,et al.  Multi-objective optimization for a closed-loop network design problem using an improved genetic algorithm , 2017 .

[56]  Hong-an Yang,et al.  Job shop scheduling based on earliness and tardiness penalties with due dates and deadlines: an enhanced genetic algorithm , 2012 .

[57]  Georgios Sermpinis,et al.  Modeling, forecasting and trading the EUR exchange rates with hybrid rolling genetic algorithms - Support vector regression forecast combinations , 2015, Eur. J. Oper. Res..

[58]  N. Jawahar,et al.  A genetic algorithm for optimal operating parameters of VMI system in a two-echelon supply chain , 2007, Eur. J. Oper. Res..

[59]  Federico Barber,et al.  An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modes , 2009 .

[60]  Vipul Jain,et al.  Genetic algorithm based fuzzy time series tourism demand forecast model , 2016, Ind. Manag. Data Syst..

[61]  H. Raghav Rao,et al.  Expert Systems in Production and Operations Management: Classification and Prospects , 1988 .

[62]  Mehdi Hosseinabadi Farahani,et al.  A genetic algorithm-Taguchi based approach to inventory routing problem of a single perishable product with transshipment , 2017, Comput. Ind. Eng..

[63]  Inci Batmaz,et al.  A review of data mining applications for quality improvement in manufacturing industry , 2011, Expert Syst. Appl..

[64]  C. Christober Asir Rajan,et al.  Hybrid: Particle Swarm Optimization–Genetic Algorithm and Particle Swarm Optimization–Shuffled Frog Leaping Algorithm for long-term generator maintenance scheduling , 2015 .

[65]  J. Rezaei,et al.  Multi-objective models for lot-sizing with supplier selection , 2011 .

[66]  Carlos A. Coello Coello,et al.  An updated survey of GA-based multiobjective optimization techniques , 2000, CSUR.

[67]  S.-M. Wang,et al.  A resource portfolio model for equipment investment and allocation of semiconductor testing industry , 2007, Eur. J. Oper. Res..

[68]  Iraj Mahdavi,et al.  A genetic algorithm for supply chain configuration with new product development , 2016, Comput. Ind. Eng..

[69]  Vladimir Rankovic,et al.  Market Risk Management in a Post-Basel II Regulatory Environment , 2016, Eur. J. Oper. Res..

[70]  Alberto Gómez,et al.  Medical doctor rostering problem in a hospital emergency department by means of genetic algorithms , 2009, Comput. Ind. Eng..

[71]  Konstantinos Nikolopoulos,et al.  Supply chain forecasting: Theory, practice, their gap and the future , 2016, Eur. J. Oper. Res..

[72]  Yunfeng Wang,et al.  Genetic algorithms for integrating cell formation with machine layout and scheduling , 2007, Comput. Ind. Eng..

[73]  Kannan Govindan,et al.  Fuzzy multi-objective sustainable and green closed-loop supply chain network design , 2017, Comput. Ind. Eng..

[74]  Mario G. Beruvides,et al.  Structuring group decision making in a web-based environment by using the nominal group technique , 2007, Comput. Ind. Eng..

[75]  Roger G. Schroeder,et al.  Operations Management: Decision Making in the Operations Function , 1981 .

[76]  Ryosuke Kubota,et al.  Effective hierarchical optimization by a hierarchical multi-space competitive genetic algorithm for the flexible job-shop scheduling problem , 2015, Expert Syst. Appl..

[77]  Pupong Pongcharoen,et al.  A tool for solving stochastic dynamic facility layout problems with stochastic demand using either a Genetic Algorithm or modified Backtracking Search Algorithm , 2017 .

[78]  Tarek Y. ElMekkawy,et al.  Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm , 2011 .

[79]  Kash Barker,et al.  Quantifying the risk of project delays with a genetic algorithm , 2015 .

[80]  Reza Tavakkoli-Moghaddam,et al.  Solving a multi-floor layout design model of a dynamic cellular manufacturing system by an efficient genetic algorithm , 2014 .

[81]  Mostafa Abedzadeh,et al.  Dynamic facility layout problem based on flexible bay structure and solving by genetic algorithm , 2013 .

[82]  Ata Allah Taleizadeh,et al.  A hybrid method of fuzzy simulation and genetic algorithm to optimize constrained inventory control systems with stochastic replenishments and fuzzy demand , 2013, Inf. Sci..

[83]  Andrew Y. C. Nee,et al.  A simulation-based genetic algorithm approach for remanufacturing process planning and scheduling , 2015, Appl. Soft Comput..

[84]  Fabio Luiz Usberti,et al.  Hybrid genetic algorithm for the open capacitated arc routing problem , 2018, Comput. Oper. Res..

[85]  Yongjian Li,et al.  Heuristic genetic algorithm for capacitated production planning problems with batch processing and remanufacturing , 2007 .

[86]  Lorenzo Tiacci,et al.  Coupling a genetic algorithm approach and a discrete event simulator to design mixed-model un-paced assembly lines with parallel workstations and stochastic task times , 2015 .

[87]  F. Musharavati,et al.  Modified genetic algorithms for manufacturing process planning in multiple parts manufacturing lines , 2011, Expert Syst. Appl..

[88]  Domenico Conforti,et al.  A hybrid genetic approach for solving an integrated multi-objective operating room planning and scheduling problem , 2017, Comput. Oper. Res..

[89]  Giuseppe Aiello,et al.  A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding , 2012, Expert Syst. Appl..

[90]  Habibollah Haron,et al.  Accumulated risk of body postures in assembly line balancing problem and modeling through a multi-criteria fuzzy-genetic algorithm , 2012, Comput. Ind. Eng..

[91]  Zhiqiang Lu,et al.  Integrated production and preventive maintenance scheduling for a single machine with failure uncertainty , 2015, Comput. Ind. Eng..

[92]  Kannan Govindan,et al.  Reverse logistics and closed-loop supply chain: A comprehensive review to explore the future , 2015, Eur. J. Oper. Res..

[93]  Chengwei Lv,et al.  Modelling diffusion for multi-generational product planning strategies using bi-level optimization , 2017, Knowl. Based Syst..

[94]  Nigel Slack,et al.  Operations management , 1994 .

[95]  Ming Liu,et al.  Multi-objective optimization of parallel machine scheduling integrated with multi-resources preventive maintenance planning , 2015 .

[96]  Vaidyanathan Jayaraman,et al.  Expert systems in production and operations management: Current applications and future prospects , 1996 .

[97]  Iyad Rahwan,et al.  A genetic algorithm approach for location-inventory-routing problem with perishable products , 2017 .

[98]  Teeradej Wuttipornpun,et al.  Hybrid genetic algorithm and tabu search for finite capacity material requirement planning system in flexible flow shop with assembly operations , 2016, Comput. Ind. Eng..

[99]  Reha Uzsoy,et al.  A genetic algorithm for a single product network design model with lead time and safety stock considerations , 2009, Eur. J. Oper. Res..

[100]  Orhan Engin,et al.  An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems , 2011, Appl. Soft Comput..

[101]  N C Proudlove,et al.  Intelligent management systems in operations: a review , 1998, J. Oper. Res. Soc..

[102]  Gad Rabinowitz,et al.  A genetic algorithm-based approach for solving the resource-sharing and scheduling problem , 2009, Comput. Ind. Eng..

[103]  Tao Chen,et al.  Reusable rocket engine preventive maintenance scheduling using genetic algorithm , 2013, Reliab. Eng. Syst. Saf..

[104]  Zhi-Hua Hu,et al.  Multi-objective genetic algorithm for berth allocation problem considering daytime preference , 2015, Comput. Ind. Eng..

[105]  Peter Mertens,et al.  Expert systems in production management: An assessment , 1986 .

[106]  Reza Zanjirani Farahani,et al.  A genetic algorithm to optimize the total cost and service level for just-in-time distribution in a supply chain , 2008 .

[107]  Mauricio G. C. Resende,et al.  A genetic algorithm for the resource constrained multi-project scheduling problem , 2008, Eur. J. Oper. Res..

[108]  Kung-Jeng Wang,et al.  Resource portfolio planning of make-to-stock products using a constraint programming-based genetic algorithm , 2007 .

[109]  İhsan Kaya,et al.  A new approach to define sample size at attributes control chart in multistage processes: An application in engine piston manufacturing process , 2007 .

[110]  Liang Gao,et al.  A hybrid genetic algorithm with variable neighborhood search for dynamic integrated process planning and scheduling , 2016, Comput. Ind. Eng..

[111]  Mitsuo Gen,et al.  The balanced allocation of customers to multiple distribution centers in the supply chain network: a genetic algorithm approach , 2002 .

[112]  Ping-Feng Pai,et al.  A simulation of vendor managed inventory dynamics using fuzzy arithmetic operations with genetic algorithms , 2010, Expert Syst. Appl..

[113]  J. C. Chen,et al.  A resource portfolio planning model using sampling-based stochastic programming and genetic algorithm , 2008, Eur. J. Oper. Res..

[114]  Liang Gao,et al.  Integration of process planning and scheduling - A modified genetic algorithm-based approach , 2009, Comput. Oper. Res..

[115]  S. S. Chaudhry *,et al.  Application of genetic algorithms in production and operations management: a review , 2005 .

[116]  Sabrina Bouzidi-Hassini,et al.  A hybridization of genetic algorithms and fuzzy logic for the single-machine scheduling with flexible maintenance problem under human resource constraints , 2017, Appl. Soft Comput..

[117]  Lorenzo Salas-Morera,et al.  An island model genetic algorithm for unequal area facility layout problems , 2017, Expert Syst. Appl..

[118]  Li‐Chih Wang,et al.  An advanced overlapping production planning model in manufacturing supply chain , 2011 .

[119]  Mir Saman Pishvaee,et al.  A robust optimization approach to closed-loop supply chain network design under uncertainty , 2011 .

[120]  Sanja Petrovic,et al.  A multi-objective genetic algorithm for optimisation of energy consumption and shop floor production performance , 2016 .

[121]  Pei-Chann Chang,et al.  A hybrid genetic algorithm for the job shop scheduling problem with practical considerations for manufacturing costs: Investigations motivated by vehicle production , 2013 .

[122]  Wei-Chiang Hong,et al.  SVR with hybrid chaotic genetic algorithms for tourism demand forecasting , 2011, Appl. Soft Comput..

[123]  Seyed Taghi Akhavan Niaki,et al.  A parameter-tuned genetic algorithm to optimize two-echelon continuous review inventory systems , 2011, Expert Syst. Appl..

[124]  M. Aghaie,et al.  Advanced progressive real coded genetic algorithm for nuclear system availability optimization through preventive maintenance scheduling , 2013 .

[125]  Mostafa Zandieh,et al.  A bi-level programming approach for production-distribution supply chain problem , 2017, Comput. Ind. Eng..

[126]  Maghsud Solimanpur,et al.  Optimum loading of machines in a flexible manufacturing system using a mixed-integer linear mathematical programming model and genetic algorithm , 2012, Comput. Ind. Eng..

[127]  Kannan Govindan,et al.  Supply chain network design under uncertainty: A comprehensive review and future research directions , 2017, Eur. J. Oper. Res..

[128]  Liang Gao,et al.  An agent-based approach for integrated process planning and scheduling , 2010, Expert Syst. Appl..

[129]  Mitsuo Gen,et al.  Multi-criteria human resource allocation for solving multistage combinatorial optimization problems using multiobjective hybrid genetic algorithm , 2008, Expert Syst. Appl..

[130]  Arpan Kumar Kar,et al.  Bio inspired computing - A review of algorithms and scope of applications , 2016, Expert Syst. Appl..

[131]  Herbert Moskowitz,et al.  Modeling and optimizing a vendor managed replenishment system using machine learning and genetic algorithms , 2007, Eur. J. Oper. Res..

[132]  Seyed Taghi Akhavan Niaki,et al.  A genetic algorithm for vendor managed inventory control system of multi-product multi-constraint economic order quantity model , 2011, Expert Syst. Appl..

[133]  Zhuo Dai,et al.  Design of close-loop supply chain network under uncertainty using hybrid genetic algorithm: A fuzzy and chance-constrained programming model , 2015, Comput. Ind. Eng..

[134]  Mitsuo Gen,et al.  A steady-state genetic algorithm for multi-product supply chain network design , 2009, Comput. Ind. Eng..

[135]  Kung-Jeng Wang,et al.  Capacity planning with technology replacement by stochastic dynamic programming , 2017, Eur. J. Oper. Res..

[136]  Noraini Mohd Razali.  An Efficient Genetic Algorithm for Large Scale Vehicle Routing Problem Subject to Precedence Constraints , 2015 .

[137]  Ahmed F. Abdelghany,et al.  Airline flight schedule planning under competition , 2017, Comput. Oper. Res..

[138]  Mitsuo Gen,et al.  A tutorial survey of job-shop scheduling problems using genetic algorithms—I: representation , 1996 .

[139]  Laura Núñez-Letamendia,et al.  Fitting the control parameters of a genetic algorithm: An application to technical trading systems design , 2007, Eur. J. Oper. Res..

[140]  Dinesh K. Sharma,et al.  A hybrid genetic algorithm model for transshipment management decisions , 2009 .

[141]  Duc Truong Pham,et al.  Hybrid Genetic Bees Algorithm applied to single machine scheduling with earliness and tardiness penalties , 2017, Comput. Ind. Eng..

[142]  Jonathan Burton,et al.  Application of Analytical Hierarchy Process in Operations Management , 1990 .

[143]  Jing Huang,et al.  A dispatching rule-based genetic algorithm for multi-objective job shop scheduling using fuzzy satisfaction levels , 2015, Comput. Ind. Eng..

[144]  Hae-Soo Park,et al.  A genetic algorithm for the vendor-managed inventory routing problem with lost sales , 2016, Expert Syst. Appl..