Integrated Optimization of Flexible Job Shop Scheduling Problem and Equipment Maintenance Plan

被引:0
|
作者
Zha Jing [1 ]
Jin Hua [1 ]
Pan Zhicheng [1 ]
Yuan Qingsong [1 ]
机构
[1] Three Gorges Univ, Coll Mech & Power Engn China, Yichang 443002, Hubei, Peoples R China
关键词
Flexible job shop; Shop Scheduling; Equipment Maintenance; BI-OBJECTIVE OPTIMIZATION; PREVENTIVE MAINTENANCE;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper researches the integrated optimization of flexible job shop scheduling problem (FJSP) and equipment maintenance plan. The object of the integrated optimization model is to pursue the minimum of makespan. The paper proposed a two-stage algorithm based on the genetic algorithm to solve the problem. Firstly generated basic FJSP schedules. Secondly when the reliability of the equipment is below the threshold value probabilistically arranged the unequal periodic equipment maintenance at the equipment's free time. Then obtained an integrated plan. The optimization result of a practical example showed that the makespan of the integrated optimization was less than the makespan of equipment maintenance at regular intervals.
引用
收藏
页码:1207 / 1212
页数:6
相关论文
共 50 条
  • [1] Multi-objective Integrated Optimization Problem of Preventive Maintenance Planning and Flexible Job-Shop Scheduling
    Jing, Zha
    Hua, Jin
    Yi, Zhu
    [J]. PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT 2016: THEORY AND APPLICATION OF INDUSTRIAL ENGINEERING, 2017, : 137 - 141
  • [2] An integrated greedy heuristic for a flexible job shop scheduling problem
    Mati, Y
    Rezg, N
    Xie, XL
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: E-SYSTEMS AND E-MAN FOR CYBERNETICS IN CYBERSPACE, 2002, : 2534 - 2539
  • [3] Multiobjective Joint Optimization of Production Scheduling and Maintenance Planning in the Flexible Job-Shop Problem
    Ye, Jianfei
    Ma, Huimin
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [4] A Grasshopper Optimization Algorithm for the Flexible Job Shop Scheduling Problem
    Feng, Yi
    Liu, Mengru
    Yang, Zhile
    Feng, Wei
    Yang, Dongsheng
    [J]. 2020 35TH YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2020, : 873 - 877
  • [5] Optimization of the integrated problem of employee timetabling and job shop scheduling
    Frihat, Mohamed
    B.Hadj-Alouane, Atidel
    Sadfi, Cherif
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2022, 137
  • [6] Formulation and Solution for the Predictive Maintenance Integrated Job Shop Scheduling Problem
    Zhai, Simon
    Riess, Alexander
    Reinhart, Gunther
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON PROGNOSTICS AND HEALTH MANAGEMENT (ICPHM), 2019,
  • [7] An Integrated Optimization Algorithm of Cutting Parameters and Scheduling for Flexible Job Shop
    Huang, Yuying
    Ma, Yajie
    Jiang, Bin
    Guan, Li
    Zhou, Jiangnan
    Zhang, Haoyang
    [J]. Proceedings of 2023 CAA Symposium on Fault Detection, Supervision and Safety for Technical Processes, SAFEPROCESS 2023, 2023,
  • [8] An Improved Ant Colony Optimization for Flexible Job Shop Scheduling Problem
    Wang, Lei
    Cai, Jingcao
    Liu, Zhihu
    Luo, Chaomin
    [J]. PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON ELECTRONIC INDUSTRY AND AUTOMATION (EIA 2017), 2017, 145 : 20 - 23
  • [9] Particle swarm optimization algorithm for flexible job shop scheduling problem
    Liu, Zhixiong
    Yang, Guangxiang
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 327 - 333
  • [10] An Efficient Social Spider Optimization for Flexible Job Shop Scheduling Problem
    Kavitha, S.
    Venkumar, P.
    Rajini, N.
    Pitchipoo, P.
    [J]. JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2018, 17 (02) : 181 - 196