Scheduling of manufacturing systems under hard real-time constraints

被引:0
|
作者
Salaheddine, DAEK [1 ]
机构
[1] Univ Gesamthsch Paderborn, Heinz Nixdorf Inst, Grad Coll Parallel Comp Networks Prod Tech, D-33102 Paderborn, Germany
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a distributed scheduling algorithm for the manufacturing system under hard real-time constraints. It uses a scheduling component local to every node and a distributed scheduling scheme that is specifically suited to hard real-time constraints and other timing considerations. Pre-planned parts, sporadic parts, scheduling overheads, transportation overheads due to scheduling, changeover overheads and preemption are all accounted for in the algorithm.
引用
收藏
页码:1817 / 1822
页数:6
相关论文
共 50 条
  • [21] REAL-TIME DISTRIBUTED SCHEDULING OF HETERARCHICAL MANUFACTURING SYSTEMS
    DUFFIE, NA
    PRABHU, VV
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 1994, 13 (02) : 94 - 107
  • [22] REAL-TIME FEEDBACK SCHEDULING OF FLEXIBLE MANUFACTURING SYSTEMS
    CHEN, YH
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 1992, 6 (01) : 51 - 63
  • [23] ONLINE SIMULATION FOR REAL-TIME SCHEDULING OF MANUFACTURING SYSTEMS
    ROGERS, P
    FLANAGAN, MT
    [J]. INDUSTRIAL ENGINEERING, 1991, 23 (12): : 37 - 40
  • [24] Fixed priority scheduling of tasks with arbitrary precedence constraints in distributed hard real-time systems
    de Oliveira, RS
    Fraga, JD
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (11) : 991 - 1004
  • [25] An approach for pre-runtime scheduling in embedded hard real-time systems with power constraints
    Tavares, E
    Barreto, R
    Oliveira, M
    Maciel, P
    Neves, M
    Lima, R
    [J]. 16TH SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 2004, : 188 - 195
  • [26] Hard Real-time Scheduling for Parallel Run-time Systems
    Dinda, Peter
    Wang, Xiaoyang
    Wang, Jinghang
    Beauchene, Chris
    Hetland, Conor
    [J]. HPDC '18: PROCEEDINGS OF THE 27TH INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE PARALLEL AND DISTRIBUTED COMPUTING, 2018, : 14 - 26
  • [27] Flexible hard real-time scheduling for deliberative AI systems
    Yanching Chu
    Alan Burns
    [J]. Real-Time Systems, 2008, 40 : 241 - 263
  • [28] A DECOMPOSITION APPROACH TO NONPREEMPTIVE SCHEDULING IN HARD REAL-TIME SYSTEMS
    YUAN, XP
    AGRAWALA, AK
    [J]. REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1989, : 240 - 248
  • [29] SCHEDULING TASKS WITH RESOURCE REQUIREMENTS IN HARD REAL-TIME SYSTEMS
    ZHAO, W
    RAMAMRITHAM, K
    STANKOVIC, JA
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1987, 13 (05) : 564 - 577
  • [30] Multiprocessor hard real-time systems preemption threshold scheduling
    Peng, Hao
    Han, Jianghong
    Lu, Yang
    Zhang, Jianjun
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2015, 52 (05): : 1177 - 1186