A review of the static stochastic flow-shop scheduling problem
作者:
Michel Gourgand,
Nathalie Grangeon,
Sylvie Norre,
期刊:
Journal of Decision Systems
(Taylor Available online 2000)
卷期:
Volume 9,
issue 2
页码: 1-31
ISSN:1246-0125
年代: 2000
DOI:10.1080/12460125.2000.9736710
出版商: Taylor & Francis Group
关键词: Flow-shop;Stochastic;Scheduling;Breakdowns;Random processing times;Flow-Shop;Stochastique;Ordonnancement;Pannes;Temps de traitement aléatoires
数据来源: Taylor
摘要:
We consider ammachine stochastic flow-shop and a set of n jobs, with known release dates, to be processed. In this paper, we distinguish two types of random events: processing times (job processing times are random variables which follow a probability distribution function) and breakdowns (time between failure and repair time are random variables). The main purpose of this paper is to review and to propose a classification for some developments about the static stochastic flow-shop scheduling problem. We propose also an extension of the notation of Graham, Lawler, Lenstra, and Rinnooy Kan in order to take into account random events.
点击下载:
PDF (185KB)
返 回