Computational study on scheduling problem using genetic algorithm

被引:0
|
作者
Juan, Nelly [1 ]
Marin, Sary [2 ]
Iranzo, Alexis [3 ]
机构
[1] Univ Catolica Norte, Dept Math, Antofagasta, Chile
[2] Univ Valparaiso, Dept Stat, Valparaiso, Chile
[3] Univ Talca, Dept Math, Talca, Chile
来源
关键词
Scheduling problem; Genetic algorithm; computation; optimization;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A scheduling problem consists of series of production stages, each of which has several machines operating in parallel. Some stages may have only one machine, but at least one stage must have multiple machines. Each job is processed by one machine in each stage and it must go through one or more stages.
引用
收藏
页码:9 / 14
页数:6
相关论文
共 50 条
  • [1] A production scheduling problem using genetic algorithm
    Knosala, R
    Wal, T
    [J]. JOURNAL OF MATERIALS PROCESSING TECHNOLOGY, 2001, 109 (1-2) : 90 - 95
  • [2] A computational approach to imprecise jobshop scheduling using a genetic algorithm
    Dalton, JA
    McGregor, JI
    Sen, P
    Calveley, D
    [J]. COMPUTER-BASED DESIGN, 2002, : 539 - 549
  • [3] Solving an Industrial Shop Scheduling Problem Using Genetic Algorithm
    Moghadam, Ali Mokhtari
    Wong, Kuan Yew
    Piroozfard, Hamed
    Asl, Ali Derakhshan
    Hutajulu, Tiurmai Shanty
    [J]. MATERIALS, INDUSTRIAL, AND MANUFACTURING ENGINEERING RESEARCH ADVANCES 1.1, 2014, 845 : 564 - 568
  • [4] A REAL-WORLD SCHEDULING PROBLEM USING GENETIC ALGORITHM
    GILKINSON, JC
    RABELO, LC
    BUSH, BO
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1995, 29 : 177 - 181
  • [5] Maximizing availability for task scheduling in computational grid using genetic algorithm
    Prakash, Shiv
    Vidyarthi, Deo Prakash
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2015, 27 (01): : 193 - 210
  • [6] A novel scheduling model for computational grid using quantum genetic algorithm
    Prakash, Shiv
    Vidyarthi, Deo Prakash
    [J]. JOURNAL OF SUPERCOMPUTING, 2013, 65 (02): : 742 - 770
  • [7] A novel scheduling model for computational grid using quantum genetic algorithm
    Shiv Prakash
    Deo Prakash Vidyarthi
    [J]. The Journal of Supercomputing, 2013, 65 : 742 - 770
  • [8] A GENETIC ALGORITHM FOR THE TALENT SCHEDULING PROBLEM
    NORDSTROM, AL
    TUFEKCI, S
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (08) : 927 - 940
  • [9] A Genetic Algorithm for Solving Scheduling Problem
    Nazif, Habibeh
    [J]. JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2012, 5 (02): : 91 - 96
  • [10] Genetic algorithm for logistics scheduling problem
    Wen, C
    Eberhart, RC
    [J]. CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 512 - 516