Advertisement

Applications of Evolutionary Algorithms to Management Problems

  • Volker Nissen
Chapter

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.

References

  1. 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.
  2. 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
  3. 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
  4. 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.Google Scholar
  5. 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.Google Scholar
  6. Beyer, H.-G., & Schwefel, H.-P. (2002). Evolution Strategies – A Comprehensive Introduction. Natural Computing, 1, 3–52.CrossRefGoogle Scholar
  7. Biethahn, J., & Nissen, V. (Eds.). (1995). Evolutionary Algorithms in Management Applications. Berlin: Springer.Google Scholar
  8. 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.Google Scholar
  9. Chang, L. C., & Chang, F. J. (2009). Multi-Objective Evolutionary Algorithm for Operating Parallel Reservoir System. Journal of Hydrology, 377, 12–20.CrossRefGoogle Scholar
  10. Chen, M. C., & Huang, S. H. (2003). Credit Scoring and Rejected Instances Reassigning Through Evolutionary Computation Techniques. Expert Systems with Applications, 24, 433–441.CrossRefGoogle Scholar
  11. 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.Google Scholar
  12. De Jong, K. (2006). Evolutionary Computation: A Unified Approach. Cambridge, MA: MIT Press.Google Scholar
  13. Derigs, U., & Jenal, O. (2005). A GA-Based Decision Support System for Professional Course Scheduling at Ford Service Organisation. OR Spectrum, 27, 147–162.CrossRefGoogle Scholar
  14. 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.Google Scholar
  15. Eiben, A. E., & Smith, J. E. (2015). Introduction to Evolutionary Computing (2nd ed.). Berlin: Springer.CrossRefGoogle Scholar
  16. 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.Google Scholar
  17. 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.Google Scholar
  18. Fogel, D. B. (2006). Evolutionary Computation. Toward a New Philosophy of Machine Intelligence (3rd ed.). Piscataway: IEEE Press.Google Scholar
  19. 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.Google Scholar
  20. 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.Google Scholar
  21. 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.Google Scholar
  22. 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).CrossRefGoogle Scholar
  23. 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.CrossRefGoogle Scholar
  24. 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).Google Scholar
  25. 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.Google Scholar
  26. 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.Google Scholar
  27. Matthews, K. B. (2001). Applying Genetic Algorithms to Multi-objective Land-Use Planning (PhD Dissertation). Robert Gordon University, Aberdeen.Google Scholar
  28. 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.CrossRefGoogle Scholar
  29. 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.Google Scholar
  30. 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.CrossRefGoogle Scholar
  31. 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.Google Scholar
  32. 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.Google Scholar
  33. 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.Google Scholar
  34. 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
  35. 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.CrossRefGoogle Scholar
  36. 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.Google Scholar
  37. Urquhart, N. (2015). Optimising the Scheduling and Planning of Urban Milk Deliveries. In Proceedings of EvoApplications 2015 (LNCS 9028, pp. 604–615). Berlin: Springer.Google Scholar

Copyright information

© The Author(s) 2018

Authors and Affiliations

  • Volker Nissen
    • 1
  1. 1.Chair of Information Systems Engineering in ServicesUniversity of Technology IlmenauIlmenauGermany

Personalised recommendations