[发明专利]基于动态关键路径法的兄弟工序成组综合调度方法

摘要

基于动态关键路径法的兄弟工序成组综合调度方法。在已有的综合调度基础上，对具有多紧前工序的工序，通过尽早对其多紧前兄弟工序进行成组调度，使影响该工序开始加工时间的紧前工序提前加工，从而缩短产品完成时间。本发明方法包括：模块一，兄弟工序组划分模块，根据工序属性将与工序同紧后工序的所有紧前工序划分成一个组，形成兄弟工序组，所有调度均以工序组为单位调度；模块二，组内工序处理模块，按动态关键路径法在可调度工序集中选出一个工序，如果该工序所属兄弟工序组内所有工序均在可调度工序集中，则按组内各工序进入可调度工序集的先后次序调度该组各工序，若该工序所属兄弟工序组内工序不全在可调度工序集中，则将该工序组标记为挂起工序组，暂不调度该工序组；模块三，唤醒挂起模块，若新加入可调度工序集中的工序为所属挂起工序组内最后一个不可调度工序，则将该工序组立即成组调度，可按模块二处理。本发明用于单一产品综合调度。

主权项

基于动态关键路径法的兄弟工序成组综合调度方法，其特征是:该方法主要包括如下模块：模块一，兄弟工序组划分模块，根据工序属性将与工序同紧后工序的所有紧前工序划分成一个组，形成兄弟工序组，所有调度均以工序组为单位调度； 模块二，组内工序处理模块，按动态关键路径法在可调度工序集中选出一个工序，如果该工序所属兄弟工序组内所有工序均在可调度工序集中，则按组内各工序进入可调度工序集的先后次序调度该组各工序，若该工序所属兄弟工序组内工序不全在可调度工序集中，则将该工序组标记为挂起工序组，暂不调度该工序组；模块三，唤醒挂起模块，若新加入可调度工序集中的工序为所属挂起工序组内最后一个不可调度工序，则将该工序组立即成组调度，可按模块二处理。