基于启发式分支定界的单间作业车间优化算法

摘要：

单件小批量生产形式下的作业车间调度是生产调度中具有广泛的应用.针对已有的求解车间调度问题的算法,引入动态规划思想,将车间调度按照机器分层化,引入了基于平衡生产和压缩空闲时间的启发函数,引导搜索方向,从而得到最佳调度方案.在C＃环境下实现算法,并对其进行测试.结果证明,算法具有较高的收敛速度和精度.

关键词： 离散制造系统 车间调度 优化算法 精度控制

作者: 银莉 王彬 汪俊亮 陈定方

作者单位: 武汉理工大学智能制造与控制研究所,湖北 武汉 430063 浙江海洋学院船舶海洋工程系,浙江 舟山 316000

会议类型: 国内会议

会议名称: 湖北省机械工程学会机械设计与传动专委会暨武汉市机械设计与传动学会第21届学术年会

会议地点: 武汉

会议语种:中文

页码: 89-91

在线出版日期: 2013-10-26（万方平台首次上网日期，不代表论文的发表时间）