Performance Evaluation of a Parameter-Free Genetic Algorithm for Job-Shop Scheduling Problems

The job-shop scheduling problem (JSSP) is well known as one of the most difficult NP-hard combinatorial optimization problems. Genetic Algorithms (GAs) for solving the JSSP have been proposed, and they perform well compared with other approaches [1].