Publication detail

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

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

Czech 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

cs

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.

Czech 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.

Keywords in English

Flow shop scheduling, fuzzy constraints, stochastic heuristic methods

Released

01.11.1999

Publisher

AD&M

Location

Ostrava

ISBN

80-238-4743-0

Book

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

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