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