周勇
- 作品数:3 被引量:36H指数:2
- 供职机构:哈尔滨理工大学计算机科学与技术学院更多>>
- 发文基金:黑龙江省自然科学基金国家自然科学基金中国博士后科学基金更多>>
- 相关领域:自动化与计算机技术经济管理更多>>
- 动态生成优先工序集多产品制造过程优化控制被引量:3
- 2008年
- 为简化多产品制造调度,实现多产品制造过程优化控制,将多产品转化成一个虚拟产品,构造一个产品的虚拟加工、装配工艺树。该虚拟工艺树上的叶节点代表最先加工的工序,虚拟根节点代表最后一道工序,边代表偏序关系;以层优先为虚拟工艺树上的工序设置优先级。针对调度时产生的抖动问题,可根据虚拟工艺树动态生成一个备选工序集;在具体调度过程中,根据优先级策略并结合短用时、长路径等调度策略从备选集合中调度工序,直到备选集合为空,实现多产品加工、装配调度综合优化。实例验证:算法不仅可以简化多产品制造问题,提高调度效率,而且可以实现纵横双向调度优化控制。
- 谢志强周勇杨光谭光宇王凤儒
- 基于工序集的动态关键路径多产品制造调度算法被引量:33
- 2011年
- 针对已有的树状结构多产品加工和装配综合调度方法,不能兼顾树状结构纵横双向、影响调度结果的问题,提出基于工序集的动态关键路径多产品制造调度算法.该算法首先采用根对齐的方法,将多个树状结构的产品转化成一个虚拟加工树,使多产品调度问题简化为单产品调度问题;在调度过程中,根据虚拟加工树动态生成可调度的备选工序集合,按提出的动态关键路径策略和短用时调度策略从备选集中选择工序,并应用首次适应调度法调度工序,直到备选集合为空,即所有产品加工完毕,实现以纵向为主兼顾横向的双向调度优化.实例证明,算法对多产品加工和装配综合调度问题可以获得更优的解.
- 谢志强杨静周勇张大力谭光宇
- 基于动态关键路径的复杂产品制造调度研究
- 当前生产调度问题的研究主要是解决工件间无约束的简单产品的车间调度问题,没有考虑工件间存在约束关系的复杂产品的情况。事实上,在许多调度中是存在着工件之间的工艺约束的。因此在进行生产调度计划时,如果忽略了工件间的约束关系,所...
- 周勇
- 关键词:生产调度
- 文献传递