Operations research can be described as the application of scientific methods and techniques to decision-making problems. Scheduling is a typical problem addressed with operations research. Scheduling of a real-world flowshop production line maybe highly complex, in which sequence dependent setup times, constraints and long failures might affect the possibility to reach the production target. Scheduling can be described as the determination of the optimal sequence for operations on several machines. Despite more than half a century of research, theoretical flowshop scheduling problems remain largely unsolved.