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] Genetic algorithm application on the job shop scheduling problem
    Wu, CG
    Xing, XL
    Lee, HP
    Zhou, CG
    Liang, YC
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2102 - 2106
  • [2] Application of genetic algorithm to scheduling problem of robot control computation
    Tagawa, K
    Fukui, T
    Haneda, H
    IECON '97 - PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON INDUSTRIAL ELECTRONICS, CONTROL, AND INSTRUMENTATION, VOLS. 1-4, 1997, : 1057 - 1062
  • [3] Application of genetic algorithm to the unrelated parallel machine scheduling problem
    Chang, Pei-Chann
    Hsieh, Jih-Chang
    Hsiao, Chen-Hung
    Journal of the Chinese Institute of Industrial Engineers, 2002, 19 (02): : 79 - 95
  • [4] Genetic Algorithm Application to the Hybrid Flow Shop Scheduling Problem
    Zhan, Yong
    Qiu, Changhua
    2008 INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION: (ICMA), VOLS 1 AND 2, 2008, : 648 - 652
  • [5] Genetic algorithm for the permutation flow-shop scheduling problem with linear models of operations
    Janiak, A
    Portmann, MC
    ANNALS OF OPERATIONS RESEARCH, 1998, 83 (0) : 95 - 114
  • [6] APPLICATION OF IDEMPOTENT ALGEBRA METHODS IN GENETIC ALGORITHM FOR SOLVING THE SCHEDULING PROBLEM
    Bulavchuk, A. M.
    Semenova, D., V
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2022, (58): : 112 - 124
  • [7] An Immune Mechanism for the Open Shop Scheduling Problem with Application to Genetic Algorithm
    Zhang, Rui
    Wu, Cheng
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 159 - 164
  • [8] Application of optimization Genetic Algorithm in Fuzzy Job Shop Scheduling Problem
    Liu, Jian-jun
    PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I, 2009, : 436 - 440
  • [9] Application of immune genetic algorithm in job-shop scheduling problem
    Xu, Xiaodong
    Li, Congxin
    Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2006, 36 (03): : 437 - 441
  • [10] A Genetic Algorithm Solution for Scheduling Problem
    Cortes Perez, Ernesto
    Montero Rios, Osiris
    Pacheco Bautista, Daniel
    Sanchez Sanchez, Sergio
    Aguilar Acevedo, Francisco
    2021 XVII INTERNATIONAL ENGINEERING CONGRESS (CONIIN), 2021,