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 条
  • [41] An Estimation of Distribution Algorithm for Solving Hybrid Flow-shop Scheduling Problem with Stochastic Processing Time
    Wang Shengyao
    Wang Ling
    Xu Ye
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 2456 - 2461
  • [42] Job shop scheduling with unit, processing times
    Bansal, Nikhil
    Kimbrel, Tracy
    Sviridenko, Maxim
    PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 207 - 214
  • [43] Job shop scheduling with unit processing times
    Bansal, Nikhil
    Kimbrel, Tracy
    Sviridenko, Maxim
    MATHEMATICS OF OPERATIONS RESEARCH, 2006, 31 (02) : 381 - 389
  • [44] Job-shop scheduling with processing alternatives
    Kis, T
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 151 (02) : 307 - 332
  • [45] An Adaptive Hyper-Heuristics Genetic Algorithm for Stochastic Job Shop Scheduling Problem
    Wanghui
    MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 3956 - 3960
  • [46] A Hybrid Algorithm for Job Shop Scheduling Problem
    Toader, Florentina Alina
    STUDIES IN INFORMATICS AND CONTROL, 2015, 24 (02): : 171 - 180
  • [47] A survey of approaches to the job shop scheduling problem
    Sellers, DW
    PROCEEDINGS OF THE TWENTY-EIGHTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 1996, : 396 - 400
  • [48] Solving a Real Job Shop Scheduling Problem
    Avila Rondon, R. L.
    Carvalho, A. S.
    IECON: 2009 35TH ANNUAL CONFERENCE OF IEEE INDUSTRIAL ELECTRONICS, VOLS 1-6, 2009, : 2352 - +
  • [49] Solving the combined flexible job shop scheduling and vehicle routing problem with stochastic features
    Torres-Tapia, William
    Montoya-Torres, Jairo R.
    Belmokhtar-Berraf, Sana
    Ruiz-Meza, Jose
    JOURNAL OF SIMULATION, 2025, 19 (01) : 1 - 23
  • [50] A New Neighborhood for the Job Shop Scheduling Problem
    Nasiri, Mohammad Mandi
    Kianfar, Farhad
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 1540 - 1544