Collaborative production and predictive maintenance scheduling for flexible flow shop with stochastic interruptions and monitoring data

被引:8
|
作者
Xia, Tangbin [1 ]
Ding, Yutong [1 ]
Dong, Yifan [1 ]
Chen, Zhen [1 ]
Zheng, Meimei [1 ]
Pan, Ershun [1 ]
Xi, Lifeng [1 ]
机构
[1] Shanghai Jiao Tong Univ, Sch Mech Engn, SJTU Fraunhofer Ctr, State Key Lab Mech Syst & Vibrat, Shanghai 200240, Peoples R China
基金
中国国家自然科学基金; 上海市自然科学基金;
关键词
Flexible flow shop problem; Predictive maintenance; Production scheduling; Variable neighborhood search; Stochastic interruption; VARIABLE NEIGHBORHOOD SEARCH; PREVENTIVE MAINTENANCE; MANUFACTURING SYSTEMS; OPTIMIZATION APPROACH; SETUP TIME; SIMULATION; ALGORITHM;
D O I
10.1016/j.jmsy.2022.10.016
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Flexible flow shop problem (FFSP) has been extensively researched in recent years. However, machine deterioration and stochastic production interruptions noticeably affect the regular job process in practice, incurring great cost. It is significant to incorporate the condition-based predictive maintenance scheduling and the production modification for interruptions with traditional FFSP. Nevertheless, this issue is rarely investigated in the existing FFSP studies. To solve the FFSP with maintenance and stochastic interruptions (FFSP-MSI), this paper proposes a collaborative optimization policy of production and maintenance (COPPM) by considering stochastic interruptions and monitoring data utilization for total cost reduction. For maintenance scheduling, a real-time prognosis updating method is leveraged based on monitoring data to capture the individual machine degradations. Assisted by the prognosis output, the optimal maintenance intervals are dynamically derived through a cost rate model. For production optimization, a variable neighborhood search (VNS) algorithm is presented to obtain the nearly- optimal initial production plan and the production modification for stochastic interruptions caused by machine failures and random jobs. This proposed COPPM comprehensively determines the costeffective maintenance cycle, job order and machine selection for each job. Computational experiments of the wind turbine blade process are presented to certify the economic effectiveness of COPPM. Compared with the traditional production and maintenance scheduling method, the COPPM achieves 13.68 % total cost reduction in average under various problem scales.
引用
收藏
页码:640 / 652
页数:13
相关论文
共 50 条
  • [41] The convergence of stochastic algorithms solving flow shop scheduling
    Steinhöfel, K
    Albrecht, A
    Wong, CK
    THEORETICAL COMPUTER SCIENCE, 2002, 285 (01) : 101 - 117
  • [42] Stochastic flow shop scheduling model for the Panama Canal
    Jackman, J.
    Guerra de Castillo, Z.
    Olafsson, S.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (01) : 69 - 80
  • [43] Genetic ordinal optimisation for stochastic flow shop scheduling
    Wang, L. (wangling@mail.tsinghua.edu.cn), 1600, Springer-Verlag London Ltd (27): : 1 - 2
  • [44] Genetic ordinal optimisation for stochastic flow shop scheduling
    Ling Wang
    Liang Zhang
    Da-Zhong Zheng
    The International Journal of Advanced Manufacturing Technology, 2005, 27 : 166 - 173
  • [45] Genetic ordinal optimisation for stochastic flow shop scheduling
    Wang, L
    Zhang, L
    Zheng, DZ
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2005, 27 (1-2): : 166 - 173
  • [46] Stochastic flow shop scheduling with random machine breakdowns
    Li, Sufen
    Zhu, Yunlong
    Complexity Analysis and Control for Social, Economical and Biological Systems, 2006, 1 : 60 - 68
  • [47] ON PINEDO CONJECTURE FOR SCHEDULING IN A STOCHASTIC FLOW-SHOP
    SURESH, S
    FOLEY, RD
    DICKEY, SE
    OPERATIONS RESEARCH, 1985, 33 (05) : 1146 - 1153
  • [48] Flexible Flow Shop Scheduling Method with Public Buffer
    Han, Zhonghua
    Han, Chao
    Lin, Shuo
    Dong, Xiaoting
    Shi, Haibo
    PROCESSES, 2019, 7 (10)
  • [49] New formulation for scheduling flexible flow shop problems
    Esmaelian, Majid
    Mohammadi, Milad
    Shahmoradi, Hadi
    INTERNATIONAL JOURNAL OF INTERACTIVE DESIGN AND MANUFACTURING - IJIDEM, 2023, 17 (06): : 3305 - 3319
  • [50] Distributed flexible systems with degenerate machines: Performance analysis, production scheduling, and predictive maintenance
    Huang L.-Z.
    Jia Z.-Y.
    Wang Z.-J.
    Tian X.-X.
    Kongzhi yu Juece/Control and Decision, 2023, 38 (09): : 2641 - 2652