Publication detail
Scheduling Job Shops Using Genetic Algorithms and Local Search Framework
ŠEDA, M. DVOŘÁK, J. BURDA, J.
Czech title
Rozvrhování zakázkové výroby pomocí genetických algoritmů a lokálního hledání
English title
Scheduling Job Shops Using Genetic Algorithms and Local Search Framework
Type
conference paper
Language
en
Original abstract
This paper provides a comparison of the application of stochastic heuristic techniques (genetic algorithms, simulated annealing and tabu search) to job shop scheduling. It presents computational results achieved for three typical representation schemes using standard benchmark problems.
Czech abstract
Příspěvek přináší srvonání aplikace stochastických heuristických technik k rozvrhování zakázkové výroby. Prezentuje výsledky výpočtů pro tři typické reprezentace problému na standardních testovacích úlohách.
English abstract
This paper provides a comparison of the application of stochastic heuristic techniques (genetic algorithms, simulated annealing and tabu search) to job shop scheduling. It presents computational results achieved for three typical representation schemes using standard benchmark problems.
Keywords in English
job shop scheduling, stochastic heuristic methods, disjunctive graph
Released
01.06.1999
Publisher
VUT FSI v Brně
Location
Brno
ISBN
80-214-1131-7
Book
Proceedings of the 5th International Conference on Soft Computing
Pages count
8
BIBTEX
@inproceedings{BUT20813,
author="Miloš {Šeda} and Jiří {Dvořák} and Jiří {Burda},
title="Scheduling Job Shops Using Genetic Algorithms and Local Search Framework",
booktitle="Proceedings of the 5th International Conference on Soft Computing",
year="1999",
month="June",
publisher="VUT FSI v Brně",
address="Brno",
isbn="80-214-1131-7"
}