基于启发式分支定界的单间作业车间优化算法
单件小批量生产形式下的作业车间调度是生产调度中具有广泛的应用.针对已有的求解车间调度问题的算法,引入动态规划思想,将车间调度按照机器分层化,引入了基于平衡生产和压缩空闲时间的启发函数,引导搜索方向,从而得到最佳调度方案.在C#环境下实现算法,并对其进行测试.结果证明,算法具有较高的收敛速度和精度.
离散制造系统 车间调度 优化算法 精度控制
银莉 王彬 汪俊亮 陈定方
武汉理工大学智能制造与控制研究所,湖北 武汉 430063 浙江海洋学院船舶海洋工程系,浙江 舟山 316000
国内会议
湖北省机械工程学会机械设计与传动专委会暨武汉市机械设计与传动学会第21届学术年会
武汉
中文
89-91
2013-10-26(万方平台首次上网日期,不代表论文的发表时间)