CN103996080B - 一种具有最大联通性的制造***构型优化方法 - Google Patents
一种具有最大联通性的制造***构型优化方法 Download PDFInfo
- Publication number
- CN103996080B CN103996080B CN201410239088.2A CN201410239088A CN103996080B CN 103996080 B CN103996080 B CN 103996080B CN 201410239088 A CN201410239088 A CN 201410239088A CN 103996080 B CN103996080 B CN 103996080B
- Authority
- CN
- China
- Prior art keywords
- workpiece
- machine tool
- similarity
- workpieces
- moving direction
- 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
Classifications
-
- 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
- Numerical Control (AREA)
- Turning (AREA)
Abstract
本发明提供了一种保证机床加工功能具有最大联通性的制造***构型优化方法,解决现有技术中不能同时具有制造***的大批量生产能力和柔性化生产能力的问题。步骤一、获取工艺相关信息;步骤二、根据工艺相关信息中的工件之间的加工功能、加工时间、加工批量构建相似性工件族;步骤三、将工件在车间内的加工按照加工功能进行编码;步骤四、随机排列机床,生成编码方案,解码为初始可行解,并将其设为当前最优解;步骤五、按照两段邻位对换的策略生成当前最优解的可行解邻域;步骤六、计算邻域中所有可行解的评价值;步骤七、按照禁忌规则从邻域中选择一个解为当前最优解;步骤八、判断当前最优解是否为全局最优解。
Description
技术领域
本发明属于先进制造领域,特别涉及一种保证机床加工功能具有最大联通性的制造***构型优化方法。
背景技术
面对激烈地全球化市场竞争与动态多变的客户需求,传统制造业面临着如何快速响应市场需求的巨大挑战。传统的刚性制造***能通过大批量生产提高效益,它是专门针对某一种工件而不是基于变化的生产周期设计的,不具有缩放性和变化性;而对应的柔性制造***虽然能缩短产品生产周期,但投资过大,***功能冗余现象比较严重,资本回收期过长,给企业造成很大的成本压力。因此,现代制造企业亟需一种能把刚性生产***和柔性制造***的特点充分结合的全新制造***,从而使制造企业能快速响应市场需求,提高竞争力。
针对大批量生产与柔性制造双重特点的制造***,国内外学者提出了多种先进制造***,比如综合了信息全能技术的敏捷制造***、基于合弄概念的合弄制造***、由智能机器人和人类专家共同构成的智能制造***、基于生物医学和模拟自然界中生命形态而构造的生物制造***等等。这些先进的制造***在不同原理上实现了可重构性,但是很少有从机床功能均匀布局的角度来研究制造***构形,从这个角度考虑的制造***构建原理简单,易操作,能够达到预期效果。
目前,已经有学者运用不同的方法来研究该问题。在《计算机集成制造***》发表的《面向订单制造的可重构制造***中虚拟制造单元构建技术》中提出一种多目标的非线性0-1整数规划模型来研究多种不同交货期订单时的可重构制造单元构建问题,先用启发式方法对非瓶颈设备和工艺处理,然后用分布式平行协同多目标粒子群算法求解最优解集,目标设的较多,从最优解集里选最优解有较大困难。在《South African Journal ofIndustrial Engineering》上发表的《A hybrid reconfigurable computer-integratedmanufacturing cell for the production of mass customised parts》提出将计算机集成制造单元与可重构制造***技术结合起来,使构建的***构形同时具有计算机集成制造单元的制造能力和可重构制造***的特征,从而达到可重构制造单元要求的效果,但是相应的结合技术并不成熟,难以实际应用。在《Simulation》上发表的《Cell formation andscheduling of part families for reconfigurable cellular manufacturing systemsusing Tabu search》以最小化工件族之间的转换成本和可重构机床的闲置成本为优化目标,采用混合整数线性规划模型同时解决工件族和制造***构形的构建问题,但是未考虑构形构建之前车间机床布局问题。在《International Journal of Production Research》上发表的《Optimal configuration selection for reconfigurable manufacturingsystem using NSGA II and TOPSIS》分两阶段优化制造***构形,先采用非支配排序遗传算法获得非支配解,然后采用一种多属性决策方法选择帕雷托前沿解,这种方法寻找最优构形更有效,但是没有考虑多工件加工路线。
以上几种制造***构型构建方法的共性还在于:其都是在现有机床布局的基础上考虑构建制造***构型的。车间机床的布局方式对产品生产的组织方式影响很大,如果制造***构型是在机床加工功能的基础上进行构建的,则可以很大程度地提高制造***的生产柔性。
发明内容
本发明要解决的问题是提供了一种保证机床加工功能具有最大联通性的制造***构型优化方法,解决现有技术中不能同时具有制造***的大批量生产能力和柔性化生产能力的问题。
为解决上述技术问题,本发明提供了一种具有最大联通性的制造***构型优化方法,包括以下步骤:
步骤一、获取工艺相关信息;
步骤二、根据工艺相关信息中的工件之间的加工功能、加工时间、加工批量构建相似性工件族;
步骤三、根据步骤二中构建的相似性工件族,将工件在车间内的加工按照加工功能进行编码;
步骤四、随机排列机床,生成编码方案,解码为初始可行解,得到步骤二中所述相似性工件族在车间中的加工方案,并将其设为当前最优解;
步骤五、按照两段邻位对换的策略生成当前最优解的可行解邻域;
步骤六、计算邻域中所有可行解的评价值;
步骤七、基于步骤六得到的可行解的评价值,按照禁忌规则从邻域中选择一个解为当前最优解;
步骤八、判断步骤七选出的当前最优解是否为全局最优解,如果由步骤七选出的当前最优解是全局最优解,则将其解码并输出,不是则转到步骤五。
其中步骤一中所述的工艺相关信息,包括工件族中包含的工件数量及种类、工件使用的加工功能种类、每道工序使用机床的数量、每台机床所具有的加工功能、车间内机床布局。
其中步骤二中所述的构建相似性工件族采用以下方法:
步骤1:根据式(1)得到任意两个工件之间的加工功能相似性系数Ppq,进而得出一批工件的加工功能相似性矩阵;
Ppq=Npq/(Npq+b+c) (1)
其中,Npq是工件p和工件q使用相同加工功能的工序数量,b是只有工件p使用的加工功能的工序数量,c是只有工件q使用的加工功能的工序数量;
步骤2:根据式(2)和式(3)计算工件p和工件q使用相同加工功能的加工时间的相似性系数Ppqj及工件p和q的第i个其它评价指标相似性系数Tipq,进而得出一批工件的其它评价指标的相似性矩阵;
其中,Npq为工件p和工件q使用相同加工功能的工序数量,Tpqjmin为两个工件使用相同加工功能的工序中最小的评价指标,Tpqjmax为两个工件使用相同加工功能的工序中最大的评价指标;
步骤3:将除加工功能相似性外的其它评价因素采用式(4)以线性加权的方式合并在一起;
其中,Tpq为工件p和q的其它指标综合相似性指数,NF为除加工功能外的其它相似性评价指标的数量,αi为第i个评价指标的影响系数,Tipq是工件p和工件q的第i个其它评价指标相似性系数;
步骤4:采用式(5)将加工功能相似性系数与其它指标相似性系数相乘得到综合相似性指数,并构建综合相似性系数矩阵;
Spq=Ppq×Tpq (5)
步骤5:从综合相似性矩阵Spq中选出最大的元素,将相应的工件结成新的工件族;
步骤6:采用式(6)得到新构建的工件族与其它工件族的相似性指数
其中是新构建的工件族k与其它工件族l的相似性指数,Nk和Nl分别是新构建的工件族和其它工件族所包含的工件数量;
步骤7:如果工件族内工件达到最大工件数量限制,则此工件族不再参与新工件族的构建,如果最后只有一个工件族,则停止构建新的工件族,否则,重复步骤5到步骤6。
其中步骤四中所述的解码为初始可行解采用以下方法:首先对具有相同加工功能的机床集合进行随机排列,然后按照禁忌机床表对机床序列按照先后顺序进行调整,使每个机床序列中的需求机床没有在禁忌机床表中出现,其中禁忌机床表是把每次对机床序列调整后的可行机床序列组合在一起而形成的集合,经过调整之后的机床序列能够满足约束条件,为可行解。
其中步骤五中所述的生成当前最优解采用以下方法:
步骤1:设需求机床数量为n,则从当前机床集合中选取前n+1个没有被禁忌的机床及移动方向和移动元素;
步骤2:从选取的移动元素中选出最大的元素Emax;
步骤3:在选取的机床集合中,若对应的移动方向向左,且不是第一个元素,则将Emax、移动方向和机床,与左边的移动元素、移动方向和机床对换;若对应的移动方向向右,且不是最后一个元素,则将Emax、移动方向和机床,与右边的移动元素、移动方向和机床对换;转至步骤8;
步骤4:若对应的移动方向向左,且是第一个元素,或者对应的移动方向向右,且是最后一个元素,则被标识为不可移动;
步骤5:从选取后的移动元素中选出次大的元素Eminor;
步骤6:若对应的移动方向向左,且左边元素没有被标记为不可移动,则将Eminor、移动方向和机床,与左边的移动元素、移动方向和机床对换;或者对应的移动方向向右,且右边元素没有被标记为不可移动,则将Eminor、移动方向和机床,与右边的移动元素及移动方向和机床对换;
步骤7:若对应的移动方向向左,且左边元素被标记为不可移动,或者对应的移动方向向右,且右边元素被标记为不可移动,则也被标识为不可移动,转至步骤5;
步骤8:将新选取的机床集合与未选取的机床集合按照顺序重新组合生成新的邻位对换表;
步骤9:根据需要的邻域元素数量N,重复N次步骤1-8,生成当前解的N个邻域。
本发明的有益效果:
1)建立了构建制造***构形的相关数学模型;
2)采用基于加工功能并综合考虑加工时间和加工批量因素的相似性方法生成相似性工件族,增强了工件族的可加工性;
3)采用基于加工功能的编码、解码方法,综合采用禁忌机床的方法保证生成的解为可行解,增强了搜索到最优解的效率;
4)采用基于两段邻位对换的方法构造邻域,使邻域内解都为可行解,并达到了所有解的全连通性。
附图说明
图1为本发明具体实施方式中具有最大联通性的制造***构型优化方法流程图;
图2为基于加工功能的编码示意图。
具体实施方式
下面结合附图对本发明作进一步描述。
一、获取车间优化相关信息
包括工件族中包含的工件数量及种类,工件使用的加工功能种类,每道工序使用机床的数量,每台机床所具有的加工功能,车间内机床布局。
二、相似性工件族生成方法
工件族的具体生成步骤如下:
步骤1:根据式(1)得到任意两个工件之间的加工功能相似性系数Ppq,进而得出一批工件的加工功能相似性矩阵。
Ppq=Npq/(Npq+b+c)。 (1)
其中,Npq是工件p和工件q使用相同加工功能的工序数量,b是只有工件p使用的加工功能的工序数量,c是只有工件q使用的加工功能的工序数量。
步骤2:根据式(2)和式(3)计算工件p和工件q使用相同加工功能的加工时间的相似性系数Ppqj及工件p和q的第i个其它评价指标相似性系数Tipq,进而得出一批工件的其它评价指标的相似性矩阵。
其中,Npq为两个工件p和工件q使用相同加工功能的工序数量,Tpqjmin为两个工件使用相同加工功能的工序中最小的评价指标,Tpqjmax为两个工件使用相同加工功能的工序中最大的评价指标。
步骤3:将除加工功能相似性外的其它评价因素采用式(4)以线性加权的方式合并在一起。
其中,Tpq为工件p和q的其它指标综合相似性指数,NF为除加工功能外的其它相似性评价指标的数量,αi为第i个评价指标的影响系数,Tipq是工件p和工件q的第i个其它评价指标相似性系数。
步骤4:采用式(5)将加工功能相似性系数与其它指标相似性系数相乘得到综合相似性指数,并构建综合相似性系数矩阵。
Spq=Ppq×Tpq。 (5)
步骤5:从综合相似性矩阵Spq中选出最大的元素,将相应的工件(族)结成新的工件族。
步骤6:采用式(6)得到新构建的工件族与其它工件(族)的相似性指数
新构建的工件族k与其它工件族l的相似性指数,Nk和Nl分别是新构建的工件族和其它工件族所包含的工件数量。
步骤7:如果工件族内工件达到最大工件数量限制,则此工件族不再参与新工件族的构建,如果最后只有一个工件族,则停止构建新的工件族,否则,重复步骤5到步骤6。
通过上述考虑加工功能、加工时间、加工批量等因素构建的工件族内部工件之间的加工相似性更强,根据工件族生成的制造***构形的重构性也更强。
三、工件加工方案的编码和初始解生成
以具有相同加工功能的有效机床集合作为解的一个元素,有效机床是指在加工中实际使用相应加工功能的机床,所有解的元素共同组成一个解向量。如图2中编码代表的解向量,其中,是具有第x种加工功能的有效机床集合,例如在图中={12 15 1},虽然机床12、15、1、20、4、7都具有第一种加工功能,但是只有前三个被阴影标识出来的机床使用第一种加工功能,这些机床不能再加工其它功能的工件,未用阴影标识的机床20、4、7是第一种加工功能的候选机床,如果这些候选机床没有被其它加工功能占用,它们可以代替用阴影标识的机床使用第一种加工功能进行工件加工。
在表1中机床提供的加工能力和需要的加工能力满足式(7)的约束关系:
其中,m是具有第i种加工功能的有效机床数量;n是需要使用第i种加工功能的工序数量;I是车间中所有加工功能的编号集合。
将表1中的机床按照既定顺序和工序需求的加工能力分配给其对应的工序,每道工序得到相应的机床和加工能力,从而完成解码。
表1基于加工功能的解码
注:Mix指具有第i种加工功能的机床;Cix指Mix提供的第i种加工功能的加工能力;Piy指使用第i种加工功能的工序;指工序Pix占用的第i种加工功能的加工能力。
四、构造初始可行解。
首先对具有相同加工功能的机床集合进行随机排列,然后按照禁忌机床表对机床序列按照先后顺序进行调整,使每个机床序列中的需求机床没有在禁忌机床表中出现,其中禁忌机床表是把每次对机床序列调整后的可行机床序列组合在一起而形成的集合。经过调整之后的机床序列能够满足约束条件,为可行解。
五、基于两段邻位对换的邻域结构设计
禁忌搜索算法是基于邻域搜索技术的智能优化算法,邻域的构造对算法优化结果具有很大的影响。根据编码特点,将邻域结构设计为分两段的邻位对换方法,邻位对换是指将两个相邻的元素相互交换位置,两段是指将需要进行邻位对换的序列分成两部分,分别对这两部分进行操作。这种结构在充分保证邻域的全连通性的前提下,能有效避免生成不可行解,大大提高了算法的搜索效率。
两段邻位对换方案面向的对象是具有相同加工功能的机床集合,如表2所示,共6台机床具有第一种加工功能,分别是{12,5,1,20,4,7},其中现有任务共需要3台具有此种加工功能的机床,分别是{12,5,1},有3台机床暂时不需要,分别是{20,4,7}。除第一种加工功能外的禁忌机床集合为{16,21,22,17,20,3,19,9,6,18,26,22,8,14,13,30,4,2,5,10,11},这些禁忌机床已被其它加工功能占用,根据一台机床在同一时间只能使用一种加工功能的约束条件,这些机床不能再使用第一种加工功能。
表2两段邻位对换(对换前)
构造当前解的邻域的步骤如下:
步骤1:设需求机床数量为n,则从当前机床集合中选取前n+1个没有被禁忌的机床(及移动方向和移动元素)。如表3中选取的机床集合为{12,5,1,7},其中机床20、4都在禁忌机床集合里,已被其它加工功能占用,因此虽然这两台机床排在机床7前面,依然选择机床7进入机床序列进行邻位对换操作。
步骤2:从选取的移动元素中选出最大的元素。
步骤3:在选取的机床集合中,若对应的移动方向向左,且不是第一个元素,则将(及移动方向和机床)与左边的移动元素(及移动方向和机床)对换。若对应的移动方向向右,且不是最后一个元素,则将(及移动方向和机床)与右边的移动元素(及移动方向和机床)对换。转至步骤8。
步骤4:若对应的移动方向向左,且是第一个元素,或者对应的移动方向向右,且是最后一个元素,则被标识为不可移动。
步骤5:从选取后的移动元素中选出次大的元素。
步骤6:若对应的移动方向向左,且左边元素没有被标记为不可移动,则将(及移动方向和机床)与左边的移动元素(及移动方向和机床)对换。或者对应的移动方向向右,且右边元素没有被标记为不可移动,则将(及移动方向和机床)与右边的移动元素(及移动方向和机床)对换。转至步骤8。
步骤7:若对应的移动方向向左,且左边元素被标记为不可移动,或者对应的移动方向向右,且右边元素被标记为不可移动,则也被标识为不可移动,转至步骤5。
步骤8:将新选取的机床集合与未选取的机床集合按照顺序重新组合生成新的邻位对换表。则按照上述步骤构造新的邻位对换表如表3所示。
步骤9:根据需要的邻域元素数量N,重复N次步骤1~8,生成当前解的N个邻域。
表3两段邻位对换(对换后)
六、适应度函数
工件在车间中加工时,两个相邻工序使用机床的距离和加工单元包络所有机床的最小矩形面积的增加对未来生产周期的影响并不是线性的,而是呈现几何级增长。因此在考虑制造***构形时,分别对工件移动距离和包络所有机床的最小矩形面积平方再求和,从而在适应度函数中扩大这种影响,其适应度函数如式(8)所示:
七、禁忌规则
禁忌搜索算法通过禁忌一些解,改善一些因素,把算法向解空间中未搜索到的区域引导,禁忌表里面主要包括禁忌对象和禁忌长度。算法里的变形因素是解向量分量的变化,也即把具有相同加工功能的机床有序集合作为禁忌对象。设原有的解向量为:,以解向量的一个分量变化为最基本变化因素,解向量分量的变化是通过两段邻位对换的方法实现的。若具有第i种加工功能的机床数量为p,有效机床数量为q(q<=p),则解向量第i个分量的变化可映射最多p!/q!个新解。禁忌解分量由到的变化,可以大大减少算法计算时间,提高运算效率。
禁忌长度是被禁对象不允许选取的迭代次数。这里取禁忌长度为常量,即Ltabu=[n/3],其中n为车间中加工功能数量。
八、判断是否满足终止条件。
因为算法中设置的禁忌长度恒小于禁忌对象的数量,所以采用下列特赦规则对禁忌候选解进行解禁:候选解为可行的禁忌解,但是它是算法迭代到目前所发现的最好解,则将其状态解禁,并将其作为当前最优解。
设置两种停止规则:(1)最大迭代次数Imax,迭代次数达到Imax则强制算法停止;(2)若在给定迭代次数Inum内最优解无改善,则算法停止。算法运行中满足两条件中的任何一个即停止。
若算法达到设定最大迭代次数或在设定迭代次数内最优解无改善,则输出最优解及其评价值,输出历史最优解的收敛图并停止算法。
Claims (5)
1.一种具有最大联通性的制造***构型优化方法,其特征在于,包括以下步骤:
步骤一、获取工艺相关信息;
步骤二、根据工艺相关信息中的工件之间的加工功能、加工时间、加工批量构建相似性工件族;
步骤三、根据步骤二中构建的相似性工件族,将工件在车间内的加工按照加工功能进行编码;
步骤四、随机排列机床,生成编码方案,解码为初始可行解,得到步骤二中所述相似性工件族在车间中的加工方案,并将其设为当前最优解;
步骤五、按照两段邻位对换的策略生成当前最优解的可行解邻域;
步骤六、计算邻域中所有可行解的评价值;
步骤七、基于步骤六得到的可行解的评价值,按照禁忌规则从邻域中选择一个解为当前最优解;
步骤八、判断步骤七选出的当前最优解是否为全局最优解,如果由步骤七选出的当前最优解是全局最优解,则将其解码并输出,不是则转到步骤五。
2.如权利要求1所述的一种具有最大联通性的制造***构型优化方法,其特征在于,其中步骤一中所述的工艺相关信息,包括工件族中包含的工件数量及种类、工件使用的加工功能种类、每道工序使用机床的数量、每台机床所具有的加工功能、车间内机床布局。
3.如权利要求1或2所述的一种具有最大联通性的制造***构型优化方法,其特征在于,其中步骤二中所述的构建相似性工件族采用以下方法:
步骤1:根据式(1)得到任意两个工件之间的加工功能相似性系数Ppq,进而得出一批工件的加工功能相似性矩阵;
Ppq=Npq/(Npq+b+c)(1)
其中,Npq是工件p和工件q使用相同加工功能的工序数量,b是只有工件p使用的加工功能的工序数量,c是只有工件q使用的加工功能的工序数量;
步骤2:根据式(2)和式(3)计算工件p和工件q使用相同加工功能的加工时间的相似性系数Ppqj及相似性系数Ppqj的均值Tipq,进而得出一批工件的其它评价指标的相似性矩阵;
<mrow>
<msub>
<mi>T</mi>
<mrow>
<mi>i</mi>
<mi>p</mi>
<mi>q</mi>
</mrow>
</msub>
<mo>=</mo>
<mfrac>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>N</mi>
<mrow>
<mi>p</mi>
<mi>q</mi>
</mrow>
</msub>
</munderover>
<msub>
<mi>P</mi>
<mrow>
<mi>p</mi>
<mi>q</mi>
<mi>j</mi>
</mrow>
</msub>
</mrow>
<msub>
<mi>N</mi>
<mrow>
<mi>p</mi>
<mi>q</mi>
</mrow>
</msub>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>2</mn>
<mo>)</mo>
</mrow>
</mrow>
其中,Npq为工件p和工件q使用相同加工功能的工序数量,Tpqjmin为两个工件使用相同加工功能的工序中最小的评价指标,Tpqjmax为两个工件使用相同加工功能的工序中最大的评价指标;
步骤3:将除加工功能相似性外的其它评价因素采用式(4)以线性加权的方式合并在一起;
<mrow>
<msub>
<mi>T</mi>
<mrow>
<mi>p</mi>
<mi>q</mi>
</mrow>
</msub>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>N</mi>
<mi>F</mi>
</msub>
</munderover>
<msub>
<mi>&alpha;</mi>
<mi>i</mi>
</msub>
<msub>
<mi>T</mi>
<mrow>
<mi>i</mi>
<mi>p</mi>
<mi>q</mi>
</mrow>
</msub>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>4</mn>
<mo>)</mo>
</mrow>
</mrow>
其中,Tpq为工件p和q的其它指标综合相似性指数,NF为除加工功能外的其它相似性评价指标的数量,αi为第i个评价指标的影响系数,Tipq是相似性系数Ppqj的均值;
步骤4:采用式(5)将加工功能相似性系数与其它指标相似性系数相乘得到综合相似性指数,并构建综合相似性系数矩阵;
Spq=Ppq×Tpq (5)
步骤5:从综合相似性矩阵Spq中选出最大的元素,将相应的工件结成新的工件族;
步骤6:采用式(6)得到新构建的工件族与其它工件族的相似性指数
<mrow>
<msubsup>
<mi>S</mi>
<mrow>
<mi>k</mi>
<mi>l</mi>
</mrow>
<mi>f</mi>
</msubsup>
<mo>=</mo>
<mfrac>
<mrow>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>p</mi>
<mo>&Element;</mo>
<mi>k</mi>
</mrow>
</munder>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>q</mi>
<mo>&Element;</mo>
<mi>l</mi>
</mrow>
</munder>
<msub>
<mi>S</mi>
<mrow>
<mi>p</mi>
<mi>q</mi>
</mrow>
</msub>
</mrow>
<mrow>
<msub>
<mi>N</mi>
<mi>k</mi>
</msub>
<mo>&times;</mo>
<msub>
<mi>N</mi>
<mi>l</mi>
</msub>
</mrow>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>6</mn>
<mo>)</mo>
</mrow>
</mrow>
其中是新构建的工件族k与其它工件族l的相似性指数,Nk和Nl分别是新构建的工件族和其它工件族所包含的工件数量;
步骤7:如果工件族内工件达到最大工件数量限制,则此工件族不再参与新工件族的构建,如果最后只有一个工件族,则停止构建新的工件族,否则,重复步骤5到步骤6。
4.如权利要求1或2所述的一种具有最大联通性的制造***构型优化方法,其特征在于,其中步骤四中所述的解码为初始可行解采用以下方法:首先对具有相同加工功能的机床集合进行随机排列,然后按照禁忌机床表对机床序列按照先后顺序进行调整,使每个机床序列中的需求机床没有在禁忌机床表中出现,其中禁忌机床表是把每次对机床序列调整后的可行机床序列组合在一起而形成的集合,经过调整之后的机床序列能够满足约束条件,为可行解。
5.如权利要求1或2所述的一种具有最大联通性的制造***构型优化方法,其特征在于,其中步骤五中所述的生成当前最优解采用以下方法:
步骤1:设需求机床数量为n,则从当前机床集合中选取前n+1个没有被禁忌的机床及移动方向和移动元素;
步骤2:从选取的移动元素中选出最大的元素Emax;
步骤3:在选取的机床集合中,若对应的移动方向向左,且不是第一个元素,则将Emax、移动方向和机床,与左边的移动元素、移动方向和机床对换;若对应的移动方向向右,且不是最后一个元素,则将Emax、移动方向和机床,与右边的移动元素、移动方向和机床对换;转至步骤8;
步骤4:若对应的移动方向向左,且是第一个元素,或者对应的移动方向向右,且是最后一个元素,则被标识为不可移动;
步骤5:从选取后的移动元素中选出次大的元素Eminor;
步骤6:若对应的移动方向向左,且左边元素没有被标记为不可移动,则将Eminor、移动方向和机床,与左边的移动元素、移动方向和机床对换;或者对应的移动方向向右,且右边元素没有被标记为不可移动,则将Eminor、移动方向和机床,与右边的移动元素、移动方向和机床对换;
步骤7:若对应的移动方向向左,且左边元素被标记为不可移动,或者对应的移动方向向右,且右边元素被标记为不可移动,则也被标识为不可移动,转至步骤5;
步骤8:将新选取的机床集合与未选取的机床集合按照顺序重新组合生成新的邻位对换表;
步骤9:根据需要的邻域元素数量N,重复N次步骤1-8,生成当前解的N个邻域。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410239088.2A CN103996080B (zh) | 2014-05-30 | 2014-05-30 | 一种具有最大联通性的制造***构型优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410239088.2A CN103996080B (zh) | 2014-05-30 | 2014-05-30 | 一种具有最大联通性的制造***构型优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103996080A CN103996080A (zh) | 2014-08-20 |
CN103996080B true CN103996080B (zh) | 2018-01-09 |
Family
ID=51310240
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410239088.2A Active CN103996080B (zh) | 2014-05-30 | 2014-05-30 | 一种具有最大联通性的制造***构型优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103996080B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106774193B (zh) * | 2016-11-29 | 2019-04-16 | 河海大学常州校区 | 基于激素反应扩散原理的制造***动态协调方法 |
CN111915153A (zh) * | 2020-07-11 | 2020-11-10 | 天津大学 | 一种考虑多指标的可重构制造***工件族的划分方法 |
CN113190929B (zh) * | 2021-05-21 | 2022-12-30 | 北京理工大学 | 基于机器学习的延迟重构制造***的工件族构建方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6349237B1 (en) * | 1997-12-23 | 2002-02-19 | The Regents Of The University Of Michigan | Reconfigurable manufacturing system having a production capacity method for designing same and method for changing its production capacity |
CN102081706A (zh) * | 2011-02-28 | 2011-06-01 | 同济大学 | 基于相似性理论的工艺规划方法 |
CN102385364A (zh) * | 2011-09-16 | 2012-03-21 | 北京理工大学 | 一种柔性路径下跨作业单元调度方法 |
-
2014
- 2014-05-30 CN CN201410239088.2A patent/CN103996080B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6349237B1 (en) * | 1997-12-23 | 2002-02-19 | The Regents Of The University Of Michigan | Reconfigurable manufacturing system having a production capacity method for designing same and method for changing its production capacity |
CN102081706A (zh) * | 2011-02-28 | 2011-06-01 | 同济大学 | 基于相似性理论的工艺规划方法 |
CN102385364A (zh) * | 2011-09-16 | 2012-03-21 | 北京理工大学 | 一种柔性路径下跨作业单元调度方法 |
Non-Patent Citations (3)
Title |
---|
基于分散搜索的零部件跨单元生产的单元管理方法;王晓晴等;《机械工程学报》;20091031;第45卷(第10期);全文 * |
基于遗传算法的有柔性路径的动态调度问题研究;徐晓栋等;《上海理工大学学报》;20050630;第27卷(第6期);全文 * |
面向可重构制造***的工艺规划方法研究;江铈广;《中国机械工程》;20100228;第21卷(第4期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN103996080A (zh) | 2014-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110069880B (zh) | 一种基于仿真的多目标设备布局和生产排程协同优化方法 | |
CN113379087A (zh) | 一种基于改进遗传算法的生产制造排产优化方法 | |
CN105629927A (zh) | 一种基于混合遗传算法的mes生产计划排产方法 | |
CN110619437A (zh) | 一种低能耗柔性作业车间调度方法 | |
CN108460463B (zh) | 基于改进遗传算法的高端装备流水线生产调度方法 | |
CN105652791A (zh) | 订单驱动的离散制造过程能耗优化方法 | |
CN103996080B (zh) | 一种具有最大联通性的制造***构型优化方法 | |
CN101901425A (zh) | 一种基于多种群协同进化的柔性作业车间调度方法 | |
CN102929263A (zh) | 一种混合流水车间调度方法 | |
CN101537567B (zh) | 基于模块化的可重构机床设计方法 | |
CN108710970B (zh) | 一种巨型梯级水电***的多目标调度并行降维方法 | |
CN110472765B (zh) | 一种车间布局调度的低熵协同优化方法 | |
CN103942610A (zh) | 基于任务的可重组制造***多态构型优化方法 | |
CN112381273B (zh) | 一种基于u-nsga-iii算法的多目标作业车间节能优化方法 | |
Xie et al. | An effective multi-objective artificial bee colony algorithm for energy efficient distributed job shop scheduling | |
CN113034026A (zh) | 基于Q-learning和GA的多目标柔性作业车间调度自学习方法 | |
CN110597213A (zh) | 一种分布式混合流水车间的生产调度方法及*** | |
CN108647859A (zh) | 知识驱动的置换流水线双种群协同学习策略与优化方法 | |
CN115169798A (zh) | 一种带准备时间分布式柔性作业车间调度方法及*** | |
CN107909223A (zh) | 一种复杂车间低熵化布局与稳健优化方法 | |
CN113848904B (zh) | 一种基于惩罚能耗优化多移动机器人任务分配的方法 | |
CN112990716B (zh) | 一种双资源约束柔性车间调度和布局集成优化方法及*** | |
CN112148446B (zh) | 一种用于多技能资源受限项目调度的进化策略方法 | |
Wang et al. | Genetic algorithm in flexible work shop scheduling based on multi-objective optimization | |
CN105741181A (zh) | 一种不同并行机混合流水线车间调度方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |