A Modified Genetic Algorithm with Local Search Strategies and Multi-Crossover Operator for Job Shop Scheduling Problem

A Modified Genetic Algorithm with Local Search Strategies and Multi-Crossover Operator for Job Shop Scheduling Problem

It is not uncommon for today’s problems to fall within the scope of the well-known class of NP-Hard problems. These problems generally do not have an analytical solution, and it is necessary to use meta-heuristics to solve them. The Job Shop Scheduling Problem (JSSP) is one of these problems, and fo...

Full description

Bibliographic Details
Main Authors: Monique Simplicio Viana, Orides Morandin Junior, Rodrigo Colnago Contreras
Format: Article
Language:English
Published: MDPI AG 2020-09-01
Series:Sensors
Subjects:
genetic algorithm
local search
multi-crossover
job shop scheduling problem
combinatorial optimization
Online Access:https://www.mdpi.com/1424-8220/20/18/5440

Similar Items

Similar Items