DYNAMIC SCHEDULING - A SURVEY OF RESEARCH

被引：99

作者：

SURESH, V ^{[1
]}

CHAUDHURI, D ^{[1
]}

机构：

[1] INDIAN INST TECHNOL,DEPT IND MANAGEMENT,MADRAS 600036,TAMIL NADU,INDIA

来源：

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 1993年 / 32卷 / 01期

关键词：

D O I：

10.1016/0925-5273(93)90007-8

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Scheduling can be divided into two classes, viz. predictive and reactive scheduling. Predictive scheduling addresses problems with deterministic process times and machine availability and generates a solution valid for the entire time span specified. Reactive scheduling, on the other hand, deals with the problem of maintaining schedules in a dynamic environment such as processing delays, machine breakdown, etc. In this paper a review of the research on scheduling in a dynamic environment is presented. Scheduling approaches have been classified into three categories, viz. conventional, knowledge-based and distributed problem solving.

引用

页码：53 / 63

页数：11

共 70 条

[1]

Parunak, Characterizing the manufacturing scheduling problem, Journal of Manufacturing Systems, 10, pp. 241-259, (1991)

[2]

Burke, Prosser, A distributed asynchronous system for predictive and reactive scheduling, AI Eng., 6, pp. 106-124, (1991)

[3]

Fox, Constrained Directed Search: A Case Study in Job Shop Scheduling, (1987)

[4]

Gupta, Chin, Expert systems and their application in production and operations Management, Comps. Oper. Res., 16, 6, pp. 567-582, (1989)

[5]

Salgame, Sarin, Development and implementation of a knowledge-based system for the dynamic scheduling of a two-stage production process, Production Planning & Control, 1, pp. 158-169, (1990)

[6]

Manne, On the job-shop scheduling problem, Operations Research, 8, (1960)

[7]

Ruiz-Diaz, French, A survey of multi-objective combinatorial scheduling, Multi-Objective Decision Making, (1983)

[8]

Conway, Et al., Theory of Scheduling, (1967)

[9]

Baker, Introduction to Sequencing and Scheduling, (1974)

[10]

Gere, Heuristics in job shop scheduling, Management Science, 13, (1966)

← 1 2 3 4 5 6 7 →