Publication detail

Fuzzy Job Shop Scheduling

DVOŘÁK, J. MAJER, P.

English title

Fuzzy Job Shop Scheduling

Type

conference paper

Language

en

Original abstract

This paper deals with a fuzzy job shop scheduling problem where due dates of jobs and processing times of job operations are modeled by trapezoidal fuzzy numbers. In the deterministic case, decision criteria are functions of the job completion times. We describe and discuss some approaches to the construction of decision criteria for the fuzzy case, propose new criteria and suggest a way of experimental comparison of these criteria. We also study corresponding neighborhood structures for applying local search methods.

English abstract

This paper deals with a fuzzy job shop scheduling problem where due dates of jobs and processing times of job operations are modeled by trapezoidal fuzzy numbers. In the deterministic case, decision criteria are functions of the job completion times. We describe and discuss some approaches to the construction of decision criteria for the fuzzy case, propose new criteria and suggest a way of experimental comparison of these criteria. We also study corresponding neighborhood structures for applying local search methods.

Keywords in English

job shop scheduling, fuzzy due date, fuzzy processing time

RIV year

2002

Released

01.09.2002

Publisher

Hochschule Zittau/Goerlitz

Location

Zittau, Germany

ISBN

3-9808089-2-0

Book

Proceedings of the East West Fuzzy Colloquium 2002 and 10th Zittau Fuzzy Colloquium

Pages count

8

BIBTEX


@inproceedings{BUT10555,
  author="Jiří {Dvořák} and Petr {Majer},
  title="Fuzzy Job Shop Scheduling",
  booktitle="Proceedings of the East West Fuzzy Colloquium 2002 and 10th Zittau Fuzzy Colloquium",
  year="2002",
  month="September",
  publisher="Hochschule Zittau/Goerlitz",
  address="Zittau, Germany",
  isbn="3-9808089-2-0"
}