Open AccessMemetic algorithm used in a flow shop scheduling problem
Author(s) -
Jorge Armando Ramos-Frutos,
Didia Carrillo-Hernández,
Alan David Blanco-Miranda,
Heraclio García-Cervantes
Publication year - 2020
Publication title -
journal-mathematical and quantitative methods
Language(s) - English
Resource type - Journals
ISSN - 2531-2979
DOI - 10.35429/jmqm.2020.6.4.8.14
Subject(s) - flow shop scheduling , memetic algorithm , mathematical optimization , job shop scheduling , computer science , population , simulated annealing , schedule , scheduling (production processes) , algorithm , crossover , sequence (biology) , permutation (music) , genetic algorithm , local search (optimization) , mathematics , artificial intelligence , physics , demography , sociology , biology , acoustics , genetics , operating system
Scheduling activities in flow shops involves generating a sequence in which the jobs must be processed. To generate the sequence, some criteria are taken into account, such as the completion time of all the jobs, delay time in delivery, idle time, cost of processing the jobs, work in process, among others. In this case, completion time of all jobs and idle time are taken as the objective function. To generate the sequence, a Memetic Algorithm (MA) is used that combines Simulated Annealing (SA) and Genetic Algorithms (GA) to solve the problem. A permutation type decoding was used for the vectors that make up the MA population. The SA was used for the generation of the initial population. Selection, recombination and mutation processes are generated in a similar way to GA. In this case there are 6 parameters to be set; temperature, z parameter, recombination probability, mutation probability, cycles and initial population. To set these parameters, the Response Surface Methodology is used for two objectives. Achieving improvements in the algorithm result of at least 2%. These results help to minimize processing times which impacts with the economics of the enterprise. Using the MA in an interface that helps the user to make a decisión about the Schedule of the Jobs.