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 条
  • [31] An evolutionary algorithm recommendation method with a case study in flow shop scheduling
    Zuo, Ying
    Wang, Yuqi
    Laili, Yuanjun
    Liao, T. Warren
    Tao, Fei
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2020, 109 (3-4): : 781 - 796
  • [32] No-wait Flow Shop Scheduling based on Discrete Harmony Search Algorithm
    Sun Qiang-qiang
    Dong Bin
    APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 1523 - +
  • [33] An Improved Biogeography-Based Optimization Algorithm for Flow Shop Scheduling Problem
    Huang, Ming
    Shi, Shasha
    Liang, Xu
    Jiao, Xuan
    Fu, Yijie
    2020 IEEE 8TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2020, : 59 - 63
  • [34] A Heuristic Search Algorithm for Flow-Shop Scheduling
    Fan, Joshua Poh-Onn
    Winley, Graham K.
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2008, 32 (04): : 453 - 464
  • [35] An improved memetic algorithm for distributed hybrid flow shop scheduling problem with operation inspection and reprocessing
    Zheng, Yu
    Peng, Ningtao
    Qi, Hao
    Gong, Guiliang
    Huang, Dan
    Zhu, Kaikai
    Liu, Jingsheng
    Liu, Gonggang
    MEASUREMENT & CONTROL, 2025, 58 (01): : 68 - 96
  • [36] A novel hybrid quantum-inspired evolutionary algorithm for permutation flow-shop scheduling
    Zheng, Tianmin
    Yamashiro, Mitsuo
    JOURNAL OF STATISTICS & MANAGEMENT SYSTEMS, 2009, 12 (06): : 1165 - 1182
  • [37] A MULTI-OBJECTIVE HYBRID DIFFERENTIAL OPTIMIZATION ALGORITHM FOR FLOW-SHOP SCHEDULING PROBLEM
    Pei, J. Y.
    Shan, P.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2019, 18 (03) : 500 - 509
  • [38] Testing the performance of teaching-learning based optimization (TLBO) algorithm on combinatorial problems: Flow shop and job shop scheduling cases
    Baykasoglu, Adil
    Hamzadayi, Alper
    Kose, Simge Yelkenci
    INFORMATION SCIENCES, 2014, 276 : 204 - 218
  • [39] A new approach for solving the flow‐shop scheduling problem using a parallel optimization algorithm
    Habibeh Nazif
    Journal of Ambient Intelligence and Humanized Computing, 2021, 12 : 10723 - 10732
  • [40] Minimizing tardiness and maintenance costs in flow shop scheduling by a lower-bound-based GA
    Yu, Andrew Junfang
    Seif, Javad
    COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 97 : 26 - 40