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 条
  • [11] Job-shop scheduling problem with fuzzy processing times
    Lin, FT
    COMPUTATIONAL SCIENCE -- ICCS 2001, PROCEEDINGS PT 2, 2001, 2074 : 409 - 418
  • [12] Stochastic process time based job shop dynamic scheduling
    Zhang, BX
    Gong, SL
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS, 2006, 13 : 67 - 76
  • [13] Effective Estimation of Distribution Algorithm for Stochastic Job Shop Scheduling Problem
    Hao, Xinchang
    Lin, Lin
    Gen, Mitsuo
    Ohno, Katsuhisa
    COMPLEX ADAPTIVE SYSTEMS: EMERGING TECHNOLOGIES FOR EVOLVING SYSTEMS: SOCIO-TECHNICAL, CYBER AND BIG DATA, 2013, 20 : 102 - 107
  • [14] Application of Ordinal Optimization to Stochastic Classical Job Shop Scheduling Problem
    Horng, Shih-Cheng
    Man, Guan-Ling
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 476 - 480
  • [15] Hyper-heuristic for flexible job shop scheduling problem with stochastic job arrivals
    Lim, Kelvin Ching Wei
    Wong, Li-Pei
    Chin, Jeng Feng
    MANUFACTURING LETTERS, 2023, 36 : 5 - 8
  • [16] An Adaptive Real-Time Scheduling Method for Flexible Job shop Scheduling Problem with Combined Processing Constraint
    Zhu, Haihua
    Chen, Ming
    Zhang, Zequn
    Tang, Dunbing
    IEEE ACCESS, 2019, 7 : 125113 - 125121
  • [17] New controllable processing time scheduling with subcontracting strategy for no-wait job shop problem
    Gao, Jinsheng
    Zhu, Xiaomin
    Bai, Kaiyuan
    Zhang, Runtong
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (07) : 2254 - 2274
  • [18] An elite genetic algorithm for flexible job shop scheduling problem with extracted grey processing time
    Chen, Nanlei
    Xie, Naiming
    Wang, Yuquan
    APPLIED SOFT COMPUTING, 2022, 131
  • [19] An elite genetic algorithm for flexible job shop scheduling problem with extracted grey processing time
    Chen, Nanlei
    Xie, Naiming
    Wang, Yuquan
    Applied Soft Computing, 2022, 131
  • [20] Flexible job shop scheduling strategy with uncertain processing time
    Bao, Bo
    Li, Tifang
    Zhang, Bo
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON MECHATRONICS ENGINEERING AND INFORMATION TECHNOLOGY (ICMEIT 2017), 2017, 70 : 672 - 679