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

• 作者: 唐万生 朱颢
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 随机Job Shop 随机模拟 神经网络 遗传算法
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 系统工程
• 页码范围: 759-763
• 页数: 5页
• 分类号: TP302
• 字数: 5506字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2007.05.024

摘要

针对实际调度问题中存在的不确定现象,提出了加工时间服从正态分布、最大完成时间的期望值作为目标函数的随机Job Shop问题;然后提出了解决该问题的智能优化算法:采用随机模拟的方式产生输入输出数据,利用遗传算法训练神经网络,将训练过的神经网络嵌入到另一遗传算法中,用该遗传算法来优化Job Shop调度问题;最后给出了仿真实验,通过仿真实验证明,该算法对于解决加工时间为随机变量的Job Shop调度问题是行之有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐万生	天津大学管理学院	77	903	15.0	27.0
2	朱颢		15	50	4.0	6.0