Scheduling for Flexible Flow-Shop Problem Based on an Improved Genetic Algorithm

被引:0
|
作者
Wang, Xudong [1 ]
Dai, Qingyun [1 ]
机构
[1] Guangdong Univ Technol, Sch Informat Engn, Guangzhou 510006, Guangdong, Peoples R China
关键词
Flexible flow-shop scheduling problem; coding method; improved genetic algorithm;
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
This paper analyzes the characteristics of flexible flow-shop scheduling problem, using a new coding method and an improved genetic algorithm to solve the problem. This paper solves the problem by using the genetic manipulation and elitism strategy. The experimental results have shown that the proposed algorithm is available and effective approach for the FJSP.
引用
收藏
页数:3
相关论文
共 50 条
  • [1] Research and Simulation on Flow-Shop Scheduling Problem based on Improved Genetic Algorithm
    Zhang Rong
    Wei Wen-gao
    Jiang Zhen-zhen
    Ma Xiu-ming
    [J]. PROCEEDINGS OF 2012 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, VOLS I-VI, 2012, : 916 - 919
  • [2] Hybrid Flow-Shop Scheduling Problem Based on Genetic Algorithm
    Rong, Zhang
    [J]. PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON MATERIALS SCIENCE, MACHINERY AND ENERGY ENGINEERING (MSMEE 2017), 2017, 123 : 1703 - 1706
  • [3] A hybrid genetic algorithm for the flow-shop scheduling problem
    Tseng, Lin-Yu
    Lin, Ya-Tai
    [J]. ADVANCES IN APPLIED ARTICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4031 : 218 - 227
  • [4] Improved greedy genetic algorithm for solving the hybrid flow-shop scheduling problem
    Song C.
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2019, 41 (05): : 1079 - 1086
  • [5] An Improved Genetic-Simulated Annealing Algorithm Based on a Hormone Modulation Mechanism for a Flexible Flow-Shop Scheduling Problem
    Dai, Min
    Tang, Dunbing
    Zheng, Kun
    Cai, Qixiang
    [J]. ADVANCES IN MECHANICAL ENGINEERING, 2013,
  • [6] Research on the Improved Dragonfly Algorithm-Based Flexible Flow-Shop Scheduling
    Han, Zhonghua
    Zhang, Jingyuan
    Lin, Shuo
    Liu, Chunguang
    [J]. PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON MODELLING, IDENTIFICATION AND CONTROL (ICMIC2019), 2020, 582 : 205 - 214
  • [7] Research on Permutation Flow-shop Scheduling Problem based on Improved Genetic Immune Algorithm with vaccinated offspring
    Tayeb, Fatima Benbouzid-Si
    Bessedik, Malika
    Benbouzid, Mohamed
    Cheurfi, Hamza
    Blizak, Ammar
    [J]. KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS, 2017, 112 : 427 - 436
  • [8] Using genetic algorithm to solve fuzzy flow-shop scheduling problem
    Geng, Zhao-Qiang
    Zou, Yi-Ren
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2002, 24 (06):
  • [9] An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem
    Jiang Liangxiao
    Du Zhongjun
    [J]. 2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015, 2015, : 127 - 131
  • [10] Research on Flexible Job Shop Scheduling Problem Based on Improved Genetic Algorithm
    Cai, Jing-Cao
    Wang, Lei
    Xing, Yi-Peng
    [J]. 2016 INTERNATIONAL CONFERENCE ON MECHANICS DESIGN, MANUFACTURING AND AUTOMATION (MDM 2016), 2016, : 1 - 7