Publication detail
Fuzzy Due Dates and Fuzzy Processing Times in Flow Shop Scheduling
MAJER, P. DVOŘÁK, J.
Czech title
Fuzzy termíny dokončení a fuzzy doby zpracování úloh v rozvrhování proudové výroby
English title
Fuzzy Due Dates and Fuzzy Processing Times in Flow Shop Scheduling
Type
conference paper
Language
cs
Original abstract
Příspěvek se zabývá problémem fuzzy rozvrhování proudové výroby, kde všechny úlohy jsou prováděny na strojích ve stejném pořadí. Termíny dokončení úloh a doby trvání operací jsou modelovány lichoběžníkovými fuzzy čísly. Rozhodovacími kritérii jsou funkce dob dokončení úloh. Navrhli jsme několik přístupů pro konstruování těchto kriterií, které jsme potom vzájemně srovnali pomocí souboru výsledků získaných simulovaným žíháním.
Czech abstract
Příspěvek se zabývá problémem fuzzy rozvrhování proudové výroby, kde všechny úlohy jsou prováděny na strojích ve stejném pořadí. Termíny dokončení úloh a doby trvání operací jsou modelovány lichoběžníkovými fuzzy čísly. Rozhodovacími kritérii jsou funkce dob dokončení úloh. Navrhli jsme několik přístupů pro konstruování těchto kriterií, které jsme potom vzájemně srovnali pomocí souboru výsledků získaných simulovaným žíháním.
English abstract
The paper deals with a fuzzy flow shop scheduling problem where all jobs are processed through machines in the same order. Due dates of jobs and processing times of job operations are modeled by trapezoidal fuzzy numbers. The decision criteria are functions of the job completion times. We propose several approaches to the construction of these criteria and compare them on the basis of results obtained by means of simulated annealing.
Keywords in English
Flow shop scheduling, fuzzy due date, fuzzy processing time, simulated annealing
Released
20.10.2000
Publisher
AD&M
Location
Ostrava
ISBN
80-238-6140-9
Book
Inteligentní systémy pro praxi
Pages count
9
BIBTEX
@inproceedings{BUT20795,
author="Petr {Majer} and Jiří {Dvořák},
title="Fuzzy termíny dokončení a fuzzy doby zpracování úloh v rozvrhování proudové výroby",
booktitle="Inteligentní systémy pro praxi",
year="2000",
month="October",
publisher="AD&M",
address="Ostrava",
isbn="80-238-6140-9"
}