Publication detail
Comparison of Fuzzy Scheduling Criteria
DVOŘÁK, J. MAJER, P. PETERKA, J.
Czech title
Srovnání kritérií pro fuzzy rozvrhování
English title
Comparison of Fuzzy Scheduling Criteria
Type
conference paper
Language
en
Original abstract
This paper deals with fuzzy scheduling problems where processing times of job operations and due dates of jobs are modeled by trapezoidal fuzzy numbers. In the deterministic case, decision criteria are functions of the job completion times. We describe and discuss some existing approaches to the construction of decision criteria and propose some new ones. We also suggest a way of experimental comparison of these criteria and present results of computation experiments obtained by means of simulated annealing.
Czech abstract
Tento článek se zabývá problémy fuzzy rozvrhování, kde doby zpracování operací a zadané termíny ukončení prací jsou modelovány lichoběžníkovými fuzzy čísly. V deterministickém případě jsou rozhodovací kritéria funkcemi dob ukončení prací. Popisujeme a zkoumáme některé existující přístupy ke konstrukci rozhodovacích kritérií a navrhujeme některé nové. Navrhujeme také způsob experimentálního srovnání těchto kritérií a prezentujeme výsledky výpočetních experimentů získané pomocí simulovaného žíhání.
English abstract
This paper deals with fuzzy scheduling problems where processing times of job operations and due dates of jobs are modeled by trapezoidal fuzzy numbers. In the deterministic case, decision criteria are functions of the job completion times. We describe and discuss some existing approaches to the construction of decision criteria and propose some new ones. We also suggest a way of experimental comparison of these criteria and present results of computation experiments obtained by means of simulated annealing.
Keywords in English
scheduling, fuzzy processing time, fuzzy due date, decision criteria
RIV year
2004
Released
01.06.2004
Publisher
Brno University of Technology, Faculty of Mechanical Engineering
Location
Brno
ISBN
80-214-2676-4
Book
Proceedings of the 10th International Conference on Soft Computing MENDEL 2004
Pages count
6
BIBTEX
@inproceedings{BUT16994,
author="Jiří {Dvořák} and Petr {Majer} and Jiří {Peterka},
title="Comparison of Fuzzy Scheduling Criteria",
booktitle="Proceedings of the 10th International Conference on Soft Computing MENDEL 2004",
year="2004",
month="June",
publisher="Brno University of Technology, Faculty of Mechanical Engineering",
address="Brno",
isbn="80-214-2676-4"
}