张大力
- 作品数:1 被引量:33H指数:1
- 供职机构:卡尔加里大学更多>>
- 发文基金:中国博士后科学基金黑龙江省博士后科研启动基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于工序集的动态关键路径多产品制造调度算法被引量:33
- 2011年
- 针对已有的树状结构多产品加工和装配综合调度方法,不能兼顾树状结构纵横双向、影响调度结果的问题,提出基于工序集的动态关键路径多产品制造调度算法.该算法首先采用根对齐的方法,将多个树状结构的产品转化成一个虚拟加工树,使多产品调度问题简化为单产品调度问题;在调度过程中,根据虚拟加工树动态生成可调度的备选工序集合,按提出的动态关键路径策略和短用时调度策略从备选集中选择工序,并应用首次适应调度法调度工序,直到备选集合为空,即所有产品加工完毕,实现以纵向为主兼顾横向的双向调度优化.实例证明,算法对多产品加工和装配综合调度问题可以获得更优的解.
- 谢志强杨静周勇张大力谭光宇