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"
}