A genetic algorithm for flow shop scheduling problems

被引：63
|
作者：
Etiler, O [1 ]
Toklu, B
Atak, M
Wilson, J
机构：
[1] SISECAM, Dept Prod Planning, Anadolu Cam Sanayi AS, Mersin Plant, Mersin, Turkey
[2] Gazi Univ, Ankara, Turkey
[3] Univ Loughborough, Loughborough, Leics, England
来源：
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 2004年 / 55卷 / 08期
关键词：
genetic algorithms; scheduling; sequencing;
D O I：
10.1057/palgrave.jors.2601766
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
Many scheduling problems are NP-hard problems. For such NP-hard combinatorial optimization problems, heuristics play a major role in searching for near-optimal solutions. In this paper we develop a genetic algorithm-based heuristic for the flow shop scheduling problem with makespan as the criterion. The performance of the algorithm is compared with the established NEH algorithm. Computational experience indicates that genetic algorithms can be good techniques for flowshop scheduling problems. Journal of the Operational Research Society (2004).
引用
收藏
页码：830 / 835
页数：6
相关论文
共 50 条
  • [1] Genetic Algorithm Application for Permutation Flow Shop Scheduling Problems
    Arik, Oguzhan Ahmet
    [J]. GAZI UNIVERSITY JOURNAL OF SCIENCE, 2022, 35 (01): : 92 - 111
  • [2] An effective genetic algorithm for flow shop scheduling problems to minimize makespan
    Robert, R. B. Jeen
    Rajkumar, R.
    [J]. MECHANIKA, 2017, 23 (04): : 594 - 603
  • [3] A proposed genetic algorithm coding for flow-shop scheduling problems
    Boukef, Hela
    Benrejeb, Mohamed
    Borne, Pierre
    [J]. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2007, 2 (03) : 229 - 240
  • [4] A kind of genetic algorithm for flow shop scheduling
    Zhou, H
    Fang, WG
    [J]. PROCEEDINGS OF '97 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, 1997, : 177 - 181
  • [5] An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems
    Engin, Orhan
    Ceran, Gulsad
    Yilmaz, Mustafa K.
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (03) : 3056 - 3065
  • [6] A Hybrid Genetic Algorithm and Particle Swarm Optimization for Flow Shop Scheduling Problems
    Alvarez Pomar, Lindsay
    Cruz Pulido, Elizabeth
    Tovar Roa, Julian Dario
    [J]. APPLIED COMPUTER SCIENCES IN ENGINEERING, 2017, 742 : 601 - 612
  • [7] A hybrid genetic algorithm for the job shop scheduling problems
    Tao, Z
    Xie, LY
    Hao, CZ
    [J]. PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2: INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT IN THE GLOBAL ECONOMY, 2005, : 335 - 339
  • [8] A hybrid genetic algorithm for the job shop scheduling problems
    Park, BJ
    Choi, HR
    Kim, HS
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2003, 45 (04) : 597 - 613
  • [9] Fast Evolutionary Algorithm for Flow Shop Scheduling Problems
    Khurshid, Bilal
    Maqsood, Shahid
    Omair, Muhammad
    Sarkar, Biswajit
    Saad, Muhammad
    Asad, Uzair
    [J]. IEEE ACCESS, 2021, 9 : 44825 - 44839
  • [10] Makespan Minimization for Flow Shop Scheduling Problems Using Modified Operators in Genetic Algorithm
    Mumtaz, Jabir
    Guan Zailin
    Mirza, Jahanzaib
    Rauf, Mudassar
    Sarfraz, Shoaib
    Shehab, Essam
    [J]. ADVANCES IN MANUFACTURING TECHNOLOGY XXXII, 2018, 8 : 435 - 440
12345