FIREFLY ALGORITHM HYBRIDIZED WITH GENETIC ALGORITHM FOR MULTI-OBJECTIVE INTEGRATED PROCESS PLANNING AND SCHEDULING

被引:0
|
作者
Ri, Kwang-won [1 ]
Mun, Kyong-ho [2 ]
机构
[1] Kim Il Sung Univ, Inst Nat Sci, Pyongyang, South Korea
[2] Kim Il Sung Univ, Fac Elect Automat, Pyongyang, South Korea
关键词
Integrated process planning and scheduling; multi-objective optimization; genetic algorithm; firefly algorithm; OPTIMIZATION; SEARCH; MODEL;
D O I
10.3934/jimo.2024003
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The multi-objective integrated process planning and scheduling (MOIPPS) problem has a huge search space and complex technical constraints. Therefore, there is considerable difficulty in obtaining efficient solutions, and hence, metaheuristic-based solution algorithms have been actively introduced. In our paper, we propose a method to obtain a set of Pareto solutions using a firefly algorithm hybridized with a genetic algorithm for the MOIPPS problem. We considered a MOIPPS problem model that simultaneously optimizes the makespan, total flow time and total tardiness, maximum machine workload and total machine workload. Several different scale instances have been employed to evaluate the performance of the proposed algorithm. The results show that the proposed algorithm has excellent performance in solving the MOIPPS problem.
引用
收藏
页码:2310 / 2328
页数:19
相关论文
共 50 条
  • [41] Cooperative grid jobs scheduling with multi-objective genetic algorithm
    Zeng, Bin
    Wei, Jun
    Wang, Wei
    Wang, Pu
    PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, PROCEEDINGS, 2007, 4742 : 545 - 555
  • [42] A Multi-Objective Model of Integrated Collaborative Planning and Scheduling for Dual-Resource and Its Algorithm
    Wang, Weizhong
    Ma, Chencheng
    Bao, Zhenqiang
    Ren, Xiaoqing
    2016 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC), VOL. 1, 2016, : 400 - 403
  • [43] Hybrid Genetic Algorithm for Multi-Objective Transmission Expansion Planning
    Gomes, Phillipe Vilaca
    Saraiva, Joao Tome
    2016 IEEE INTERNATIONAL ENERGY CONFERENCE (ENERGYCON), 2016,
  • [44] Multi-objective firefly algorithm with multi-strategy integration
    Lv, Li
    Zhou, Xiaodong
    Tan, Dekun
    Kang, Ping
    Wu, Runxiu
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2023, 35 (02):
  • [45] Piecewise Mapping and Partitioned Search Multi-Objective Firefly Algorithm for Optimal Reservoir Scheduling
    Su, Cai-Xiu
    Journal of Network Intelligence, 2024, 9 (04): : 2438 - 2456
  • [46] Multi-objective firefly algorithm with adaptive region division
    Zhao, Jia
    Chen, Dandan
    Xiao, Renbin
    Chen, Juan
    Pan, Jeng-Shyang
    Cui, Zhihua
    Wang, Hui
    APPLIED SOFT COMPUTING, 2023, 147
  • [47] An active learning genetic algorithm for integrated process planning and scheduling
    Li, Xinyu
    Gao, Liang
    Shao, Xinyu
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (08) : 6683 - 6691
  • [48] Hierarchical multistrategy genetic algorithm for integrated process planning and scheduling
    Xu Zhang
    Zhixue Liao
    Lichao Ma
    Jin Yao
    Journal of Intelligent Manufacturing, 2022, 33 : 223 - 246
  • [49] Hierarchical multistrategy genetic algorithm for integrated process planning and scheduling
    Zhang, Xu
    Liao, Zhixue
    Ma, Lichao
    Yao, Jin
    JOURNAL OF INTELLIGENT MANUFACTURING, 2022, 33 (01) : 223 - 246
  • [50] Particle swarm optimization hybridized with genetic algorithm for uncertain integrated process planning and scheduling with interval processing time
    Li, Xinyu
    Gao, Liang
    Wang, Wenwen
    Wang, Cuiyu
    Wen, Long
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 135 : 1036 - 1046