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 条
  • [21] Scheduling of an assembly line with a multi-objective genetic algorithm
    Jianfeng Yu
    Yuehong Yin
    Zhaoneng Chen
    The International Journal of Advanced Manufacturing Technology, 2006, 28 (5-6) : 551 - 555
  • [22] Scheduling of an assembly line with a multi-objective genetic algorithm
    Yu, JF
    Yin, YH
    Chen, ZN
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 28 (5-6): : 551 - 555
  • [23] A Developed Firefly Algorithm for Multi-objective Path Planning Optimization Problem
    Duan, Peng
    Li, Junqing
    Sang, Hongyan
    Han, Yuyan
    Sun, Qun
    2018 IEEE 8TH ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (IEEE-CYBER), 2018, : 1393 - 1397
  • [24] A novel parallel multi-objective genetic algorithm and its application in process scheduling
    Li, YJ
    Wu, TJ
    PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 525 - 528
  • [25] Novel parallel multi-objective genetic algorithm for process industry production scheduling
    Li, Y.J.
    Wu, T.J.
    2001, Systems Engineering Society of China (21):
  • [26] Modified honey bees mating optimization algorithm for multi-objective uncertain integrated process planning and scheduling problem
    Wen, Xiaoyu
    Li, Xinyu
    Gao, Liang
    Wang, Kanghong
    Li, Hao
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2020, 17 (03):
  • [27] Multi-objective production planning: A genetic algorithm approach
    Wu, Y
    Lai, KK
    PROCEEDINGS OF THE FIFTH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1 AND 2, 2000, : A929 - A932
  • [28] Spatial genetic algorithm for multi-objective forest planning
    Fotakis, Dimitris G.
    Sidiropoulos, Epameinondas
    Myronidis, Dimitrios
    Ioannou, Kostas
    FOREST POLICY AND ECONOMICS, 2012, 21 : 12 - 19
  • [29] On Stockpile Planning Using a Multi-Objective Genetic Algorithm
    Pall, Raman
    Cheung, Edward
    2011 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MEASUREMENT SYSTEMS AND APPLICATIONS (CIMSA), 2011, : 29 - 33
  • [30] Multi-objective firefly algorithm with hierarchical learning
    Lv, Li
    Zhou, Xiao-Dong
    Kang, Ping
    Fu, Xue-Feng
    Tian, Xiu-Mei
    Journal of Network Intelligence, 2021, 6 (03): : 411 - 427