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 条
  • [1] Stability of real-time lot-scheduling and machine replacement policies with quality levels
    Sethi, SP
    Sorger, G
    Zhou, XY
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2000, 45 (11) : 2193 - 2196
  • [2] ANALYSIS OF A CLASS OF REAL-TIME MULTIPRODUCT LOT SCHEDULING POLICIES
    LOU, S
    SETHI, S
    SORGER, G
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1991, 36 (02) : 243 - 248
  • [3] Scheduling Stochastic Real-Time Jobs in Unreliable Workers
    Hsu, Yu-Pin
    Huang, Yu-Chih
    Shieh, Shin-Lin
    [J]. 2020 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2020,
  • [4] A comparison of scheduling policies for real-time network
    Gaultier, O
    Djigo, O
    Hachicha, A
    [J]. MODELLING AND SIMULATION 1996, 1996, : 475 - 478
  • [5] LRTG: Scheduling Distributed Real-Time Tasks in Unreliable and Untrustworthy Systems
    Han, Kai
    Ravindran, Binoy
    Jensen, E. D.
    [J]. 2008 22ND INTERNATIONAL WORKSHOPS ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOLS 1-3, 2008, : 281 - +
  • [6] REAL-TIME SCHEDULING AND ROUTING FOR FLEXIBLE MANUFACTURING SYSTEMS WITH UNRELIABLE MACHINES
    XIE, XL
    [J]. RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1989, 23 (04): : 355 - 374
  • [7] ON REAL-TIME SCHEDULING POLICIES FOR FLEXIBLE MANUFACTURING SYSTEMS
    CHASE, C
    RAMADGE, PJ
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1992, 37 (04) : 491 - 496
  • [8] TASK-SCHEDULING POLICIES FOR REAL-TIME SYSTEMS
    KOROUSICSELJAK, B
    [J]. MICROPROCESSORS AND MICROSYSTEMS, 1994, 18 (09) : 501 - 511
  • [9] Interchangeable scheduling policies in real-time middleware for distribution
    Campos, Juan Lopez
    Gutierrez, J. Javier
    Harbour, Michael Gonzalez
    [J]. RELIABLE SOFTWARE TECHNOLOGIES - ADA - EUROPE 2006, PROCEEDINGS, 2006, 4006 : 227 - 240
  • [10] Minimizing Busy Time in Multiple Machine Real-time Scheduling
    Khandekar, Rohit
    Schieber, Baruch
    Shachnai, Hadas
    Tamir, Tami
    [J]. IARCS ANNUAL CONFERENCE ON FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE (FSTTCS 2010), 2010, 8 : 169 - 180