加工时间为连续随机变量的Job Shop调度问题.pdf

第29卷第5期 系统工程与电子技术 V01．29No．5 2007年5月 andElectronics 2007 SystemsEngineering May 文章编号：1001—506X(2007)05—0759—05 加工时间为连续随机变量的Job Shop调度问题 朱 颢1，唐万生2 (1．湖州职业技术学院，浙江湖州313000；2．天津大学管理学院，天津300072) 摘要：针对实际调度问题中存在的不确定现象，提出了加工时间服从正态分布、最大完成时间的期望值作 为目标函数的随机JobShop问题；然后提出了解决该问题的智能优化算法：采用随机模拟的方式产生输入输出数 据，利用遗传算法训练神经网络，将训练过的神经网络嵌入到另一遗传算法中，用该遗传算法来优化JobShop调 度问题；最后给出了仿真实验，通过仿真实验证明，该算法对于解决加工时间为随机变量的Job ShoP调度问题是 行之有效的。 关键词：随机JobShop；随机模拟；神经网络；遗传算法 中图分类号：TP302 文献标识码：A Job withcontinuousstochastic time Shopschedulingproblem processing ZHU Ha01，TANG Wan—shen92 (1．HuzhouVocational Coll．，Huzhou313000，China； Technology 2．School 300072，China) ofManagement，TianjinUniv．?Tianjin Abstract：Duetothe inthe stochastic uncertaintypracticaIschedulingproblem，a JobShopscheduling is whichthe isinnormaldistributionandthe functionistheex— proposed，in processingtime objective problem ofthemake tothis is pectation span．Secondly，anintelligentoptimizationalgorithmapplied problempromoted， itconcludesthree thedatumneededintheneuralnetwork stochastic steps：obtaining through theneuralnetwork theneuralnetworkintoanother ing throughgeneticalgorithm，inserting geneticalgo