STABILITY OF REAL-TIME LOT SCHEDULING POLICIES FOR AN UNRELIABLE MACHINE

被引:9
|
作者
LOU, S [1 ]
SETHI, S [1 ]
SORGER, G [1 ]
机构
[1] UNIV VIENNA,DEPT ECON,A-1090 VIENNA,AUSTRIA
关键词
D O I
10.1109/9.182483
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider a single machine, multiproduct manufacturing system with random breakdowns and random repair times. Under a weak capacity condition on the system it is shown that the total work-in-process (WIP) is a recurrent stochastic process. By replacing the stochastic model by a deterministic one with preventive maintenance activities scheduled on a regular basis or by strengthening the capacity condition, we can show the boundedness of WIP, respectively, expected WIP over time.
引用
收藏
页码:1966 / 1970
页数:5
相关论文
共 50 条
  • [31] New On-Line Preemptive Scheduling Policies for Improving Real-Time Behavior
    Grenier, Mathieu
    Navet, Nicolas
    [J]. ETFA 2005: 10TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, VOL 2, PROCEEDINGS, 2005,
  • [32] SCHEDULING IN REAL-TIME MODELS
    KURKISUONIO, R
    SYSTA, K
    VAIN, J
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 571 : 327 - 339
  • [33] Tiny Machine Learning for Real-time Postural Stability Analysis
    Adin, Veysi
    Zhang, Yuxuan
    Ando, Bruno
    Oelmann, Bengt
    Bader, Sebastian
    [J]. 2023 IEEE SENSORS APPLICATIONS SYMPOSIUM, SAS, 2023,
  • [34] Multiprocessor real-time scheduling
    Anderson, James H.
    Devi, UmaMaheswari
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) : 485 - 486
  • [35] REAL-TIME SCHEDULING ALGORITHMS
    FERRARI, AD
    [J]. DR DOBBS JOURNAL, 1994, 19 (15): : 60 - &
  • [36] Real-Time Scheduling with a Budget
    Joseph (Seffi) Naor
    Hadas Shachnai
    Tami Tamir
    [J]. Algorithmica, 2007, 47 : 343 - 364
  • [37] Real-Time Scheduling with Predictions
    Zhao, Tianming
    Li, Wei
    Zomaya, Albert Y.
    [J]. 2022 IEEE 43RD REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2022), 2022, : 331 - 343
  • [38] REAL-TIME SCHEDULING PROBLEM
    DHALL, SK
    LIU, CL
    [J]. OPERATIONS RESEARCH, 1978, 26 (01) : 127 - 140
  • [39] Real-time scheduling with a budget
    Naor, J
    Shachnai, H
    Tamir, T
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2003, 2719 : 1123 - 1137
  • [40] Real-time worker scheduling
    不详
    [J]. INDUSTRIAL ENGINEER, 2005, 37 (05): : 15 - 15