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
关键词
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 条
  • [31] An effective hybrid optimization algorithm for the flow shop scheduling problem
    Sun Kai
    Yang Genke
    2006 IEEE INTERNATIONAL CONFERENCE ON INFORMATION ACQUISITION, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2006, : 1234 - 1238
  • [32] An immune algorithm for load balancing of hybrid flow shop scheduling
    Liu, Jian-Guo
    Zhu, Heng-Min
    Wang, Ning-Sheng
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2006, 33 (04): : 655 - 659
  • [33] Hybrid Evolutionary Strategy Algorithm for Permutation Flow Shop Scheduling
    Liu Zhi-Xiong
    2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 2080 - 2087
  • [34] Genetic Algorithm Application to the Hybrid Flow Shop Scheduling Problem
    Zhan, Yong
    Qiu, Changhua
    2008 INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION: (ICMA), VOLS 1 AND 2, 2008, : 648 - 652
  • [35] A hybrid genetic algorithm for the flow-shop scheduling problem
    Tseng, Lin-Yu
    Lin, Ya-Tai
    ADVANCES IN APPLIED ARTICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4031 : 218 - 227
  • [36] Fire and manoeuvrer optimizer for flow shop scheduling problems
    Belabid, Jabrane
    EVOLUTIONARY INTELLIGENCE, 2024, 17 (02) : 977 - 991
  • [37] Fire and manoeuvrer optimizer for flow shop scheduling problems
    Jabrane Belabid
    Evolutionary Intelligence, 2024, 17 : 977 - 991
  • [38] Permutation Flow Shop Scheduling Problem Based on Hybrid Binary Distribution Estimation Algorithm
    Pei X.
    Zhao H.
    Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2017, 28 (22): : 2752 - 2759
  • [39] Hybrid multiobjective evolutionary algorithm based on differential evolution for flow shop scheduling problems
    Zhang, Wenqiang
    Wang, Yu
    Yang, Yang
    Gen, Mitsuo
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 130 : 661 - 670
  • [40] An effective hybrid PSO-based algorithm for flow shop scheduling with limited buffers
    Liu, Bo
    Wang, Ling
    Jin, Yi-Hui
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (09) : 2791 - 2806