Open AccessInteractive Evolutionary Computation Approach to Permutation Flow Shop Scheduling Problem
Author(s) -
Vid Keršič
Publication year - 2021
Language(s) - English
Resource type - Conference proceedings
DOI - 10.18690/978-961-286-516-0.8
Subject(s) - intuition , computer science , evolutionary computation , computation , flow shop scheduling , scheduling (production processes) , interactive evolutionary computation , artificial intelligence , job shop scheduling , evolutionary algorithm , human based evolutionary computation , permutation (music) , theoretical computer science , mathematical optimization , evolutionary programming , mathematics , algorithm , cognitive science , psychology , schedule , physics , acoustics , operating system
Artificial intelligence and its subfields have be-come part of our everyday lives and eÿciently solve many problems that are very hard for us humans. But in some tasks, these methods strug-gle, while we, humans, are much better solvers with our intuition. Because of that, the ques-tion arises: why not combine intelligent methods with human skills and intuition? This paper pro-poses an Interactive Evolutionary Computation approach to the Permutation Flow Shop Schedul-ing Problem by incorporating human-in-the-loop in MAX-MIN Ant System through gamification of the problem. The analysis shows that combin-ing the evolutionary computation approach and human-in-the-loop leads to better solutions, sig-nificantly when the complexity of the problem in-creases.