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