A GENETIC ALGORITHM FOR FLOWSHOP SEQUENCING

被引：574
|
作者：
REEVES, CR
机构：
[1] Department of Statistics and Operational Research, Coventry University, Coventry, CV1 5FB England, Priory Street
来源：
COMPUTERS & OPERATIONS RESEARCH | 1995年 / 22卷 / 01期
关键词：
D O I：
10.1016/0305-0548(93)E0014-K
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The basic concepts of Genetic Algorithms are described, following which a Genetic Algorithm is developed for finding (approximately) the minimum makespan of the n-job, m-machine permutation flowshop sequencing problem. The performance of the algorithm is then compared with that of a naive Neighbourhood Search technique and with a proven Simulated Annealing algorithm on some carefully designed sets of instances of this problem.
引用
收藏
页码：5 / 13
页数：9
相关论文
共 50 条
  • [1] Application of genetic algorithms to chemical flowshop sequencing
    Pozivil, J
    Zd'ánsky, M
    CHEMICAL ENGINEERING & TECHNOLOGY, 2001, 24 (04) : 327 - 333
  • [2] A Genetic Algorithm for the Flowshop Scheduling Problem
    Qi Yuesheng
    Wang Baozhong
    Kang Lishan(State Key Laboratory of Software Engineering
    WuhanUniversityJournalofNaturalSciences, 1998, (04) : 410 - 412
  • [3] A heuristic genetic algorithm for flowshop scheduling
    Chakraborty, UK
    Laha, D
    Chakraborty, P
    ITI 2001: PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES, 2001, : 313 - 318
  • [4] Genetic Algorithms, Path Relinking, and the Flowshop Sequencing Problem
    Reeves, Colin R.
    Yamada, Takeshi
    EVOLUTIONARY COMPUTATION, 1998, 6 (01) : 45 - 60
  • [5] An improved genetic algorithm for the flowshop scheduling problem
    Rajkumar, R.
    Shahabudeen, P.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (01) : 233 - 249
  • [6] Genetic Algorithm for Tardiness Minimization in Flowshop with Blocking
    Januario, Tiago de O.
    Arroyo, Jose Elias C.
    Moreira, Mayron Cesar O.
    NICSO 2008: NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION, 2009, 236 : 153 - 164
  • [7] A genetic algorithm for flowshop scheduling with multiple objectives
    S. Deva Prasad
    OPSEARCH, 2007, 44 (1) : 1 - 16
  • [8] A Constructive Genetic Algorithm for permutation flowshop scheduling
    Nagano, Marcelo Seido
    Ruiz, Ruben
    Nogueira Lorena, Luiz Antonio
    COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 55 (01) : 195 - 207
  • [9] Particle swarm optimization algorithm for permutation flowshop sequencing problem
    Tasgetiren, MF
    Sevkli, M
    Liang, YC
    Gencyilmaz, G
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2004, 3172 : 382 - 389
  • [10] An adaptive genetic algorithm with multiple operators for flowshop scheduling
    Zhang, L
    Wang, L
    Zheng, DZ
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 27 (5-6): : 580 - 587
12345