CN113359648A - 相同设备上虚拟调整时长的综合调度算法 - Google Patents
相同设备上虚拟调整时长的综合调度算法 Download PDFInfo
- Publication number
- CN113359648A CN113359648A CN202110741614.5A CN202110741614A CN113359648A CN 113359648 A CN113359648 A CN 113359648A CN 202110741614 A CN202110741614 A CN 202110741614A CN 113359648 A CN113359648 A CN 113359648A
- Authority
- CN
- China
- Prior art keywords
- procedure
- time
- equipment
- idle
- scheduled
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 claims abstract description 315
- 238000003754 machining Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/41845—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by system universality, reconfigurability, modularity
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/41885—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by modeling, simulation of the manufacturing system
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32339—Object oriented modeling, design, analysis, implementation, simulation language
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
对于使用动态关键路径法在相同设备上调度时,仅考虑工序间的约束关系和路径长度,忽略了设备空闲时间,影响调度结果的问题,提出了相同设备上虚拟调整时长的综合调度算法。该算法首先采用动态关键路径法确定计划调度工序,然后通过提出的虚拟调整时长策略,当相同设备空闲时间大于计划调度工序的加工时间的二分之一且虚拟调整时长小于该设备上空闲时间段紧后工序的加工时长的二分之一时,插入该工序,已安排的相关工序进行后移操作。
Description
技术领域
本发明涉及相同设备上虚拟调整时长的综合调度算法。
背景技术
相同设备:其中某两台或者多台设备的功能相同,即在这两个或多个设备上加工的工序可以选择其功能相同的任何一台设备上加工。
对于使用动态关键路径法在相同设备上调度时,仅考虑工序间的约束关系和路径长度,忽略了设备空闲时间,影响调度结果的问题,提出了相同设备上虚拟调整工序时长的综合调度算法。
发明内容
本发明的目的是为了解决动态关键路径在相同设备上进行调度时,仅考虑工序间的约束关系和路径长度,忽略了设备空闲时间,影响调度结果的问题,提出了相同设备上虚拟调整工序时长的综合调度算法:在使用动态关键路径的基础上,在调度每个工序时,通过提出的虚拟调整时长策略,当相同设备空闲时间大于要调度的工序的加工时间的二分之一且虚拟调整时长小于已安排在该设备上加工的下一道工序的加工时间的二分之一时,插入该工序,已安排的相关工序进行后移操作,以达到减少设备的空闲时间的目的,从而缩短产品的加工总时间。
上述的目的通过以下的技术方案实现:
相同设备上虚拟调整时长的综合调度算法,首先采用动态关键路径法进行调度,然后通过提出的虚拟调整时长策略,当相同设备空闲时间大于要调度的工序的加工时间的二分之一且虚拟调整时长小于已安排在该设备上加工的下一道工序的加工时间的二分之一时,插入该工序,已安排的相关工序进行后移操作。
所述的相同设备上虚拟调整时长的综合调度算法,所述的综合调度方法具体实施步骤如下:
步骤1:输入设备数和产品各工序信息,没有紧前工序的工序或者紧前工序全部加工完成的工序称为可调度工序,所有可调度工序组成可调度工序集;
步骤2:计算可调度工序集中所有工序的路径长度,选出路径长度最长的工序,并将该工序从可调度工序集删除;
步骤3:遍历该工序所有紧前工序的结束时间,选取最大的结束时间作为该工序的计划开始时间;
步骤4:设置参数i=1;
步骤5:在该工序的设备集中选择第i个开始时间大于或等于该工序计划开始时间的空闲时间段;
步骤6:判断空闲时间段的长度能否完全加工该工序,若能,把该工序插入到已调度工序集中该空闲时间段的紧后工序之前,该空闲时间段的开始时间为该工序的开始时间,空闲时间段所在设备为该工序的加工设备,转到步骤11,反之,判断空闲时间段长度是否大于该工序加工时间的二分之一并且虚拟调整时长是否小于该空闲时间段紧后工序的加工时间的二分之一,如果条件不满足,i++,转到步骤5,反之,转到步骤7;
步骤7:在该空闲时间段插入该工序,把该工序插入到已调度工序集中该空闲时间段的紧后工序之前,该空闲时间段的开始时间为该工序的开始时间,空闲时间段所在设备为该工序的加工设备;
步骤8:遍历已调度工序集,对已调度工序集中该空闲时间段的紧后工序之后调度的工序包括该紧后工序依次放入待更新工序集;
步骤9:判断待更新工序集中的第一个工序的开始时间是否小于其紧前工序的结束时间,若小于,将该工序的开始时间更新为其紧前工序的结束时间,判断该工序的开始时间是否小于同设备紧前工序的结束时间,若小于,将该工序的开始时间更新为同设备紧前工序的结束时间;
步骤10:从待更新工序集中删除该工序,判断待更新工序集是否为空,若是,则转到步骤11,否则转到步骤9;
步骤11:更新可调度工序集;
步骤12:判断可调度工序集是否为空,若为空,转到步骤13,反之转到步骤2;
步骤13:输出甘特图,结束。
所述的虚拟调整时长,是指当设备空闲时,用插入可调度工序的结束时间减去已安排在该设备上加工的下一道工序的开始时间即为虚拟调整时长,当虚拟调整时长为负值时,表示设备空闲足够大,可直接插入;当虚拟调整时长为正值,表示设备空闲时间小,在插入可调度工序时,在该设备上加工的下一道工序需要后移。
所述的设备集:因为本文解决相同设备问题,所以对某些工序的加工可以在不同的设备上完成,所以对工序建立设备集,每个工序对应一个设备集,一个工序的设备集中至少有一个设备,存在工序的设备集中是两个或者多个设备。
所述的计划开始时间:一个工序的所有紧前工序的加工结束时间的最大值。在计划开始时间处,若设备空闲,该工序可以开始加工,此时开始加工时间等于计划开始时间。否则,开始加工时间不等于计划开始时间,往后寻找设备空闲。
有益效果:
1. 本发明考虑了设备空闲时间段的长短对可调度工序插入的问题,以往的调度算法中动态关键路径算法在相同设备上进行调度时,仅考虑工序间的约束关系和路径长度,忽略了设备空闲时间,影响调度结果的问题,根据动态关键路径法确定调度工序的初始调度顺序,然后通过提出的虚拟调整时长策略,在相同设备上从可调度时间点开始往后寻找设备空闲,当设备空闲时间大于要调度的工序的加工时间的二分之一且虚拟调整时长小于已安排在该设备上加工的下一道工序的加工时间的二分之一时,插入该工序,已安排的相关工序进行后移操作。
本发明首次提出虚拟调整时长策略,能够对设备空闲时间段的长短进行判断并考虑插入工序,虽然导致该设备上的后续工序进行后移,但是整体上会加快产品的加工进程,缩短设备的空闲时间,达到了产品的总加工时间缩短的效果。
附图说明:
附图1是本发明的算法流程图。
附图2是本发明的虚拟调整策略流程图。
附图3是本发明中的后移调整流程图。
附图4是一个产品的工艺树。
附图5是使用动态关键路径对附图4所示工艺树的调度结果甘特图。
附图6是使用本发明对附图4所示工艺树的调度结果甘特图。
具体实施方式:
实施例1:
一种相同设备上虚拟调整时长的综合调度算法,首先采用动态关键路径法进行调度,然后通过提出的虚拟调整时长策略,当相同设备空闲时间大于要调度的工序的加工时间的二分之一且虚拟调整时长小于已安排在该设备上加工的下一道工序的加工时间的二分之一时,插入该工序,已安排的相关工序进行后移操作。
实施例2:
所述的相同设备上虚拟调整时长的综合调度算法,具体实施步骤如下:
步骤1:输入设备数和产品各工序信息,没有紧前工序的工序或者紧前工序全部加工完成的工序称为可调度工序,所有可调度工序组成可调度工序集;
步骤2:计算可调度工序集中所有工序的路径长度,选出路径长度最长的工序,并将该工序从可调度工序集删除;
步骤3:遍历该工序所有紧前工序的结束时间,选取最大的结束时间作为该工序的计划开始时间;
步骤4:设置参数i=1;
步骤5:在该工序的设备集中选择第i个开始时间大于或等于该工序计划开始时间的空闲时间段;
步骤6:判断空闲时间段的长度能否完全加工该工序,若能,把该工序插入到已调度工序集中该空闲时间段的紧后工序之前,该空闲时间段的开始时间为该工序的开始时间,空闲时间段所在设备为该工序的加工设备,转到步骤11,反之,判断空闲时间段长度是否大于该工序加工时间的二分之一并且虚拟调整时长是否小于该空闲时间段紧后工序的加工时间的二分之一,如果条件不满足,i++,转到步骤5,反之,转到步骤7;
步骤7:在该空闲时间段插入该工序,把该工序插入到已调度工序集中该空闲时间段的紧后工序之前,该空闲时间段的开始时间为该工序的开始时间,空闲时间段所在设备为该工序的加工设备;
步骤8:遍历已调度工序集,对已调度工序集中该空闲时间段的紧后工序之后调度的工序包括该紧后工序依次放入待更新工序集;
步骤9:判断待更新工序集中的第一个工序的开始时间是否小于其紧前工序的结束时间,若小于,将该工序的开始时间更新为其紧前工序的结束时间,判断该工序的开始时间是否小于同设备紧前工序的结束时间,若小于,将该工序的开始时间更新为同设备紧前工序的结束时间;
步骤10:从待更新工序集中删除该工序,判断待更新工序集是否为空,若是,则转到步骤11,否则转到步骤9;
步骤11:更新可调度工序集;
步骤12:判断可调度工序集是否为空,若为空,转到步骤13,反之转到步骤2;
步骤13:输出甘特图,结束。
实施例3:
所述的虚拟调整时长,是指当设备空闲时,用插入可调度工序的结束时间减去已安排在该设备上加工的下一道工序的开始时间即为虚拟调整时长,当虚拟调整时长为负值时,表示设备空闲足够大,可直接插入;当虚拟调整时长为正值,表示设备空闲时间小,在插入可调度工序时,在该设备上加工的下一道工序需要后移。
所述的设备集:因为本文解决相同设备问题,所以对某些工序的加工可以在不同的设备上完成,所以对工序建立设备集,每个工序对应一个设备集,一个工序的设备集中至少有一个设备,存在工序的设备集中是两个或者多个设备。
所述的计划开始时间:一个工序的所有紧前工序的加工结束时间的最大值。在计划开始时间处,若设备空闲,该工序可以开始加工,此时开始加工时间等于计划开始时间。否则,开始加工时间不等于计划开始时间,往后寻找设备空闲。
所述的虚拟调整时长策略是指当设备空闲时,空闲时间大于要调度的工序的加工时间的二分之一且虚拟调整时长小于已安排在该设备上加工的下一道工序的加工时间的二分之一时,插入该工序。
实施例4:
上述的相同设备上虚拟调整时长的综合调度算法,如附图4所示,即为一个复杂产品A的加工工艺树图例,图中共有16道工序,3台加工设备,每道工序可在不同设备上加工,每道工序加工信息不同,矩形框内符号含义为:产品工序名/加工设备/加工时间。
以下将结合附图4中的工艺树图例来对本方法的具体执行流程进行说明。
实施例5:
上述的相同设备上虚拟调整时长的综合调度算法,下面将用本调度方法对附图4中的工艺树图例执行调度。方法具体操作步骤如下:
首先,确定可调度工序集为{A12、A13、A9、A14、A6、A15},计算所有可调度工序集中工序的路径长度,得到最长的路径长度为18,对应的工序为A13从可调度工序集中删除A13;A13的计划开始时间为0时刻;而0时刻M2设备空闲,且足够A13加工,所以安排A13在M2设备的0时刻加工,把A13放到已调度工序集中;更新可调度工序集{A12、A9、A14、A6、A15};可调度工序集不为空;再计算可调度工序集中工序的路径长度并选出最长的,循环进行,直到安排工序A6时,在M1设备的空闲时间段的紧后工序A10,判断此时设备的空闲时间段为3,大于工序A6的加工时长的二分之一且虚拟调整时长为1比该设备上影响该空闲的已安排工序A10的加工时长的二分之一也就是2要小,所以可以安排A6在工序A10之前加工,此时A6插入已调度工序集中A10之前;对已调度工序集中工序A10及之后的所有工序依次加入到待更新工序集中,待更新工序集为{A10、A9、A11、A8、A5};对待更新工序集中的第一个工序即A10的开始时间进行判断是否小于其所有紧前工序的结束时间的最大值,A10的紧前工序A14的结束时间为8,不小于;再判断A10的开始时间是否小于同设备紧前工序A6的结束时间9,小于则更新A10的开始时间为9,在待更新工序集中删除A10;待更新工序集{A9、A11、A8、A5}不为空,所以再取待更新工序集中的第一个工序A9,循环进行直到待更新工序集为空;更新可调度工序集,判断可调度工序集是否为空,不为空,找路径长度最长的进行确定开始加工时间和设备,循环进行,直到可调度工序集为空。按照本文所提算法进行调度所得到的工序调度顺序为A13、A14、A15、A12、A6、A10、A9、A11、A8、A5、A7、A4、A2、A3、A1、A0。最后使用本文算法进行调度该实例的甘特图如附图6所示,总的加工时长为24。
实施例6:
上述的相同设备上虚拟调整时长的综合调度算法,实例对比:
由于本发明提出的相同设备上虚拟调整时长的综合调度算法,之前有使用关键路径法进行调度,在以往所提算法中,动态关键路径法比关键路径算法更优,所以本发明与动态关键路径法在相同设备上的调度进行对比。附图5即为动态关键路径法调度附图4所示的产品A的调度甘特图,与附图6对比可以才看出,产品A的总加工用时减少了2个工时,较充分的利用了设备的空闲时间,取得了较好的调度结果。
因此,本方法在一定程度上解决了动态关键路径在相同设备上进行综合调度产生的问题。
Claims (5)
1.一种相同设备上虚拟调整时长的综合调度方法,其特征是:在动态关键路径方法的基础上采用提出的虚拟调整时长策略调度工序;方法是根据动态关键路径法确定计划调度工序,该工序在相同设备上从可调度时间点开始往后寻找设备空闲,当设备空闲时间大于该调度工序的加工时间的二分之一且虚拟调整时长小于已安排在该设备上加工的下一道工序的加工时间的二分之一时,插入该工序,已安排的相关工序进行后移操作。
2.根据权利要求1所述的相同设备上虚拟调整时长的综合调度算法,其特征是:所述的虚拟调整时长,是指当设备空闲时,用插入可调度工序的结束时间减去已安排在该设备上加工的下一道工序的开始时间即为虚拟调整时长,当虚拟调整时长为负值时,表示设备空闲足够大,可直接插入;当虚拟调整时长为正值,表示设备空闲时间小,在插入可调度工序时,在该设备上加工的下一道工序需要后移。
3.根据权利要求1或2所述的相同设备上虚拟调整时长的综合调度算法,其特征是:所述的设备集:因为本文解决相同设备问题,所以对某些工序的加工可以在不同的设备上完成,所以对工序建立设备集,每个工序对应一个设备集,一个工序的设备集中至少有一个设备,存在工序的设备集中是两个或者多个设备。
4.根据权利要求1或2或3所述的相同设备上虚拟调整时长的综合调度算法,其特征是:所述的计划开始时间:一个工序的所有紧前工序的加工结束时间的最大值;在计划开始时间处,若设备空闲,该工序可以开始加工,此时开始加工时间等于计划开始时间;否则,开始加工时间不等于计划开始时间,往后寻找设备空闲。
5.根据权利要求1或2或3或4所述的相同设备上虚拟调整时长的综合调度算法,其特征是:所述的调度方法的具体实施步骤如下:
步骤1:输入设备数和产品各工序信息,没有紧前工序的工序或者紧前工序全部加工完成的工序称为可调度工序,所有可调度工序组成可调度工序集;
步骤2:计算可调度工序集中所有工序的路径长度,选出路径长度最长的工序,并将该工序从可调度工序集删除;
步骤3:遍历该工序所有紧前工序的结束时间,选取最大的结束时间作为该工序的计划开始时间;
步骤4:设置参数i=1;
步骤5:在该工序的设备集中选择第i个开始时间大于或等于该工序计划开始时间的空闲时间段;
步骤6:判断空闲时间段的长度能否完全加工该工序,若能,把该工序插入到已调度工序集中该空闲时间段的紧后工序之前,该空闲时间段的开始时间为该工序的开始时间,空闲时间段所在设备为该工序的加工设备,转到步骤11,反之,判断空闲时间段长度是否大于该工序加工时间的二分之一并且虚拟调整时长是否小于该空闲时间段紧后工序的加工时间的二分之一,如果条件不满足,i++,转到步骤5,反之,转到步骤7;
步骤7:在该空闲时间段插入该工序,把该工序插入到已调度工序集中该空闲时间段的紧后工序之前,该空闲时间段的开始时间为该工序的开始时间,空闲时间段所在设备为该工序的加工设备;
步骤8:遍历已调度工序集,对已调度工序集中该空闲时间段的紧后工序之后调度的工序包括该紧后工序依次放入待更新工序集;
步骤9:判断待更新工序集中的第一个工序的开始时间是否小于其紧前工序的结束时间,若小于,将该工序的开始时间更新为其紧前工序的结束时间,判断该工序的开始时间是否小于同设备紧前工序的结束时间,若小于,将该工序的开始时间更新为同设备紧前工序的结束时间;
步骤10:从待更新工序集中删除该工序,判断待更新工序集是否为空,若是,则转到步骤11,否则转到步骤9;
步骤11:更新可调度工序集;
步骤12:判断可调度工序集是否为空,若为空,转到步骤13,反之转到步骤2;
步骤13:输出甘特图,结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110741614.5A CN113359648B (zh) | 2021-07-01 | 2021-07-01 | 相同设备上虚拟调整时长的综合调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110741614.5A CN113359648B (zh) | 2021-07-01 | 2021-07-01 | 相同设备上虚拟调整时长的综合调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113359648A true CN113359648A (zh) | 2021-09-07 |
CN113359648B CN113359648B (zh) | 2022-12-09 |
Family
ID=77537683
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110741614.5A Active CN113359648B (zh) | 2021-07-01 | 2021-07-01 | 相同设备上虚拟调整时长的综合调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113359648B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117669940A (zh) * | 2023-11-30 | 2024-03-08 | 吉林师范大学 | 考虑工序后移的资源协同调度方法 |
Citations (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100070315A1 (en) * | 2008-09-15 | 2010-03-18 | Roberto Francisco-Yi Lu | Methods and systems for optimizing production forecasts using statistically prioritized discrete modeling methodology |
CN102253662A (zh) * | 2011-04-11 | 2011-11-23 | 同济大学 | 基于多蚁群优化的半导体生产线排程方法 |
CN103034614A (zh) * | 2012-12-19 | 2013-04-10 | 哈尔滨理工大学 | 基于关键路径和任务复制的单任务多核调度方法 |
WO2014002319A1 (ja) * | 2012-06-29 | 2014-01-03 | 国立大学法人筑波大学 | 最適指標生成装置、最適指標生成方法、最適指標生成プログラム及び最適指標生成サーバ |
CN103679388A (zh) * | 2013-12-26 | 2014-03-26 | 杭州万事利丝绸科技有限公司 | 生产调度方法及生产调度系统 |
CN104732355A (zh) * | 2015-04-07 | 2015-06-24 | 哈尔滨理工大学 | 设备空闲时间段调整的设备驱动综合调度方法 |
CN105279598A (zh) * | 2015-05-18 | 2016-01-27 | 哈尔滨理工大学 | 基于动态关键路径法的兄弟工序成组综合调度方法 |
CN106651139A (zh) * | 2016-11-21 | 2017-05-10 | 哈尔滨理工大学 | 考虑同种设备工序的非对称多车间综合调度方法 |
US20180356877A1 (en) * | 2017-06-12 | 2018-12-13 | Regents Of The University Of Minnesota | Power savings in processors |
CN109359888A (zh) * | 2018-11-15 | 2019-02-19 | 哈尔滨理工大学 | 一种多设备工序间存在紧密衔接约束的综合调度方法 |
US20190148008A1 (en) * | 2014-08-29 | 2019-05-16 | General Electric Company | Optimizing state transition set points for schedule risk management |
CN109961237A (zh) * | 2019-04-02 | 2019-07-02 | 哈尔滨理工大学 | 动态局部最优树的综合调度方法 |
CN109993460A (zh) * | 2019-04-17 | 2019-07-09 | 哈尔滨理工大学 | 一种存在非紧密衔接多设备工序的综合调度方法 |
CN110046777A (zh) * | 2018-01-17 | 2019-07-23 | 北京理工大学 | 一种柔性作业车间持续重构调度方法及装置 |
CN110059886A (zh) * | 2019-04-25 | 2019-07-26 | 哈尔滨理工大学 | 考虑设备批处理的单组工序同时结束的综合调度方法 |
CN110084436A (zh) * | 2019-05-08 | 2019-08-02 | 哈尔滨理工大学 | 一种动态保证关键路径工序调度的二车间综合调度方法 |
CN111222642A (zh) * | 2020-01-03 | 2020-06-02 | 浙江大学 | 基于改进小生境遗传算法的多目标柔性作业车间调度方法 |
CN111738499A (zh) * | 2020-06-10 | 2020-10-02 | 大连理工大学 | 一种基于新型邻域结构的作业车间分批调度方法 |
CN112070410A (zh) * | 2020-09-14 | 2020-12-11 | 哈尔滨理工大学 | 存在子树工序集冲突调整的综合调度方法 |
CN112330221A (zh) * | 2020-11-30 | 2021-02-05 | 华中科技大学 | 一种具有充分必要条件邻域结构的作业车间调度优化方法 |
CN112346427A (zh) * | 2020-11-23 | 2021-02-09 | 哈尔滨理工大学 | 调整甘特图中同设备工序调度次序的综合调度方法 |
CN112508398A (zh) * | 2020-12-04 | 2021-03-16 | 北京邮电大学 | 基于深度强化学习的动态生产调度方法、装置及电子设备 |
-
2021
- 2021-07-01 CN CN202110741614.5A patent/CN113359648B/zh active Active
Patent Citations (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100070315A1 (en) * | 2008-09-15 | 2010-03-18 | Roberto Francisco-Yi Lu | Methods and systems for optimizing production forecasts using statistically prioritized discrete modeling methodology |
CN102253662A (zh) * | 2011-04-11 | 2011-11-23 | 同济大学 | 基于多蚁群优化的半导体生产线排程方法 |
WO2014002319A1 (ja) * | 2012-06-29 | 2014-01-03 | 国立大学法人筑波大学 | 最適指標生成装置、最適指標生成方法、最適指標生成プログラム及び最適指標生成サーバ |
CN103034614A (zh) * | 2012-12-19 | 2013-04-10 | 哈尔滨理工大学 | 基于关键路径和任务复制的单任务多核调度方法 |
CN103679388A (zh) * | 2013-12-26 | 2014-03-26 | 杭州万事利丝绸科技有限公司 | 生产调度方法及生产调度系统 |
US20190148008A1 (en) * | 2014-08-29 | 2019-05-16 | General Electric Company | Optimizing state transition set points for schedule risk management |
CN104732355A (zh) * | 2015-04-07 | 2015-06-24 | 哈尔滨理工大学 | 设备空闲时间段调整的设备驱动综合调度方法 |
CN105279598A (zh) * | 2015-05-18 | 2016-01-27 | 哈尔滨理工大学 | 基于动态关键路径法的兄弟工序成组综合调度方法 |
CN106651139A (zh) * | 2016-11-21 | 2017-05-10 | 哈尔滨理工大学 | 考虑同种设备工序的非对称多车间综合调度方法 |
US20180356877A1 (en) * | 2017-06-12 | 2018-12-13 | Regents Of The University Of Minnesota | Power savings in processors |
CN110046777A (zh) * | 2018-01-17 | 2019-07-23 | 北京理工大学 | 一种柔性作业车间持续重构调度方法及装置 |
CN109359888A (zh) * | 2018-11-15 | 2019-02-19 | 哈尔滨理工大学 | 一种多设备工序间存在紧密衔接约束的综合调度方法 |
CN109961237A (zh) * | 2019-04-02 | 2019-07-02 | 哈尔滨理工大学 | 动态局部最优树的综合调度方法 |
CN109993460A (zh) * | 2019-04-17 | 2019-07-09 | 哈尔滨理工大学 | 一种存在非紧密衔接多设备工序的综合调度方法 |
CN110059886A (zh) * | 2019-04-25 | 2019-07-26 | 哈尔滨理工大学 | 考虑设备批处理的单组工序同时结束的综合调度方法 |
CN110084436A (zh) * | 2019-05-08 | 2019-08-02 | 哈尔滨理工大学 | 一种动态保证关键路径工序调度的二车间综合调度方法 |
CN111222642A (zh) * | 2020-01-03 | 2020-06-02 | 浙江大学 | 基于改进小生境遗传算法的多目标柔性作业车间调度方法 |
CN111738499A (zh) * | 2020-06-10 | 2020-10-02 | 大连理工大学 | 一种基于新型邻域结构的作业车间分批调度方法 |
CN112070410A (zh) * | 2020-09-14 | 2020-12-11 | 哈尔滨理工大学 | 存在子树工序集冲突调整的综合调度方法 |
CN112346427A (zh) * | 2020-11-23 | 2021-02-09 | 哈尔滨理工大学 | 调整甘特图中同设备工序调度次序的综合调度方法 |
CN112330221A (zh) * | 2020-11-30 | 2021-02-05 | 华中科技大学 | 一种具有充分必要条件邻域结构的作业车间调度优化方法 |
CN112508398A (zh) * | 2020-12-04 | 2021-03-16 | 北京邮电大学 | 基于深度强化学习的动态生产调度方法、装置及电子设备 |
Non-Patent Citations (5)
Title |
---|
YK KWOK: "Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors", 《IEEE TRANS PARALLEL & DISTRIBUTED SYSTEMS》 * |
于洁: "基于邻域渲染策略的多车间综合调度问题研究", 《中国优秀硕士学位论文全文数据库工程科技II辑》 * |
李志宁: "两车间设备空闲时间调整的设备驱动综合调度问题研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
谢志强: "基于工序集的动态关键路径多产品制造调度算法", 《计算机学报》 * |
谢志强: "基于调度长路径的复杂产品综合调度算法", 《计算机科学》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117669940A (zh) * | 2023-11-30 | 2024-03-08 | 吉林师范大学 | 考虑工序后移的资源协同调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN113359648B (zh) | 2022-12-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113359648A (zh) | 相同设备上虚拟调整时长的综合调度算法 | |
CN110059886B (zh) | 考虑设备批处理的单组工序同时结束的综合调度方法 | |
CN110084436B (zh) | 一种动态保证关键路径工序调度的二车间综合调度方法 | |
US20090063527A1 (en) | Processing of database statements with join predicates on range-partitioned tables | |
CN104113783A (zh) | 节目单生成方法与装置 | |
CN110378583B (zh) | 一种拟关键路径同设备相邻工序互换方法 | |
CN108172232A (zh) | 音频修正方法及装置 | |
CN110428140B (zh) | 一种工序序列择时的多设备工序调度方法 | |
CN113535481B (zh) | 数据的回溯方法、装置和非易失性计算机可读存储介质 | |
CN109388788B (zh) | 一种智能辅助写作系统 | |
CN116955365B (zh) | 梯度数据同步方法、模型训练方法、系统、设备及介质 | |
CN116629509A (zh) | 一种基于关键机器的流水车间成组调度快速评价方法 | |
CN115794506A (zh) | 一种晶片调度方法和一种电子设备 | |
CN111861095A (zh) | 存在预启动设备的综合调度方法 | |
CN112561381A (zh) | 一种可重入作业车间调度解码方法 | |
CN113327058A (zh) | 根子树纵横预调度的同设备工序排序综合调度方法 | |
CN112346427A (zh) | 调整甘特图中同设备工序调度次序的综合调度方法 | |
CN113222441A (zh) | 考虑双设备协同工序的综合柔性调度方法 | |
CN112070410A (zh) | 存在子树工序集冲突调整的综合调度方法 | |
CN112308472A (zh) | 一种基于工序时差松弛的鲁棒调度方法 | |
CN109510774B (zh) | 一种在数据同步过程中实现流量控制的方法 | |
CN112330221A (zh) | 一种具有充分必要条件邻域结构的作业车间调度优化方法 | |
CN111191798A (zh) | 一种基于随机游走的种子节点确定方法及系统 | |
CN108846672A (zh) | 个性化地址生成方法、装置、电子设备及存储介质 | |
CN1124863A (zh) | 字序列的识别方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |