-
公开(公告)号:CN113359648B
公开(公告)日:2022-12-09
申请号:CN202110741614.5
申请日:2021-07-01
Applicant: 哈尔滨理工大学
IPC: G05B19/418
Abstract: 对于使用动态关键路径法在相同设备上调度时,仅考虑工序间的约束关系和路径长度,忽略设备空闲时间,影响调度结果的问题,提出相同设备上虚拟调整时长的综合调度方法。采用动态关键路径法确定计划调度工序,采用虚拟调整时长策略确定工序实际调度顺序,当相同设备空闲时间大于计划调度工序的加工时间的二分之一且虚拟调整时长小于该设备上空闲时间段紧后工序的加工时长的二分之一时,插入该工序,将已安排的相关工序进行后移。以达到减少设备的空闲时间的目的,从而缩短产品的加工总时间。
-
公开(公告)号:CN113095727A
公开(公告)日:2021-07-09
申请号:CN202110492783.X
申请日:2021-05-07
Applicant: 哈尔滨理工大学
Abstract: 兼顾紧急插入产品和在加工产品交货期的综合调度方法;本发明方法包括:将紧急插入的产品和在加工产品未加工工序用虚拟根节点连接构成一个新的虚拟重构工艺树,将工序数量最多的路径视为各产品的紧迫路径,其上的工序为紧迫工序;对于瓶颈设备上加工时间重叠的工序,根据产品优越度、工序的弹性优越度和拟合优越度,采用单产品择优策略和弹性综合评价策略确定产品中各工序的调度次序和开始加工时间。本发明用于考虑交货期的单件复杂产品中存在紧急插入产品时的综合调度。
-
公开(公告)号:CN113359648A
公开(公告)日:2021-09-07
申请号:CN202110741614.5
申请日:2021-07-01
Applicant: 哈尔滨理工大学
IPC: G05B19/418
Abstract: 对于使用动态关键路径法在相同设备上调度时,仅考虑工序间的约束关系和路径长度,忽略了设备空闲时间,影响调度结果的问题,提出了相同设备上虚拟调整时长的综合调度算法。该算法首先采用动态关键路径法确定计划调度工序,然后通过提出的虚拟调整时长策略,当相同设备空闲时间大于计划调度工序的加工时间的二分之一且虚拟调整时长小于该设备上空闲时间段紧后工序的加工时长的二分之一时,插入该工序,已安排的相关工序进行后移操作。
-
-