Detail publikace

Rozvrhování sériové výroby s neurčitou dobou operací

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

Český název

Rozvrhování sériové výroby s neurčitou dobou operací

Anglický název

Scheduling with Fuzzy Processing Times in a Flow Shop

Typ

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

Jazyk

en

Originální abstrakt

This paper deals with a permutation flow shop scheduling problem where processing times are given by trapezoidal fuzzy numbers and a makespan is minimised. It describes possible approaches to representing and solving this problem as a multicriteria deterministic problem. Proposed approaches included the use of stochastic heuristic methods (simulated annealing, tabu search, genetic algorithms). Computational results for a selected case of multi-objective problem are presented.

Český abstrakt

Příspěvek se zabývá permutačním verzí problému rozvrhování sériové výroby, kde časy provedení operací jsou dány lichoběžníkovými fuzzy čísly a cílem je minimalizovat provedení všech operací. Popisuje možné přístupy a řešení problému jako vícekriteriální deterministické úlohy. Navržené přístupy zahrnují použití stochastických heuristických metod (simulované žíhání, tabu search, genetické algoritmy). Jsou prezetovány výsledky výpočtů pro vybraný případ vícektriteriálního problému.

Anglický abstrakt

This paper deals with a permutation flow shop scheduling problem where processing times are given by trapezoidal fuzzy numbers and a makespan is minimised. It describes possible approaches to representing and solving this problem as a multicriteria deterministic problem. Proposed approaches included the use of stochastic heuristic methods (simulated annealing, tabu search, genetic algorithms). Computational results for a selected case of multi-objective problem are presented.

Klíčová slova anglicky

flow shop scheduling, fuzzy processing times, heuristic methods

Vydáno

14.09.1999

Nakladatel

ELITE Foundation

Místo

Aachen

ISBN

3-89653-808-X

Kniha

Proceedings of the 7th European Congress on Fuzzy and Intelligent Techniques & Soft Computing EUFIT '99

Počet stran

2

BIBTEX


@inproceedings{BUT20807,
  author="Miloš {Šeda} and Jiří {Dvořák} and Petr {Majer},
  title="Scheduling with Fuzzy Processing Times in a Flow Shop",
  booktitle="Proceedings of the 7th European Congress on Fuzzy and Intelligent Techniques & Soft Computing EUFIT '99",
  year="1999",
  month="September",
  publisher="ELITE Foundation",
  address="Aachen",
  isbn="3-89653-808-X"
}