Publication detail

Scheduling Job Shops Using Genetic Algorithms and Local Search Framework

ŠEDA, M., DVOŘÁK, J., BURDA, J.

Original Title

Scheduling Job Shops Using Genetic Algorithms and Local Search Framework

Type

conference paper

Language

English

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.

Key words in English

Job shop scheduling, stochastic heuristic methods, disjunctive graph

Authors

ŠEDA, M., DVOŘÁK, J., BURDA, J.

RIV year

1999

Released

1. 6. 1999

Publisher

VUT FSI ÚAI

Location

Brno, ČR

ISBN

80-214-1131-7

Book

Mendel '99. 5th International Conference on Soft Computing

Pages from

131

Pages to

138

Pages count

8

BibTex

@inproceedings{BUT65,
  author="Miloš {Šeda} and Jiří {Dvořák} and Jiří {Burda}",
  title="Scheduling Job Shops Using Genetic Algorithms and Local Search Framework",
  booktitle="Mendel '99. 5th International Conference on Soft Computing",
  year="1999",
  pages="131--138",
  publisher="VUT FSI ÚAI",
  address="Brno, ČR",
  isbn="80-214-1131-7"
}