黑龙江省教育厅科学技术研究项目(12531105) 作品数:11 被引量:44 H指数:5 相关作者: 谢志强 杨静 辛宇 周含笑 辛宇 更多>> 相关机构: 哈尔滨理工大学 哈尔滨工程大学 更多>> 发文基金: 黑龙江省博士后科研启动基金 国家自然科学基金 黑龙江省教育厅科学技术研究项目 更多>> 相关领域: 自动化与计算机技术 一般工业技术 更多>>
设备空闲时间段调整的设备驱动综合调度算法 2017年 针对设备驱动的综合调度算法没有考虑工序的结束时间,以及其同设备加工的下一道不可调度工序的开始时间形成该设备的空闲时间段可缩短的调度优化问题,提出了设备空闲时间段调整的设备驱动综合调度算法.该算法为使空闲设备即将加工的不可调度工序提前加工,缩短了设备闲置等待时间,提出该不可调度工序的最短加工路径,通过优先加工该路径上工序,使其紧前工序尽早加工完成.实例验证该算法可以有效缩短设备空闲等待时间,提高设备利用率. 谢志强 李志宁 薛戬 辛宇关键词:综合调度 分批次均衡处理的非对称三车间综合调度算法 2017年 针对复杂产品在非对称三车间生产调度的问题,提出分批次均衡处理的非对称三车间综合调度算法.该算法先按设备所在车间属性将设备分成非对称资源、局部对称资源和对称资源.对非对称资源上工序根据设备属性确定车间,局部对称和对称资源上可按加工工序采用批次处理,其中部分工序按提出的工序关联策略确定车间,不能确定车间的工序形成缓存集,按提出的排列均衡调整策略确定集中工序的车间.已确定车间工序采用长路径等策略确定调度次序,再根据工序约束条件确定加工时间.通过实例分析,该算法可在二次复杂度内解决非对称三车间综合调度,提高非对称设备利用率. 谢志强 郑付萍 夏迎春存在多工序同时结束的多车间逆序综合调度算法 被引量:3 2018年 针对存在多工序同时结束的单件复杂产品的多车间制造问题,提出了存在多工序同时结束的多车间逆序综合调度算法。首先,为解决正序调度需迁移虚拟工序导致的设备资源空闲和操作复杂的问题,设计了逆序分批次调度策略;然后,为减少工序迁移和车间负载尽量均衡,设计了逆序车间确定策略确定所有工序的加工车间;最后,为满足多工序同时结束的特殊约束,设计了逆序同时开始策略确定每组虚拟工序组的逆序开始加工时间。实例验证表明,所提出算法满足特殊约束,完工时间较短且工序迁移次数少。 谢志强 郭禾 苏文秀 辛宇 杨静关键词:计算机应用 一种面向语义重叠社区发现的Link-Block算法 被引量:10 2016年 语义社会网络是一种由信息节点及社会关系构成的新型复杂网络,传统语义社会网络分析算法在进行社区挖掘时需要预先设定社区个数,且无法发现重叠社区.针对这一问题,提出一种面向语义社区发现的link-block算法.该算法首先以LDA模型为语义信息模型,创新性地建立了以link为核心的block区域LBT(link-block-topic)取样模型;其次,根据link-block语义分析结果,建立可度量link-block区域的语义链接权重方法,实现了语义信息的可度量化;最后,根据语义链接权重建立了以link-block为单位的聚类算法以及可评价语义社区的SQ模型,并通过实验分析,验证了该算法及SQ模型的有效性及可行性. 辛宇 杨静 谢志强关键词:LDA 基于设备驱动的综合柔性调度冲突调解算法 被引量:7 2014年 设备驱动时刻按最短加工用时确定工序设备,为避免两个设备选择同一工序发生冲突导致可调度工序延迟完成影响调度结果的问题,提出基于设备驱动的综合柔性调度冲突调解算法.该算法分别从可调度工序集中为发生冲突的两个空闲设备选择加工时间次短的预调度工序,通过对可能加工的组合方案预调度,选择设备驱动时刻尽早结束的组合方案调度;当存在一个空闲设备有多个可调度最短加工工序时,采用实质短路径策略确定调度工序.分析和实例表明,本文算法可缩短存在设备/工序选择冲突的综合柔性调度总加工时间. 谢志强 周含笑 于洁 桂忠艳考虑迁移工序结束时间的非对称二车间综合调度算法 2015年 针对以往相同两车间综合调度算法没有考虑工序迁移时间以及不能推广解决更普遍的非对称两车间的综合调度问题,提出考虑迁移工序结束时间的非对称二车间综合调度算法.该算法按动态关键路径法对工序进行排序,按序为工序选择车间;在选择车间时,设计基于迁移工序结束时间最小策略,将特殊工序选择到指定车间,将普通工序计算迁移时间后再选择能够最早完工的车间.实例表明,该算法不仅复杂度在二次项以内而且较优地实现具有不同设备资源的二车间分布式综合调度,并且无需分析迁移次数,有效的减少了产品完工时间. 谢志强 鲁光 周含笑 杨静关键词:综合调度算法 利用工序迁移时间的两车间设备驱动综合调度算法 被引量:1 2016年 针对工序迁移时间影响产品加工时间的综合调度问题,提出了利用工序迁移时间的两车间设备驱动综合调度算法.为了有效减少两车间设备的空闲等待时间,提出了两车间设备空闲驱动策略,以寻找设备空闲时的可加工工序,并采用长路径短用时的策略排序;为了减少迁移时间占用的设备加工时间,提出了迁移时间利用策略,以有效利用设备的迁移时间.实例调度结果表明,所提出的算法可以充分利用设备空闲时间而提高设备利用率,并有效利用迁移时间以达到尽早完工的目的,且其复杂度不高于二次多项式. 谢志强 王有为 辛宇 邵侠关键词:综合调度 一种考虑资源状态动态反馈的云计算调度算法 被引量:5 2019年 针对云计算动态调度问题,提出一种考虑资源状态动态反馈的云计算调度算法.该算法针对资源服务器状态动态变化影响当前工作流调度结果的问题提出滑动窗模型,该模型可以实时动态地反映资源服务器的状态.为了更好地预测资源服务器的状态,提出时间窗曲线模型和平均利用率模型,以计算资源服务器的平均利用率.基于平均利用率提出资源反馈权重策略,通过该策略来计算所有工作流任务的动态权重值,按照动态权重值进行排序并依次调度.实验结果表明本文算法可以有效缩短工作流的总加工时间. 谢志强 邵侠关键词:时间窗 滑动窗 云计算 调度算法 考虑后续工序的择时综合调度算法 被引量:13 2018年 针对目前综合调度算法不能兼顾产品工艺树中并行工序的并行性和串行工序之间紧密度,影响调度结果的问题,提出考虑后续工序的择时综合调度算法.该算法提出工序序列排序策略,从工艺树的整体结构出发,将其划分成若干内部工序只具有串行关系的工序序列,并按路径长度从长到短的顺序确定其调度次序;提出择时调度策略和考虑后续工序策略,根据工艺树自身特点,从来自不同工序序列的并行工序的不同组合方案中,选择最接近调度目标的方案作为工序调度方案,若该工序调度方案不唯一,则在其中选择该工序加工开始时间最早的调度方案.该算法既保证了工序的并行处理,又提高了串行工序的紧密度,优化了综合调度的结果.最后通过实例说明本文算法对解决综合调试问题具有普遍意义. 谢志强 张晓欢 辛宇 杨静关键词:综合调度 基于话题概率模型的语义社区发现方法研究 被引量:1 2015年 语义社会网络(Semantic social network,SSN)是一种由信息节点及社会关系构成的复杂网络,也是语义信息时代社会网络技术研究的热点,相较于传统社会网络更具实用价值.其研究内容包含了社会网络的语义分析及社会关系分析,因此,语义社会网络的社区挖掘建模具有一定的复杂性.在语义社会网络的社区挖掘研究方面,本文分析了当前基于话题概率模型的语义社区发现方法,并在综述其内容的同时总结了各方法的优缺点,为后续研究提供了理论基础.在语义社会网络社区挖掘结果的评判方面,本文归纳了相关的评价模型,并通过实验分析对比了各模型对拓扑相关性和语义相关性的倾向性. 辛宇 谢志强 杨静