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