CN112926792B - 基于滚动时间窗的焊接车间订单变更动态调度方法及系统 - Google Patents
基于滚动时间窗的焊接车间订单变更动态调度方法及系统 Download PDFInfo
- Publication number
- CN112926792B CN112926792B CN202110298641.XA CN202110298641A CN112926792B CN 112926792 B CN112926792 B CN 112926792B CN 202110298641 A CN202110298641 A CN 202110298641A CN 112926792 B CN112926792 B CN 112926792B
- Authority
- CN
- China
- Prior art keywords
- time
- rescheduling
- dynamic scheduling
- order
- rolling
- 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.)
- Active
Links
- 238000005096 rolling process Methods 0.000 title claims abstract description 46
- 230000008859 change Effects 0.000 title claims abstract description 39
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000003466 welding Methods 0.000 title claims abstract description 23
- 238000004519 manufacturing process Methods 0.000 claims abstract description 57
- 238000005457 optimization Methods 0.000 claims abstract description 25
- 238000013178 mathematical model Methods 0.000 claims abstract description 16
- 230000008569 process Effects 0.000 claims abstract description 12
- 239000000463 material Substances 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 5
- 238000003780 insertion Methods 0.000 abstract description 10
- 230000037431 insertion Effects 0.000 abstract description 10
- 230000000694 effects Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000002411 adverse Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000003973 paint Substances 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/067—Enterprise or organisation modelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- 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/30—Computing systems specially adapted for manufacturing
Abstract
本发明公开了一种基于滚动时间窗的焊接车间订单变更动态调度方法及系统,在加工过程中,如果没有突发事件出现,那么所有车辆将以初始顺序完成加工,然后下线。如果出现紧急插单、撤单等订单变更动突发事件,或者到了再调度周期时间,需要进行滚动窗口重调度时,则根据动态调度数学模型,对滚动窗口内的车辆进行重调度,调度完成后,将以新的顺序进行生产。在事件出现并且动态调度完成后,当达到动态调度固定周期后,将再次触发滚动窗口动态调度,重复动态调度,直至车辆最终生产加工完成。本发明通过采用滚动调度策略,能够对出现的订单变更进行再调度优化,生成新的生产计划,相比人按照经验调度对加工性能指标进行优化,可以有效提升生产效率。
Description
技术领域
本发明涉及一种基于滚动时间窗的焊接车间订单变更动态调度方法及系统。
背景技术
在汽车制造中,一辆汽车需要依次经过焊接、涂装、总装车间的加工,才能被加工完毕,并最终被配送到消费者手中。在整个生产过程中,焊接车间负责将汽车的各焊接零部件拼装焊接起来,并生产出合格的焊接白车身。接着在涂装车间,白车身会被涂上颜料,在总装车间,各种汽车配饰会被安装完毕。
焊接车间作为汽车生产的上线点,订单发生变更,需要及时在焊接车间变更汽车上线计划。作为汽车开始组装生产的第一个车间,焊接车间需要根据生产计划,按照顺序将不同的车辆上线,并进行相应的焊接制造。当订单发生变更后,也就是发生订单取消、紧急插单等意外事情后,焊接车间需要第一时间作出反应,根据订单变更信息,调整上线的计划。因此,从汽车制造整个流程来说,焊接车间与订单变更意外处理的关系,具有很紧密的联系。
目前处理订单变更的主流方式是,对变更的订单部分,只进行粗略的处理,缺乏调度优化。在当前的企业生产中,发生订单变更时,会把控制权交给现场一线员工,让他们对紧急插单、订单取消进行现场处置,将不会对系统中排好的计划进行优化调整。当出现紧急插单事件时,现场员工会把紧急的订单直接放到上线队列的最前端,让相关的订单最先上线开始生产;当发生订单取消事件后,一线员工会直接从序列中将相关的订单取消,再按照计划生产;当发生订单提前事情时,生产一线直接将提前订单放到上线队列的最前面;由生产一线来对订单变更做出应对,会产生一些问题,在变更后,并没有对原来的生产计划进行优化,原来的生产序列只是进行了简单地增加或者删除,若变更订单后,仍然按照之前的生产序列生产,将会导致生产效率降低、最大完工时间边长等后果。
目前国内的主流处理方式会影响到生产的效率和成本,有必要对订单变更后的调度方法进行优化。当前国内的汽车生产厂商,大部分采取此类生产一线调整应对订单变更的方法,但此种方法比较落后,需要提出更高效的方法来处理订单的变更。
在实际汽车生产中,对订单的变更只进行粗略的处理,将处理的过程交给一线员工,处理的过程缺乏调度优化。在当前的企业生产中,发生订单变更时,生产一线员工会对对紧急插单、订单取消进行处置,此时系统中将不再对相关的生产序列进行优化重调度。当出现紧急插单事件时,现场员工会把紧急的订单直接放到上线队列的最前端,让相关的订单最先上线开始生产;当发生订单取消事件后,一线员工会直接从序列中将相关的订单取消,再按照计划生产;当发生订单提前事情时,生产一线直接将提前订单放到上线队列的最前面;由生产一线员工来对订单变更做出应对时,并没有对原来的生产计划进行调度优化,只是对原来的生产序列进行了简单地增加或者删除。但是,若仍然按照之前的生产序列生产,将会导致生产效率降低、最大完工时间边长等后果。
发明内容
本发明的目的是提供一种基于滚动时间窗的焊接车间订单变更动态调度方法及系统,以解决目前加工过程中在出现订单变更动后会导致生产效率降低的问题。
为解决上述技术问题,本发明提供一种基于滚动时间窗的焊接车间订单变更动态调度方法,包括
S1:确定滚动窗口能容纳的白车身数量,按照初始顺序加工白车身,并按照加工程度将待加工的白车身进行分类;
S2:选取性能优化目标,构建动态调度数学模型;
S3:判断当前时间点是否为再调度周期时间的调度时刻或是否出现订单变更事件,若当前时间点为再调度周期时间的调度时刻或出现订单变更事件,则执行步骤S4;否则,继续按照初始顺序加工白车身;
S4:当加工一段时间后,当前时间点为再调度周期时间的调度时刻或出现订单变更事件,则对滚动窗口内的白车身进行再调度,根据动态调度数学模型生成新的白车身加工序列;
S5:根据再调度后新的白车身加工序列进行加工。
进一步地,所述再调度周期时间为变再调度周期时间,使再调度次数与生产车间的负荷成正比。
进一步地,选取最小化最大完工时间或/和物料消耗均衡度最大作为性能优化目标。
进一步地,当选取最小化最大完工时间作为性能优化目标时,所述动态调度数学模型为:
minf1=min{maxCi}
其中,minf1表示通过调整汽车上线的顺序,使得最后一辆车的下线时间距离第一辆车的开工时间差值最小;Ci表示第i辆车的完工时间。
进一步地,当选取物料消耗均衡度最大作为性能优化目标时,所述动态调度数学模型为:
其中,N1为本次生产的汽车总数量;N2为一辆车所需要的零部件总类别数;EVi,j表示在总共N1个订单中,平均每个订单会使用一次零件Mi,j的期望;Vi,j表示订单。
此外,本申请还提供了一种基于滚动时间窗的焊接车间订单变更动态调度系统,包括MES系统,所述MES系统内存储有计算机程序,所述计算机程序被执行时能够实现以下步骤:
S1:确定滚动窗口能容纳的白车身数量,按照初始顺序加工白车身,并按照加工程度将待加工的白车身进行分类;
S2:选取性能优化目标,构建动态调度数学模型;
S3:判断当前时间点是否为再调度周期时间的调度时刻或是否出现订单变更事件,若当前时间点为再调度周期时间的调度时刻或出现订单变更事件,则执行步骤S4;否则,继续按照初始顺序加工白车身;
S4:当加工一段时间后,当前时间点为再调度周期时间的调度时刻或出现订单变更事件,则对滚动窗口内的白车身进行再调度,根据动态调度数学模型生成新的白车身加工序列;
S5:根据再调度后新的白车身加工序列进行加工。
本发明的有益效果为:通过采用滚动调度策略,能够对出现的订单变更进行再调度优化,生成新的生产计划,相比人按照经验调度对加工性能指标进行优化,可以有效提升生产效率,保证零部件消耗的均衡性;并且,只有在出现了订单变更或者到了再调度周期后,才会执行再调度程序,对生产现场干涉小;此外,调度操作在滚动窗口中进行,数据量少,可以在初步优化结果的基础上,取得更好的优化效果。
附图说明
此处所说明的附图用来提供对本申请的进一步理解,构成本申请的一部分,在这些附图中使用相同的参考标号来表示相同或相似的部分,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:
图1为本发明一个实施例的流程图;
图2为滚动窗口周期再调度示意图;
图3为滚动窗口紧急插单示意图;
图4为滚动窗口紧急撤单示意图。
具体实施方式
如图1所示的基于滚动时间窗的焊接车间订单变更动态调度方法,该方法包括以下步骤:
S1:确定滚动窗口能容纳的白车身数量,按照初始顺序加工白车身,并按照加工程度将待加工的白车身进行分类;
S2:选取性能优化目标,构建动态调度数学模型;
S3:判断当前时间点是否为再调度周期时间的调度时刻或是否出现订单变更事件,若当前时间点为再调度周期时间的调度时刻或出现订单变更事件,则执行步骤S4;否则,继续按照初始顺序加工白车身;
S4:当加工一段时间后,当前时间点为再调度周期时间的调度时刻或出现订单变更事件,则对滚动窗口内的白车身进行再调度,根据动态调度数学模型生成新的白车身加工序列;
S5:根据再调度后新的白车身加工序列进行加工。
在实际的生产过程中,可根据计算机的性能、求解算法的性能来选定滚动窗口能容纳的白车身数量。滚动调度中的白车身可分成四个集合,包括己完成白车身集、正在加工白车身集、未加工白车身集、待加工白车身集。未加工白车身集中的白车身指的是已发生调度但还未进入加工状态的白车身,待加工白车身集中的白车身指的是还未发生调度,但是正等待调度的白车身。窗口白车身中的白车身包括正在加工白车身、未加工白车身和待加工白车身,正在加工白车身和未加工白车身的开始加工时间在初始调度方案中已经制定。每次在滚动调度优化时,只需要从白车身窗口中移去已完成白车身集,加入待加工白车身集,然后运用相应的优化算法对窗口白车身进行调度,得到的新的调度方案。
上述再调度周期是指两次调度之间的时间间隔。在大多数研究中,再调度时间点是均匀分布的,这样做的缺点是再调度次数不能反映车间生产的负荷情况。针对这一问题,本申请采用变再调度周期方法,使再调度次数与生产车间的负荷成正比,负荷越大,再调度次数越频繁。滚动窗口内白车身的数量影响着调度优化的效果,若选取的白车身太少,则优化调度整体效果不理想且机床设备的利用率低;若选取的白车身太多,则对突发事件的响应时间较长,影响车间的生产效率。再调度周期的时间和窗口白车身的数量可以根据生产的实际情况加以确定。
为了提升生产的效率,在动态调度中,选择最小化最大完工时间和物料消耗均衡度最大这两个性能指标。
当选取最小化最大完工时间作为性能优化目标时,所述动态调度数学模型为:
minf1=min{maxCi}
其中,minf1表示通过调整汽车上线的顺序,使得最后一辆车的下线时间距离第一辆车的开工时间差值最小;Ci表示第i辆车的完工时间。
当选取物料消耗均衡度最大作为性能优化目标时,由于焊接车间的需求之一是使物料消耗速度均衡化,即对于每一种零件,要让使用它的时间间隔趋于稳定,因此将零件Mi,j的使用情况表达为:
此时,零件Mi,j的理想消耗速度为:
其中,EVi,j表示在总共N1个订单中,平均每个订单会使用一次零件Mi,j的期望。而对于模型未考虑的零部件,将其假设为每个订单都会使用的通用零件,其消耗速度为
EVi,j=1
因此通用零件的消耗速度无讨论的必要,而除通用零件之外的所有零件消耗速度的期望与其实际消耗速度的均方差即为焊接车间的优化目标f2:
其中,N1为本次生产的汽车总数量,N2为一辆车所需要的零部件总类别数。
此外,本申请还提供了一种基于滚动时间窗的焊接车间订单变更动态调度系统,包括MES系统,
所述MES系统内存储有计算机程序,所述计算机程序被执行时能够实现以下步骤:
S1:确定滚动窗口能容纳的白车身数量,按照初始顺序加工白车身,并按照加工程度将待加工的白车身进行分类;
S2:选取性能优化目标,构建动态调度数学模型;
S3:判断当前时间点是否为再调度周期时间的调度时刻或是否出现订单变更事件,若当前时间点为再调度周期时间的调度时刻或出现订单变更事件,则执行步骤S4;否则,继续按照初始顺序加工白车身;
S4:当加工一段时间后,当前时间点为再调度周期时间的调度时刻或出现订单变更事件,则对滚动窗口内的白车身进行再调度,根据动态调度数学模型生成新的白车身加工序列;
S5:根据再调度后新的白车身加工序列进行加工;
S6:重复步骤S3-S5,直至加工完成所有车辆。
上述动态调度步骤可以使用代码的形式,写入到生产MES系统中去,通过来MES系统实现自动对出现的订单变更进行再调度优化,生成新的生产计划,改变未上线车辆的上线顺序。
下面对上述方法的实际应用进行举例说明:
过程中需要注意的参数有2个,分别是再调度的周期、滚动时间窗口的大小。一般地,再调度的周期定为1个小时,滚动时间窗口大小定义为1个小时的生产数量,譬如,某工厂的JPH为50,则滚动时间窗口大小可设置为50。
此外,本发明对求解目标的方法没有规定,可以采取各种方法进行求解。下面的四个案例中,所涉及的目标求解方法,均采用遗传算法求解。在应用本专利时,可以自己选择求解模型的算法,灵活性较大。
实例所使用的数据如下所示:
表1各工位加工时长(单位为秒,切换车型时需要120秒切换夹具的时间)
表2各车型配置表
表3各车型需求量
汽车名称 | 数量 |
A-I | 10 |
A-II | 10 |
A-III | 10 |
A-IV | 10 |
A-V | 10 |
B-I | 10 |
B-II | 10 |
B-III | 10 |
B-IV | 10 |
C-I | 10 |
C-II | 10 |
C-III | 10 |
D-I | 10 |
D-II | 10 |
表4预排产生成的生产序列(对拟上线的30辆车重排序)
前30辆车序列和目标值:
表5预排产的滚动窗口内的生产序列
表6预排产的滚动窗口内的目标值
Cmax | 均衡度 |
19514 | 0.56 |
假设再调度的周期定为1个小时,滚动时间窗口大小1个小时的生产数量30。下面用三个实例说明本发明的优越性。
实例1
当出现紧急插单事件时,将第41~50号的车辆插入到最前面模拟紧急插单事件。
插单后,未调度前的序列和目标值:
表7重调度前滚动窗口内的生产序列
/>
表8重调度后滚动窗口内的目标值
目标 | Cmax | 均衡度 |
重调度前 | 19697 | 3.29 |
重调度后 | 19337 | 0.29 |
根据结果可知,重调度后最大完工时间和均衡度目标均有了大幅度优化。
实例2
当出现订单取消事件时,把原序列的第21~30号订单取消,后面的补齐,模拟订单取消事件。
撤单后,序列和目标值:
表9重调度前滚动窗口内的生产序列
/>
表10重调度后滚动窗口内的目标值
目标 | Cmax | 均衡度 |
重调度前 | 19157 | 0.86 |
重调度后 | 18677 | 0.99 |
根据结果可知,重调度后,虽然均衡度目标几乎未优化,但最大完工时间目标有了大幅度优化。
实例3
当订单提前事件和订单取消插单事件同时出现时,撤单1-10,并插入51~60插入到最前面
重调度前的序列和目标值:
表11重调度前滚动窗口内的生产序列
表12重调度后滚动窗口内的目标值
目标 | Cmax | 均衡度 |
重调度前 | 19886 | 3.56 |
重调度后 | 19046 | 1.09 |
根据结果可知,重调度后最大完工时间和均衡度目标均有了大幅度优化。
由前面三个示例可知,本发明可以对窗口内的车辆进行优化,改善由于订单变更带来的不利影响,优化最大完工时间和零部件消耗的均衡度。
最后说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的宗旨和范围,其均应涵盖在本发明的权利要求范围当中。
Claims (3)
1.一种基于滚动时间窗的焊接车间订单变更动态调度方法,其特征在于,包括
S1:确定滚动窗口能容纳的白车身数量,按照初始加工顺序加工白车身,并按照加工程度将待加工的白车身进行分类;
S2:选取性能优化目标,构建动态调度数学模型;选取最小化最大完工时间或/和物料消耗均衡度最大作为性能优化目标;
当选取最小化最大完工时间作为性能优化目标时,所述动态调度数学模型为:
minf1=min{maxCi}
其中,minf1表示通过调整汽车上线的顺序,使得最后一辆车的下线时间距离第一辆车的开工时间差值最小;Ci表示第i辆车的完工时间;
当选取物料消耗均衡度最大作为性能优化目标时,所述动态调度数学模型为:
其中,N1为本次生产的汽车总数量;N2为一辆车所需要的零部件总类别数;EVi,j表示在总共N1个订单中,平均每个订单会使用一次零件Mi,j的期望;Vi,j表示订单;
S3:判断当前时间点是否为再调度周期时间的调度时刻或是否出现订单变更事件,若当前时间点为再调度周期时间的调度时刻或出现订单变更事件,则执行步骤S4;否则,继续按照初始顺序加工白车身;
S4:当加工一段时间后,当前时间点为再调度周期时间的调度时刻或出现订单变更事件,则对滚动窗口内的白车身进行再调度,根据动态调度数学模型生成新的白车身加工序列;
S5:根据再调度后新的白车身加工序列进行加工。
2.根据权利要求1所述的基于滚动时间窗的焊接车间订单变更动态调度方法,其特征在于,所述再调度周期时间为变再调度周期时间,使再调度次数与生产车间的负荷成正比。
3.一种基于滚动时间窗的焊接车间订单变更动态调度系统,其特征在于,包括MES系统,所述MES系统内存储有计算机程序,所述计算机程序被执行时能够实现以下权利要求1或2所述的步骤S1-S5。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110298641.XA CN112926792B (zh) | 2021-03-19 | 2021-03-19 | 基于滚动时间窗的焊接车间订单变更动态调度方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110298641.XA CN112926792B (zh) | 2021-03-19 | 2021-03-19 | 基于滚动时间窗的焊接车间订单变更动态调度方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112926792A CN112926792A (zh) | 2021-06-08 |
CN112926792B true CN112926792B (zh) | 2024-03-29 |
Family
ID=76175241
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110298641.XA Active CN112926792B (zh) | 2021-03-19 | 2021-03-19 | 基于滚动时间窗的焊接车间订单变更动态调度方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112926792B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113341898A (zh) * | 2021-06-10 | 2021-09-03 | 重庆大学 | 焊接车间多辆离线返修车辆重上线动态调度方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0425404A2 (en) * | 1989-10-23 | 1991-05-02 | International Business Machines Corporation | Automated re-work shop order scheduling system |
CN109270904A (zh) * | 2018-10-22 | 2019-01-25 | 中车青岛四方机车车辆股份有限公司 | 一种柔性作业车间批量动态调度优化方法 |
CN111461459A (zh) * | 2020-04-24 | 2020-07-28 | 温州大学乐清工业研究院 | 断路器数字制造孪生车间的动态重调度预测方法及系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10112681B4 (de) * | 2000-03-31 | 2004-02-12 | International Business Machines Corp. | Computersystem mit Verfahren zum Planen von Vorgängen in einem Stahlwerk und Programmspeichereinrichtung zum Durchführen des Verfahrens |
-
2021
- 2021-03-19 CN CN202110298641.XA patent/CN112926792B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0425404A2 (en) * | 1989-10-23 | 1991-05-02 | International Business Machines Corporation | Automated re-work shop order scheduling system |
CN109270904A (zh) * | 2018-10-22 | 2019-01-25 | 中车青岛四方机车车辆股份有限公司 | 一种柔性作业车间批量动态调度优化方法 |
CN111461459A (zh) * | 2020-04-24 | 2020-07-28 | 温州大学乐清工业研究院 | 断路器数字制造孪生车间的动态重调度预测方法及系统 |
Non-Patent Citations (1)
Title |
---|
带软时间窗的循环取货多车型车辆路径问题研究;李莹;《中国优秀硕士学位论文全文数据库 工程科技II辑》;20170215(第02期);C035-610 * |
Also Published As
Publication number | Publication date |
---|---|
CN112926792A (zh) | 2021-06-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111738578B (zh) | 一种动态环境下的离散型生产车间调度方法 | |
CN108171372B (zh) | 一种存在准备时间的多品种生产分批调度方法 | |
CN110598941A (zh) | 一种基于仿生策略的粒子群优化制造系统双目标排产方法 | |
Jiang et al. | Energy-efficient scheduling of flexible job shops with complex processes: A case study for the aerospace industry complex components in China | |
CN112783172B (zh) | 基于离散鲸鱼优化算法的agv与机器集成调度方法 | |
CN111882215B (zh) | 一种含有agv的个性化定制柔性作业车间调度方法 | |
CN111861167A (zh) | 基于分解的多目标优化算法的生产线在线动态调度方法 | |
CN112926792B (zh) | 基于滚动时间窗的焊接车间订单变更动态调度方法及系统 | |
CN111259314B (zh) | 一种分布式混凝土预制构件流水车间生产调度方法 | |
Yano | Planned leadtimes for serial production systems | |
CN116610083B (zh) | 一种面向大型复杂产品生产装配的动态调度方法 | |
CN114881504B (zh) | 一种基于订单选择的电子精密件全自动柔性生产线调度方法 | |
CN116258308A (zh) | 一种基于混合遗传算法的动态柔性作业车间调度方法 | |
CN107437121B (zh) | 适用于多机器同时处理单工件的生产工艺过程控制方法 | |
CN112418478B (zh) | 一种柔性流水车间下的低碳调度模型及节能优化方法 | |
CN107133703A (zh) | 一种基于需求驱动的不相容工件组在线分批加工方法 | |
CN117314055A (zh) | 基于强化学习的智能制造车间生产-运输联合调度方法 | |
CN111814359A (zh) | 一种面向离散制造的集成车间调度与装配序列规划方法 | |
CN106920036B (zh) | 一种作业车间装备全活跃节能排程方法和系统 | |
Monch | Simulation-based assessment of order release strategies for a distributed shifting bottleneck heuristic | |
CN110175695A (zh) | 针对春节期间的货量预测方法及系统 | |
CN113485278A (zh) | 优化两生产指标的柔性作业车间调度多目标分布估计方法 | |
CN111580488B (zh) | 基于改进遗传算法的wbs缓冲区车辆排序调度方法 | |
CN114742377A (zh) | 产品的生产任务处理方法、设备、介质及程序产品 | |
Liu et al. | Scheduling optimization of flexible flow shop |
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 |