Publication detail

Flow Shop Scheduling Using Stochastic Heuristických Methods

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

Czech title

Rozvrhování proudové výroby pomocí stochastických heuristických metod

English title

Flow Shop Scheduling Using Stochastic Heuristických Methods

Type

conference paper

Language

cs

Original abstract

V příspěvku je popsána aplikace tří heuristických technik (simulované žíhání, tabu-search a genetické algoritmy) k permutační verzi problému rozvrhování sériové výroby s účelovou funkcí minimalizující celkovou dobu provedení všech operací. Na řešení testovacích úloh jsou odzkoušena a porovnána nastavení parametrů pro problémově orientované prohledávání sousedství aktuálního řešení a parametrů genetického algoritmu včetně tradičního operátoru úlohy obchodního cestujícího. Výpočty genetickými algoritmy ukazují velmi dobrou kvalitu získaných řešení.

Czech abstract

V příspěvku je popsána aplikace tří heuristických technik (simulované žíhání, tabu-search a genetické algoritmy) k permutační verzi problému rozvrhování sériové výroby s účelovou funkcí minimalizující celkovou dobu provedení všech operací. Na řešení testovacích úloh jsou odzkoušena a porovnána nastavení parametrů pro problémově orientované prohledávání sousedství aktuálního řešení a parametrů genetického algoritmu včetně tradičního operátoru úlohy obchodního cestujícího. Výpočty genetickými algoritmy ukazují velmi dobrou kvalitu získaných řešení.

English abstract

In this paper, we apply three heuristic techniques (simulated annealing, tabu-search, and genetic algorithm) to permutation flowshop scheduling problem with the objective minimizing makespan. Solving some benchmark problems, we examine and compare various problem-oriented neighbourhood search and genetic operators including traditional TSP operators. Results of these tests show a good performance of genetic algorithms.

Keywords in English

flow shop, scheduling, stochastic heuristics

Released

01.06.1999

Publisher

VUT FSI v Brně

Location

Brno

ISBN

80-214-1341-7

Book

Sborník konference Transfer '99

Pages count

2

BIBTEX


@inproceedings{BUT20819,
  author="Miloš {Šeda} and Jiří {Dvořák},
  title="Rozvrhování proudové výroby pomocí stochastických heuristických metod",
  booktitle="Sborník konference Transfer '99",
  year="1999",
  month="June",
  publisher="VUT FSI v Brně",
  address="Brno",
  isbn="80-214-1341-7"
}