Abstract
Evolutionary Algorithms (EA) are metaheuristics based on a rough abstraction of the mechanisms of natural evolution. While the first variants of EA were already invented in the 1960s, it is in the last 15–20 years that these powerful methods of heuristic optimization have attracted broader attention also outside the scientific community.
This chapter reviews EA from the perspective of management applications where “management” indicates that predominantly economic targets are pursued. In general terms, the preferred areas of application for EA, and other metaheuristics as well, are optimization problems that cannot be solved analytically or with efficient algorithms, such as linear programming, in reasonable time or without making strong simplifying assumptions on the problem. Many of these problems are of a combinatorial nature, such as job shop scheduling, timetabling, nurse rostering, and vehicle routing, to name just a few. In practical settings, often the issue of “robustness” of a solution is equally important as “optimality”, because the optimization context is characterized by uncertainty and changing conditions.
The chapter presents an overview of exemplary EA-applications in different problem classes as well as branches of industry. This is complemented with a full application example from workforce management, thus demonstrating the power and versatility of metaheuristic approaches based on EA. The chapter concludes with an estimation of the current state of EA in management applications in a hype cycle notation.
Notes
- 1.
In EC Digest V29 (2015) W.B. Langdon announced that the bibliography had reached 10,000 genetic programming entries. Thus, it can be estimated that the total number of publications with regard to the entire field of EA is well beyond 50,000 as of 2016. A substantial part of these deals with problems and applications related to Management Science.
References
Alander, J. (2009). An Indexed Bibliography of Genetic Algorithms in Economics (Technical Report). University of Vaasa. Available via Anonymous ftp: site https://www.researchgate.net/publication/2647009_An_Indexed_Bibliography_of_Genetic_Algorithms_in_Economics or from ResearchGate.
Alander, J. (2014). An Indexed Bibliography of Genetic Algorithms in Scheduling (Technical Report). University of Vaasa. Available at: http://www.uva.fi/~TAU/reports/report94-1/gaSCHEDULINGbib.pdf
Alander, J. (2015). An Indexed Bibliography of Genetic Algorithms in Manufacturing (Technical Report). University of Vaasa. Available at http://www.uva.fi/~TAU/reports/report94-1/gaMANUbib.pdf
Alves, F. S. R., Guimaraes, K. F., & Fernandes, M. A. (2006). Modeling Workflow Systems with Genetic Planner and Scheduler. In Proceedings of the 18th International Conference on Tools with Artificial Intelligence (pp. 381–388). Piscataway: IEEE.
Alves, M. J., Antunes, C. H., & Carrasqueira, P. (2016). A Hybrid Genetic Algorithm for the Interaction of Electricity Retailers with Demand Response. In Proceedings of EvoApplications 2016 (LNCS 9597, pp. 459–474). Berlin: Springer.
Beyer, H.-G., & Schwefel, H.-P. (2002). Evolution Strategies – A Comprehensive Introduction. Natural Computing, 1, 3–52.
Biethahn, J., & Nissen, V. (Eds.). (1995). Evolutionary Algorithms in Management Applications. Berlin: Springer.
Cao, V. L., Le-Khac, N. A., O’Neill, M., Nicolau, M., & McDermott, J. (2016). Improving Fitness Functions in Genetic Programming for Classification on Unbalanced Credit Card Data. In Proceedings of EvoApplications 2016 (LNCS 9597, pp. 35–45). Berlin: Springer.
Chang, L. C., & Chang, F. J. (2009). Multi-Objective Evolutionary Algorithm for Operating Parallel Reservoir System. Journal of Hydrology, 377, 12–20.
Chen, M. C., & Huang, S. H. (2003). Credit Scoring and Rejected Instances Reassigning Through Evolutionary Computation Techniques. Expert Systems with Applications, 24, 433–441.
Chen, N., Zhan, Z., Zhang, J., Liu, O., & Liu, H. (2010). A Genetic Algorithm for the Optimization of Admission Scheduling Strategy in Hospitals. In Proceedings of the IEEE Congress on Evolutionary Computation 2010 (pp. 1–5). Piscataway: IEEE.
De Jong, K. (2006). Evolutionary Computation: A Unified Approach. Cambridge, MA: MIT Press.
Derigs, U., & Jenal, O. (2005). A GA-Based Decision Support System for Professional Course Scheduling at Ford Service Organisation. OR Spectrum, 27, 147–162.
Duran, F. E. C., Cotta, C., & Fernandez-Leiva, A. J. (2012). A Comparative Study of Multi-objective Evolutionary Algorithms to Optimize the Selection of Investment Portfolios with Cardinality Constraints. In Proceedings of EvoApplications 2012 (LNCS 7248, pp. 165–173). Berlin: Springer.
Eiben, A. E., & Smith, J. E. (2015). Introduction to Evolutionary Computing (2nd ed.). Berlin: Springer.
Falcao, A. O., & Borges, J. G. (2001). Designing an Evolution Program for Solving Integer Forest Management Scheduling Models: An Application in Portugal. Forest Science, 47(2), 158–168.
Flores-Revuelta, F., Casado-Diaz, J. M., Martinez-Bernabeu, L., & Gomez-Hernandez, R. (2008). A Memetic Algorithm for the Delineation of Local Labour Markets. In Proceedings of PPSN X (LNCS 5199, pp. 1011–1020). Berlin: Springer.
Fogel, D. B. (2006). Evolutionary Computation. Toward a New Philosophy of Machine Intelligence (3rd ed.). Piscataway: IEEE Press.
Ghandar, A., Michaelwicz, Z., & Zurbruegg, R. (2012). Enhancing Profitability Through Interpretability in Algorithmic Trading with a Multiobjective Evolutionary Fuzzy System. In Proceedings of PPSN XII (pp. 42–51). Berlin: Springer.
Gharehchopogh, F. S., Rezaii, R., & Arasteh, B. (2015). A New Approach by Using Tabu Search and Genetic Algorithms in Software Cost Estimation. In Proceedings of 9th International Conference on Application of Information and Communication Technologies (AICT) (pp. 113–117). New York: ACM. Rostov on Don.
Gypteau, J., Otero, F. E. B., & Kampourides, M. (2015). Generating Directional Change Based Trading Strategies with Genetic Programming. In Proceedings of EvoApplications 2015 (LNCS 9028, pp. 267–278). Berlin: Springer.
Helm, J. E., Lapp, M., & See, B. D. (2010). Characterizing an Effective Hospital Admissions Scheduling and Control Management System: A Genetic Algorithm Approach. In Proceedings of the 2010 Winter Simulation Conference (pp. 2387–2398).
Kellner, M., Boysen, N., & Fliedner, M. (2012). How to Park Freight Trains on Rail–Rail Transshipment Yards: The Train Location Problem. OR Spectrum, 34, 535–561.
Kühn, M., Baumann, T., & Salzwedel, H. (2012). Genetic Algorithm for Process Optimization in Hospitals. In Proceedings of the 26th European Conference on Modelling and Simulation (pp. 103–107).
Lesel, J., Claisse, G., Debay, P., & Robyns, B. (2016). Design of Daily Energy Optimal Timetables for Metro Lines Using Metaheuristics. In Proceedings of the 18th Mediterranean Electrotechnical Conference. Piscataway: IEEE. https://doi.org/10.1109/MELCON.2016. 7495456.
Lipinski, P. (2015). Training Financial Decision Support Systems with Thousands of Decision Rules Using Differential Evolution with Embedded Dimensionality Reduction. In Proceedings of EvoApplications 2015 (LNCS 9028, pp. 289–301). Berlin: Springer.
Matthews, K. B. (2001). Applying Genetic Algorithms to Multi-objective Land-Use Planning (PhD Dissertation). Robert Gordon University, Aberdeen.
Nissen, V. (1995). An Overview of Evolutionary Algorithms in Management Applications. In J. Biethahn & V. Nissen (Eds.), Evolutionary Algorithms in Management Applications (pp. 44–97). Berlin: Springer.
Nissen, V. (2017., in this volume). Chapter 8: A Brief Introduction to Evolutionary Algorithms from the Perspective of Management Science. In L. Moutinho & M. Sokele (Eds.), Innovative Research Methodologies in Management. Cham: Palgrave Macmillan.
Nissen, V., & Gold, S. (2008). Survivable Network Design with an Evolution Strategy. In A. Yang, Y. Shan, & L. T. Bui (Eds.), Success in Evolutionary Computation (pp. 263–283). Berlin: Springer.
Nissen, V., & Günther, M. (2010). Automatic Generation of Optimised Working Time Models in Personnel Planning. In Proceedings of ANTS 2010 – 7th Int. Conf. on Swarm Intelligence (LNCS 6234, pp. 384–391). Berlin: Springer.
Ognjanovic, I., Mohabbati, B., Gasevic, D., Bagheri, E., & Boskovic, M. (2012). A Metaheuristic Approach for the Configuration of Business Process Families. In Proceedings of the Ninth International Conference on Services Computing (pp. 25–32). Piscataway: IEEE.
Petrlik, J., Fucik, O., & Sekanina, L. (2014). Multiobjective Selection of Input Sensors for SVR Applied to Road Traffic Prediction. In Proc. of PPSN XIII (LNCS 8672, pp. 802–811). Berlin: Springer.
Poli, R., Langdon, W. B., McPhee, N. F., & Koza, J. R. (2008). A Field Guide to Genetic Programming. Freely available at http://www.gp-field-guide.org.uk
Schneider, M., Grahl, J., Francas, D., & Vigo, D. (2013). A Problem-adjusted Genetic Algorithm for Flexibility Design. International Journal of Production Economics, 141(1), 56–65.
Soares, A., Gomes, A., Antunes, C. H., & Cardoso, H. (2013). Domestic Load Scheduling Using Genetic Algorithms. In Proceedings of EvoApplications 2013 (LNCS 7835, pp. 142–151). Berlin: Springer.
Urquhart, N. (2015). Optimising the Scheduling and Planning of Urban Milk Deliveries. In Proceedings of EvoApplications 2015 (LNCS 9028, pp. 604–615). Berlin: Springer.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 The Author(s)
About this chapter
Cite this chapter
Nissen, V. (2018). Applications of Evolutionary Algorithms to Management Problems. In: Moutinho, L., Sokele, M. (eds) Innovative Research Methodologies in Management. Palgrave Macmillan, Cham. https://doi.org/10.1007/978-3-319-64394-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-64394-6_9
Published:
Publisher Name: Palgrave Macmillan, Cham
Print ISBN: 978-3-319-64393-9
Online ISBN: 978-3-319-64394-6
eBook Packages: Business and ManagementBusiness and Management (R0)