Genetic Algorithm for single machine scheduling problem with setup times

被引：2
|
作者：
OuYang, Quan [1 ]
Xu, HongYun [1 ]
机构：
[1] JiangHan Univ, Sch Math & Comp Sci, Wuhan, Peoples R China
来源：
FRONTIERS OF MECHANICAL ENGINEERING AND MATERIALS ENGINEERING II, PTS 1 AND 2 | 2014年 / 457-458卷
关键词：
single machine scheduling; genetic algorithm; crossover; mutation; selection; TOTAL WEIGHTED TARDINESS;
D O I：
10.4028/www.scientific.net/AMM.457-458.1678
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper describes a genetic algorithm to solve the single machine scheduling problem with setup times, which uses the fixed two point crossover operator (F2PX) to produce new offspring chromosomes and uses the roulette wheel method in the selection of the chromosome population. In order to avoid the premature convergence we use a neighborhood based mutation operator to conduct disturbance in our genetic algorithm. Through the application of this genetic algorithm in practical scheduling problems, the effect of the genetic algorithm proposed in this paper is remarkable.
引用
收藏
页码：1678 / 1681
页数：4
相关论文
共 50 条
  • [1] Genetic Algorithm based on Simulation for Single Machine Scheduling Problem with Setup Times
    Liu, Meihong
    Li, Zhenhua
    Chen, Junruo
    [J]. MECHATRONICS AND MATERIALS PROCESSING I, PTS 1-3, 2011, 328-330 : 404 - 407
  • [2] A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times
    Sioud, A.
    Gravel, M.
    Gagne, C.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (10) : 2415 - 2424
  • [3] CONSTRAINT BASED SCHEDULING IN A GENETIC ALGORITHM FOR THE SINGLE MACHINE SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SETUP TIMES
    Sioud, Aymen
    Gravel, Marc
    Gagne, Caroline
    [J]. ICEC 2010: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION, 2010, : 137 - 145
  • [4] Single machine scheduling problem with family setup times
    Liu, Zheng-Gang
    Wang, Dao-Ping
    Jin, Feng
    [J]. Beijing Keji Daxue Xuebao/Journal of University of Science and Technology Beijing, 2009, 31 (10): : 1347 - 1350
  • [5] A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times
    Vallada, Eva
    Ruiz, Ruben
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 211 (03) : 612 - 622
  • [6] GARP: A New Genetic Algorithm for the Unrelated Parallel Machine Scheduling Problem with Setup Times
    Haddad, Matheus N.
    Coelho, Igor M.
    Ochi, Luiz S.
    Souza, Marcone J. F.
    Santos, Haroldo G.
    Martins, Alexandre X.
    [J]. 2012 31ST INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC 2012), 2012, : 152 - 160
  • [7] An Improved Ant Colony Algorithm for a Single-machine Scheduling Problem with Setup Times
    YE Qiang LIU Xinbao LIU Lin YANG Shanglin School of Management
    [J]. 武汉理工大学学报, 2006, (S3) : 956 - 961
  • [8] An improved ant colony algorithm for a single-machine scheduling problem with setup times
    Ye Qiang
    Liu Xinbao
    Liu Lin
    Yang Shanglin
    [J]. 1ST INTERNATIONAL SYMPOSIUM ON DIGITAL MANUFACTURE, VOLS 1-3, 2006, : 956 - 961
  • [9] A single-machine bicriterion scheduling problem with setup times
    Lee, Wen-Chiung
    Wu, Chin-Chia
    [J]. JOURNAL OF STATISTICS & MANAGEMENT SYSTEMS, 2005, 8 (03): : 559 - 568
  • [10] A Hybrid Genetic Algorithm for solving the Unrelated Parallel Machine Scheduling problem with Sequence Dependent Setup Times
    Abreu, L. R.
    Prata, B. A.
    [J]. IEEE LATIN AMERICA TRANSACTIONS, 2018, 16 (06) : 1715 - 1722
12345