Application of genetic algorithm to the technological operations scheduling problem

被引：0
|
作者：
Lujic, R. [1 ]
Saric, T. [1 ]
Simunovic, G. [1 ]
机构：
[1] Univ Osijek, Dept Mech Engn, Slavonski Brod, Croatia
来源：
METALURGIJA | 2008年 / 47卷 / 02期
关键词：
artificial intelligence; genetic algorithms; manufacturing; scheduling;
D O I：
暂无
中图分类号：
TF [冶金工业];
学科分类号：
0806 ;
摘要：
The basic enterprise task is to satisfy customer requirements: due date, price and quality. Based on experiences from engineers practice of work in Croatian enterprises it could be concluded that enterprises are not able to fulfil obligations to the customer in a way of due dates. One of the basic reasons lies in inappropriate scheduling model that has not had possibility to make plan variants. The paper shows how genetic algorithm could be successfully applied in scheduling model to solve the problem of plan variant. AS a basic selection in the paper 3-tournament steady-state selection has been applied.
引用
收藏
页码：103 / 107
页数：5
相关论文
共 50 条
  • [1] A production scheduling problem using genetic algorithm
    Knosala, R
    Wal, T
    JOURNAL OF MATERIALS PROCESSING TECHNOLOGY, 2001, 109 (1-2) : 90 - 95
  • [2] A hybrid genetic algorithm for the early/tardy scheduling problem
    Valente, Jorge M. S.
    Goncalves, Jose Fernando
    Alves, Rui A. F. S.
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2006, 23 (03) : 393 - 405
  • [3] A modified genetic algorithm for quay crane scheduling operations
    Chung, S. H.
    Choy, K. L.
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (04) : 4213 - 4221
  • [4] A genetic algorithm with an earliest due date encoding for scheduling automotive stamping operations
    Roychowdhury, Sayak
    Allen, Theodore T.
    Allen, Nicholas B.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 105 : 201 - 209
  • [5] A Genetic Algorithm for a Workforce Scheduling and Routing Problem
    Algethami, Haneen
    Pinheiro, Rodrigo Lankaites
    Landa-Silva, Dario
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 927 - 934
  • [6] Application of genetic algorithm to stochastic single machine scheduling problem with earliness and tardiness costs
    Hussain, SA
    Sastry, VUK
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1999, 70 (03) : 383 - 391
  • [7] Flow shop scheduling problem in FMS by genetic algorithm
    Fujihara, Y
    Osaki, H
    ISIM'2000: PROCEEDINGS OF THE FIFTH CHINA-JAPAN INTERNATIONAL SYMPOSIUM ON INDUSTRIAL MANAGEMENT, 2000, : 85 - 90
  • [8] A Hybrid Genetic Algorithm for the Single Machine Scheduling Problem
    David M. Miller
    Hui-Chuan Chen
    Jessica Matson
    Qiang Liu
    Journal of Heuristics, 1999, 5 : 437 - 454
  • [9] A hybrid genetic algorithm for the open shop scheduling problem
    Liaw, CF
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 124 (01) : 28 - 42
  • [10] Improved genetic algorithm for the permutation flowshop scheduling problem
    Iyer, SK
    Saxena, B
    COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (04) : 593 - 606
12345