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 条
  • [41] An evolutionary algorithm for pure fuzzy flowshop scheduling problems
    Celano, G
    Costa, A
    Fichera, S
    INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2003, 11 (06) : 655 - 669
  • [42] AN EVOLUTIONARY TABU SEARCH ALGORITHM AND THE NHL SCHEDULING PROBLEM
    COSTA, D
    INFOR, 1995, 33 (03) : 161 - 178
  • [43] A hybrid evolutionary algorithm for the job shop scheduling problem
    Zobolas, G. I.
    Tarantilis, C. D.
    Ioannou, G.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2009, 60 (02) : 221 - 235
  • [44] An evolutionary algorithm for a non-standard scheduling problem
    Filipic, B
    ARTIFICIAL NEURAL NETS AND GENETIC ALGORITHMS, 1999, : 326 - 330
  • [45] Vehicle scheduling problem based on DNA evolutionary algorithm
    Research Institute of Automation, East China University of Science and Technology, Shanghai 200237, China
    不详
    Hua Dong Li Gong Da Xue/J East China Univ Sci Technol, 2006, 12 (1463-1467+1481):
  • [46] An improved DNA evolutionary Algorithm for job shop scheduling
    Niu, Qun
    Gu, Xingsheng
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 6694 - +
  • [47] An Adaptive Island Evolutionary Algorithm for the berth scheduling problem
    Maxim A. Dulebenets
    Memetic Computing, 2020, 12 : 51 - 72
  • [48] Evolutionary DNA Computing Algorithm for Job Scheduling Problem
    Ibrahim, Gudar J.
    Rashid, Tarik A.
    Sadiq, Ahmed T.
    IETE JOURNAL OF RESEARCH, 2018, 64 (04) : 514 - 527
  • [49] An Adaptive Island Evolutionary Algorithm for the berth scheduling problem
    Dulebenets, Maxim A.
    MEMETIC COMPUTING, 2020, 12 (01) : 51 - 72
  • [50] An evolutionary algorithm for broadcast scheduling in wireless multihop networks
    D. Arivudainambi
    D. Rekha
    Wireless Networks, 2012, 18 : 787 - 798