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