Publication detail
Scheduling with Fuzzy Processing Times in a Flow Shop
ŠEDA, M. DVOŘÁK, J. MAJER, P.
Czech title
Rozvrhování sériové výroby s neurčitou dobou operací
English title
Scheduling with Fuzzy Processing Times in a Flow Shop
Type
conference paper
Language
en
Original abstract
This paper deals with a permutation flow shop scheduling problem where processing times are given by trapezoidal fuzzy numbers and a makespan is minimised. It describes possible approaches to representing and solving this problem as a multicriteria deterministic problem. Proposed approaches included the use of stochastic heuristic methods (simulated annealing, tabu search, genetic algorithms). Computational results for a selected case of multi-objective problem are presented.
Czech abstract
Příspěvek se zabývá permutačním verzí problému rozvrhování sériové výroby, kde časy provedení operací jsou dány lichoběžníkovými fuzzy čísly a cílem je minimalizovat provedení všech operací. Popisuje možné přístupy a řešení problému jako vícekriteriální deterministické úlohy. Navržené přístupy zahrnují použití stochastických heuristických metod (simulované žíhání, tabu search, genetické algoritmy). Jsou prezetovány výsledky výpočtů pro vybraný případ vícektriteriálního problému.
English abstract
This paper deals with a permutation flow shop scheduling problem where processing times are given by trapezoidal fuzzy numbers and a makespan is minimised. It describes possible approaches to representing and solving this problem as a multicriteria deterministic problem. Proposed approaches included the use of stochastic heuristic methods (simulated annealing, tabu search, genetic algorithms). Computational results for a selected case of multi-objective problem are presented.
Keywords in English
flow shop scheduling, fuzzy processing times, heuristic methods
Released
14.09.1999
Publisher
ELITE Foundation
Location
Aachen
ISBN
3-89653-808-X
Book
Proceedings of the 7th European Congress on Fuzzy and Intelligent Techniques & Soft Computing EUFIT '99
Pages count
2
BIBTEX
@inproceedings{BUT20807,
author="Miloš {Šeda} and Jiří {Dvořák} and Petr {Majer},
title="Scheduling with Fuzzy Processing Times in a Flow Shop",
booktitle="Proceedings of the 7th European Congress on Fuzzy and Intelligent Techniques & Soft Computing EUFIT '99",
year="1999",
month="September",
publisher="ELITE Foundation",
address="Aachen",
isbn="3-89653-808-X"
}