CN110288126A - 一种机器人铸造生产线产能优化方法 - Google Patents
一种机器人铸造生产线产能优化方法 Download PDFInfo
- Publication number
- CN110288126A CN110288126A CN201910463708.3A CN201910463708A CN110288126A CN 110288126 A CN110288126 A CN 110288126A CN 201910463708 A CN201910463708 A CN 201910463708A CN 110288126 A CN110288126 A CN 110288126A
- Authority
- CN
- China
- Prior art keywords
- solution
- production line
- workshop section
- robot
- foundry production
- 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 title claims abstract description 186
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 157
- 238000005457 optimization Methods 0.000 title claims abstract description 27
- 230000008569 process Effects 0.000 claims abstract description 125
- 238000009826 distribution Methods 0.000 claims abstract description 52
- 239000011159 matrix material Substances 0.000 claims description 12
- 238000012913 prioritisation Methods 0.000 claims description 7
- 238000012163 sequencing technique Methods 0.000 claims description 7
- 239000004744 fabric Substances 0.000 claims description 3
- 238000013507 mapping Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 5
- 238000005266 casting Methods 0.000 description 4
- 230000006872 improvement Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000005303 weighing Methods 0.000 description 2
- 230000000739 chaotic effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013386 optimize process Methods 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 238000004064 recycling Methods 0.000 description 1
- 230000033764 rhythmic process Effects 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/0633—Workflow analysis
-
- 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—Information and communication technology [ICT] specially adapted for implementation of business processes of 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Manufacturing & Machinery (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
本发明公开了一种机器人铸造生产线产能优化方法,所述方法包括以下步骤:S1、获取机器人铸造生产线上工序的相关参数并设置工段个数;S2、设置工序分布方案数量并利用混沌序列产生变量,同时将变量映射到对应工序编号中,然后设置约束条件并将工序分布于设置的工段中,得到工序分布方案;S3、构建机器人铸造生产线的双目标优化模型;S4、将多种工序分布方案分别代入机器人铸造生产线的双目标优化模型中并计算最优解。本发明通过将现有工序合理分配到设定的各个工段中,并利用设置的双目标优化模型计算出平衡率尽可能大的同时平滑性指数尽可能小的工序分布方案,使得生产线上各个工段负荷最大限度的均衡,提高了生产效率,实现了生产线的产能优化。
Description
技术领域
本发明涉及到机器人铸造生产技术领域,尤其涉及一种机器人铸造生产线产能优化方法。
背景技术
近年来,我国铸造业发展迅速,铸件被广泛地应用在航空、航天、兵器、船舶、汽车和电子等行业。随着市场竞争的日益激烈,对铸件的质量也提出了更高的要求。然而,目前铸造生产线的作业多以人工为主,各种铸造机器人的生产应用基本处于起步阶段,导致铸造生产线产品效率低、一致性差、安全性与柔性差,很难满足高端装备制造对精度、效率和安全的要求。同时,由于铸造生产线环境恶劣、劳动强度大和不易操控等缺点,严重威胁工人安全,也导致生产线产能长期处于较低的状态。
生产过程合理性的最大化是生产组织的基本任务,这就需要保证生产线按一定的节奏持续运行,并且减少生产周期、提高劳动效率,避免各种浪费。在实际生产中,如何分配各个工段的工作时间是生产组织的一个重要问题,在目前的机器人铸造行业中,无论工业多么发达的国家,其生产线上的负荷很难达到均衡状态,平衡率较低,平滑性指数也较大。因此,对机器人铸造生产线的产能研究和改善十分重要。
机器人铸造生产线产能优化问题是典型的NP-Hard问题,当工序大于80个时,会出现“组合***”的问题。因此,在研究机器人铸造生产线产能优化问题时没有高效的、准确的数学模型算法。传统方法的求解时间随问题规模的扩大呈指数型增长,如分支定界法、割平面法和隐枚举法等,且它们更容易陷入到局部最优解中。然而通过利用高效的元启发式算法,如混沌优化算法可以很好地克服以上问题。
因此,如何合理将生产工序安排到机器人铸造生产线各个工段中,使整个生产线的负荷达到均衡状态实现优化生产线产能目的,成为本领域技术人员亟需解决的问题。
发明内容
本发明的目的是提供一种机器人铸造生产线产能优化方法,所述方法通过设定生产线的工段数,并将生产线上的工序数量合理分配至所设定的工段中,保证工序分布方案满足工序原有的优先关系矩阵,能够使机器人铸造生产线上各个工段负荷最大限度的均衡,从而达到生产线产能优化的目的。
为解决上述技术问题,本发明提供一种机器人铸造生产线产能优化方法,所述方法包括以下步骤:
S1、获取机器人铸造生产线的工序数量、工序编号、各个工序的工作时间以及各个工序的优先关系矩阵,并设置机器人铸造生产线的工段个数;
S2、设置工序分布方案数量,利用混沌序列产生混沌变量并将所产生的混沌变量映射到对应工序编号中,然后将所有工序分布于设置的工段中,并通过设置工序分布方案的约束条件,获取设置数量的工序分布方案;
S3、同时构建机器人铸造生产线的平衡率和平滑性指数双目标优化模型;
S4、将所述步骤S2中获取的工序分布方案分别代入步骤S3构建的机器人铸造生产线的平衡率和平滑性指数双目标优化模型中并计算最优解,从而获得机器人铸造生产线的产能优化方案。
优选地,所述步骤S2的具体实现方式包括:
S21、设置工序分布方案数量P,利用混沌序列产生P·N个混沌变量,并通过整数规划方法将P·N个混沌变量分别映射到对应工序编号中,生成P种工序排序方案;
S22、将所述步骤S21中所生成的工序排序方案中所有工序随机分成m组并将m组工序分布到对应工段内,生成对应的工序分布方案;
S23、设置工序分布方案的约束条件,验证所述步骤S22得到的工序分布方案是否满足该约束条件,若不满足,则返回步骤S22重新生成,直至得到满足该约束条件的工序分布方案;
S24、重复所述步骤S22和步骤S23,直至得到满足该约束条件的P种工序分布方案。
优选地,所述步骤S21中混沌序列可用公式表示:
式(1)中,Zt表示当前的混沌变量,Zt+1表示下一次的混沌变量。
优选地,所述步骤S21中整数规划方法可用公式表示:
x=round(Zt*N+0.5) (2)
式(2)中,x表示工序编号,round()表示四舍五入函数,N表示工序总数量。
优选地,所述步骤S22中工序分布约束条件包括:
①每个工段均分配有工序,可用公式表示:
式(3)中,m表示工段个数,i表示工段,Ti表示第i个工段内所有工序的时间之和,其中j表示工序,tij第i个工段第j道工序的时间,n表示第i个工段内工序的数量。
②所有的工序均被分配到工段中,且无工序重复分配,可用公式表示:
式(4)中,C表示整个生产线中所有工序时间的总和,k表示工段,tkj第k个工段第j道工序的时间。
③每个工段内工序以及各个工段内的工序必须满足工序优先关系矩阵,可用公式表示:
O=(oij)N×N (5)
式(5)中,O表示工序的优先关系矩阵,oij表示优先关系。
优选地,所述步骤S3中机器人铸造生产线的平衡率和平滑性指数双目标优化模型可用公式表示:
式(6)中,K表示机器人铸造生产线的平衡率,SI表示机器人铸造生产线的平滑性指数,CT表示生产线的节拍,其中
优选地,所述步骤S4的具体实现方式包括:
S41、将所述步骤S22得到的P种工序分布方案分别代入所述步骤S3构建的机器人铸造生产线的平衡率和平滑性指数双目标模型中,计算对应机器人铸造生产线的平衡率和平滑性指数,得到P个解;
S42、对所述步骤S41得到的P个解进行非支配关系排序,筛选出的第一非支配前沿的解并进行保存;
S43、对所述步骤S42中保存的第一非支配前沿的解进行排序,然后分别计算所有第一非支配前沿的解的拥挤度,并从中选取拥挤度低的第一非支配前沿的解为非支配解;
S44、重复所述步骤S2~步骤S43,直到满足迭代次数或获得足够数量的非支配解,然后从所有非支配解中选取拥挤度最低的非支配解,则该非支配解所对应的自变量即为机器人铸造生产线的平衡率和平滑性指数双目标优化模型最优解,从而获得机器人铸造生产线的产能优化方案。
优选地,所述步骤S42的具体实现方式包括:
S421、设定所述步骤S41中P个解中每一个解的被支配解个数ad=0,支配解集Sd=φ;
S422、选取P个解中的任意一个解Jl并遍历P个解,若找到解Jh支配解Jl,则解Jl的被支配解个数ad=ad+1,若找到解Jh被解Jl支配,则解Jl的支配解集Sd=Sd∪{Jh};
S423、重复步骤S422,直至全部找到P个解中的每一个解的支配解集和被支配解个数;
S424、将P个解中的所有被支配解个数ad=0的解Jl作为第一非支配前沿的解进行保存。
优选地,所述步骤S43的具体实现方式包括:
S431、根据平衡率和平滑性指数的值对所述步骤S424中找到的所有第一非支配前沿的解进行从小到大排序;
S432、将所述步骤S431中排序后的第一非支配前沿的解中第一个解和最后一个解的拥挤度设为无穷大,然后计算第一个解和最后一个解之间所有第一非支配前沿的解的拥挤度,并从中选取拥挤度低的第一非支配前沿的解为非支配解。
优选地,所述步骤S432中计算第一个解和最后一个解之间所有第一非支配前沿的解的拥挤度可用公式表示:
式(7)中,b表示排序后的第一非支配前沿的解的序号,B[b]表示第b个第一非支配前沿的解的拥挤度,B[b]e表示第b个解第e个机器人铸造生产线的平衡率和平滑性指数双目标模型上的取值,表示所有解中在第e个机器人铸造生产线的平衡率和平滑性指数双目标模型上的最大值,表示所有解中在第e个机器人铸造生产线的平衡率和平滑性指数双目标模型上的最小值。
与现有技术比较,本发明通过设定生产线工段个数,并将现有工序数量合理分配到各个工段,同时保证工序分配方案满足工序原有的优先关系矩阵,再利用混沌序列和整数规划法将工序分布方案对应的混沌变量映射到工序编号范围,然后通过设置的机器人铸造生产线的平衡率和平滑性指数双目标优化模型计算出平衡率尽可能大的同时保证平滑性指数尽可能小的工序分布方案,使得机器人铸造生产线上各个工段负荷最大限度的均衡,从而有效提高了生产效率,减少在制品库存,降低企业物流成本,实现了生产线产能优化的目的。
附图说明
图1是本发明一种机器人铸造生产线产能优化方法的流程图,
图2是本发明中将工序分布于工段中的方法流程图,
图3是本发明中通过平衡率和平滑性指数双目标模型计算产能优化工序分布方案的方法流程图,
图4是本发明中找到第一非支配前沿的解进行保存的方法流程图,
图5是本发明中找到第一非支配前沿的解的拥挤度的方法流程图。
具体实施方式
为了使本技术领域的人员更好地理解本发明的技术方案,下面结合附图对本发明作进一步的详细说明。
参见图1,图1为本发明提供的第一种机器人铸造生产线产能优化方法实施例的结构框图。
一种机器人铸造生产线产能优化方法,所述方法包括以下步骤:
S1、获取机器人铸造生产线的工序数量、工序编号、各个工序的工作时间以及各个工序的优先关系矩阵,并设置机器人铸造生产线的工段个数;
S2、设置工序分布方案数量,利用混沌序列产生混沌变量并将所产生的混沌变量映射到对应工序编号中,然后将所有工序分布于设置的工段中,并通过设置工序分布方案的约束条件,获取设置数量的工序分布方案;
S3、同时构建机器人铸造生产线的平衡率和平滑性指数双目标优化模型;
S4、将所述步骤S2中获取的工序分布方案分别代入步骤S3构建的机器人铸造生产线的平衡率和平滑性指数双目标优化模型中并计算最优解,从而获得机器人铸造生产线的产能优化方案。
本实施例中,为了实现机器人铸造生产线产能优化的目的,首先获取生产线上现有工序的相关参数并设置工段数,再通过设定约束条件将现有工序合理分布于所设置的工段中,然后将工序分布方案分别代入设置的机器人铸造生产线的平衡率和平滑性指数双目标优化模型中进行计算,找出平衡率尽可能高的同时平滑性指数尽可能小的工序分布方案,即此时得到的工序分布方案就是最优的机器人铸造生产线方案,从而实现了生产线产能优化的目的。本实施例中,所设置的工段个数必须小于或等于工序的总数量。
如图2所示,所述步骤S2的具体实现方式包括:
S21、设置工序分布方案数量P,利用混沌序列产生P·N个混沌变量,并通过整数规划方法将P·N个混沌变量分别映射到对应工序编号中,生成P种工序排序方案;
S22、将所述步骤S21中所生成的工序排序方案中所有工序随机分成m组并将m组工序分布到对应工段内,生成对应的工序分布方案;
S23、设置工序分布方案的约束条件,验证所述步骤S22得到的工序分布方案是否满足该约束条件,若不满足,则返回步骤S22重新生成,直至得到满足该约束条件的工序分布方案;
S24、重复所述步骤S22和步骤S23,直至得到满足该约束条件的P种工序分布方案。
本实施例中,设置工序分布方案数量为P种,工序总数量为N,工段数为m个,利用混沌序列将产生P·N个混沌变量,然后通过整数规划方法将所产生的P·N个混沌变量分别映射到对应工序编号中,从而可根据混沌序列自身特性找到机器人铸造生产线产能优化的工序分布方案。所述步骤S21的具体实现方式为:将步骤S21中所生成的其中一种工序排序方案中的所有工序数N分成m组随机整数,即m1、m2、…、mm-1和mm,其中m1+m2+…+mm-1+mm=N,可认为第[1,m1]个工序分布于工段1中,第[m1+1,m2]个工序分布到工段2中,依次类推,第[mm-2+1,mm-1]个工序分布于工段(m-1)中,第[mm-1+1,mm]个工序分布于工段m中,直到所有工序均分布到对应工段内,则可得到对应的工序分布方案。
如图2所示,所述步骤S21中混沌序列可用公式表示:
式(1)中,Zt表示当前的混沌变量,Zt+1表示下一次的混沌变量。
如图2所示,所述步骤S21中整数规划方法可用公式表示:
x=round(Zt*N+0.5) (2)
式(2)中,x表示工序编号,round()表示四舍五入函数,N表示工序总数量。
本实施例中,式(1)和式(2)中的0.5为一个固定值。
如图2所示,所述步骤S22中工序分布约束条件包括:
①每个工段均分配有工序,可用公式表示:
式(3)中,m表示工段个数,i表示工段,Ti表示第i个工段内所有工序的时间之和,其中j表示工序,tij第i个工段第j道工序的时间,n表示第i个工段内工序的数量。
②所有的工序均被分配到工段中,且无工序重复分配,可用公式表示:
式(4)中,C表示整个生产线中所有工序时间的总和,k表示工段,tkj第k个工段第j道工序的时间。
③每个工段内工序以及各个工段内的工序必须满足工序优先关系矩阵,可用公式表示:
O=(oij)N×N (5)
式(5)中,O表示工序的优先关系矩阵,oij表示优先关系。
本实施例中,为了尽可能使机器人铸造生产线上各个工段负荷最大限度的均衡,最终实现生产线产能优化的目的,所得到的工序分布方案必须满足约束条件①、②和③,即必须保证每个工段均分配有工序,且所有的工序均被分配到工段中,且无工序重复分配,同时每个工段内工序以及各个工段内的工序必须满足工序优先关系矩阵。
如图1所示,所述步骤S3中机器人铸造生产线的平衡率和平滑性指数双目标优化模型可用公式表示:
式(6)中,K表示机器人铸造生产线的平衡率,SI表示机器人铸造生产线的平滑性指数,CT表示生产线的节拍,其中
如图3所示,所述步骤S4的具体实现方式包括:
S41、将所述步骤S22得到的P种工序分布方案分别代入所述步骤S3构建的机器人铸造生产线的平衡率和平滑性指数双目标模型中,计算对应机器人铸造生产线的平衡率和平滑性指数,得到P个解;
S42、对所述步骤S41得到的P个解进行非支配关系排序,筛选出的第一非支配前沿的解并进行保存;
S43、对所述步骤S42中保存的第一非支配前沿的解进行排序,然后分别计算所有第一非支配前沿的解的拥挤度,并从中选取拥挤度低的第一非支配前沿的解为非支配解;
S44、重复所述步骤S2~步骤S43,直到满足迭代次数或获得足够数量的非支配解,然后从所有非支配解中选取拥挤度最低的非支配解,则该非支配解所对应的自变量即为机器人铸造生产线的平衡率和平滑性指数双目标优化模型最优解,从而获得机器人铸造生产线的产能优化方案。
本实施例中,所述步骤S44中的迭代次数设为500-1000,非支配解的数量设为30-100个。
如图4所示,所述步骤S42的具体实现方式包括:
S421、设定所述步骤S41中P个解中每一个解的被支配解个数ad=0,支配解集Sd=φ;
S422、选取P个解中的任意一个解Jl并遍历P个解,若找到解Jh支配解Jl,则解Jl的被支配解个数ad=ad+1,若找到解Jh被解Jl支配,则解Jl的支配解集Sd=Sd∪{Jh};
S423、重复步骤S422,直至全部找到P个解中的每一个解的支配解集和被支配解个数;
S424、将P个解中的所有被支配解个数ad=0的解Jl作为第一非支配前沿的解进行保存。
如图5所示,所述步骤S43的具体实现方式包括:
S431、根据平衡率和平滑性指数的值对所述步骤S424中找到的所有第一非支配前沿的解进行从小到大排序;
S432、将所述步骤S431中排序后的第一非支配前沿的解中第一个解和最后一个解的拥挤度设为无穷大,然后计算第一个解和最后一个解之间所有第一非支配前沿的解的拥挤度,并从中选取拥挤度低的第一非支配前沿的解为非支配解。
优选地,所述步骤S432中计算第一个解和最后一个解之间所有第一非支配前沿的解的拥挤度可用公式表示:
式(7)中,b表示排序后的第一非支配前沿的解的序号,B[b]表示第b个第一非支配前沿的解的拥挤度,B[b]e表示第b个解第e个机器人铸造生产线的平衡率和平滑性指数双目标模型上的取值,表示所有解中在第e个机器人铸造生产线的平衡率和平滑性指数双目标模型上的最大值,表示所有解中在第e个机器人铸造生产线的平衡率和平滑性指数双目标模型上的最小值。
本实施例中,首先将得到的P种工序分布方案分别代入构建的机器人铸造生产线的平衡率和平滑性指数双目标模型中计算得到对应的P个解,计算出P个解之间的非支配关系,再利用P个解之间的非支配关系筛选出第一非支配前沿的解进行排序,然后通过计算所有第一非支配前沿的解的拥挤度,从而就可以找到拥挤度低的解作为其非支配解,通过不断迭代找到足够数量的非支配解,在所有非支配解中选取拥挤度最低的非支配解,则该非支配解所对应的自变量就是机器人铸造生产线产能的优化方案,该工序分布方案能够有效提高机器人铸造生产线的生产效率,减少在制品库存,并降低企业物流成本,对作业工人的工作积极性也有较大影响。
以上对本发明所提供的一种机器人铸造生产线产能优化方法进行了详细介绍。本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的核心思想。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干改进和修饰,这些改进和修饰也落入本发明权利要求的保护范围内。
Claims (10)
1.一种机器人铸造生产线产能优化方法,其特征在于,所述方法包括以下步骤:
S1、获取机器人铸造生产线的工序数量、工序编号、各个工序的工作时间以及各个工序的优先关系矩阵,并设置机器人铸造生产线的工段个数;
S2、设置工序分布方案数量,利用混沌序列产生混沌变量并将所产生的混沌变量映射到对应工序编号中,然后将所有工序分布于设置的工段中,并通过设置工序分布方案的约束条件,获取设置数量的工序分布方案;
S3、同时构建机器人铸造生产线的平衡率和平滑性指数双目标优化模型;
S4、将所述步骤S2中获取的工序分布方案分别代入步骤S3构建的机器人铸造生产线的平衡率和平滑性指数双目标优化模型中并计算其最优解,从而获得机器人铸造生产线产能的优化方案。
2.如权利要求1所示的机器人铸造生产线产能优化方法,其特征在于,所述步骤S2的具体实现方式包括:
S21、设置工序分布方案数量P,利用混沌序列产生P·N个混沌变量,并通过整数规划方法将P·N个混沌变量分别映射到对应工序编号中,生成P种工序排序方案;
S22、将所述步骤S21中所生成的工序排序方案中所有工序随机分成m组并将m组工序分布到对应工段内,生成对应的工序分布方案;
S23、设置工序分布方案的约束条件,验证所述步骤S22得到的工序分布方案是否满足该约束条件,若不满足,则返回步骤S22重新生成,直至得到满足该约束条件的工序分布方案;
S24、重复所述步骤S22和步骤S23,直至得到满足该约束条件的P种工序分布方案。
3.如权利要求2所示的机器人铸造生产线产能优化方法,其特征在于,所述步骤S21中混沌序列可用公式表示:
式(1)中,Zt表示当前的混沌变量,Zt+1表示下一次的混沌变量。
4.如权利要求3所示的机器人铸造生产线产能优化方法,其特征在于,所述步骤S21中整数规划方法可用公式表示:
x=round(Zt*N+0.5) (2)
式(2)中,x表示工序编号,round()表示四舍五入函数,N表示工序总数量。
5.如权利要求4所示的机器人铸造生产线产能优化方法,其特征在于,所述步骤S22中工序分布约束条件包括:
①每个工段均分配有工序,可用公式表示:
式(3)中,m表示工段个数,i表示工段,Ti表示第i个工段内所有工序的时间之和,其中j表示工序,tij第i个工段第j道工序的时间,n表示第i个工段内工序的数量。
②所有的工序均被分配到工段中,且无工序重复分配,可用公式表示:
式(4)中,C表示整个生产线中所有工序时间的总和,k表示工段,tkj第k个工段第j道工序的时间。
③每个工段内工序以及各个工段内的工序必须满足工序优先关系矩阵,可用公式表示:
O=(oij)N×N (5)
式(5)中,O表示工序的优先关系矩阵,oij表示优先关系。
6.如权利要求5所示的机器人铸造生产线产能优化方法,其特征在于,所述步骤S3中机器人铸造生产线的平衡率和平滑性指数双目标优化模型可用公式表示:
式(6)中,K表示机器人铸造生产线的平衡率,SI表示机器人铸造生产线的平滑性指数,CT表示生产线的节拍,其中
7.如权利要求6所示的机器人铸造生产线产能优化方法,其特征在于,所述步骤S4的具体实现方式包括:
S41、将所述步骤S22得到的P种工序分布方案分别代入所述步骤S3构建的机器人铸造生产线的平衡率和平滑性指数双目标模型中,计算对应机器人铸造生产线的平衡率和平滑性指数,得到P个解;
S42、对所述步骤S41得到的P个解进行非支配关系排序,筛选出的第一非支配前沿的解并进行保存;
S43、对所述步骤S42中保存的第一非支配前沿的解进行排序,然后分别计算所有第一非支配前沿的解的拥挤度,并从中选取拥挤度低的第一非支配前沿的解为非支配解;
S44、重复所述步骤S2~步骤S43,直到满足迭代次数或获得足够数量的非支配解,然后从所有非支配解中选取拥挤度最低的非支配解,则该非支配解所对应的自变量即为机器人铸造生产线的平衡率和平滑性指数双目标优化模型最优解,从而获得机器人铸造生产线的产能优化方案。
8.如权利要求7所示的机器人铸造生产线产能优化方法,其特征在于,所述步骤S42的具体实现方式包括:
S421、设定所述步骤S41中P个解中每一个解的被支配解个数ad=0,支配解集Sd=φ;
S422、选取P个解中的任意一个解Jl并遍历P个解,若找到解Jh支配解Jl,则解Jl的被支配解个数ad=ad+1,若找到解Jh被解Jl支配,则解Jl的支配解集Sd=Sd∪{Jh};
S423、重复步骤S422,直至全部找到P个解中的每一个解的支配解集和被支配解个数;
S424、将P个解中的所有被支配解个数ad=0的解Jl作为第一非支配前沿的解进行保存。
9.如权利要求8所示的机器人铸造生产线产能优化方法,其特征在于,所述步骤S43的具体实现方式包括:
S431、根据平衡率和平滑性指数的值对所述步骤S424中找到的所有第一非支配前沿的解进行从小到大排序;
S432、将所述步骤S431中排序后的第一非支配前沿的解中第一个解和最后一个解的拥挤度设为无穷大,然后计算第一个解和最后一个解之间所有第一非支配前沿的解的拥挤度,并从中选取拥挤度低的第一非支配前沿的解为非支配解。
10.如权利要求9所示的机器人铸造生产线产能优化方法,其特征在于,所述步骤S432中计算第一个解和最后一个解之间所有第一非支配前沿的解的拥挤度可用公式表示:
式(7)中,b表示排序后的第一非支配前沿的解的序号,B[b]表示第b个第一非支配前沿的解的拥挤度,B[b]e表示第b个解第e个机器人铸造生产线的平衡率和平滑性指数双目标模型上的取值,表示所有解中在第e个机器人铸造生产线的平衡率和平滑性指数双目标模型上的最大值,fe min表示所有解中在第e个机器人铸造生产线的平衡率和平滑性指数双目标模型上的最小值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910463708.3A CN110288126B (zh) | 2019-05-30 | 2019-05-30 | 一种机器人铸造生产线产能优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910463708.3A CN110288126B (zh) | 2019-05-30 | 2019-05-30 | 一种机器人铸造生产线产能优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110288126A true CN110288126A (zh) | 2019-09-27 |
CN110288126B CN110288126B (zh) | 2023-05-26 |
Family
ID=68002952
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910463708.3A Active CN110288126B (zh) | 2019-05-30 | 2019-05-30 | 一种机器人铸造生产线产能优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110288126B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111290360A (zh) * | 2020-03-25 | 2020-06-16 | 湖南大学 | 一种铸造生产线多目标优化方法 |
CN111367247A (zh) * | 2020-03-23 | 2020-07-03 | 湖南大学 | 自动化铸造混流生产线产能优化方法 |
CN112380712A (zh) * | 2020-11-18 | 2021-02-19 | 内蒙古第一机械集团股份有限公司 | 一种零件优先加工的仿真方法 |
CN113282063A (zh) * | 2021-05-13 | 2021-08-20 | 北京大豪工缝智控科技有限公司 | 缝制产线的配置方法及装置 |
CN113341902A (zh) * | 2021-06-25 | 2021-09-03 | 中国科学院重庆绿色智能技术研究院 | 平衡生产线的设计方法及其*** |
CN113408915A (zh) * | 2021-06-25 | 2021-09-17 | 中国科学院重庆绿色智能技术研究院 | 生产线瓶颈识别方法及其*** |
WO2021237748A1 (zh) * | 2020-05-29 | 2021-12-02 | 西门子(中国)有限公司 | 产线规划方法及其装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050187847A1 (en) * | 2004-02-20 | 2005-08-25 | Bonissone Piero P. | Systems and methods for multi-objective portfolio analysis and decision-making using visualization techniques |
CN103279620A (zh) * | 2013-06-07 | 2013-09-04 | 山东大学 | 一种机组恢复顺序和路径同时优化的方法 |
CN104036380A (zh) * | 2014-06-26 | 2014-09-10 | 广东工业大学 | 基于混沌免疫算法的多车型流水线物流运输调度方法 |
WO2016169287A1 (zh) * | 2015-04-20 | 2016-10-27 | 海安县申菱电器制造有限公司 | 一种混流生产线产能分配方法 |
CN109034560A (zh) * | 2018-07-06 | 2018-12-18 | 昆明理工大学 | 一种烟草制丝加工过程的优化调度方法 |
-
2019
- 2019-05-30 CN CN201910463708.3A patent/CN110288126B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050187847A1 (en) * | 2004-02-20 | 2005-08-25 | Bonissone Piero P. | Systems and methods for multi-objective portfolio analysis and decision-making using visualization techniques |
CN103279620A (zh) * | 2013-06-07 | 2013-09-04 | 山东大学 | 一种机组恢复顺序和路径同时优化的方法 |
CN104036380A (zh) * | 2014-06-26 | 2014-09-10 | 广东工业大学 | 基于混沌免疫算法的多车型流水线物流运输调度方法 |
WO2016169287A1 (zh) * | 2015-04-20 | 2016-10-27 | 海安县申菱电器制造有限公司 | 一种混流生产线产能分配方法 |
CN109034560A (zh) * | 2018-07-06 | 2018-12-18 | 昆明理工大学 | 一种烟草制丝加工过程的优化调度方法 |
Non-Patent Citations (3)
Title |
---|
刘洪铭等: "基于改进粒子群算法作业车间调度问题的优化", 《山东大学学报(工学版)》 * |
吴永明等: "装配线平衡与物流配送路径协同优化", 《组合机床与自动化加工技术》 * |
张师博华等: "基于Pareto排序和混沌加权的多目标项目调度", 《计算机集成制造***》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111367247A (zh) * | 2020-03-23 | 2020-07-03 | 湖南大学 | 自动化铸造混流生产线产能优化方法 |
CN111367247B (zh) * | 2020-03-23 | 2021-08-03 | 湖南大学 | 自动化铸造混流生产线产能优化方法 |
CN111290360A (zh) * | 2020-03-25 | 2020-06-16 | 湖南大学 | 一种铸造生产线多目标优化方法 |
CN111290360B (zh) * | 2020-03-25 | 2021-07-02 | 湖南大学 | 一种铸造生产线多目标优化方法 |
WO2021237748A1 (zh) * | 2020-05-29 | 2021-12-02 | 西门子(中国)有限公司 | 产线规划方法及其装置 |
CN112380712A (zh) * | 2020-11-18 | 2021-02-19 | 内蒙古第一机械集团股份有限公司 | 一种零件优先加工的仿真方法 |
CN113282063A (zh) * | 2021-05-13 | 2021-08-20 | 北京大豪工缝智控科技有限公司 | 缝制产线的配置方法及装置 |
CN113341902A (zh) * | 2021-06-25 | 2021-09-03 | 中国科学院重庆绿色智能技术研究院 | 平衡生产线的设计方法及其*** |
CN113408915A (zh) * | 2021-06-25 | 2021-09-17 | 中国科学院重庆绿色智能技术研究院 | 生产线瓶颈识别方法及其*** |
CN113408915B (zh) * | 2021-06-25 | 2023-02-28 | 中国科学院重庆绿色智能技术研究院 | 生产线瓶颈识别方法及其*** |
Also Published As
Publication number | Publication date |
---|---|
CN110288126B (zh) | 2023-05-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110288126A (zh) | 一种机器人铸造生产线产能优化方法 | |
Asefi et al. | A hybrid NSGA-II and VNS for solving a bi-objective no-wait flexible flowshop scheduling problem | |
CN103235743B (zh) | 一种基于分解和最优解跟随策略的多目标测试任务调度方法 | |
CN107977740A (zh) | 一种现场运维智能调度方法 | |
CN110543151A (zh) | 基于改进nsga-ⅱ求解车间节能调度问题的方法 | |
Li et al. | Mathematical modeling and a discrete artificial bee colony algorithm for the welding shop scheduling problem | |
CN108647859A (zh) | 知识驱动的置换流水线双种群协同学习策略与优化方法 | |
CN111382915B (zh) | 一种共融agv的柔性作业车间调度方法 | |
CN113159383A (zh) | 一种面向多机协作加工车间的制造资源重构调度方法及*** | |
CN110414863A (zh) | 一种智能制造车间资源调度方法 | |
CN108460463A (zh) | 基于改进遗传算法的高端装备流水线生产调度方法 | |
Walas et al. | An algorithm for NC turret punch press tool location and hit sequencing | |
CN105320105A (zh) | 一种并行批加工设备优化调度方法 | |
Misola et al. | Optimal facility layout problem solution using genetic algorithm | |
CN110531716A (zh) | 基于离散鲸鱼算法求解低碳车间调度问题的方法 | |
CN110597213A (zh) | 一种分布式混合流水车间的生产调度方法及*** | |
CN105550825A (zh) | 云计算环境下的基于MapReduce并行化的柔性工厂作业调度方法 | |
CN108446814A (zh) | 同顺序流水线车间调度问题的树搜索方法及装置 | |
CN114037251A (zh) | 一种基于Petri网的制造***成本最小化资源配置方法 | |
Zhou et al. | An improved immune clonal selection algorithm for bi-objective robotic assemble line balancing problems considering time and space constraints | |
CN108445853A (zh) | 一种基于云数据的产能共享车间 | |
CN116663806B (zh) | 考虑不同作业场景的人机协作拆卸线设置方法 | |
Jiang et al. | Seru scheduling problems with multiple due-windows assignment and learning effect | |
Ghasemi et al. | Implementing a new genetic algorithm to solve the capacity allocation problem in the photolithography area | |
Wang et al. | Solution algorithms for the total weighted completion time minimization flow shop scheduling with decreasing linear deterioration |
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 |