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 条
  • [31] A deep reinforcement learning model for dynamic job-shop scheduling problem with uncertain processing time
    Wu, Xinquan
    Yan, Xuefeng
    Guan, Donghai
    Wei, Mingqiang
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 131
  • [32] Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time
    Niu, Qun
    Jiao, Bin
    Gu, Xingsheng
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 205 (01) : 148 - 158
  • [33] Processing time tolerance-based ACO algorithm for solving job-shop scheduling problem
    Luo, Yabo
    Waden, Yongo P.
    3RD INTERNATIONAL CONFERENCE ON ADVANCES IN ENERGY, ENVIRONMENT AND CHEMICAL ENGINEERING, 2017, 69
  • [34] Study of stochastic job shop dynamic scheduling
    Zhang, BX
    Yi, LX
    Xiao, S
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 911 - 916
  • [35] Job Shop Scheduling Problem with Job Sizes and Inventories
    Shen Xinyi
    Wang Aimin
    Yan, Ge
    Ye Jieran
    PROCEEDINGS OF 2020 IEEE 11TH INTERNATIONAL CONFERENCE ON MECHANICAL AND INTELLIGENT MANUFACTURING TECHNOLOGIES (ICMIMT 2020), 2020, : 202 - 206
  • [36] THE IMPACT OF PROCESSING TIME KNOWLEDGE ON DYNAMIC JOB-SHOP SCHEDULING
    WEIN, LM
    OU, JH
    MANAGEMENT SCIENCE, 1991, 37 (08) : 1002 - 1014
  • [37] Mining scheduling knowledge for job shop scheduling problem
    Wang, C. L.
    Rong, G.
    Weng, W.
    Feng, Y. P.
    IFAC PAPERSONLINE, 2015, 48 (03): : 800 - 805
  • [38] A genetic algorithm for flexible job shop scheduling with fuzzy processing time
    Lei, Deming
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (10) : 2995 - 3013
  • [39] Flexible job shop scheduling problem for parallel batch processing machine with compatible job families
    Ham, Andy
    APPLIED MATHEMATICAL MODELLING, 2017, 45 : 551 - 562
  • [40] Scheduling a flow-shop problem with fuzzy processing time
    Huang, Chieh-Hung
    Lin, Feng-Tse
    ICIC Express Letters, 2015, 9 (02): : 517 - 524