Publication detail

Fuzzy Due Dates and Fuzzy Processing Times in Flow Shop Scheduling

MAJER, P. DVOŘÁK, J.

Czech title

Fuzzy termíny dokončení a fuzzy doby zpracování úloh v rozvrhování proudové výroby

English title

Fuzzy Due Dates and Fuzzy Processing Times in Flow Shop Scheduling

Type

conference paper

Language

cs

Original abstract

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ími kritérii jsou funkce dob dokončení úloh. Navrhli jsme několik přístupů pro konstruování těchto kriterií, které jsme potom vzájemně srovnali pomocí souboru výsledků získaných simulovaným žíháním.

Czech abstract

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ími kritérii jsou funkce dob dokončení úloh. Navrhli jsme několik přístupů pro konstruování těchto kriterií, které jsme potom vzájemně srovnali pomocí souboru výsledků získaných simulovaným žíháním.

English abstract

The 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 criteria are functions of the job completion times. We propose several approaches to the construction of these criteria and compare them on the basis of results obtained by means of simulated annealing.

Keywords in English

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

Released

20.10.2000

Publisher

AD&M

Location

Ostrava

ISBN

80-238-6140-9

Book

Inteligentní systémy pro praxi

Pages count

9

BIBTEX


@inproceedings{BUT20795,
  author="Petr {Majer} and Jiří {Dvořák},
  title="Fuzzy termíny dokončení a fuzzy doby zpracování úloh v rozvrhování proudové výroby",
  booktitle="Inteligentní systémy pro praxi",
  year="2000",
  month="October",
  publisher="AD&M",
  address="Ostrava",
  isbn="80-238-6140-9"
}