黑龙江省自然科学基金(F0309)
- 作品数：3 被引量：46H指数：3
- 相关作者：谢志强谭光宇杨光杨静乔佩利更多>>
- 相关机构：哈尔滨理工大学哈尔滨工程大学更多>>
- 发文基金：国家自然科学基金黑龙江省自然科学基金哈尔滨市科技攻关计划项目更多>>
- 相关领域：自动化与计算机技术机械工程更多>>
- 可动态生成具有优先级工序集的动态Job-Shop调度算法被引量：38
- 2008年
- 为了在满足约束条件的前提下使不同时刻加入到作业集合中的全部作业所用的加工总时间尽可能地少,提出算法:根据动态的作业集合构造虚拟加工树,虚拟加工树上的叶结点代表最先加工的工序,虚拟根节点代表最后一道工序,边代表偏序关系;以层优先为虚拟加工树上的工序设置优先级,工序的优先级可作为调度过程中考虑的一个因素;除了在工序需要动态调整的情况下,在调度过程中始终遵循着机器忙原则.在调度过程中,首先根据虚拟加工树动态地生成备选工序集合,然后根据工序的优先级并且结合其它的调度策略从备选集合中调度工序,直到备选集合为空,即所有作业加工完毕.这里提到的调度策略包括短用时策略、长路径策略和动态调整策略.通过实例验证,该算法对于动态Job-Shop问题可以获得比较好的解.
- 谢志强杨静杨光谭光宇
- 关键词：车间调度
- 基于关键设备工序紧凑的工序分类、分批的Job-Shop调度算法被引量：8
- 2004年
- 通过对产品加工树的分解,可将产品加工工序分为存在具有唯一紧前、紧后相关工序和独立工序,在对这两类工序研究分批综合应用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)调度时,考虑关键设备的工序紧凑性。通过分析与实例验证,所提出的调度方法对解决复杂Job-Shop调度问题不仅算法简练而且效果较好。
- 乔佩利谢志强
- 关键词：JOB-SHOP调度
- 基于缩短装配设备空闲时间的车间装配方法被引量：4
- 2007年
- 根据实际装配情况,通过对产品装配工艺图的分析,将一般装配问题中的产品装配工序虚拟分为具有惟一紧前、紧后的相关工序和独立工序,并针对独立工序的装配提出了一种新的装配方法,即缩短空闲时间法.这种方法的主要思想是把关键设备上的独立工序与空闲时间段分别按大小排序,针对二者的比较结果,采取不同的将独立工序插入到相应的空闲时间段中的装配方法,达到减少设备总空闲时间,并且使总装配时间不超过或尽量少超过由关键路径工序确定的装配时间的目的.实例验证该算法对装配问题是可行且有效的.
- 谢志强刘秋杉丛璟谭光宇
- 关键词：空闲时间
