面向随机加工时间的车间作业调度

• 作者: 于晓义 孙树栋 王彦革
• 来源期刊: 中国机械工程
• 关键词: 随机车间作业调度问题 遗传算法 生产管理 生产控制
• 年，卷（期）: 2008,（19）
• 所属期刊栏目: 制造系统
• 页码范围: 2319-2324
• 页数: 6页
• 分类号: TP278
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2008.19.012

摘要

提出了面向随机加工时间的车间作业调度方法,认为在整个遗传进化过程中出现频率越高的个体对环境的适应能力越强,该个体对应的调度方案为较优方案,构造了用于解决加工时间为服从正态分布的随机变量的车间作业调度问题的扩展遗传算法.在算法中设计了考虑设备能力空间的解码算法以产生活动调度方案;在交叉/变异过程中通过设计的基因调整算法确保新个体的合法性,以满足工序约束;采用基于适应值的轮盘赌的选择策略控制遗传进化的方向,使算法快速收敛到最优解.仿真实验验证了该算法在企业实际随机车间作业调度中的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙树栋		300	4780	34.0	53.0
2	于晓义		17	251	7.0	15.0
3	王彦革		7	51	4.0	7.0