Job Shop scheduling problem with continuous stochastic processing time

被引:0
|
作者
Huzhou Vocational Technology Coll., Huzhou 313000, China [1 ]
不详 [2 ]
机构
来源
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics | 2007年 / 29卷 / 05期
关键词
Genetic algorithms - Industrial management - Neural networks - Normal distribution - Optimization - Production control;
D O I
暂无
中图分类号
学科分类号
摘要
Due to the uncertainty in the practical scheduling problem, a stochastic Job Shop scheduling problem is proposed, in which the processing time is in normal distribution and the objective function is the expectation of the make span. Secondly, an intelligent optimization algorithm applied to this problem is promoted, it concludes three steps: obtaining the datum needed in the neural network through stochastic simulation, training the neural network through genetic algorithm, inserting the neural network into another genetic algorithm and applying the second genetic algorithm to Job Shop scheduling problem. Lastly, an example is given and it can prove that the intelligent optimization algorithm is effective.
引用
收藏
页码:759 / 763
相关论文
共 50 条
  • [1] Integration of process planning and job shop scheduling with stochastic processing time
    Haddadzade, M.
    Razfar, M. R.
    Zarandi, M. H. Fazel
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 71 (1-4): : 241 - 252
  • [2] Integration of process planning and job shop scheduling with stochastic processing time
    M. Haddadzade
    M. R. Razfar
    M. H. Fazel Zarandi
    The International Journal of Advanced Manufacturing Technology, 2014, 71 : 241 - 252
  • [3] Evolutionary algorithm for stochastic job shop scheduling with random processing time
    Horng, Shih-Cheng
    Lin, Shieh-Shing
    Yang, Feng-Yi
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (03) : 3603 - 3610
  • [4] Job shop scheduling with stochastic processing time through genetic algorithm
    Lei, De-Ming
    Xiong, He-Jing
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 941 - 946
  • [5] A simheuristic approach for the flexible job shop scheduling problem with stochastic processing times
    Caldeira, Rylan H.
    Gnanavelbabu, A.
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2021, 97 (03): : 215 - 236
  • [6] Flexible job shop scheduling problem with interval grey processing time
    Xie, Naiming
    Chen, Nanlei
    APPLIED SOFT COMPUTING, 2018, 70 : 513 - 524
  • [7] A stochastic strategy for solving job shop scheduling problem
    Yin, AH
    Huang, WQ
    2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 434 - 439
  • [8] A probabilistic approach to the Stochastic Job-Shop Scheduling problem
    Shoval, Shraga
    Efatmaneshnik, Mahmoud
    15TH GLOBAL CONFERENCE ON SUSTAINABLE MANUFACTURING, 2018, 21 : 533 - 540
  • [9] Flexible job-shop scheduling problem with job precedence constraints and interval grey processing time
    Zhu, Zhenwei
    Zhou, Xionghui
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 149
  • [10] Heuristic Method for Job Shop Scheduling Problem with Combination Processing
    YI Ping1
    2. College of Machinery and Automation
    Computer Aided Drafting,Design and Manufacturing, 2009, (01) : 56 - 63