Application of Genetic Algorithm into Multicriteria Batch Manufacturing Scheduling

被引:7
|
作者
Slak, Ales [1 ]
Tavcar, Joze
Duhovnik, Joze [2 ]
机构
[1] Iskra ISD Strugarstvo Doo, Savska Loka 4, SI-4000 Kranj, Slovenia
[2] Univ Ljubljana, Fac Mech Engn, Ljubljana 61000, Slovenia
关键词
genetic algorithm; multicriteria scheduling; batch production; target function; INTEGRATION;
D O I
10.5545/sv-jme.2010.122
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
Technical innovations in the area of manufacturing logistics are introduced partially and thus fail to realize their full potential. In order to optimise the efficiency of turning manufacturing processes, the production planning and scheduling, cutting tools and material flow process, manufacturing capacities have been analysed. All data from production operations, quantities and the, duration of operations are now kept in the ERP system. It provided the necessary condition for the establishment of a robust planning model, which includes stock control of material and cutting tools. An update was required for the whole lifecycle of products and means of work. The article presents information and an algorithm for a dynamic scheduling model, based on a genetic algorithm. The orders on the machines are scheduled on the basis of a genetic algorithm, according to the target function criteria. The algorithm provides a satisfactory, almost ideal solution, which is good enough for implementation in practice. With the GA the machine utilization increased, throughput time was reduced and costs and delivery delays improved. The presented model of GA also allows further optimisation of manufacturing plans and the machines layout. (C)2011 Journal of Mechanical Engineering. All rights reserved.
引用
收藏
页码:110 / 124
页数:15
相关论文
共 50 条
  • [21] A new algorithm of the scheduling of a flexible manufacturing system based on genetic algorithm
    Bao, Bizhen
    Duan, Zhao
    Xu, Ningbo
    Zhang, Hongzhou
    Luo, Yiheng
    Wang, Wei
    Yu, Xin
    Luo, Yang
    Liu, Xiaoyu
    [J]. MANUFACTURING REVIEW, 2023, 10
  • [22] Application of Modified Steady-State Genetic Algorithm for Batch Sizing and Scheduling Problem with Limited Buffers
    Janes, Gordan
    Istokovic, David
    Jurkovic, Zoran
    Perinic, Mladen
    [J]. APPLIED SCIENCES-BASEL, 2022, 12 (22):
  • [23] Improved evolutionary algorithm for parallel batch processing machine scheduling in additive manufacturing
    Zhang, Jianming
    Yao, Xifan
    Li, Yun
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (08) : 2263 - 2282
  • [24] A genetic algorithm for online-scheduling of a multiproduct polymer batch plant
    Wang, KF
    Löhl, T
    Stobbe, M
    Engell, S
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2000, 24 (2-7) : 393 - 400
  • [25] A genetic algorithm for the batch scheduling with sequence-dependent setup times
    Chen, TsiuShuang
    Long, Lei
    Fung, Richard Y. K.
    [J]. INTELLIGENT COMPUTING IN SIGNAL PROCESSING AND PATTERN RECOGNITION, 2006, 345 : 1137 - 1144
  • [26] Genetic Algorithm-Based Batch Filling Scheduling in the Steel Industry
    Kovacic, Miha
    Sarler, Bozidar
    [J]. MATERIALS AND MANUFACTURING PROCESSES, 2011, 26 (03) : 464 - 474
  • [27] Genetic algorithm to production planning and scheduling problems for manufacturing systems
    Li, Y
    Man, KF
    Tang, KS
    Kwong, S
    Ip, WH
    [J]. PRODUCTION PLANNING & CONTROL, 2000, 11 (05) : 443 - 458
  • [28] OPTIMIZING MANUFACTURING SCHEDULING WITH GENETIC ALGORITHM AND LSTM NEURAL NETWORKS
    Sun, H.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2023, 22 (03) : 508 - 519
  • [29] Aplication of DNA Genetic Algorithm in Manufacturing System Scheduling Optimization
    Nie Shuzhi
    Ye Bangyan
    [J]. INNOVATION MANUFACTURING AND ENGINEERING MANAGEMENT, 2011, 323 : 34 - +
  • [30] Scheduling and planning problem in manufacturing systems with multiobjective genetic algorithm
    Li, Y
    Man, KF
    [J]. IECON '98 - PROCEEDINGS OF THE 24TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-4, 1998, : 274 - 279