Solving scheduling problems with genetic algorithms using a priority encoding scheme

Abstract:

Scheduling problems are very hard computational tasks with several applications in multitude of domains. In this work we solve a practical problem motivated by a real industry situation, in which we apply a genetic algorithm for finding an acceptable solution in a very short time interval. The main novelty introduced in this work is the use of a priority based chromosome codification that determines the precedence of a task with respect to other ones, permitting to introduce in a very simple way all problem constraints, including setup costs and workforce availability. Results show the suitability of the approach, obtaining real time solutions for tasks with up to 50 products.

Año de publicación:

2017

Keywords:

• Priority encoding scheme
• Evolutionary and genetic algorithms
• Job shop problems

Fuente:

scopus