郑付萍
- 作品数：5 被引量：9H指数：2
- 供职机构：哈尔滨理工大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金黑龙江省自然科学基金黑龙江省博士后科研启动基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 分批次均衡处理的非对称三车间综合调度算法
- 2017年
- 针对复杂产品在非对称三车间生产调度的问题,提出分批次均衡处理的非对称三车间综合调度算法.该算法先按设备所在车间属性将设备分成非对称资源、局部对称资源和对称资源.对非对称资源上工序根据设备属性确定车间,局部对称和对称资源上可按加工工序采用批次处理,其中部分工序按提出的工序关联策略确定车间,不能确定车间的工序形成缓存集,按提出的排列均衡调整策略确定集中工序的车间.已确定车间工序采用长路径等策略确定调度次序,再根据工序约束条件确定加工时间.通过实例分析,该算法可在二次复杂度内解决非对称三车间综合调度,提高非对称设备利用率.
- 谢志强郑付萍夏迎春
- 存在多工序同时结束的综合调度算法被引量：1
- 2013年
- 针对实际生产中存在多工序同时结束约束条件的复杂产品综合调度问题,提出了存在多工序同时结束的综合调度算法。该算法将具有同时结束约束条件的工序虚拟成一个工序组,在提出虚拟工序组概念的基础上,对虚拟工序组的前、后序标准工序,采用拟关键路径法和首次适应调度算法确定工序的调度顺序和开始加工时间;对虚拟工序组中工序采用预计晚结束优先策略和同时结束策略确定调度顺序和开始加工时间。实例表明,所提出的综合调度算法不仅能在较低的复杂度时解决具有实际意义的工序间存在多工序同时结束约束的复杂产品综合调度问题,而且调度效果更好。
- 朱天浩谢志强郑付萍
- 关键词：综合调度算法
- 多车间均衡机制的并行综合调度算法研究
- 加工和装配同时处理的调度优化问题的研究，可缩短产品的生产周期，为企业带来更大的经济利益。 由于传统的单车间综合生产调度问题具有工厂车间封闭性和不可协调性的限制问题，无法使企业在竞争中脱颖而出，于是对产品在分布异地的多车...
- 郑付萍
- 文献传递
- 两车间可调度工序均衡处理的综合调度算法被引量：7
- 2014年
- 在两车间具备相同设备资源的生产条件时,需要考虑产品完成时间和车间之间工序移动次数尽可能少的问题。为此,提出两车间可调度工序均衡处理的综合调度算法。为减少单件复杂产品的完成时间,针对可调度工序的灵活性、并行性和两车间设备相同的条件,采用可调度工序车间均衡策略进行分组。为减少工序移动次数,按分组工序车间确定策略分配工序所在车间,并进行调度。实例结果表明,该算法可实现两车间综合调度,且产品完成时间和车间之间的工序移动次数较少。
- 谢志强郑付萍朱天浩周含笑
- 关键词：综合调度算法
- 基于拟关键路径的二车间综合调度算法被引量：9
- 2013年
- 针对如何将复杂产品工序有效地分配到具有相同设备资源的二车间加工的问题,提出了基于拟关键路径法的二车间综合调度算法。为了让二车间负载平衡并进行充分的并行处理,尽早结束产品加工,该算法按拟关键路径法(ACPM)对工序排序,再采取二车间加工结束时间接近的预调度策略进行调度。为了减少二车间工序的迁移次数,该算法将入度不小于2的工序放入其紧前工序分配较多的车间;将入度小于2且其紧后工序的入度不小于2的工序分配到能让其尽早结束的车间;对于其他唯一紧前紧后工序与其叶子节点所形成的工序串按预调度策略进行整串调度。实例表明,该算法可以在二次复杂度内较优地实现具有相同设备资源的二车间分布式综合调度。
- 谢志强周含笑桂忠艳郑付萍
- 关键词：分布式综合调度
