A Search Method using Genetic Algorithm for Production Reactive Scheduling of Manufacturing Systems

被引:0
|
作者
Morandin, Orides, Jr. [1 ]
Kato, Edilson R. R. [1 ]
Deriz, Ana C. [1 ]
Sanches, Danilo S. [1 ]
机构
[1] Univ Fed Sao Carlos, Dept Comp Sci, BR-13560 Sao Carlos, SP, Brazil
关键词
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The problem for scheduling the manufacturing systems production involves the modeling task and the application of a technique to solve it. There are some ways used to model such problem and some search strategies have been applied on the model to rind a solution. The solution has to consider performances parameters like makespan or another. However, depending on the size and complexity of the system, the response time becomes critical, mostly when it's necessary a reschedule. Researches aim to use Genetic Algorithms as a search method to solve the scheduling problem. This work proposes the use of Genetic Algorithm to solve this problem having as performance criteria the minimum makespan and the response time.
引用
收藏
页码:1141 / 1146
页数:6
相关论文
共 50 条
  • [21] Genetic algorithm based reactive scheduling (1st report, modification of production schedule for delays of manufacturing processes)
    Tanimizu, Yoshitaka
    Sakaguchi, Tatsuhiko
    Sugimura, Nobuhiro
    Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C, 2003, 69 (09): : 2458 - 2463
  • [22] Genetic algorithm parameter optimisation using Taguchi method for a flexible manufacturing system scheduling problem
    Candan, Gokce
    Yazgan, Harun Resit
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (03) : 897 - 915
  • [23] A genetic algorithm for solving dynamic scheduling problems in distributed manufacturing systems
    Wang, Yanhong
    Yan, Lixin
    Zhu, Hongyu
    Yin, Chaowan
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 7343 - 7347
  • [24] A Sequential Search Method of Dispatching Rules for Scheduling of LCD Manufacturing Systems
    Lee, Je-Hun
    Kim, Young
    Kim, Yun Bae
    Kim, Byung-Hee
    Jung, Gu-Hwan
    Kim, Hyun-Jung
    IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2020, 33 (04) : 496 - 503
  • [25] An intelligent production planning and scheduling using genetic algorithm
    Qi, JG
    Burns, GR
    Harrison, DK
    ADVANCES IN MANUFACTURING TECHNOLOGY XII, 1998, : 271 - 276
  • [26] Solving batch production scheduling using genetic algorithm
    Wu, LY
    Hu, YD
    Xu, DM
    Hua, B
    PROCESS SYSTEMS ENGINEERING 2003, PTS A AND B, 2003, 15 : 648 - 653
  • [27] Cloud Task Scheduling using the Squirrel Search Algorithm and Improved Genetic Algorithm
    Deng, Qiuju
    Wang, Ning
    Lu, Yang
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2023, 14 (03) : 968 - 977
  • [28] Cloud Task Scheduling using the Squirrel Search Algorithm and Improved Genetic Algorithm
    Deng Q.
    Wang N.
    Lu Y.
    International Journal of Advanced Computer Science and Applications, 2023, 14 (03): : 968 - 977
  • [29] Genetic Algorithm with Local Search for the Multi-Target Scheduling in Flexible Manufacturing System
    Wang, Hao
    Wang, Yujue
    Lv, Xianwei
    Yu, Chen
    Jin, Hai
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2022, 31 (16)
  • [30] k A Genetic Algorithm for the Integrated Scheduling of Production and Transport Systems
    Hartmann, Jens
    Makuschewitz, Thomas
    Frazzon, Enzo M.
    Scholz-Reiter, Bernd
    OPERATIONS RESEARCH PROCEEDINGS 2012, 2014, : 533 - 539