Real-Time Hoist Scheduling for Multistage Material Handling Process Under Uncertainties

被引:9
|
作者
Tian, Na [1 ]
Che, Ada [1 ]
Feng, Jianguang [1 ]
机构
[1] Northwestern Polytech Univ, Sch Management, Xian 710072, Peoples R China
基金
中国国家自然科学基金;
关键词
hoist scheduling; real-time scheduling; mixed-integer linear programming; INTEGER PROGRAMMING APPROACH;
D O I
10.1002/aic.14048
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
Significance Zhao et al. have recently developed an interesting mixed-integer linear programming (MILP) model for real-time hoist rescheduling in a multistage electroplating line. In this letter, we reformulate the hoist movement constraints in their model. Due to this reformulation, we obtain a more compact MILP model in terms of the number of constraints and variables. Computational experiment shows that our improved model can be solved several times faster than Zhao et al.'s model. Such a reduction in computation time is significant in a real-time hoist rescheduling context.
引用
收藏
页码:1046 / 1048
页数:3
相关论文
共 50 条
  • [1] Real-Time Dynamic Hoist Scheduling for Multistage Material Handling Process Under Uncertainties
    Zhao, Chuanyu
    Fu, Jie
    Xu, Qiang
    [J]. AICHE JOURNAL, 2013, 59 (02) : 465 - 482
  • [2] Debottleneck of Multistage Material-Handling Processes via Simultaneous Hoist Scheduling and Production Line Retrofit
    Fu, Jie
    Zhao, Chuanyu
    Xu, Qiang
    Ho, Thomas C.
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2013, 52 (01) : 123 - 133
  • [3] Handling Transients of Dynamic Real-Time Workload Under EDF Scheduling
    Casini, Daniel
    Biondi, Alessandro
    Buttazzo, Giorgio
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2019, 68 (06) : 820 - 835
  • [4] Real-time holonic scheduling of material handling operations in a dynamic manufacturing environment
    Babiceanu, RF
    Chen, FF
    Sturges, RH
    [J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2005, 21 (4-5) : 328 - 337
  • [5] Model Predictive Control for Real-Time Residential Energy Scheduling under Uncertainties
    Hosseini, Seyed Mohsen
    Carli, Raffaele
    Dotoli, Mariagrazia
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2018, : 1386 - 1391
  • [6] Real-Time Scheduling of Multistage IDK-Cascades
    Baruah, Sanjoy
    [J]. 2021 IEEE 24TH INTERNATIONAL SYMPOSIUM ON REAL-TIME DISTRIBUTED COMPUTING (ISORC 2021), 2021, : 79 - 85
  • [7] Single hoist cyclic scheduling with multiple tanks: a material handling solution
    Zhou, ZL
    Li, L
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (06) : 811 - 819
  • [8] ARTIFICIAL-INTELLIGENCE PROVIDES REAL-TIME CONTROL OF DECS MATERIAL HANDLING PROCESS
    WYNOT, M
    [J]. INDUSTRIAL ENGINEERING, 1986, 18 (04): : 34 - &
  • [9] A multiprocessor real-time process scheduling method
    Chen, KY
    Liu, A
    Lee, CHL
    [J]. IEEE FIFTH INTERNATIOANL SYMPOSIUM ON MULTIMEDIA SOFTWARE ENGINEERING, PROCEEDINGS, 2003, : 29 - 36
  • [10] Handling real-time scheduling exceptions using decision support systems
    Mahadevan, S
    Narayanan, S
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 931 - 936