user

A Genetic Algorithm for the Flowshop Scheduling Problem

被引：0
|
作者：
Qi Yuesheng
Wang Baozhong
Kang Lishan(State Key Laboratory of Software Engineering
机构：
来源：
Wuhan University Journal of Natural Sciences | 1998年 / 04期
关键词：
genetic algorithm; crossover operator; flowshop scheduling problem; combinatorial optimization;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The flowshop scheduling problem is NP complete. To solve it by genetic algorithm, an efficient crossover operator is designed. Compared with another crossover operator, this one often finds a better solution within the same time.
引用
收藏
页码：410 / 412
页数：3
相关论文
共 50 条
  • [1] An improved genetic algorithm for the flowshop scheduling problem
    Rajkumar, R.
    Shahabudeen, P.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (01) : 233 - 249
  • [2] Improved genetic algorithm for the permutation flowshop scheduling problem
    Iyer, SK
    Saxena, B
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (04) : 593 - 606
  • [3] A Constructive Hybrid Genetic Algorithm for the Flowshop Scheduling Problem
    de Castro Silva, Jose Lassance
    Soma, Nei Yoshihiro
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (09): : 219 - 223
  • [4] A genetic algorithm for the distributed assembly permutation flowshop scheduling problem
    Li, Xiangtao
    Zhang, Xin
    Yin, Minghao
    Wang, Jianan
    [J]. 2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 3096 - 3101
  • [5] A Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem
    Li, Yan
    Chen, Zhigang
    [J]. PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND MANAGEMENT INNOVATION, 2015, 28 : 843 - 847
  • [6] A hybrid genetic algorithm for no-wait flowshop scheduling problem
    Tseng, Lin-Yu
    Lin, Ya-Tai
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 128 (01) : 144 - 152
  • [7] A hybrid genetic algorithm for the distributed permutation flowshop scheduling problem
    Gao J.
    Chen R.
    [J]. International Journal of Computational Intelligence Systems, 2011, 4 (4) : 497 - 508
  • [8] The distributed permutation flowshop scheduling problem: A genetic algorithm approach
    Li, Yan
    Chen, Zhigang
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MECHATRONICS AND INDUSTRIAL INFORMATICS, 2015, 31 : 381 - 384
  • [9] A hybrid genetic algorithm for the distributed permutation flowshop scheduling problem
    Gao, Jian
    Chen, Rong
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2011, 4 (04) : 497 - 508
  • [10] A Modified Genetic Algorithm for Distributed Hybrid Flowshop Scheduling Problem
    Sun, Xueyan
    Shen, Weiming
    Sun, Bingyan
    [J]. PROCEEDINGS OF THE 2021 IEEE 24TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2021, : 981 - 986
12345