Publication result detail

Scheduling with Fuzzy Processing Times in a Flow Shop

ŠEDA, M., DVOŘÁK, J., MAJER, P.

Original Title

Scheduling with Fuzzy Processing Times in a Flow Shop

English Title

Scheduling with Fuzzy Processing Times in a Flow Shop

Type

Paper in proceedings (conference paper)

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.

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.

Key words in English

flow shop scheduling, fuzzy processing times, heuristic methods

Authors

ŠEDA, M., DVOŘÁK, J., MAJER, P.

RIV year

2011

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 from

159

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",
  pages="2",
  publisher="ELITE Foundation",
  address="Aachen",
  isbn="3-89653-808-X"
}