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 条
  • [21] Surgical Scheduling based on Hybrid Flow-shop Scheduling
    Huang, Guoxun
    Xiang, Wei
    Li, Chong
    Zheng, Qian
    Zhou, Shan
    Shen, Bingqian
    Chen, Saifeng
    ADVANCES IN ENGINEERING DESIGN AND OPTIMIZATION III, PTS 1 AND 2, 2012, 201-202 : 1004 - +
  • [22] A new hybrid Electromagnetism Algorithm for Job Shop Scheduling
    Gilak, Elham
    Rashidi, Hasan
    2009 THIRD UKSIM EUROPEAN SYMPOSIUM ON COMPUTER MODELING AND SIMULATION (EMS 2009), 2009, : 327 - 332
  • [23] A New Hybrid Genetic Algorithm to Deal with the Flow Shop Scheduling Problem for Makespan Minimization
    Boumediene, Fatima Zohra
    Houbad, Yamina
    Hassam, Ahmed
    Ghomri, Latefa
    COMPUTATIONAL INTELLIGENCE AND ITS APPLICATIONS, 2018, 522 : 399 - 410
  • [24] A new hybrid ant colony optimization algorithm for permutation flow-shop scheduling
    Zhang, Xiaoxia
    Liu, Shaoqiang
    Ma, Yunyong
    MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 : 2691 - 2694
  • [25] An Improved Heuristic Algorithm for a Hybrid Flow-shop Scheduling
    Dai, Min
    Tang, Dunbing
    Zheng, Kun
    Cai, Qixiang
    MEASUREMENT TECHNOLOGY AND ENGINEERING RESEARCHES IN INDUSTRY, PTS 1-3, 2013, 333-335 : 1414 - 1417
  • [26] A NEW HYBRID METAHEURISTICS ALGORITHM FOR MINIMIZING ENERGY CONSUMPTION IN THE FLOW SHOP SCHEDULING PROBLEM
    Utama, Dana Marsetiya
    Widodo, Dian Setiya
    Wicaksono, Wahyu
    Ardiansyah, Leo Rizky
    INTERNATIONAL JOURNAL OF TECHNOLOGY, 2019, 10 (02) : 320 - 331
  • [27] A Hybrid Algorithm for a Robust Permutation Flow Shop Scheduling Problem
    Ni, Zhengbin
    Wang, Bing
    Wu, Bo
    PROCEEDINGS OF THE 32ND 2020 CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2020), 2020, : 3802 - 3807
  • [28] Adaptive Genetic Algorithm for Hybrid Flow-shop Scheduling
    Zhu, Xiao Chun
    Zhao, Jian Feng
    Wang, Mu Lan
    MATERIALS PROCESSING AND MANUFACTURING III, PTS 1-4, 2013, 753-755 : 2925 - +
  • [29] Scheduling a Constrained Hybrid Flow Shop Problem by Heuristic Algorithm
    Yu, Yanhui
    Li, Tieke
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 2532 - 2537
  • [30] A Hybrid Intelligence Algorithm for No-wait Flow Shop Scheduling
    Wang Fang
    Rao Yun-qing
    Tang, Qiu-hua
    ADVANCES IN MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-4, 2013, 712-715 : 2447 - +