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
来源：
BULLETIN OF COMPUTATIONAL APPLIED MATHEMATICS | 2019年 / 7卷 / 01期
关键词：
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 条
  • [31] Genetic Algorithm for the Jump Number Scheduling Problem
    Alioune Ngom
    [J]. Order, 1998, 15 : 59 - 73
  • [32] A Genetic Algorithm for a Workforce Scheduling and Routing Problem
    Algethami, Haneen
    Pinheiro, Rodrigo Lankaites
    Landa-Silva, Dario
    [J]. 2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 927 - 934
  • [33] Study of computational performance of Genetic Algorithm for 3-satisfiability problem
    Ma, QingLian
    Zhang, Yu-an
    Sakamoto, Makoto
    Furutani, Hiroshi
    [J]. PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 16TH '11), 2011, : 354 - 358
  • [34] A hybrid immune genetic algorithm for scheduling in computational grid
    Prakash, Shiv
    Vidyarthi, Deo Prakash
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2014, 6 (06) : 397 - 408
  • [35] Job Scheduling in Computational Grid Using a Hybrid Algorithm Based on Genetic Algorithm and Particle Swarm Optimization
    Ghosh, Tarun Kumar
    Das, Sanjoy
    Ghoshal, Nabin
    [J]. RECENT ADVANCES IN INTELLIGENT INFORMATION SYSTEMS AND APPLIED MATHEMATICS, 2020, 863 : 873 - 885
  • [36] Node scheduling problem in underwater acoustic sensor network using genetic algorithm
    V. Sivakumar
    D. Rekha
    [J]. Personal and Ubiquitous Computing, 2018, 22 : 951 - 959
  • [37] An Efficient Solution to the Mixed Shop Scheduling Problem Using a Modified Genetic Algorithm
    Nguyen, V.
    Bao, H. P.
    [J]. COMPLEX ADAPTIVE SYSTEMS, 2016, 95 : 475 - 482
  • [38] Genetic algorithm using the inhomogeneous Markov chain for job shop scheduling problem
    Interdisciplinary Graduate School of Medicine and Engineering, University of Yamanashi, 4-4-37, Takeda, Kofu, Yamanashi, Japan
    [J]. ICIC Express Lett., 2 (501-509):
  • [39] Using a genetic algorithm optimizer tool to solve university timetable scheduling problem
    Ghaemi, Sehraneh
    Vakili, Mohammad Taghi
    Aghagolzadeh, Ali
    [J]. 2007 9TH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, VOLS 1-3, 2007, : 492 - 495
  • [40] Node scheduling problem in underwater acoustic sensor network using genetic algorithm
    Sivakumar, V.
    Rekha, D.
    [J]. PERSONAL AND UBIQUITOUS COMPUTING, 2018, 22 (5-6) : 951 - 959
12345