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 条
  • [31] 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
  • [32] A Weight-Based Multiobjective Genetic Algorithm For Flowshop Scheduling
    Fang, Zhimin
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL I, PROCEEDINGS, 2009, : 373 - 377
  • [33] A Self-guided Genetic Algorithm for Flowshop Scheduling problems
    Chen, Shih Hsin
    Chang, Pei Chann
    Zhang, Qingfu
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 471 - +
  • [34] A Heuristic Genetic Algorithm for No-Wait Flowshop Scheduling Problem
    CHANG Jun-lin
    Journal of China University of Mining & Technology, 2007, (04) : 582 - 586
  • [35] Genetic algorithm for data sequencing
    Drechsler, R
    Gockel, N
    ELECTRONICS LETTERS, 1997, 33 (10) : 843 - 845
  • [36] SIMULTANEOUS-OPTIMIZATION OF CHEMICAL FLOWSHOP SEQUENCING AND TOPOLOGY USING GENETIC ALGORITHMS
    CARTWRIGHT, HM
    LONG, RA
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1993, 32 (11) : 2706 - 2713
  • [37] A discrete particle swarm optimization algorithm for the multiobjective permutation flowshop sequencing problem
    Guo, Wenzhong
    Chen, Guolong
    Min, Huang
    Chen, Shuili
    FUZZY INFORMATION AND ENGINEERING, PROCEEDINGS, 2007, 40 : 323 - +
  • [38] COMPARISON OF HEURISTICS FOR FLOWSHOP SEQUENCING
    TURNER, S
    BOOTH, D
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1987, 15 (01): : 75 - 78
  • [39] A hybrid genetic algorithm for solving no-wait flowshop scheduling problems
    Jarboui, Bassem
    Eddaly, Mansour
    Siarry, Patrick
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 54 (9-12): : 1129 - 1143
  • [40] Multiobjective Permutation Flowshop Scheduling by an Adaptive Genetic Local Search Algorithm
    Cheng, Hsueh-Chien
    Chiang, Tsung-Che
    Fu, Li-Chen
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1596 - 1602
12345