Detail publikace

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

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

Český název

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

Anglický název

Flow Shop Scheduling Using Stochastic Heuristických Methods

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

cs

Originální abstrakt

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í.

Český abstrakt

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í.

Anglický abstrakt

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.

Klíčová slova anglicky

flow shop, scheduling, stochastic heuristics

Vydáno

01.06.1999

Nakladatel

VUT FSI v Brně

Místo

Brno

ISBN

80-214-1341-7

Kniha

Sborník konference Transfer '99

Počet stran

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