Scheduling optimization using local search and genetic algorithm

This paper presents possible ways to improve enterprises’ scheduling, simplified as Job-Shop Scheduling Problem, using heuristics. It describes proceedings through Local Search and Genetic Algorithm and includes examples of Single Swap Local Search and Genetic Algorithm with Random Keys representati...

Full description

Bibliographic Details
Main Author: Koblasa, F. (author)
Other Authors: Dias, Luís M. S. (author), Oliveira, José A. (author)
Format: article
Language:eng
Published: 2008
Subjects:
Genetic algorithm
Scheduling
Online Access:http://hdl.handle.net/1822/19095
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/19095
Description
Summary:This paper presents possible ways to improve enterprises’ scheduling, simplified as Job-Shop Scheduling Problem, using heuristics. It describes proceedings through Local Search and Genetic Algorithm and includes examples of Single Swap Local Search and Genetic Algorithm with Random Keys representation and chromosome correction. The paper also includes a comparison of makespan improvements existing in the Local Search and in the Genetic Algorithm.

Similar Items