Publication detail

Fuzzy Due Dates and Fuzzy Processing Times in Flow Shop Scheduling

DVOŘÁK, J. MAJER, P.

Czech title

Fuzzy termíny dokončení a fuzzy doby trvání prací v rozvrhování proudové výroby

English title

Fuzzy Due Dates and Fuzzy Processing Times in Flow Shop Scheduling

Type

conference paper

Language

en

Original abstract

This paper deals with a fuzzy flow shop scheduling problem where all jobs are processed through machines in the same order. Due dates of jobs and processing times of job operations are modeled by trapezoidal fuzzy numbers. The decision criterion is a function of the job completion times. Several approaches to the construction of this criterion are proposed and compared on the basis of computational results obtained by means of simulated annealing.

Czech abstract

Tento příspěvek se zabývá problémem fuzzy rozvrhování proudové výroby, kde všechny úlohy jsou prováděny na strojích ve stejném pořadí. Termíny dokončení úloh a doby trvání operací jsou modelovány lichoběžníkovými fuzzy čísly. Rozhodovacím kriteriem je funkce dob dokončení úloh. Bylo navrženo několik přístupů pro konstruování tohoto kritéria a navzájem porovnáno na základě výsledků získaných simulovaným žíháním.

English abstract

This paper deals with a fuzzy flow shop scheduling problem where all jobs are processed through machines in the same order. Due dates of jobs and processing times of job operations are modeled by trapezoidal fuzzy numbers. The decision criterion is a function of the job completion times. Several approaches to the construction of this criterion are proposed and compared on the basis of computational results obtained by means of simulated annealing.

Keywords in English

flow shop scheduling, fuzzy due date, fuzzy processing time, simulated annealing

RIV year

2000

Released

01.09.2000

Publisher

University of Applied Sciences Zittau/Gorlitz

Location

Zittau, Germany

ISBN

3-00-006723-X

Book

East West Fuzzy Colloquium 2000, 8th Zittau Fuzzy Colloquium

Pages count

8

BIBTEX


@inproceedings{BUT1834,
  author="Jiří {Dvořák} and Petr {Majer},
  title="Fuzzy Due Dates and Fuzzy Processing Times in Flow Shop Scheduling",
  booktitle="East West Fuzzy Colloquium 2000, 8th Zittau Fuzzy Colloquium",
  year="2000",
  month="September",
  publisher="University of Applied Sciences Zittau/Gorlitz",
  address="Zittau, Germany",
  isbn="3-00-006723-X"
}