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 条
  • [21] Improved genetic algorithm for the permutation flowshop scheduling problem
    Iyer, SK
    Saxena, B
    COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (04) : 593 - 606
  • [22] An adaptive genetic algorithm with multiple operators for flowshop scheduling
    Zhang, Liang
    Wang, Ling
    Zheng, Da-Zhong
    International Journal of Advanced Manufacturing Technology, 2006, 27 (5-6): : 580 - 587
  • [23] Improved Genetic Algorithm for Flowshop Scheduling with Learning Effect
    Huang Minmei
    Luo Ronggui
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON INNOVATION & MANAGEMENT, VOLS I AND II, 2008, : 1272 - 1276
  • [24] An improved genetic algorithm for robust permutation flowshop scheduling
    Qiong Liu
    Saif Ullah
    Chaoyong Zhang
    The International Journal of Advanced Manufacturing Technology, 2011, 56 : 345 - 354
  • [25] An improved genetic algorithm for robust permutation flowshop scheduling
    Liu, Qiong
    Ullah, Saif
    Zhang, Chaoyong
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 56 (1-4): : 345 - 354
  • [26] A hybrid genetic algorithm for optimization problems in flowshop scheduling
    Wu Jingjing
    Xu Kelin
    Kong Qinghua
    Jiang Wenxian
    PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS A AND B: BUILDING CORE COMPETENCIES THROUGH IE&EM, 2007, : 38 - 43
  • [27] REVISITING THE JOHNSON ALGORITHM FOR FLOWSHOP SCHEDULING WITH GENETIC ALGORITHMS
    MULKENS, H
    KNOWLEDGE-BASED REACTIVE SCHEDULING, 1994, 15 : 69 - 80
  • [28] Composite heuristic algorithm for permutation flowshop scheduling problems with total flowtime minimization
    Zhang, Yi
    Li, Xiaoping
    Zhu, Jie
    Wang, Qian
    PROCEEDINGS OF THE 2008 12TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOLS I AND II, 2008, : 903 - +
  • [29] Heuristic-Tabu Algorithm for Hybrid Flowshop Scheduling with Limited Waiting Time
    Liu, Siyi
    Cui, Jianshuang
    Li, Yan
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 2, 2008, : 233 - +
  • [30] A hybrid heuristic algorithm for flowshop inverse scheduling problem under a dynamic environment
    Mou, Jianhui
    Gao, Liang
    Guo, Qianjian
    Mu, Jiancai
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2017, 20 (01): : 439 - 453
12345