Predictive Scheduling for a Single Machine with Random Machine Breakdowns

被引：0
|
作者：
Zhu, Hongli [1 ]
Zhou, Hong [1 ]
机构：
[1] Beihang Univ, Sch Econ & Management, Beijing 100191, Peoples R China
来源：
LISS 2013 | 2015年
关键词：
Predictive scheduling; Rescheduling; Machine breakdowns; SUBJECT; ROBUST;
D O I：
10.1007/978-3-642-40660-7_113
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
We investigate a predictive scheduling problem to minimize the total completion times with random machine breakdowns. The predictability of the schedule is measured by the completion time deviations between the predictive schedule and realized schedule. We provide three algorithms to construct predictive schedules. The computational experiments show that these algorithms provide high predictability with minor sacrifices in shop performance. The feedback algorithm has advantages in both predictability and shop performance.
引用
收藏
页码：753 / 758
页数：6
相关论文
共 50 条
  • [21] Dynamic parallel machine scheduling with random breakdowns using the learning agent
    Yuan B.
    Jiang Z.
    Wang L.
    Jiang, Zhibin (zbjiang@sjtu.edu.cn), 2016, Inderscience Enterprises Ltd. (08) : 94 - 103
  • [22] Risk cost estimation of job shop scheduling with random machine breakdowns
    Wu, Zigao
    Sun, Shudong
    11TH CIRP CONFERENCE ON INDUSTRIAL PRODUCT-SERVICE SYSTEMS, 2019, 83 : 404 - 409
  • [23] Adaptive scheduling in random flexible manufacturing systems subject to machine breakdowns
    Chen, J
    Chen, FF
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2003, 41 (09) : 1927 - 1951
  • [24] 2-MACHINE ORDERED FLOWSHOP SCHEDULING UNDER RANDOM BREAKDOWNS
    ALLAHVERDI, A
    MITTENTHAL, J
    MATHEMATICAL AND COMPUTER MODELLING, 1994, 20 (02) : 9 - 17
  • [25] Scheduling with random processing times to minimize completion time variance on a single machine subject to stochastic breakdowns
    Jia, CF
    PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 743 - 747
  • [26] Single machine scheduling problems with general breakdowns, earliness and tardiness costs
    Federgruen, A
    Mosheiov, G
    OPERATIONS RESEARCH, 1997, 45 (01) : 66 - 71
  • [27] Stochastic scheduling with asymmetric earliness and tardiness penalties under random machine breakdowns
    Cai, Xiaoqiang
    Zhou, Xian
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2006, 20 (04) : 635 - 654
  • [28] ASSESSING THE EFFECTS OF MACHINE BREAKDOWNS IN STOCHASTIC SCHEDULING
    BIRGE, JR
    GLAZEBROOK, KD
    OPERATIONS RESEARCH LETTERS, 1988, 7 (06) : 267 - 271
  • [29] SCHEDULING ON A 2-MACHINE FLOWSHOP SUBJECT TO RANDOM BREAKDOWNS WITH A MAKESPAN OBJECTIVE FUNCTION
    ALLAHVERDI, A
    MITTENTHAL, J
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 81 (02) : 376 - 387
  • [30] A Note on Single Machine Scheduling Subject to Stochastic Breakdowns with Regular Cost Functions
    Cheng, Congdian
    Zhang, Lihua
    Tang, Henyong
    Zhao, Chuanli
    IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 2576 - 2581
12345