Publication result detail

Flow Shop Scheduling with Fuzzy Due Dates and Fuzzy Processing Times

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

Original Title

Flow Shop Scheduling with Fuzzy Due Dates and Fuzzy Processing Times

English Title

Flow Shop Scheduling with Fuzzy Due Dates and Fuzzy Processing Times

Type

Paper in proceedings (conference paper)

Original Abstract

This paper deals with a permutation flow shop scheduling problem under uncertainty modelled by using the fuzzy set theory. Two fuzzy modifications of the conventional deterministic problem are described. The first one treats the case where a due date of each job is uncertain, the second one assumes an uncertain processing time of each job on each machine. We propose several approaches to combining these cases and present preliminary computational results obtained by means of stochastic heuristic methods.

English abstract

This paper deals with a permutation flow shop scheduling problem under uncertainty modelled by using the fuzzy set theory. Two fuzzy modifications of the conventional deterministic problem are described. The first one treats the case where a due date of each job is uncertain, the second one assumes an uncertain processing time of each job on each machine. We propose several approaches to combining these cases and present preliminary computational results obtained by means of stochastic heuristic methods.

Key words in English

flow shop scheduling, fuzzy constraints, stochastic heuristic methods

Authors

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

Released

01.06.1999

Publisher

VUT FSI ÚAI

Location

Brno, ČR

ISBN

80-214-1131-7

Book

Mendel '99. 5th International Conference on Soft Computing

Pages from

228

Pages count

8

BibTex

@inproceedings{BUT93,
  author="Jiří {Dvořák} and Miloš {Šeda} and Petr {Majer}",
  title="Flow Shop Scheduling with Fuzzy Due Dates and Fuzzy Processing Times",
  booktitle="Mendel '99. 5th International Conference on Soft Computing",
  year="1999",
  pages="8",
  publisher="VUT FSI ÚAI",
  address="Brno, ČR",
  isbn="80-214-1131-7"
}