邵侠
- 作品数：6 被引量：25H指数：3
- 供职机构：哈尔滨理工大学更多>>
- 发文基金：国家自然科学基金黑龙江省博士后科研启动基金黑龙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 存在设备有关延迟约束的综合调度算法
- 2012年
- 针对目前综合调度中没有考虑设备有关延迟约束（DDC）影响调度效果的问题，提出了存在设备有关延迟约束的综合调度的算法。该算法在标准工序、设备有关延迟工序（DDP）和包含设备有关延迟约束的加工工艺树等概念的基础上，将等待延迟时间转化为设备有关延迟工序，使存在DDC的调度问题转变为较易解决的一般综合调度问题，再用拟关键路径法（ACPM）确定工序的调度次序，最后用前沿贪心规则确定工序的开始时间。为了使设备有关延迟工序影响的工序尽早开始，进一步提出了设备有关延迟工序配合调整的策略。实验表明，该调度算法能够有效解决存在设备有关延迟约束的综合调度问题，可在不提高算法复杂度的前提下，提高调度结果的精度并减少产品总的加工时间。
- 谢志强邵侠杨静
- 关键词：综合调度
- 利用工序迁移时间的两车间设备驱动综合调度算法被引量：1
- 2016年
- 针对工序迁移时间影响产品加工时间的综合调度问题,提出了利用工序迁移时间的两车间设备驱动综合调度算法.为了有效减少两车间设备的空闲等待时间,提出了两车间设备空闲驱动策略,以寻找设备空闲时的可加工工序,并采用长路径短用时的策略排序;为了减少迁移时间占用的设备加工时间,提出了迁移时间利用策略,以有效利用设备的迁移时间.实例调度结果表明,所提出的算法可以充分利用设备空闲时间而提高设备利用率,并有效利用迁移时间以达到尽早完工的目的,且其复杂度不高于二次多项式.
- 谢志强王有为辛宇邵侠
- 关键词：综合调度
- 存在设备无关延迟约束的综合柔性调度算法被引量：15
- 2011年
- 针对加工和装配综合的柔性调度中忽略工序间存在设备无关延迟约束导致调度结果不精确的问题,提出存在设备无关延迟约束的综合柔性调度算法。该算法通过将设备无关延迟时间转换为设备无关延迟工序,提出存在设备无关延迟约束的综合柔性调度工艺模型;通过将设备无关延迟约束工序转换为顺序约束工序的策略,将存在设备无关延迟约束的柔性加工问题转换为一般柔性加工问题;对一般柔性加工问题采用短用时策略和设备均衡策略确定标准工序的加工设备,将一般柔性加工问题简化为一般综合调度问题并用长路径优先策略调度;对于路径长度相等且在同一设备上加工的标准工序,提出调度前续短路径策略选择调度工序。实例表明,该算法通过考虑设备无关延迟约束时间使综合柔性调度的结果更精确并且能减少产品总的加工时间。
- 谢志强邵侠杨静
- 一种考虑资源状态动态反馈的云计算调度算法被引量：5
- 2019年
- 针对云计算动态调度问题,提出一种考虑资源状态动态反馈的云计算调度算法.该算法针对资源服务器状态动态变化影响当前工作流调度结果的问题提出滑动窗模型,该模型可以实时动态地反映资源服务器的状态.为了更好地预测资源服务器的状态,提出时间窗曲线模型和平均利用率模型,以计算资源服务器的平均利用率.基于平均利用率提出资源反馈权重策略,通过该策略来计算所有工作流任务的动态权重值,按照动态权重值进行排序并依次调度.实验结果表明本文算法可以有效缩短工作流的总加工时间.
- 谢志强邵侠
- 关键词：时间窗滑动窗云计算调度算法
- 云计算环境下工作流任务调度算法研究
- 云计算环境下工作流任务调度算法，为云服务提供了有效的解决方案。但目前的云计算下工作流任务调度算法，在任务调度前确定工作流任务的调度计划，忽略实际调度过程中调度环境的变化（包括资源服务器状态的变化、网络带宽的动态变化等）和...
- 邵侠
- 关键词：云计算工作流任务调度算法
- 文献传递
- 存在延迟约束的综合柔性调度的研究
- 当前对综合柔性调度的研究,仅考虑工件间存在顺序约束关系的情况,忽略了工件间存在延迟约束的情况,事实上,实际生产调度中存在延迟约束的问题,如果不考虑工序间的延迟约束,将使得生产调度计划不精确或不可行,因此,有必要对综合柔性...
- 邵侠
