A TRANSIENT-BASED REAL-TIME SCHEDULING ALGORITHM IN FMS

被引：61

作者：

ISHII, N

TALAVAGE, JJ

机构：

[1] JGC Corporation, Yokohama, 232, 14-1

[2] School of Industrial Engineering, Purdue University, West Lafayette, Indiana

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1991年 / 29卷 / 12期

关键词：

D O I：

10.1080/00207549108948099

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Real-time scheduling in flexible manufacturing systems (FMS) is a difficult problem because of the complexities and dynamic behaviour of FMS. In this paper, a transient-based real-time scheduling algorithm which selects a dispatching rule dynamically for a next short time period in order to respond to changes of system state is proposed. In this algorithm, the scheduling interval associated with the selected dispatching rule is defined based on the system transient state as predicted by discrete event simulation. Simulation is also applied to evaluate the performance of the candidate dispatching rules for the next scheduling interval.

引用

页码：2501 / 2520

页数：20

共 10 条

[1]

Blackstone J.H., Phillips D.T., Hogg G.L., A stale-of-the-art survey of dispatching rules for manufacturing job shop operations, International Journal of Production Research, 20, pp. 27-45, (1982)

[2]

Kiran A.S., Smith M.L., Simulation studies in job shop scheduling-I & II, Computers and Industrial Engineering, 8, pp. 87-105, (1984)

[3]

Mason R.L., Gunst R.F., Hess J.L., Statistical Design and Analysis of Experiments, (1989)

[4]

Mellor P., A review ofjob shop scheduling, Operational Research Quarterly, 17, pp. 161-171, (1966)

[5]

Pritsker A., Introduction to Simulation and SLAM, (1986)

[6]

Snedecor G.W., Cochran W.G., Statistical Methods, (1989)

[7]

Talavage J., Hannam R.G., Flexible Manufacturing Systems in Practice, (1988)

[8]

Thesen A., Lei L., An 'expert' system for scheduling robots in a flexible electropolaling system with dynamically changing workloads, Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, pp. 555-566, (1986)

[9]

Wu S.-Y.D., Wvsk R.A., Multi-pass expert control system-a control/scheduling structure for flexible manufacturing cells, Journal of Manufacturing Systems,!, pp. 107-120, (1988)

[10]

Wu S.-Y.D., Wvsk R.A., An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing, International Journal of Production Research, 27, pp. 1603-1623, (1989)

← 1 →