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
相关论文
共 50 条
[31]   Real time fuzzy scheduling rules in FMS [J].
Felix T. S. Chan ;
H. K. Chan ;
A. Kazerooni .
Journal of Intelligent Manufacturing, 2003, 14 :341-350
[32]   Real time fuzzy scheduling rules in FMS [J].
Chan, FTS ;
Chan, HK ;
Kazerooni, A .
JOURNAL OF INTELLIGENT MANUFACTURING, 2003, 14 (3-4) :341-350
[33]   Recovery of fault-tolerant real-time scheduling algorithm for tolerating multiple transient faults [J].
Pathan, Risat Mahmud .
PROCEEDINGS OF 10TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (ICCIT 2007), 2007, :1-6
[34]   Time Triggered Scheduling Algorithm for Real-Time Wireless Systems [J].
Baniabdelghany, Haytham ;
Obermaisser, Roman ;
Khalifeh, Ala' .
2020 IEEE 18TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), VOL 1, 2020, :265-272
[35]   A Real Time Scheduling Algorithm for Tolerating Single Transient Fault [J].
Alam, Bashir ;
Kumar, Arvind .
PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS AND COMPUTER NETWORKS (ISCON), 2014, :11-14
[36]   PBHT scheduling algorithm for embedded real-time systems [J].
Song Kai ;
Li, Hai-Sheng .
ADVANCED DEVELOPMENT OF ENGINEERING SCIENCE IV, 2014, 1046 :504-507
[37]   A scalable scheduling algorithm for real-time distributed systems [J].
Atif, Y ;
Hamidzadeh, B .
18TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 1998, :352-359
[38]   Adaptive Scheduling Algorithm for Real-Time Multiprocessor Systems [J].
Shah, Apurva ;
Kotecha, Ketan .
2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, :35-+
[39]   A new kind of real-time control scheduling algorithm [J].
Song, J ;
He, DZ ;
Li, W .
2004 8TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION, VOLS 1-3, 2004, :2223-2227
[40]   A dynamic scheduling algorithm for real-time expert systems [J].
Campos, AM ;
García, DF .
ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2002, PROCEEDINGS, 2002, 2527 :775-784
12345