Publication detail

Rozvrhování s fuzzy termíny dokončení úloh a fuzzy trváním operací

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

Original Title

Rozvrhování s fuzzy termíny dokončení úloh a fuzzy trváním operací

English Title

Scheduling with fuzzy due dates of jobs and fuzzy processing times of operations

Type

conference paper

Language

Czech

Original Abstract

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.

English abstract

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.

Key words in English

Flow shop scheduling, fuzzy constraints, stochastic heuristic methods

Authors

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

Released

1. 11. 1999

Publisher

AD&M

Location

Ostrava

ISBN

80-238-4743-0

Book

Fuzzy logika, neuronové sítě a expertní systémy

Pages from

65

Pages to

72

Pages count

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",
  pages="8",
  publisher="AD&M",
  address="Ostrava",
  isbn="80-238-4743-0"
}