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 条
  • [1] Dynamic scheduling of FMS using a real-time genetic algorithm
    Rossi, A
    Dini, G
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (01) : 1 - 20
  • [2] Real-time scheduling algorithm based on Linux
    Information Network Engineering Research Center, South China University of Technology, Guangzhou 510640, China
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2008, 36 (04): : 104 - 109
  • [3] A GA Based Real-Time Resource Scheduling Algorithm
    Gao, Yiran
    Phillips, Chris
    He, Liwen
    2008 3RD INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES: FROM THEORY TO APPLICATIONS, VOLS 1-5, 2008, : 2131 - +
  • [4] Reasearch of the Real-time Scheduling Algorithm Based on MapReduce
    Wu, Y.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY AND MANAGEMENT SCIENCE (ITMS 2015), 2015, 34 : 706 - 709
  • [5] Priority table based real-time scheduling algorithm
    Wang, Qiang
    Xu, Jun-Gang
    Wang, Hong-An
    Dai, Guo-Zhong
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2004, 32 (02): : 310 - 313
  • [6] STUDY ON THE DYNAMIC SCHEDULING IN FMS REAL-TIME PRODUCTION ENVIRONMENT
    Yang Honghong
    Chinese Journal of Mechanical Engineering(English Edition), 2001, (03) : 193 - 197
  • [7] QFEC:A Real-time Scheduling Algorithm based on Stream Media
    Tan Yu-bo
    Wu Jian-jun
    Ma Hao-ge
    Zhou De-xiang
    2009 IEEE INTERNATIONAL SYMPOSIUM ON IT IN MEDICINE & EDUCATION, VOLS 1 AND 2, PROCEEDINGS, 2009, : 891 - 895
  • [8] A Hard Real-Time Scheduling Algorithm Based on Elastic Model
    Liu Bo
    Yan Yunhong
    Peng Lizhang
    Cheng Yunlong
    Jin Yan
    2014 2ND INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2014, : 329 - 333
  • [9] Priority-based scheduling algorithm for real-time databases
    Son, S.H.
    Park, S.
    Journal of Information Science and Engineering, 1995, 11 (02):
  • [10] A Real-Time Task Scheduling Algorithm Based on Dynamic Priority
    Chen, Hui
    Xia, Jiali
    2009 INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS, PROCEEDINGS, 2009, : 431 - 436
12345