谢志强
- 作品数：159 被引量：300H指数：13
- 供职机构：哈尔滨理工大学更多>>
- 发文基金：国家自然科学基金黑龙江省自然科学基金黑龙江省博士后科研启动基金更多>>
- 相关领域：自动化与计算机技术机械工程文化科学理学更多>>
- 考虑迁移工序结束时间的非对称二车间综合调度算法
- 2015年
- 针对以往相同两车间综合调度算法没有考虑工序迁移时间以及不能推广解决更普遍的非对称两车间的综合调度问题,提出考虑迁移工序结束时间的非对称二车间综合调度算法.该算法按动态关键路径法对工序进行排序,按序为工序选择车间;在选择车间时,设计基于迁移工序结束时间最小策略,将特殊工序选择到指定车间,将普通工序计算迁移时间后再选择能够最早完工的车间.实例表明,该算法不仅复杂度在二次项以内而且较优地实现具有不同设备资源的二车间分布式综合调度,并且无需分析迁移次数,有效的减少了产品完工时间.
- 谢志强鲁光周含笑杨静
- 关键词：综合调度算法
- 存在单组多工序同时结束的逆序综合调度方法
- 存在单组多工序同时结束的逆序综合调度方法。本发明方法包括：将要求同时结束的工序定义为虚拟工序，所有的虚拟工序定义为一个虚拟工序组；采用逆序分段调度方法，将产品工艺树所有工序紧前、紧后关系取反，然后以虚拟工序为分割点将产品...
- 谢志强郭禾苏文秀
- 文献传递
- 多维数据的改进最小生成树聚类算法被引量：1
- 2008年
- 针对传统的应用于基因表示的最小生成树(MST)聚类算法在时间复杂度和聚类质量上的不足,提出了一种新的应用于数据处理的改进最小生成树(IMST)的聚类算法.该算法在提高构造最小生成树的效率的同时,通过对初步划分的生成树用矩阵表示,以度最大的结点作为聚类中心,再根据中心点算法完成聚类,解决了以往最小生成树算法无法解决的多个簇用短边或长度相同的边相连无法分类的问题,从而提高了聚类速度,改善了聚类的质量.通过对多维数据进行分析,计算各个属性的差异度,得出结论:一些属性的存在对于构造最小生成树有很小的影响或没有影响,删除这些属性列也可以提高效率,达到减少计算复杂性的目的.
- 谢志强于亮杨静
- 关键词：聚类算法最小生成树矩阵
- 考虑设备状态的预维护综合调度方法
- 一种考虑设备状态的预维护综合调度方法，首先通过损耗系数和设备加工时间得出设备健康损耗，进一步求出当前设备健康值，根据设备健康值判断设备是否需要进行维护，若当前设备健康值不足完成下一道工序的加工则开始预维护活动；若当前该设...
- 谢志强 赵奔 贾晴
- 文献传递
- 工件间有约束的复杂产品工序调度研究
- 谢志强
- 文献传递
- 基于路径长度的工序串综合调度方法
- 基于路径长度的工序串综合调度方法。目前的综合调度研究忽略了串行工序的紧密度，从而影响产品完成时间。本发明方法包括：该调度方法包括如下步骤：采用将加工工艺树中加工工序的偏序关系取反，得到逆序加工工艺树；计算逆序加工工艺树中...
- 谢志强张晓欢郭禾辛宇
- 文献传递
- 基于处理器内核动态的实时动态关键路径多核调度方法
- 基于处理器内核动态的实时动态关键路径多核调度方法，主要解决现有的调度方法没有结合核内实际情况来确定调度序列和调度序列就无法改变的问题。本发明方法包括：任务图转换模块采用fork节点的方法将DAG任务图转换为树形的图结构；...
- 谢志强刘冠成
- 文献传递
- 考虑同种设备工序的非对称多车间综合调度方法
- 考虑同种设备工序的非对称多车间综合调度方法。本发明方法包括：首先将所有叶子节点工序加入备选工序集，根据优先选择长路径工序和短用时工序的方法从备选工序集中确定计划调度工序，判断计划调度工序的加工设备种类，查找备选工序集中与...
- 谢志强苏文秀郭禾
- 文献传递
- 基于择时的二车间综合调度算法被引量：3
- 2017年
- 针对现有二车间综合调度算法在处理具有相同设备资源的二车间综合调度问题时,注重工艺树的横向并行处理,忽略纵向串行工序之间的紧密度,将二车间均衡处理或减少工序迁移次数一并做为调度目标导致不必要时间开销的问题,提出了基于择时的二车间综合调度算法。同时,提出了工序序列排序策略,将加工工艺树划分为若干工序序列,并根据其路径长度确定调度次序;提出了二车间择时调度策略,为工序寻找加工开始时间和加工车间,生成使当前部分产品加工总用时最小的工序调度方案。若该方案不唯一,则选择在二车间中该工序加工结束时间最早的工序调度方案。所提算法既保证了并行工序的并行处理,又有效地提高了串行工序的紧密度,避免了无效工序迁移带来的时间开销。通过实例说明了所提算法的有效性。
- 张晓欢谢志强辛宇杨静
- 关键词：综合调度算法
- 一种基于动态根节点工序集的逆序设备网络综合调度方法
- 本发明公开了一种基于动态根节点工序集的逆序设备网络综合调度方法。步骤1：统计产品综合调度所需要的多台加工设备进行协同生产；步骤2：将步骤1的每个设备分解成三部分，分别是工序名、可选加工设备集和所对应的加工时间；步骤3：根...
- 王茜谢志强高一龙
