桂忠艳
- 作品数：4 被引量：18H指数：3
- 供职机构：哈尔滨理工大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金黑龙江省自然科学基金黑龙江省研究生创新科研项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于设备驱动的综合柔性调度冲突调解算法被引量：7
- 2014年
- 设备驱动时刻按最短加工用时确定工序设备,为避免两个设备选择同一工序发生冲突导致可调度工序延迟完成影响调度结果的问题,提出基于设备驱动的综合柔性调度冲突调解算法.该算法分别从可调度工序集中为发生冲突的两个空闲设备选择加工时间次短的预调度工序,通过对可能加工的组合方案预调度,选择设备驱动时刻尽早结束的组合方案调度;当存在一个空闲设备有多个可调度最短加工工序时,采用实质短路径策略确定调度工序.分析和实例表明,本文算法可缩短存在设备/工序选择冲突的综合柔性调度总加工时间.
- 谢志强周含笑于洁桂忠艳
- 基于拟关键路径的二车间综合调度算法被引量：9
- 2013年
- 针对如何将复杂产品工序有效地分配到具有相同设备资源的二车间加工的问题,提出了基于拟关键路径法的二车间综合调度算法。为了让二车间负载平衡并进行充分的并行处理,尽早结束产品加工,该算法按拟关键路径法(ACPM)对工序排序,再采取二车间加工结束时间接近的预调度策略进行调度。为了减少二车间工序的迁移次数,该算法将入度不小于2的工序放入其紧前工序分配较多的车间;将入度小于2且其紧后工序的入度不小于2的工序分配到能让其尽早结束的车间;对于其他唯一紧前紧后工序与其叶子节点所形成的工序串按预调度策略进行整串调度。实例表明,该算法可以在二次复杂度内较优地实现具有相同设备资源的二车间分布式综合调度。
- 谢志强周含笑桂忠艳郑付萍
- 关键词：分布式综合调度
- 基于设备驱动和实质路径的动态并行综合柔性调度算法被引量：11
- 2014年
- 针对静态重叠时间段在实际加工过程中并非一定重叠,导致工序并行处理效果不佳的问题,提出基于设备驱动和实质路径的复杂单产品动态并行综合柔性调度算法。该算法先按最短加工时间为工序选择计划加工设备,初步缩小工序加工设备的选择范围;再采用空闲设备驱动策略动态确定并行工序,对并行工序按提出的并行优化分配策略和最早加工结束策略确定并行加工设备。在采用并行优化分配策略时,运用实质短路径策略,避免了某空闲设备上存在多个只能串行加工的工序时,出现较长实质路径的情况。由于该算法在每一个设备驱动时刻,动态的分配可重叠加工的工序到不同的设备上同时加工,实现工序间实质性的并行处理。实例表明:该算法在不提高算法复杂度的前提下,不仅兼顾设备驱动策略和动态实质短路径策略的优点,而且提高了复杂单产品综合柔性调度设备利用率和并行处理率,缩短产品的完成时间。
- 谢志强桂忠艳杨静
- 动态实质短路径设备驱动综合调度问题研究
- 综合调度是研究如何将复杂单件产品的加工和装配一同高效地并行处理的调度问题，具有理论价值和实际意义。 针对一般综合调度中，采用设备空闲事件驱动算法，可调度工序不唯一时，驱动空闲设备选择父节点路径长的工序进行调度，没有考虑...
- 桂忠艳
- 文献传递
