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 条
[21]   An Optimal Multiprocessor Real-Time Scheduling Algorithm [J].
Khemka, A. ;
Shyamasundar, R. K. .
Journal of Parallel and Distributed Computing, 43 (01)
[22]   Real-time parameter updating for nonlinear digital twins using inverse mapping models and transient-based features [J].
Bas M. Kessels ;
Rob H. B. Fey ;
Nathan van de Wouw .
Nonlinear Dynamics, 2023, 111 :10255-10285
[23]   Timer based scheduling control algorithm in WLAN for real-time services [J].
Fan, YL ;
Huang, CY ;
Hong, YR .
2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, :4533-4537
[24]   Real-Time Multiprocessor Scheduling Algorithm Based on Information Theory Principles [J].
Rincon, Carlos A. C. ;
Zou, Xingliang ;
Cheng, Albert M. K. .
IEEE EMBEDDED SYSTEMS LETTERS, 2017, 9 (04) :93-96
[25]   A Proposal of Real-Time Scheduling Algorithm based on RMZL and Schedulability Analysis [J].
Yanai, Ken ;
Yoo, Myungryun ;
Yokoyama, Takanori .
17TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, IES2013, 2013, 24 :9-14
[26]   Priority-based EDF scheduling algorithm for real-time service [J].
Lu, TsungChi ;
Huang, ChingYao ;
Lin, Maw-Ching .
2007 6TH INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS & SIGNAL PROCESSING, VOLS 1-4, 2007, :1282-+
[27]   Real-time parameter updating for nonlinear digital twins using inverse mapping models and transient-based features [J].
Kessels, Bas M. ;
Fey, Rob H. B. ;
van de Wouw, Nathan .
NONLINEAR DYNAMICS, 2023, 111 (11) :10255-10285
[28]   ACO Based Dynamic Scheduling Algorithm for Real-Time Multiprocessor Systems [J].
Shah, Apurva ;
Kotecha, Ketan .
INTERNATIONAL JOURNAL OF GRID AND HIGH PERFORMANCE COMPUTING, 2011, 3 (03) :20-30
[29]   Real-Time Traffic Light Scheduling Algorithm Based on Genetic Algorithm and Machine Learning [J].
Zhao, Biao ;
Zhang, Chi ;
Zhang, Lichen .
INTERNET OF VEHICLES - SAFE AND INTELLIGENT MOBILITY, IOV 2015, 2015, 9502 :385-398
[30]   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
12345