Adoption of the Evolutionary Algorithm to Automate the Scheduling of the Production Processes

被引:0
|
作者
Kielce, Roman [1 ]
Sasiadek, Michal [1 ]
Wozniak, Waldemar [1 ]
机构
[1] Univ Zielona Gora, Zielona Gora, Poland
关键词
project planning; dependency matrix; evolutionary algorithm;
D O I
暂无
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The subject of the paper is to present an effective method for planning of decomposable processes. A new method for engineering projects planning and scheduling is presented, which is particularly useful at optimization of iterative processes. This method is based upon the decomposition of the project into a system of interconnected tasks which are recorded in the form of dependency matrix. An evolutionary algorithm has been devised, which generates populations of feasible processes and selects the best ones in terms of cost and duration of the design realization process. Successful implementation of the method on an industrial design problem has been demonstrated.
引用
收藏
页码:5039 / 5046
页数:8
相关论文
共 50 条
  • [31] Scheduling construction projects using evolutionary algorithm
    Jaskowski, Piotr
    Sobotka, Anna
    JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT-ASCE, 2006, 132 (08): : 861 - 870
  • [32] MODEL PROCESSES TO AUTOMATE THE PRODUCTION IN CEMENT PUBLIC INDUSTRY OF ECUADOR (MPIC)
    Cordero-Guzman, Diego
    Chacon, Edgar
    Sanay, Isael
    Criollo-Delgado, Deysi
    INGENIUS-REVISTA DE CIENCIA Y TECNOLOGIA, 2016, (16): : 51 - 63
  • [33] Production scheduling with a memetic algorithm
    Korošec P.
    Papa G.
    Vukašinović V.
    International Journal of Innovative Computing and Applications, 2010, 2 (04) : 244 - 252
  • [34] MANUAL PRODUCTION SCHEDULING ALGORITHM
    RAND, GK
    OPERATIONAL RESEARCH QUARTERLY, 1974, 25 (04) : 541 - 551
  • [35] A parallel algorithm for production scheduling
    Ribeiro, JFF
    Ribeiro, CM
    de Oliveira, MMB
    MANAGEMENT AND CONTROL OF PRODUCTION AND LOGISTICS, VOL 1 AND 2, 1998, : 321 - 325
  • [36] A Scheduling Algorithm to Optimize Parallel Processes
    Solar, Mauricio
    SCCC 2008: INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY, PROCEEDINGS, 2008, : 73 - 78
  • [37] Glass container production scheduling through hybrid multi-population based evolutionary algorithm
    Motta Toledo, Claudio Fabiano
    Arantes, Marcio da Silva
    Ribeiro de Oliveira, Renato Resende
    Almada-Lobo, Bernardo
    APPLIED SOFT COMPUTING, 2013, 13 (03) : 1352 - 1364
  • [38] Fast Evolutionary Algorithm for Flow Shop Scheduling Problems
    Khurshid, Bilal
    Maqsood, Shahid
    Omair, Muhammad
    Sarkar, Biswajit
    Saad, Muhammad
    Asad, Uzair
    IEEE ACCESS, 2021, 9 : 44825 - 44839
  • [39] A BACTERIAL EVOLUTIONARY ALGORITHM FOR THE JOB SHOP SCHEDULING PROBLEM
    Luh, Guan-Chun
    Lee, Shih-Wei
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2006, 23 (03) : 185 - 191
  • [40] Heuristic Enhanced Evolutionary Algorithm for Community Microgrid Scheduling
    Rana, Md. Juel
    Zaman, Forhad
    Ray, Tapabrata
    Sarker, Ruhul
    IEEE ACCESS, 2020, 8 : 76500 - 76515