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 条
  • [1] Application of genetic algorithm to scheduling problems in manufacturing processes
    Sannomiya, N
    Iima, H
    [J]. 1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 523 - 528
  • [2] Simulation of batch production scheduling in discrete manufacturing workshop based on improved genetic algorithm
    Song, Junhui
    Xie, Hua
    Rou, Jianmei
    [J]. Academic Journal of Manufacturing Engineering, 2019, 17 (02): : 153 - 159
  • [3] MULTICRITERIA OPTIMIZATION OF MULTIPRODUCT BATCH CHEMICAL PROCESS USING GENETIC ALGORITHM
    Mokeddem, D.
    Khellaf, A.
    [J]. JOURNAL OF FOOD PROCESS ENGINEERING, 2010, 33 (06) : 979 - 991
  • [4] Application of genetic algorithm to job scheduling under ergonomic constraints in manufacturing industry
    Shib Sankar Sana
    Holman Ospina-Mateus
    Fabian Gazabón Arrieta
    Jaime Acevedo Chedid
    [J]. Journal of Ambient Intelligence and Humanized Computing, 2019, 10 : 2063 - 2090
  • [5] Design and retrofit of multiobjective batch plants via a multicriteria genetic algorithm
    Dedieu, S
    Pibouleau, L
    Azzaro-Pantel, C
    Domenech, S
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2003, 27 (12) : 1723 - 1740
  • [6] Application of genetic algorithm to job scheduling under ergonomic constraints in manufacturing industry
    Sana, Shib Sankar
    Ospina-Mateus, Holman
    Arrieta, Fabian Gazabon
    Chedid, Jaime Acevedo
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2019, 10 (05) : 2063 - 2090
  • [7] A genetic algorithm for scheduling flexible manufacturing systems
    N. Jawahar
    P. Aravindan
    S. G. Ponnambalam
    [J]. The International Journal of Advanced Manufacturing Technology, 1998, 14 : 588 - 607
  • [8] Feasible batch scheduling problem and its genetic algorithm
    [J]. 2000, Systems Engineering Society of China, China (20):
  • [9] A genetic algorithm for scheduling flexible manufacturing systems
    Jawahar, N
    Aravindan, P
    Ponnambalam, SG
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 1998, 14 (08): : 588 - 607
  • [10] Solving batch production scheduling using genetic algorithm
    Wu, LY
    Hu, YD
    Xu, DM
    Hua, B
    [J]. PROCESS SYSTEMS ENGINEERING 2003, PTS A AND B, 2003, 15 : 648 - 653