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