CN110851962B - 一种数字化车间布局优化方法 - Google Patents
一种数字化车间布局优化方法 Download PDFInfo
- Publication number
- CN110851962B CN110851962B CN201911014014.8A CN201911014014A CN110851962B CN 110851962 B CN110851962 B CN 110851962B CN 201911014014 A CN201911014014 A CN 201911014014A CN 110851962 B CN110851962 B CN 110851962B
- Authority
- CN
- China
- Prior art keywords
- workshop
- layout
- equipment
- determining
- digital
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- 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
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Molecular Biology (AREA)
- Biomedical Technology (AREA)
- Genetics & Genomics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Physiology (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
本发明提供一种数字化车间布局优化方法,包括:步骤S1)对车间设备布局做出简化与假设,获取车间各个工序的占地面积,对车间进行区域划分;步骤S2)分析车间布局的优化目标,确定决策变量与约束条件;步骤S3)建立车间布局优化的数学模型;步骤S4)确定相应的目标函数;步骤S5)采用改进的自适应遗传算法进行求解;步骤S6)得到数字化车间布局优化的方案;本发明优点在于:针对物流成本最低及车间面积可利用率最大两个因素建立数学模型,使用一种改进的自适应遗传算法进行求解,交叉率和变异率可以根据个体适应度的值自动调整,能使算法跳出局部最优,并且迅速找到最优结果,从而有效提高算法整体寻优能力。
Description
技术领域
本发明涉及智能车间技术领域,尤其涉及一种数字化车间布局优化方法。
背景技术
数字化车间布局优化是运用布局优化和物流路径设计的理论,在分析现有车间布局的基础上,结合数字化车间柔性化的特点对车间布局规划进行研究和设计,从而使空间得到充分利用,减少物流成本与时间,提高生产效率。设备布局是制造系统设计和优化的主要内容,它是指企业根据经营目标和生产纲领,将有限的空间合理地组合与分配给人员、设备、物料等生产要素,以满足从原材料的接收、零件和产品的制造直到成品的包装、发运的产品生产全生命周期中各生产要素所需空间,并获得最大的生产经济效益。
在工业4.0的背景下,数字化车间越来越追求实现产品的个性化定制,以满足用户的个性化需求,意味着产品的种类繁多,不同产品的加工工艺也存在差异。对车间的布局结构、各个加工单元的位置、各个设备上料下料的位置、物料存储的位置等进行科学合理的设计布局,就可以高效的利用车间内的生产资源,减少车间内的劳动及物流运输成本,提高生产效率。
传统的车间布局方法是根据二维图纸依靠设计人员的相关经验进行设计,已经不能满足数字化车间在生产实际中的需求,主要存在以下问题:
1.依靠人员经验进行车间布局的规划周期较长,需要耗费人力物力资源,且规划不能达到最优化,影响了数字化车间的生产效率等;
2.传统的车间布局方法在车间投产前,无法对车间系统的生产效率、物流时间和物流成本等性能进行有效的验证,规划的正确性不能得到保证,从而难以满足实际生产的需求,所以提出一种更准确的数字化车间布局优化方法是十分必要的。
发明内容
本发明的目的是提供一种数字化车间布局优化方法。
为了实现上述目的,本发明的技术方案是:
一种数字化车间布局优化方法,其特征在于,包括以下步骤:
步骤S1)对车间设备布局做出简化与假设,获取车间各个工序的占地面积,根据零件加工工艺流程对车间进行区域划分;
步骤S2)分析车间布局的优化目标,确定决策变量与约束条件;
步骤S3)根据车间总物流成本最小及面积利用率最大的原则,建立车间布局优化的数学模型;
步骤S4)确定相应的目标函数;
步骤S5)采用改进的自适应遗传算法进行求解;
步骤S6)得到数字化车间布局优化的方案;
步骤S5具体包括以下步骤:
步骤S51)根据建立的车间布局优化数学模型,确定其编码方式,对车间站位序列进行编码;
步骤S52)由计算机随机产生N个初始设备的排列序列及净间距,组成初始种群;
步骤S53)根据确定的目标函数及约束条件设计适应度转换规则,设计适应度函数;
步骤S54)根据实际生产选择遗传算子,进行自适应遗传运算,交叉概率与变异概率自适应调整,生成新的个体;
步骤S55)根据预设的终止条件,判断新的个体是否为最优解,若是,则跳转至步骤S56,若否,则返回至步骤S53;
步骤S56)输出最优解。
在所述步骤S54中,遗传运算包括,
采用轮盘赌选择法对每代中的个体进行选择运算,采用部分匹配交叉算法(PMX)来计算设备新的布局序列,对于净间距,采用均匀算数交叉方法来调整设备间的距离,采用均匀变异方法处理设备间的净间距序列。
自适应的交叉概率Pc和变异概率Pm的计算公式如下:
其中,fmax表示群体中最大的适应值;favg表示群体平均适应值;f表示要交叉的两个个体中较大的适应度值;f′表示要变异的个体的适应度值;k1、k2、k3和k4为常数,且满足k1<k2,k3<k4。
进一步地,在所述步骤S1中,对车间设备布局做出简化与假设包括:
(1)假设车间中所有制造设备的形状为矩形,忽略其他细节形状;
(2)产品的加工工艺流程与车间的设备编号保持一致;
(3)在同一行进行布置的设备其矩形中心坐标在同一水平线上,且所有设备放置的方位相同;
(4)所有设备沿X轴方向依次进行放置,当同行中所有设备的长度与设备之间的间距之和超过车间生产线横向最大约束时,该行中的最后一个设备自动换入下一行。
进一步地,在所述步骤S2中,确定决策变量包括:
确定车间设备布局模型的相关参数,设定L为加工单元的长度,H为加工单元的宽度,li为设备i的长度,hi为设备i的宽度,xi为设备i矩形中心的横坐标,yi为设备i矩形中心的纵坐标,S为设备行间距,dij为设备i和设备j之间的净间距。
进一步地,在所述步骤S2中,约束条件包括:
(1)每个设备只能布置在一个位置上且每行最多布置n个单元;
(2)满足任意两台设备不重叠;
(3)每行上的设备在X轴方向上不能超过车间范围;
(4)不同行上的设备在Y轴方向上不能超过车间范围;
进一步地,在步骤S4中,确定相应的目标函数包括:
cij为搬运成本;fij为搬运频率;dij为搬运距离,且dij=|xi-xj|+|yi-yj|;pij为运输物料的重量;c1,c2为权重因子,且c1+c2=1;St为面积利用率。
进一步地,在所述步骤S51中,编码方式为:
采用实值编码方式,编码包括设备符号与净间距两部分,表示形式如下:
[{m1,m2,…,mn},{Δ1,Δ2,…,Δn}]
其中,{m1,m2,…,mn}表示设备的排列顺序,{Δ1,Δ2,…Δn}表示第i台设备与第i-1台设备的净间距,取值为大于零的实数。
进一步地,在所述步骤S53中,
采取目标函数倒数的形式设计适应度函数,结合自动换行策略作为惩罚项,适应度函数如下式:
本发明的优点在于:
1)将数字化车间内的设备根据加工零件的加工工艺分为不同的加工生产单元,使具有密切加工关系的零件加工设备在一个单元内,然后对加工单元进行多行布局;
2)针对物流成本最低及车间面积可利用率最大两个因素建立数学模型,使用一种改进的自适应遗传算法进行求解,交叉率和变异率可以根据个体适应度的值自动调整,能使算法跳出局部最优,并且迅速找到最优结果,从而有效提高算法整体寻优能力。
附图说明
图1为本发明的流程示意图;
图2为本发明步骤S5的流程示意图;
图3为本发明实施例的一种车间设备布局示意图。
具体实施方式
下面将结合附图对本发明的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本实施例公开了一种数字化车间布局优化方法。
为了方便建立数学模型,需要对生产车间设备布局做出如下简化与假设:
(1)车间中所有制造设备的形状都假设为矩形,忽略其他细节形状;
(2)产品的加工工艺流程与车间的设备编号保持一致;
(3)在同一行进行布置的设备其矩形中心坐标在同一水平线上,且所有设备放置的方位相同;
(4)所有设备沿X轴方向依次进行放置,当同行中所有设备的长度与设备之间的间距之和超过车间生产线横向最大约束时,该行中的最后一个设备自动换入下一行。
根据对实际车间的假设与简化,车间设备布局模型相关参数如下,参数之间的关系如图1所示。其中,L为该加工单元的长度,H为该加工单元的宽度,li为设备i的长度,hi为设备i的宽度,xi为设备i矩形中心的横坐标,yi为设备i矩形中心的纵坐标,S为设备行间距,dij为设备i和设备j之间的净间距。
1)每个设备只能布置在一个位置上且每行最多布置n个单元。
2)满足任意两台设备不重叠。
3)每行上的设备在X轴方向上不能超过车间范围。
4)不同行上的设备在Y轴方向上不能超过车间范围。
车间布局的目标就是建立合理的物流路径,满足各设备单元间的总物料搬运成本最小化,因此,车间布局问题的数学模型可表达为:
式中cij为搬运成本;fij为搬运频率;dij为搬运距离,且dij=|xi-xj|+|yi-yj|;pij为运输物料的重量;c1,c2为权重因子,且c1+c2=1;St为面积利用率。
本实施例采用改进的遗传算法进行车间布局优化,如图1所示,包括以下步骤:
步骤S1)对车间设备布局做出简化与假设,获取车间各个工序的占地面积,根据零件加工工艺流程对车间进行区域划分;
在所述步骤S1中,对车间设备布局做出简化与假设包括:
(1)假设车间中所有制造设备的形状为矩形,忽略其他细节形状;
(2)产品的加工工艺流程与车间的设备编号保持一致;
(3)在同一行进行布置的设备其矩形中心坐标在同一水平线上,且所有设备放置的方位相同;
(4)所有设备沿X轴方向依次进行放置,当同行中所有设备的长度与设备之间的间距之和超过车间生产线横向最大约束时,该行中的最后一个设备自动换入下一行。
步骤S2)分析车间布局的优化目标,确定决策变量与约束条件;
在所述步骤S2中,确定决策变量包括:
确定车间设备布局模型的相关参数,设定L为加工单元的长度,H为加工单元的宽度,li为设备i的长度,hi为设备i的宽度,xi为设备i矩形中心的横坐标,yi为设备i矩形中心的纵坐标,S为设备行间距,dij为设备i和设备j之间的净间距。
在所述步骤S2中,约束条件包括:
(1)每个设备只能布置在一个位置上且每行最多布置n个单元;
(2)满足任意两台设备不重叠;
(3)每行上的设备在X轴方向上不能超过车间范围;
(4)不同行上的设备在Y轴方向上不能超过车间范围;
步骤S3)根据车间总物流成本最小及面积利用率最大的原则,建立车间布局优化的数学模型;
步骤S4)确定相应的目标函数;
cij为搬运成本;fij为搬运频率;dij为搬运距离,且dij=|xi-xj|+|yi-yj|;pij为运输物料的重量;c1,c2为权重因子,且c1+c2=1;St为面积利用率。
步骤S5)采用改进的自适应遗传算法进行求解;
步骤S6)得到数字化车间布局优化的方案。
如图2所示,所述步骤S5具体包括以下步骤:
步骤S51)根据建立的车间布局优化数学模型,确定其编码方式,对车间站位序列进行编码;
编码方式为:
采用实值编码方式,编码包括设备符号与净间距两部分,表示形式如下:
[{m1,m2,…,mn},{Δ1,Δ2,…,Δn}]
其中,{m1,m2,…,mn}表示设备的排列顺序,{Δ1,Δ2,…Δn}表示第i台设备与第i-1台设备的净间距,取值为大于零的实数;
步骤S52)由计算机随机产生N个初始设备的排列序列及净间距,组成初始种群,一般是由计算机随机产生N个初始设备的排列序列及净间距组成初始种群,种群的过大和过小都会影响算法求解的准确性,这里选择种群规模为100;
步骤S53)根据确定的目标函数及约束条件设计适应度转换规则,设计适应度函数,采取目标函数倒数的形式设计适应度函数,结合自动换行策略作为惩罚项,适应度函数如下式:
步骤S54)根据实际生产选择遗传算子,进行自适应遗传运算,交叉概率与变异概率自适应调整,生成新的个体,自适应遗传算法中,交叉概率和变异概率能够随适应度自动改变,从而提高算法寻优的整体性能;
自适应遗传运算,采用轮盘赌选择法对每代中的个体进行选择运算,采用部分匹配交叉算法(PMX)来计算设备新的布局序列,对于净间距,采用均匀算数交叉方法来调整设备间的距离,采用均匀变异方法处理设备间的净间距序列;
自适应的交叉概率Pc和变异概率Pm的计算公式如下:
其中,fmax表示群体中最大的适应值;favg表示群体平均适应值;f表示要交叉的两个个体中较大的适应度值;f′表示要变异的个体的适应度值;k1、k2、k3和k4为常数,且满足k1<k2,k3<k4。
步骤S55)根据预设的终止条件,判断新的个体是否为最优解,若是,则跳转至步骤S56,若否,则返回至步骤S53;
步骤S56)输出最优解。
如图3所示,具体实施时,举例如下:
某船舶分段制造数字化车间长270m,宽85m,车间布局中的具体信息与算法参数如表1。
表1车间设备编号及信息
运用matlab软件编写相应程序,对自适应遗传算法以及标准遗传算法进行运算。选取算法的参数,群体容量N=100,最大遗传代数为200,自适应遗传算法中Pc1=0.9,Pc2=0.6,Pm1=0.1,Pm2=0.01;标准遗传算法中Pc=0.6,Pm=0.1;以上述参数运用两种算法对问题进行计算。
对比两种算法的最优目标函数值,自适应遗传算法的优化程度明显高于标准遗传算法,优化后的函数值由最初的95870减小为3060,达到最优解的进化代数也小于遗传算法,其收敛速度更快,克服了遗传算法收敛慢的弱点,优化后车间内的物料搬运成本与搬运时间比最初的布局减少30%,对车间内的生产效率有一定的提升。
综上所述,本发明依据总物流成本最小且车间面积利用率最高的原则建立车间布局优化的数学模型,确定相应的目标函数,结合车间实际情况进行参数设定,使用一种改进的自适应遗传算法对目标函数进行求解,相比于传统的车间布局优化方法,有效的提高了计算的效率和准确性,降低了车间的物流成本,节省了物流时间,能够有效地提高车间的生产效率,对车间布局优化有一定指导意义。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (7)
1.一种数字化车间布局优化方法,其特征在于,包括以下步骤:
步骤S1)对车间设备布局做出简化与假设,获取车间各个工序的占地面积,根据零件加工工艺流程对车间进行区域划分;
步骤S2)分析车间布局的优化目标,确定决策变量与约束条件;
步骤S3)根据车间总物流成本最小及面积利用率最大的原则,建立车间布局优化的数学模型;
步骤S4)确定相应的目标函数;
步骤S5)采用改进的自适应遗传算法进行求解;
步骤S6)得到数字化车间布局优化的方案;
步骤S5具体包括,
步骤S51)根据建立的车间布局优化数学模型,确定其编码方式,对车间站位序列进行编码;
步骤S52)由计算机随机产生N个初始设备的排列序列及净间距,组成初始种群;
步骤S53)根据确定的目标函数及约束条件设计适应度转换规则,设计适应度函数;
步骤S54)根据实际生产选择遗传算子,进行自适应遗传运算,交叉概率与变异概率自适应调整,生成新的个体;
自适应遗传运算包括,
采用轮盘赌选择法对每代中的个体进行选择运算,采用部分匹配交叉算法(PMX)来计算设备新的布局序列,对于净间距,采用均匀算数交叉方法来调整设备间的距离,采用均匀变异方法处理设备间的净间距序列;
自适应的交叉概率Pc和变异概率Pm的计算公式如下:
其中,fmax表示群体中最大的适应值;favg表示群体平均适应值;f表示要交叉的两个个体中较大的适应度值;f′表示要变异的个体的适应度值;k1、k2、k3和k4为常数,且满足k1<k2,k3<k4;
步骤S55)根据预设的终止条件,判断新的个体是否为最优解,若是,则跳转至步骤S56,若否,则返回至步骤S53;
步骤S56)输出最优解;
2.根据权利要求1所述的一种数字化车间布局优化方法,其特征在于,在所述步骤S1中,对车间设备布局做出简化与假设包括:
(1)假设车间中所有制造设备的形状为矩形,忽略其他细节形状;
(2)产品的加工工艺流程与车间的设备编号保持一致;
(3)在同一行进行布置的设备其矩形中心坐标在同一水平线上,且所有设备放置的方位相同;
(4)所有设备沿X轴方向依次进行放置,当同行中所有设备的长度与设备之间的间距之和超过车间生产线横向最大约束时,该行中的最后一个设备自动换入下一行。
3.根据权利要求1所述的一种数字化车间布局优化方法,其特征在于,在所述步骤S2中,确定决策变量包括:
确定车间设备布局模型的相关参数,设定L为加工单元的长度,H为加工单元的宽度,li为设备i的长度,hi为设备i的宽度,xi为设备i矩形中心的横坐标,yi为设备i矩形中心的纵坐标,S为设备行间距,dij为设备i和设备j之间的净间距。
6.根据权利要求1所述的一种数字化车间布局优化方法,其特征在于,在所述步骤S51中,编码方式为:
采用实值编码方式,编码包括设备符号与净间距两部分,表示形式如下:
[{m1,m2,…,mn},{Δ1,Δ2,…,Δn}]
其中,{m1,m2,…,mn}表示设备的排列顺序,{Δ1,Δ2,…Δn}表示第i台设备与第i-1台设备的净间距,取值为大于零的实数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911014014.8A CN110851962B (zh) | 2019-10-23 | 2019-10-23 | 一种数字化车间布局优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911014014.8A CN110851962B (zh) | 2019-10-23 | 2019-10-23 | 一种数字化车间布局优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110851962A CN110851962A (zh) | 2020-02-28 |
CN110851962B true CN110851962B (zh) | 2023-04-07 |
Family
ID=69597055
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911014014.8A Active CN110851962B (zh) | 2019-10-23 | 2019-10-23 | 一种数字化车间布局优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110851962B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111539118B (zh) * | 2020-04-29 | 2023-04-25 | 昆船智能技术股份有限公司 | 一种环行穿梭车系统的仿真计算方法及计算机程序产品 |
CN112084632B (zh) * | 2020-08-14 | 2024-03-29 | 浙江工业大学 | 一种结合人机工程的五金数字生产线布局优化方法 |
CN111967093B (zh) * | 2020-08-17 | 2022-09-02 | 上海三一重机股份有限公司 | 挖掘机的平衡布局方法、装置、电子设备和存储介质 |
CN113190885B (zh) * | 2021-03-12 | 2024-06-14 | 西安理工大学 | 一种工业流水线车间布局规划方法 |
CN116127584B (zh) * | 2023-03-13 | 2024-05-14 | 西南交通大学 | 一种动态过道布置方法 |
CN116362407B (zh) * | 2023-04-06 | 2024-01-16 | 湘南学院 | 一种考虑制造系统运行性能的设施布局优化方法 |
CN116777084B (zh) * | 2023-08-18 | 2023-10-27 | 云南流体规划研究院有限公司 | 化工泵体加工设备的布局方法、装置、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016169286A1 (zh) * | 2015-04-20 | 2016-10-27 | 海安县申菱电器制造有限公司 | 一种离散制造系统的车间布局方法 |
CN106875071A (zh) * | 2017-03-31 | 2017-06-20 | 华南理工大学 | 一种自适应遗传算法的车间设备多目标优化布局方法 |
CN108573114A (zh) * | 2018-05-09 | 2018-09-25 | 西南交通大学 | 一种基于多种群遗传算法的车间多目标优化总体布局方法 |
CN109460859A (zh) * | 2018-10-18 | 2019-03-12 | 上海海事大学 | 一种车间布局优化方法 |
-
2019
- 2019-10-23 CN CN201911014014.8A patent/CN110851962B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016169286A1 (zh) * | 2015-04-20 | 2016-10-27 | 海安县申菱电器制造有限公司 | 一种离散制造系统的车间布局方法 |
CN106875071A (zh) * | 2017-03-31 | 2017-06-20 | 华南理工大学 | 一种自适应遗传算法的车间设备多目标优化布局方法 |
CN108573114A (zh) * | 2018-05-09 | 2018-09-25 | 西南交通大学 | 一种基于多种群遗传算法的车间多目标优化总体布局方法 |
CN109460859A (zh) * | 2018-10-18 | 2019-03-12 | 上海海事大学 | 一种车间布局优化方法 |
Non-Patent Citations (2)
Title |
---|
徐立云 ; 杨守银 ; 李爱平 ; 黄君政 ; .生产车间布局多目标优化及其仿真分析.机械设计与研究.2011,(06),全文. * |
李翌辉 ; 史亚斌 ; 胡进寿 ; 高智 ; 王小强 ; .基于改进型遗传算法的复杂产品生产车间布局优化方法.兵工自动化.2018,(05),全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN110851962A (zh) | 2020-02-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110851962B (zh) | 一种数字化车间布局优化方法 | |
CN107506956B (zh) | 基于改进粒子群算法供应链生产运输协同调度方法及系统 | |
CN109460859B (zh) | 一种车间布局优化方法 | |
WO2016169286A1 (zh) | 一种离散制造系统的车间布局方法 | |
CN107301473B (zh) | 基于改进遗传算法的同类平行机批调度方法及系统 | |
Kose et al. | Hybrid approach for buffer allocation in open serial production lines | |
CN112084632B (zh) | 一种结合人机工程的五金数字生产线布局优化方法 | |
Qian et al. | A hybrid differential evolution method for permutation flow-shop scheduling | |
CN106875071A (zh) | 一种自适应遗传算法的车间设备多目标优化布局方法 | |
CN104835026B (zh) | 基于Petri网与改进遗传算法的自动化立体仓库拣选作业调度建模优化方法 | |
KR102042318B1 (ko) | 스마트 팩토리 레이아웃 설계 방법 및 시스템 | |
CN104636871B (zh) | 一种基于数据的单阶段多产品批处理的控制方法 | |
Halat et al. | Concurrent scheduling of manufacturing cells considering sequence-dependent family setup times and intercellular transportation times | |
CN113408771B (zh) | 物品出库调度方法、装置以及存储介质 | |
CN112084704A (zh) | 柔性车间的多工艺路线与布局联合优化方法 | |
CN113077037A (zh) | 考虑多约束的车间双行智能布局的两阶段方法 | |
CN113627642A (zh) | 基于自适应大规模邻域搜索算法的堆垛机路径优化方法 | |
CN110750079A (zh) | 一种允许工序跳跃的混合流水车间调度优化方法 | |
CN108959782B (zh) | 一种智能车间的布局优化方法、装置及设备 | |
CN108764741A (zh) | 用于确定工厂设定区域内的生产设备布局的方法及装置 | |
CN110675055A (zh) | 一种自动化生产线建模与布局规划方法及系统 | |
CN110298456A (zh) | 集群系统中设备维护排程方法及装置 | |
Jun et al. | Models and algorithms of production scheduling in tandem cold rolling | |
CN112731888B (zh) | 一种批量流混合流水车间调度问题的改进候鸟优化方法 | |
CN111401745B (zh) | 一种基于5g的巡检机器人集群任务分配方法及系统 |
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 | ||
CB02 | Change of applicant information |
Address after: 200032 No. two, 851 South Road, Xuhui District, Shanghai, Zhongshan Applicant after: Shanghai Shipbuilding Technology Research Institute (the 11th Research Institute of China Shipbuilding Corp.) Address before: 200032 No. two, 851 South Road, Xuhui District, Shanghai, Zhongshan Applicant before: SHIPBUILDING TECHNOLOGY Research Institute (NO 11 RESEARCH INSTITUTE OF CHINA STATE SHIPBUILDING Corp.,Ltd.) |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |