A New Hybrid Algorithm for Modeling of Flow Shop Scheduling : Bird Mating Optimizer based on GA

被引:0
|
作者
Zhang Jing [1 ]
Gao Yuelin [1 ]
Yang He [1 ]
机构
[1] Beifang Univ Nationalities, Inst Informat & Syst Sci, Yinchuan 750021, Peoples R China
来源
PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC) | 2016年
关键词
Flow shop scheduling; Multi-objective optimization; BMO optimizer; Genetic evolution; Mutation factor;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For flow shop multi-objective scheduling optimization problem, combining the theory of genetic evolution and mutation factor analysis method, a hybrid algorithm of BMO is proposed. Genetic evolution and mutation factor is used to calculate fitness value, improving the search performance of the algorithm. The method is a collection of multiple scheduling process as a flock, by simulating the birds breeding progeny with excellent gene optimization to solve the three targets flow shop scheduling problem. Finally the shop scheduling test case on the MATLAB platform experiment, is able to get uniform distribution of Pareto front, the solutions of the proposed algorithm is verified better than other algorithms.
引用
收藏
页码:2161 / 2166
页数:6
相关论文
共 50 条
  • [21] An MO-GVNS algorithm for solving a multiobjective hybrid flow shop scheduling problem
    de Siqueira, Eduardo Camargo
    Freitas Souza, Marcone Jamilson
    de Souza, Sergio Ricardo
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2020, 27 (01) : 614 - 650
  • [22] Hybrid Genetic Simulated Annealing Algorithm for Improved Flow Shop Scheduling with Makespan Criterion
    Wei, Hongjing
    Li, Shaobo
    Jiang, Houmin
    Hu, Jie
    Hu, Jianjun
    APPLIED SCIENCES-BASEL, 2018, 8 (12):
  • [23] Differential Evolution Algorithm with Variable Neighborhood Search for Hybrid Flow Shop Scheduling Problem
    Yi, Wenchao
    Gao, Liang
    Zhou, Yinzhi
    Li, Xinyu
    2016 IEEE 20th International Conference on Computer Supported Cooperative Work in Design (CSCWD), 2016, : 233 - 238
  • [24] A hybrid neural network-genetic algorithm approach for permutation flow shop scheduling
    Haq, A. Noorul
    Ramanan, T. Radha
    Shashikant, Kulkarni Sarang
    Sridharan, R.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (14) : 4217 - 4231
  • [25] A Hybrid Algorithm for Flow Shop Scheduling Problem with Unavailable Time Periods and Additional Resources
    Ozcelik, Feristah
    Sarac, Tugba
    GAZI UNIVERSITY JOURNAL OF SCIENCE, 2023, 36 (04): : 1563 - 1576
  • [26] Application of the hybrid genetic algorithm to combinatorial optimization problems in flow-shop scheduling
    Wu, Jingjing
    Xu, Kelin
    Kong, Qinghua
    Jiang, Wenxian
    2007 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS I-V, CONFERENCE PROCEEDINGS, 2007, : 1272 - +
  • [27] A Novel Teaching-Learning-Based Optimization Algorithm for Energy-Efficient Scheduling in Hybrid Flow Shop
    Lei, Deming
    Gao, Liang
    Zheng, Youlian
    IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 2018, 65 (02) : 330 - 340
  • [28] A New Heuristic Algorithm for Three Machines Stochstic Flow Shop Scheduling Model
    Tyagi, Neelam
    Tripathi, R. P.
    Chandramouli, A. B.
    2017 6TH INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS IN ELECTRICAL ENGINEERING - RECENT ADVANCES (CERA), 2017, : 521 - 526
  • [29] FLEXIBLE JOB-SHOP SCHEDULING PROBLEM BASED ON HYBRID ACO ALGORITHM
    Wu, J.
    Wu, G. D.
    Wang, J. J.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2017, 16 (03) : 497 - 505
  • [30] A Novel Pareto-Optimal Algorithm for Flow Shop Scheduling Problem
    Shahsavari-Pour, Nasser
    Heydari, Azim
    Fekih, Afef
    Asadi, Hamed
    MATHEMATICS, 2024, 12 (18)