搜索 分析 新世界 法规 图书 网址导航 更多
高级用户登录 | 登录 | |

基于动态关键路径法的兄弟工序成组综合调度方法
审中-实审

申请号:201510251348.2 申请日:2015-05-18
摘要:基于动态关键路径法的兄弟工序成组综合调度方法。在已有的综合调度基础上,对具有多紧前工序的工序,通过尽早对其多紧前兄弟工序进行成组调度,使影响该工序开始加工时间的紧前工序提前加工,从而缩短产品完成时间。本发明方法包括:模块一,兄弟工序组划分模块,根据工序属性将与工序同紧后工序的所有紧前工序划分成一个组,形成兄弟工序组,所有调度均以工序组为单位调度;模块二,组内工序处理模块,按动态关键路径法在可调度工序集中选出一个工序,如果该工序所属兄弟工序组内所有工序均在可调度工序集中,则按组内各工序进入可调度工序集的先后次序调度该组各工序,若该工序所属兄弟工序组内工序不全在可调度工序集中,则将该工序组标记为挂起工序组,暂不调度该工序组;模块三,唤醒挂起模块,若新加入可调度工序集中的工序为所属挂起工序组内最后一个不可调度工序,则将该工序组立即成组调度,可按模块二处理。本发明用于单一产品综合调度。
申请人: 哈尔滨理工大学
地址: 150080 黑龙江省哈尔滨市学府路52号哈尔滨理工大学
发明(设计)人: 谢志强 薛戬
主分类号: G06Q10/06(2012.01)I
分类号: G06Q10/06(2012.01)I
  • 法律状态
2016-02-24  实质审查的生效IPC(主分类):G06Q 10/06申请日:20150518
2016-01-27  公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
  • 其他信息
主权项  基于动态关键路径法的兄弟工序成组综合调度方法,其特征是:该方法主要包括如下模块:模块一,兄弟工序组划分模块,根据工序属性将与工序同紧后工序的所有紧前工序划分成一个组,形成兄弟工序组,所有调度均以工序组为单位调度;?模块二,组内工序处理模块,按动态关键路径法在可调度工序集中选出一个工序,如果该工序所属兄弟工序组内所有工序均在可调度工序集中,则按组内各工序进入可调度工序集的先后次序调度该组各工序,若该工序所属兄弟工序组内工序不全在可调度工序集中,则将该工序组标记为挂起工序组,暂不调度该工序组;模块三,唤醒挂起模块,若新加入可调度工序集中的工序为所属挂起工序组内最后一个不可调度工序,则将该工序组立即成组调度,可按模块二处理。
公开号  105279598A
公开日  2016-01-27
专利代理机构  
代理人  
颁证日  
优先权  
国际申请  
国际公布  
进入国家日期