滕宇峥
- 作品数：2 被引量：15H指数：1
- 供职机构：哈尔滨理工大学更多>>
- 发文基金：国家自然科学基金中国博士后科学基金黑龙江省自然科学基金更多>>
- 相关领域：一般工业技术自动化与计算机技术更多>>
- 紧密衔接工序组联动的综合调度算法被引量：15
- 2011年
- 由于现有的工序间存在紧密衔接条件的复杂产品综合调度问题,采用的移动交换算法不易于软件实现且没有考虑移动工序后产生的连锁反应引起较高算法复杂度的问题,提出将具有紧密衔接约束条件的工序组进行统一联动的综合调度算法.该算法利用将具有紧密衔接约束条件的工序分组的扩展加工工艺树模型,按路径上属于工序组的工序个数多少确定所在路径工序组调度的次序,通过降低对工序组的限制要求降低算法复杂度;对于被调度工序组中各工序的前序工序,按工序组中工序的加工顺序确定调度次序,对某个工序的前序工序采用复杂度较低的拟关键路径法确定工序的调度次序;调度完所有紧密衔接工序组后,剩余的标准工序按拟关键路径法确定调度顺序;采取工序首次适应调度算法调度标准工序和工序组,由于工序组中工序采取按序紧密衔接的联动调度方式确定工序组的开始时间,避免了二次调整,进一步降低了算法复杂度.分析和实例表明,所提出的综合算法比以往算法复杂度更低,调度结果更优且更易于实现.
- 谢志强滕宇峥杨静
- 关键词：综合调度
- 动态确定设备的综合柔性调度算法
- 随着市场经济的发展,用计算机辅助制造手段优化生产调度越来越受到人们的重视,但大多数局限于纯加工或纯装配流水线的生产调度,而面对为客户打造个性化产品的时代,研究多品种小批量的综合生产调度已经成为必然。本文就复杂产品综合柔性...
- 滕宇峥
- 关键词：综合调度算法
