Detail publikace
Rozvrhování s fuzzy termíny dokončení úloh a fuzzy trváním operací
MAJER, P. DVOŘÁK, J. ŠEDA, M.
Český název
Rozvrhování s fuzzy termíny dokončení úloh a fuzzy trváním operací
Anglický název
Scheduling with fuzzy due dates of jobs and fuzzy processing times of operations
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
cs
Originální abstrakt
Práce se zabývá uplatněním fuzzy přístupů v rozvrhování. Omezuje se na základní podobu problému permutačního rozvrhování proudové výroby, kde kromě strojů nejsou uvažovány žádné jiné omezené zdroje. Jsou zde zkoumány dva případy výskytu neurčitosti v problému rozvrhování – neurčitosti termínů dokončení úloh a neurčitosti dob trvání operací. Nejprve je analyzován případ fuzzy termínů dokončení úloh a pak je navržen model kombinující fuzzy termíny dokončení a fuzzy trvání operací. Tyto modely jsou řešeny pomocí stochastických heuristických metod.
Český abstrakt
Práce se zabývá uplatněním fuzzy přístupů v rozvrhování. Omezuje se na základní podobu problému permutačního rozvrhování proudové výroby, kde kromě strojů nejsou uvažovány žádné jiné omezené zdroje. Jsou zde zkoumány dva případy výskytu neurčitosti v problému rozvrhování – neurčitosti termínů dokončení úloh a neurčitosti dob trvání operací. Nejprve je analyzován případ fuzzy termínů dokončení úloh a pak je navržen model kombinující fuzzy termíny dokončení a fuzzy trvání operací. Tyto modely jsou řešeny pomocí stochastických heuristických metod.
Anglický abstrakt
The paper deals with application of fuzzy approaches to scheduling. It is restricted to the basic form of a permutation flow shop scheduling problem, where, excepting machines, no constrained resources are considered. Two cases of uncertainties in the scheduling problem are studied – uncertain due dates of jobs and uncertain processing times of operations. First, the case of fuzzy due dates is analyzed, and then a model combining fuzzy due dates and fuzzy processing times is proposed. These models are solved by means of stochastic heuristic methods.
Klíčová slova anglicky
Flow shop scheduling, fuzzy constraints, stochastic heuristic methods
Vydáno
01.11.1999
Nakladatel
AD&M
Místo
Ostrava
ISBN
80-238-4743-0
Kniha
Fuzzy logika, neuronové sítě a expertní systémy
Počet stran
8
BIBTEX
@inproceedings{BUT20814,
author="Petr {Majer} and Jiří {Dvořák} and Miloš {Šeda},
title="Rozvrhování s fuzzy termíny dokončení úloh a fuzzy trváním operací",
booktitle="Fuzzy logika, neuronové sítě a expertní systémy",
year="1999",
month="November",
publisher="AD&M",
address="Ostrava",
isbn="80-238-4743-0"
}