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 条
  • [31] Multi-objective task scheduling in cloud computing environment by hybridized bat algorithm
    Bezdan, Timea
    Zivkovic, Miodrag
    Bacanin, Nebojsa
    Strumberger, Ivana
    Tuba, Eva
    Tuba, Milan
    Journal of Intelligent and Fuzzy Systems, 2022, 42 (01): : 411 - 423
  • [32] Multi-objective task scheduling in cloud computing environment by hybridized bat algorithm
    Bezdan, Timea
    Zivkovic, Miodrag
    Bacanin, Nebojsa
    Strumberger, Ivana
    Tuba, Eva
    Tuba, Milan
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 42 (01) : 411 - 423
  • [33] An improved genetic algorithm for integrated process planning and scheduling
    Qiao Lihong
    Lv Shengping
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 58 (5-8): : 727 - 740
  • [34] An improved genetic algorithm for integrated process planning and scheduling
    Qiao Lihong
    Lv Shengping
    The International Journal of Advanced Manufacturing Technology, 2012, 58 : 727 - 740
  • [35] Modified multi-objective firefly algorithm for task scheduling problem on heterogeneous systems
    Eswari, R.
    Nickolas, S.
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2016, 8 (06) : 379 - 393
  • [36] Multi-objective process planning and scheduling using controlled elitist non-dominated sorting genetic algorithm
    Mohapatra, P.
    Nayak, A.
    Kumar, S. K.
    Tiwari, M. K.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (06) : 1712 - 1735
  • [37] A course scheduling algorithm based on improved genetic algorithm with multi-objective constrains
    Jiang, Cun-bo
    Liu, Hao
    2019 ELEVENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI 2019), 2019, : 202 - 206
  • [38] Multi-objective genetic algorithm and its applications to flowshop scheduling
    Murata, T
    Ishibuchi, H
    Tanaka, H
    COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) : 957 - 968
  • [39] A Multi-objective Genetic Algorithm for the Software Project Scheduling Problem
    Garcia-Najera, Abel
    del Carmen Gomez-Fuentes, Maria
    NATURE-INSPIRED COMPUTATION AND MACHINE LEARNING, PT II, 2014, 8857 : 13 - 24
  • [40] A Pareto based multi-objective genetic algorithm for scheduling of FMS
    Sankar, SS
    Ponnambalam, SG
    Rathinavel, V
    Gurumarimuthu, M
    2004 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2004, : 700 - 705