A heuristic genetic algorithm for flowshop scheduling

被引：0
|
作者：
Chakraborty, UK [1 ]
Laha, D [1 ]
Chakraborty, P [1 ]
机构：
[1] Univ Missouri, Dept Math & Comp Sci, St Louis, MO 63121 USA
来源：
ITI 2001: PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES | 2001年
关键词：
flowshop scheduling; genetic algorithms; heuristics;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Flowshop scheduling deals with determining the optimum sequence of jobs to be processed on several machines so as to satisfy some scheduling criterion. It is NP-complete. Heuristic algorithms use problem-specific information to yield good working, solution. Genetic algorithms are stochastic, adaptive, general-purpose search heuristics based on concepts of natural evolution. We have developed a new heuristic genetic algorithm (NGA) which combines the good features of both the GA and,heuristic search. The NGA is run on several problems and its performance is compared with that of the conventional genetic algorithm and the well-known NEH heuristic. The NGA is, seen to perform better in almost all instances.
引用
收藏
页码：313 / 318
页数：6
相关论文
共 50 条
  • [31] A hybrid heuristic algorithm for flowshop inverse scheduling problem under a dynamic environment
    Jianhui Mou
    Liang Gao
    Qianjian Guo
    Jiancai Mu
    Cluster Computing, 2017, 20 : 439 - 453
  • [32] A Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem
    Li, Yan
    Chen, Zhigang
    PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND MANAGEMENT INNOVATION, 2015, 28 : 843 - 847
  • [33] A genetic algorithm for the distributed assembly permutation flowshop scheduling problem
    Li, Xiangtao
    Zhang, Xin
    Yin, Minghao
    Wang, Jianan
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 3096 - 3101
  • [34] A Genetic Algorithm with Combined Operators for Permutation Flowshop Scheduling Problems
    Sheng, Ligang
    Gu, Xingsheng
    2014 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION (ICIA), 2014, : 65 - 70
  • [35] A hybrid genetic algorithm for no-wait flowshop scheduling problem
    Tseng, Lin-Yu
    Lin, Ya-Tai
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 128 (01) : 144 - 152
  • [36] A hybrid genetic algorithm for the distributed permutation flowshop scheduling problem
    Gao J.
    Chen R.
    International Journal of Computational Intelligence Systems, 2011, 4 (4) : 497 - 508
  • [37] The distributed permutation flowshop scheduling problem: A genetic algorithm approach
    Li, Yan
    Chen, Zhigang
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MECHATRONICS AND INDUSTRIAL INFORMATICS, 2015, 31 : 381 - 384
  • [38] A hybrid genetic algorithm for the distributed permutation flowshop scheduling problem
    Gao, Jian
    Chen, Rong
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2011, 4 (04) : 497 - 508
  • [39] A Genetic Algorithm for Permutation Flowshop Scheduling With Total Flowtime Criterion
    Duan, Jun-Hua
    Zhang, Min
    Qiao, Guang-Yu
    Li, Jun-qing
    2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 1514 - +
  • [40] A Modified Genetic Algorithm for Distributed Hybrid Flowshop Scheduling Problem
    Sun, Xueyan
    Shen, Weiming
    Sun, Bingyan
    PROCEEDINGS OF THE 2021 IEEE 24TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2021, : 981 - 986
12345