Publication detail
Flow Shop Scheduling with Fuzzy Due Dates and Fuzzy Processing Times
DVOŘÁK, J.
Czech title
Rozvrhování proudové výroby s fuzzy termíny dokončení a s fuzzy dobami zpracování
English title
Flow Shop Scheduling with Fuzzy Due Dates and Fuzzy Processing Times
Type
conference paper
Language
en
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.
Czech abstract
Tento příspěvek se zabývá problémem permutačního rozvrhování proudové výroby za podmínek neurčitosti modelované pomocí teorie fuzzy množin. Jsou popsány dvě modifikace konvenčního deterministického problému. Prvá se týká případu, kdy je neurčitý termín dokončení každé práce, druhá předpokládá neurčitou dobu zpracování každé práce na každém stroji. Navrhujeme několik přístupů kombinujících tyto případy a prezentujeme předběžné výsledky výpočtů získané pomocí stochastických heuristických metod.
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.
Keywords in English
Flow shop scheduling, fuzzy constraints, stochastic heuristic methods
Released
01.06.1999
Publisher
VUT v Brně
Location
Brno
ISBN
80-214-1131-7
Book
5th International Conference on Soft Computing MENDEL ‘99
Pages count
8
BIBTEX
@inproceedings{BUT20802,
author="Jiří {Dvořák} and Miloš {Šeda} and Petr {Majer},
title="Flow Shop Scheduling with Fuzzy Due Dates and Fuzzy Processing Times",
booktitle="5th International Conference on Soft Computing MENDEL ‘99",
year="1999",
month="June",
publisher="VUT v Brně",
address="Brno",
isbn="80-214-1131-7"
}