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 条
[41]   Adaptive Scheduling Algorithm for Real-Time Operating System [J].
Kotecha, Ketan ;
Shah, Apurva .
2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, :2109-2112
[42]   A DISTRIBUTED SCHEDULING ALGORITHM FOR HETEROGENEOUS REAL-TIME SYSTEMS [J].
ZEINELDINE, O ;
ELTOWEISSY, M ;
MUKKAMALA, R .
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 497 :588-598
[43]   The Research on Real-Time Scheduling Algorithm in Distributed System [J].
Wang Chengjun .
2009 PACIFIC-ASIA CONFERENCE ON KNOWLEDGE ENGINEERING AND SOFTWARE ENGINEERING, PROCEEDINGS, 2009, :71-74
[44]   AN OPTIMAL SCHEDULING ALGORITHM FOR PREEMPTABLE REAL-TIME TASKS [J].
KIM, YS .
INFORMATION PROCESSING LETTERS, 1994, 50 (01) :43-48
[45]   Real-time task scheduling by multiobjective genetic algorithm [J].
Yoo, Myungryun .
JOURNAL OF SYSTEMS AND SOFTWARE, 2009, 82 (04) :619-628
[46]   A Scheduling Algorithm for Hybrid Distributed Real-time Systems [J].
Liang, Ke ;
Zhou, Xingshe ;
Sheng, Ruiqing ;
Zhang, Kailong .
2009 INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS, PROCEEDINGS, 2009, :51-56
[47]   Synchronization for an optimal real-time scheduling algorithm on multiprocessors [J].
Cho, Hyeonjoong ;
Ravindran, Binoy ;
Jensen, E. Douglas .
2007 INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS, 2007, :9-+
[48]   Real-time Scheduling Algorithm for the Multicast and Broadcast Service [J].
Wang, Min ;
Sun, Qiaoyun ;
Zhang, Shuguang ;
Zhang, Yu .
PROCEEDINGS OF 2018 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION, ELECTRONICS AND ELECTRICAL ENGINEERING (AUTEEE), 2018, :249-252
[49]   A NEW ALGORITHM FOR SCHEDULING PERIODIC, REAL-TIME TASKS [J].
LEUNG, JYT .
ALGORITHMICA, 1989, 4 (02) :209-219
[50]   Task Scheduling Algorithm for Heterogeneous Real-time Systems Based on Deadline Constraints [J].
Li, Jianpeng ;
Zheng, Gewei ;
Zhang, Hanbing ;
Shi, Guozhen .
PROCEEDINGS OF 2019 IEEE 9TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC 2019), 2019, :113-116
12345