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 条
  • [1] A multi-objective memetic algorithm for integrated process planning and scheduling
    Jin, Liangliang
    Zhang, Chaoyong
    Shao, Xinyu
    Yang, Xudong
    Tian, Guangdong
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 85 (5-8): : 1513 - 1528
  • [2] A multi-objective memetic algorithm for integrated process planning and scheduling
    Liangliang Jin
    Chaoyong Zhang
    Xinyu Shao
    Xudong Yang
    Guangdong Tian
    [J]. The International Journal of Advanced Manufacturing Technology, 2016, 85 : 1513 - 1528
  • [3] An Effective Genetic Algorithm for Multi-objective Integrated Process Planning and Scheduling with Various Flexibilities in Process Planning
    Li, Xinyu
    Wen, Xiaoyu
    Gao, Liang
    [J]. JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2014, 20 (14) : 1926 - 1950
  • [4] Multi-objective genetic algorithm for integrated process planning and scheduling with fuzzy processing time
    Wen, Xiaoyu
    Li, Xinyu
    Gao, Liang
    Wan, Liang
    Wang, Wenwen
    [J]. 2013 SIXTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2013, : 293 - 298
  • [5] A Genetic Algorithm for Multi-objective Collaborative Process Planning and Scheduling Problem
    Li, X. Y.
    Gao, L.
    Li, L. P.
    Sun, Q. F.
    Li, W. D.
    [J]. IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010, : 3354 - 3357
  • [6] Improved Genetic Algorithm with External Archive Maintenance for Multi-objective Integrated Process Planning and Scheduling
    Wen, Xiaoyu
    Li, Xinyu
    Gao, Liang
    Wang, Wenwen
    Wan, Liang
    [J]. PROCEEDINGS OF THE 2013 IEEE 17TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2013, : 385 - 390
  • [7] An effective multi-objective genetic algorithm based on immune principle and external archive for multi-objective integrated process planning and scheduling
    Guofu Luo
    Xiaoyu Wen
    Hao Li
    Wuyi Ming
    Guizhong Xie
    [J]. The International Journal of Advanced Manufacturing Technology, 2017, 91 : 3145 - 3158
  • [8] An effective multi-objective genetic algorithm based on immune principle and external archive for multi-objective integrated process planning and scheduling
    Luo, Guofu
    Wen, Xiaoyu
    Li, Hao
    Ming, Wuyi
    Xie, Guizhong
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2017, 91 (9-12): : 3145 - 3158
  • [9] A Priority Based Optimization Algorithm for Multi-objective Integrated Process Planning and Scheduling Problem
    Ausaf, Muhammad Farhan
    Li, Xinyu
    Liang, Gao
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2014, : 1327 - 1331
  • [10] Pareto Genetic Path Planning Hybridized with Multi-objective Dijkstra's Algorithm
    Ferariu, Lavinia
    Cimpanu, Corina
    [J]. 2014 18TH INTERNATIONAL CONFERENCE SYSTEM THEORY, CONTROL AND COMPUTING (ICSTCC), 2014, : 341 - 346