CN108898319A - 一种纺纱车间中环锭纺工艺生产过程的优化调度方法 - Google Patents
一种纺纱车间中环锭纺工艺生产过程的优化调度方法 Download PDFInfo
- Publication number
- CN108898319A CN108898319A CN201810735275.8A CN201810735275A CN108898319A CN 108898319 A CN108898319 A CN 108898319A CN 201810735275 A CN201810735275 A CN 201810735275A CN 108898319 A CN108898319 A CN 108898319A
- Authority
- CN
- China
- Prior art keywords
- spinning
- individual
- firefly
- population
- optimization
- 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.)
- Pending
Links
- 238000009987 spinning Methods 0.000 title claims abstract description 91
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 50
- 238000005457 optimization Methods 0.000 title claims abstract description 31
- 238000000034 method Methods 0.000 claims abstract description 56
- 239000000463 material Substances 0.000 claims abstract description 30
- 238000007378 ring spinning Methods 0.000 claims abstract description 22
- 239000004753 textile Substances 0.000 claims abstract description 12
- 241000131894 Lampyris noctiluca Species 0.000 claims abstract description 10
- 239000002994 raw material Substances 0.000 claims abstract description 9
- 230000008901 benefit Effects 0.000 claims abstract description 6
- 238000000465 moulding Methods 0.000 claims abstract description 4
- 241000254158 Lampyridae Species 0.000 claims description 65
- 238000010521 absorption reaction Methods 0.000 claims description 10
- 238000003780 insertion Methods 0.000 claims description 7
- 230000037431 insertion Effects 0.000 claims description 7
- 238000012163 sequencing technique Methods 0.000 claims description 7
- 238000013461 design Methods 0.000 claims description 5
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 claims description 3
- 238000012545 processing Methods 0.000 claims description 3
- 230000008929 regeneration Effects 0.000 claims description 3
- 238000011069 regeneration method Methods 0.000 claims description 3
- 230000001174 ascending effect Effects 0.000 claims 1
- 238000013507 mapping Methods 0.000 claims 1
- 239000002699 waste material Substances 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000002860 competitive effect Effects 0.000 description 2
- FESBVLZDDCQLFY-UHFFFAOYSA-N sete Chemical compound [Te]=[Se] FESBVLZDDCQLFY-UHFFFAOYSA-N 0.000 description 2
- 238000009941 weaving Methods 0.000 description 2
- 238000010042 air jet spinning Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000004134 energy conservation Methods 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 238000003754 machining Methods 0.000 description 1
- 238000011160 research 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/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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- 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"
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- General Business, Economics & Management (AREA)
- Biomedical Technology (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Educational Administration (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Feedback Control In General (AREA)
Abstract
本发明涉及一种纺纱车间中环锭纺工艺生产过程的优化调度方法,属于生产车间智能优化调度技术领域。本发明通过确定待加工成型的一批纺纱原料在环锭纺工艺加工过程中的调度模型和优化目标,并用一种基于改进的萤火虫算法的优化调度方法对目标进行优化;其中,调度模型依据环锭纺生产中,各批原材料在各台纺织加工机器上的加工时间来建立,同时优化目标为最小化最大完成时间。本发明可在较短时间内获得纺纱车间生产中环锭纺工艺过程调度问题的优良解,从而能节约生产时间,可降低由于排序不当可能导致的工厂生产成本浪费,能提高工厂的生产效率和经济效益。
Description
技术领域
本发明涉及一种纺纱车间中环锭纺工艺生产过程的优化调度方法,属于生产车间智能优化调度技术领域。
背景技术
纺织业是我国传统的优势产业,在国民经济和产业结构中占有较大比重。随着纺织行业市场竞争的日益激烈,企业节能竞争意识愈来愈强。而好的调度方案能够降低企业生产成本,提高生产效率,增强企业竞争优势。因此,发展高效的调度技术与方法对现代纺织企业至关重要。
纺织企业的纺纱类型主要有环锭纺、气流纺、喷气纺、紧密纺等。目前,除个别企业采用气流纺工艺外,多数纺织企业仍多以环锭纺为主。环锭纺生产工艺复杂、生产设备多,不仅要考虑改善物流节奏,减少工序之间的脱节率,增加产能,获得更大的利润,而且还需考虑减少辅助时间,提高工序整体的协调。纺织企业一般以订单为驱动,环锭纺工艺的每个生产流程都有多台设备,且每台设备设定的流程路线基本都相同,这与流水线生产调度问题非常类同,因此,纺纱车间中的环锭纺工艺生产过程可以归类为流水车间调度问题(Flow-shop Scheduling Problem,FSP)。
随着经济的飞速发展,全球化市场的逐步形成,纺织生产呈现出国际化分工和产业转移的特点,且国际化竞争愈趋激烈,使得我国纺织业也面临挑战。为了提高产品的档次和竞争力,我国很多的纺织企业都引进了不少世界先进的纺织设备和技术,但是其在内部的生产和管理上仍然采用传统的手工编排方式,进行生产调度不仅效率低,而且缺乏对整个生产流程和生产周期的精确化控制,导致传统的纺织产业与现代化的信息技术之间存在着脱节。
多数企业在对织造工序进行生产排产调度的时候,不是按照科学的计算方法进行合理地排产,是由调度人员根据自己的经验安排车间生产,在面对多台机器,多个订单,多个交期,相对复杂的工况时,会多次进人改车工序,或机台出现不必要的空台,使织造时间过长,生产效率低下。因此,对该问题进行研究具有重要意义。对纺纱车间的环锭纺生产工艺进行合理调度安排,可明显提高纺纱企业生产过程的生产效率,减少生产成本,节约生产时间,提高经济效益。
本发明基于纺纱车间中环锭纺生产工艺过程的特点,建立基于纺纱车间环锭纺生产过程的排序调度模型,设计一种改进的萤火虫优化调度算法,可在较短时间内获得纺纱生产中环锭纺工艺过程调度问题的近似最优解,从而降低工厂的生产成本,提高工厂的生产效率和经济效益。
发明内容
本发明的目的是针对纺纱车间中环锭纺工艺过程的调度问题,提出一种改进的萤火虫优化调度算法,以解决纺纱车间环锭纺工艺生产过程中由于加工排序不当导致的工厂成本浪费、时间损耗过长和经济效益不高等问题。
本发明的技术方案是:一种纺纱车间中环锭纺工艺生产过程的优化调度方法,通过确定待加工成型的一批纺纱原料在环锭纺工艺加工过程中的调度模型和优化目标,并用一种基于改进的萤火虫算法的优化调度方法对目标进行优化;其中,调度模型依据环锭纺生产中,各批原材料在各台纺织加工机器上的加工时间来建立,同时优化目标为最小化最大完成时间Cmax(π):
Cmax(π)=C(πn,m)
式中,n×m表示问题的规模,n表示纺纱原料或半制品总数,m表示纺纱所用设备或机器数,表示正整数的集合;π=[π1,π2,…,πi]表示纺纱原材料的排序,πk表示π中第k件纺纱原料,表示第πi件纺纱原料在第j台纺纱机上的加工时间,C(πi,j)是第πi件纺纱原料在第j台纺纱机上的完工时间;该模型的优化目标为在所有需加工的纺纱原料的排序集合Π中找到一个最优排序π*,使得所有待加工纺纱原料的最大完成时间Cmax(π)最小。
所述一种改进的萤火虫算法的优化调度方法具体为:
Step1、参数初始化:设定萤火虫数目(种群规模)NP,最大吸引度β0,光强吸收系数γ,步长因子α和算法开始运行时间Ts;
Step2、种群初始化:采用NEH方法产生一个初始萤火虫个体,余下NP-1个个体使用随机初始化方法产生,并计算每个个体(萤火虫)的目标函数值,将其作为个体最大荧光亮度f0,直至初始解的数量达到种群规模的要求;
所述一种改进的萤火虫算法是基于连续实数域进行运算更新的,而纺纱车间中环锭纺工艺生产过程是基于待纺织的纺纱原料的离散排序变量实现操作,因此采用基于随机键的编码方式对待进行环锭纺工艺加工的纺纱原料的工序进行实数编码,然后采用基于升序排列规则(ROV)的随机键编码方式建立实数个体位置矢量与加工工序排列之间的一一映射关系,进而实现从实数编码向纺纱加工工序排序的转换;
Step3、确定萤火虫移动方向:
种群中每一只萤火虫因为所处位置的不同发出的荧光亮度也不同,通过比较各自荧光亮度,亮度高的萤火虫可以吸引亮度低的萤火虫向自己移动,移动的距离主要取决于吸引度的大小,根据下列公式计算每个萤火虫个体的相对亮度f和吸引度β,其相对亮度和吸引度即决定萤火虫的移动方向:
其中,f0为萤火虫的最大荧光亮度,即自身初始荧光亮度,当目标函数值越优时,f0越大;γ是光强吸收系数,用以体现荧光随着距离的增加和传播媒介的吸收逐渐减弱;β0是个体最大吸引度,即初始光源处的吸引度;dij是荧光虫i位置xi和荧光虫j的位置xj之间的笛卡尔距离;
Step4、更新萤火虫的空间位置:
为在Step3的基础上扩大算法的搜索区域,避免算法陷入局部最优,设计如下萤火虫空间位置更新方式,通过随机扰动的加入,使个体进行多次移动,从而让大部分个体聚集在亮度最高的萤火虫个体的位置上,从而实现寻优,根据下式更新萤火虫个体的空间位置,对于处在最佳位置的萤火虫进行随机扰动:
xi=xi+β×(xj-xi)+rand·α
其中,xi和xj是萤火虫个体i和j所处的空间位置,α为步长因子,其取值为[0,1]范围内的常数;rand表示[0,1]之间均匀分布的随机数;
Step5、更新种群:
由Step3和Step4能得到一个由一系列新萤火虫个体组成的新种群,根据更新后的各个萤火虫位置,可重新计算每个萤火虫个体对应的亮度,即对新种群中的各萤火虫个体进行评估,得到其对应的目标函数值f,将新种群中的个体与Step2产生的初始种群中的个体进行一一相互对比,若新种群中个体更优,则将其替换旧种群中的个体;否则,不做修改。
Step6、基于翻转(Inverse)与插入(Insert)操作的邻域搜索:
将Step5所得新种群中前10%的个体看做“选中个体”,对每一个“选中个体”依次进行探索阶段和扰动阶段,采用基于“翻转(Inverse)”的邻域操作实现扰动阶段,扰动次数为5次,探索阶段利用“插入(Insert)”邻域操作,探索次数设置为待加工纺纱原料的总数n,利用探索阶段可对扰动阶段得到的个体进行更为细致的探索,如果探索阶段执行后得到的新个体优于“选中个体”,则将其替换,并将当代种群作为新一代种群,否则,不对个体进行更改。
Step7、终止条件:设定终止条件为算法运行时间Te=100×n,如果算法满足所设置的终止运行时间Te,则输出当前所得“最优个体”;否则转至步骤Step3,反复迭代,直至满足终止条件为止。
本发明的有益效果是:本发明基于纺纱车间中环锭纺工艺过程的特点,建立了基于环锭纺工艺纺纱过程的排序调度模型和优化目标,并设计了一种改进的萤火虫优化调度算法,可在较短时间内获得纺纱车间生产中环锭纺工艺过程调度问题的优良解,从而能节约生产时间,可降低由于排序不当可能导致的工厂生产成本浪费,能提高工厂的生产效率和经济效益。
附图说明
图1为本发明中纺纱车间环锭纺工艺的流程示意图;
图2为本发明的整体设计流程图;
图3为本发明的整体算法流程图;
图4为本发明中问题解的表达示意图;
图5为本发明的基于“翻转(Inverse)”的邻域操作示意图;
图6为本发明的基于“插入(Insert)”的邻域操作示意图。
具体实施方式
实施例1:如图1-6所示,一种纺纱车间中环锭纺工艺生产过程的优化调度方法,通过确定待加工成型的一批纺纱原料在环锭纺工艺加工过程中的调度模型和优化目标,并用一种基于改进的萤火虫算法的优化调度方法对目标进行优化;其中,调度模型依据环锭纺生产中,各批原材料在各台纺织加工机器上的加工时间来建立,同时优化目标为最小化最大完成时间Cmax(π):
Cmax(π)=C(πn,m)
式中,n×m表示问题的规模,n表示纺纱原料或半制品总数,m表示纺纱所用设备或机器数,表示正整数的集合;π=[π1,π2,…,πi]表示纺纱原材料的排序,πk表示π中第k件纺纱原料,表示第πi件纺纱原料在第j台纺纱机上的加工时间,C(πi,j)是第πi件纺纱原料在第j台纺纱机上的完工时间;该模型的优化目标为在所有需加工的纺纱原料的排序集合Π中找到一个最优排序π*,使得所有待加工纺纱原料的最大完成时间Cmax(π)最小。
所述一种改进的萤火虫算法的优化调度方法具体为:
Step1、参数初始化:设定萤火虫数目(种群规模)NP,最大吸引度β0,光强吸收系数γ,步长因子α和算法开始运行时间Ts;
Step2、种群初始化:采用NEH方法产生一个初始萤火虫个体,余下NP-1个个体使用随机初始化方法产生,并计算每个个体(萤火虫)的目标函数值,将其作为个体最大荧光亮度f0,直至初始解的数量达到种群规模的要求;
所述一种改进的萤火虫算法是基于连续实数域进行运算更新的,而纺纱车间中环锭纺工艺生产过程是基于待纺织的纺纱原料的离散排序变量实现操作,因此采用基于随机键的编码方式对待进行环锭纺工艺加工的纺纱原料的工序进行实数编码,然后采用基于升序排列规则(ROV)的随机键编码方式建立实数个体位置矢量与加工工序排列之间的一一映射关系,进而实现从实数编码向纺纱加工工序排序的转换;
Step3、确定萤火虫移动方向:
种群中每一只萤火虫因为所处位置的不同发出的荧光亮度也不同,通过比较各自荧光亮度,亮度高的萤火虫可以吸引亮度低的萤火虫向自己移动,移动的距离主要取决于吸引度的大小,根据下列公式计算每个萤火虫个体的相对亮度f和吸引度β,其相对亮度和吸引度即决定萤火虫的移动方向:
其中,f0为萤火虫的最大荧光亮度,即自身初始荧光亮度,当目标函数值越优时,f0越大;γ是光强吸收系数,用以体现荧光随着距离的增加和传播媒介的吸收逐渐减弱;β0是个体最大吸引度,即初始光源处的吸引度;dij是荧光虫i位置xi和荧光虫j的位置xj之间的笛卡尔距离;
Step4、更新萤火虫的空间位置:
为在Step3的基础上扩大算法的搜索区域,避免算法陷入局部最优,设计如下萤火虫空间位置更新方式,通过随机扰动的加入,使个体进行多次移动,从而让大部分个体聚集在亮度最高的萤火虫个体的位置上,从而实现寻优,根据下式更新萤火虫个体的空间位置,对于处在最佳位置的萤火虫进行随机扰动:
xi=xi+β×(xj-xi)+rand·α
其中,xi和xj是萤火虫个体i和j所处的空间位置,α为步长因子,其取值为[0,1]范围内的常数;rand表示[0,1]之间均匀分布的随机数;
Step5、更新种群:
由Step3和Step4能得到一个由一系列新萤火虫个体组成的新种群,根据更新后的各个萤火虫位置,可重新计算每个萤火虫个体对应的亮度,即对新种群中的各萤火虫个体进行评估,得到其对应的目标函数值f,将新种群中的个体与Step2产生的初始种群中的个体进行一一相互对比,若新种群中个体更优,则将其替换旧种群中的个体;否则,不做修改。
Step6、基于翻转(Inverse)与插入(Insert)操作的邻域搜索:
将Step5所得新种群中前10%的个体看做“选中个体”,对每一个“选中个体”依次进行探索阶段和扰动阶段,采用基于“翻转(Inverse)”的邻域操作实现扰动阶段,扰动次数为5次,探索阶段利用“插入(Insert)”邻域操作,探索次数设置为待加工纺纱原料的总数n,利用探索阶段可对扰动阶段得到的个体进行更为细致的探索,如果探索阶段执行后得到的新个体优于“选中个体”,则将其替换,并将当代种群作为新一代种群,否则,不对个体进行更改。
Step7、终止条件:设定终止条件为算法运行时间Te=100×n,如果算法满足所设置的终止运行时间Te,则输出当前所得“最优个体”;否则转至步骤Step3,反复迭代,直至满足终止条件为止。
在所设计的一种基于改进的萤火虫算法的优化调度方法中,设置萤火虫数目即种群规模NP为500,最大吸引度β0=1,光强吸收系数γ=2,步长因子α=0.25,待加工的纺纱原料数为n,纺纱车间可用的纺纱机数目为m,算法总运行时间Te=100×n,则表1给出了在不同问题规模下所述算法求得的目标函数值,表1中Cmax(π)值为算法运行20次之后求得目标函数平均值。
表1不同问题规模下所求得的目标函数值
n×m | 20×5 | 30×10 | 50×10 | 75×20 | 80×10 | 100×10 |
Cmax(π) | 1152.3 | 2014.1 | 3146.3 | 5357.6 | 7356.8 | 8715.4 |
上面结合附图对本发明的具体实施方式作了详细说明,但是本发明并不限于上述实施方式,在本领域普通技术人员所具备的知识范围内,还可以在不脱离本发明宗旨的前提下作出各种变化。
Claims (1)
1.一种纺纱车间中环锭纺工艺生产过程的优化调度方法,通过确定待加工成型的一批纺纱原料在环锭纺工艺加工过程中的调度模型和优化目标,并用一种基于改进的萤火虫算法的优化调度方法对目标进行优化;其中,调度模型依据环锭纺生产中,各批原材料在各台纺织加工机器上的加工时间来建立,同时优化目标为最小化最大完成时间Cmax(π):
Cmax(π)=C(πn,m)
式中,n×m表示问题的规模,n表示纺纱原料或半制品总数,m表示纺纱所用设备或机器数,表示正整数的集合;π=[π1,π2,…,πi]表示纺纱原材料的排序,πk表示π中第k件纺纱原料,表示第πi件纺纱原料在第j台纺纱机上的加工时间,C(πi,j)是第πi件纺纱原料在第j台纺纱机上的完工时间;该模型的优化目标为在所有需加工的纺纱原料的排序集合Π中找到一个最优排序π*,使得所有待加工纺纱原料的最大完成时间Cmax(π)最小;
所述一种改进的萤火虫算法的优化调度方法具体为:
Step1、参数初始化:设定萤火虫数目(种群规模)NP,最大吸引度β0,光强吸收系数γ,步长因子α和算法开始运行时间Ts;
Step2、种群初始化:采用NEH方法产生一个初始萤火虫个体,余下NP-1个个体使用随机初始化方法产生,并计算每个个体(萤火虫)的目标函数值,将其作为个体最大荧光亮度f0,直至初始解的数量达到种群规模的要求;
所述一种改进的萤火虫算法是基于连续实数域进行运算更新的,而纺纱车间中环锭纺工艺生产过程是基于待纺织的纺纱原料的离散排序变量实现操作,因此采用基于随机键的编码方式对待进行环锭纺工艺加工的纺纱原料的工序进行实数编码,然后采用基于升序排列规则(ROV)的随机键编码方式建立实数个体位置矢量与加工工序排列之间的一一映射关系,进而实现从实数编码向纺纱加工工序排序的转换;
Step3、确定萤火虫移动方向:
种群中每一只萤火虫因为所处位置的不同发出的荧光亮度也不同,通过比较各自荧光亮度,亮度高的萤火虫可以吸引亮度低的萤火虫向自己移动,移动的距离主要取决于吸引度的大小,根据下列公式计算每个萤火虫个体的相对亮度f和吸引度β,其相对亮度和吸引度即决定萤火虫的移动方向:
其中,f0为萤火虫的最大荧光亮度,即自身初始荧光亮度,当目标函数值越优时,f0越大;γ是光强吸收系数,用以体现荧光随着距离的增加和传播媒介的吸收逐渐减弱;β0是个体最大吸引度,即初始光源处的吸引度;dij是荧光虫i位置xi和荧光虫j的位置xj之间的笛卡尔距离;
Step4、更新萤火虫的空间位置:
为在Step3的基础上扩大算法的搜索区域,避免算法陷入局部最优,设计如下萤火虫空间位置更新方式,通过随机扰动的加入,使个体进行多次移动,从而让大部分个体聚集在亮度最高的萤火虫个体的位置上,从而实现寻优,根据下式更新萤火虫个体的空间位置,对于处在最佳位置的萤火虫进行随机扰动:
xi=xi+β×(xj-xi)+rand·α
其中,xi和xj是萤火虫个体i和j所处的空间位置,α为步长因子,其取值为[0,1]范围内的常数;rand表示[0,1]之间均匀分布的随机数;
Step5、更新种群:
由Step3和Step4能得到一个由一系列新萤火虫个体组成的新种群,根据更新后的各个萤火虫位置,可重新计算每个萤火虫个体对应的亮度,即对新种群中的各萤火虫个体进行评估,得到其对应的目标函数值f,将新种群中的个体与Step2产生的初始种群中的个体进行一一相互对比,若新种群中个体更优,则将其替换旧种群中的个体;否则,不做修改。
Step6、基于翻转(Inverse)与插入(Insert)操作的邻域搜索:
将Step5所得新种群中前10%的个体看做“选中个体”,对每一个“选中个体”依次进行探索阶段和扰动阶段,采用基于“翻转(Inverse)”的邻域操作实现扰动阶段,扰动次数为5次,探索阶段利用“插入(Insert)”邻域操作,探索次数设置为待加工纺纱原料的总数n,利用探索阶段可对扰动阶段得到的个体进行更为细致的探索,如果探索阶段执行后得到的新个体优于“选中个体”,则将其替换,并将当代种群作为新一代种群,否则,不对个体进行更改。
Step7、终止条件:设定终止条件为算法运行时间Te=100×n,如果算法满足所设置的终止运行时间Te,则输出当前所得“最优个体”;否则转至步骤Step3,反复迭代,直至满足终止条件为止。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810735275.8A CN108898319A (zh) | 2018-07-06 | 2018-07-06 | 一种纺纱车间中环锭纺工艺生产过程的优化调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810735275.8A CN108898319A (zh) | 2018-07-06 | 2018-07-06 | 一种纺纱车间中环锭纺工艺生产过程的优化调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108898319A true CN108898319A (zh) | 2018-11-27 |
Family
ID=64348008
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810735275.8A Pending CN108898319A (zh) | 2018-07-06 | 2018-07-06 | 一种纺纱车间中环锭纺工艺生产过程的优化调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108898319A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110989542A (zh) * | 2019-12-27 | 2020-04-10 | 云南昆船设计研究院有限公司 | 一种用于烟草打叶复烤生产的排产方法及系统 |
CN111738413A (zh) * | 2020-06-04 | 2020-10-02 | 东华大学 | 基于特征自匹配迁移学习的纺纱全流程能耗监测方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106325062A (zh) * | 2016-08-26 | 2017-01-11 | 武汉科技大学 | 一种基于改进萤火虫算法的恒定磨削力pid控制优化方法 |
CN107329461A (zh) * | 2016-04-28 | 2017-11-07 | 中移(杭州)信息技术有限公司 | 一种流水线车间调度方法和装置 |
-
2018
- 2018-07-06 CN CN201810735275.8A patent/CN108898319A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107329461A (zh) * | 2016-04-28 | 2017-11-07 | 中移(杭州)信息技术有限公司 | 一种流水线车间调度方法和装置 |
CN106325062A (zh) * | 2016-08-26 | 2017-01-11 | 武汉科技大学 | 一种基于改进萤火虫算法的恒定磨削力pid控制优化方法 |
Non-Patent Citations (2)
Title |
---|
刘长平等: "置换流水车间调度问题的萤火虫算法求解", 《工业工程与管理》 * |
盛立纲等: "混合遗传NEH算法在流水车间调度中的应用", 《控制工程》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110989542A (zh) * | 2019-12-27 | 2020-04-10 | 云南昆船设计研究院有限公司 | 一种用于烟草打叶复烤生产的排产方法及系统 |
CN111738413A (zh) * | 2020-06-04 | 2020-10-02 | 东华大学 | 基于特征自匹配迁移学习的纺纱全流程能耗监测方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103390195B (zh) | 一种基于强化学习的机械车间任务调度节能优化系统 | |
CN104880949B (zh) | 基于改进鸡群算法获得工件加工最优调度的方法 | |
CN101901425A (zh) | 一种基于多种群协同进化的柔性作业车间调度方法 | |
CN111966050A (zh) | 基于ammas-ga嵌套算法的双资源模具作业车间调度优化方法 | |
CN104537503B (zh) | 数据处理方法和系统 | |
CN109375601A (zh) | 基于数据驱动建模与仿真优化的流水线规划方法及设备 | |
CN107085372A (zh) | 一种基于改进萤火虫算法和最小二乘支持向量机的污水节能处理优化控制方法 | |
CN108898319A (zh) | 一种纺纱车间中环锭纺工艺生产过程的优化调度方法 | |
CN108665092B (zh) | 一种基于混合萤火虫算法的全流程排产与优化方法 | |
CN101604409A (zh) | 应用于多重入复杂制造系统的调度方法 | |
CN107230023A (zh) | 基于改进和声搜索的生产和运输协同调度方法和系统 | |
CN104503381B (zh) | 一种手机的生产装配过程的优化调度方法 | |
CN110111073A (zh) | 一种袜品设计织造集成系统及方法 | |
CN110471274A (zh) | 基于改进统一粒子群算法的机械零件加工流水线调度方法 | |
CN110531716A (zh) | 基于离散鲸鱼算法求解低碳车间调度问题的方法 | |
CN105550825B (zh) | 云计算环境下的基于MapReduce并行化的柔性工厂作业调度方法 | |
CN116933939A (zh) | 基于改进浣熊优化算法的柔性车间协同生产方法及系统 | |
CN115933568A (zh) | 一种多目标分布式混合流水车间调度方法 | |
CN110490446A (zh) | 一种基于改进遗传算法的模块化工艺重组方法 | |
CN108416474A (zh) | 基于虚拟适应度和Pareto解集分层的改进优化算法 | |
CN117314055A (zh) | 基于强化学习的智能制造车间生产-运输联合调度方法 | |
CN105955209A (zh) | 一种基于数据挖掘制造业工厂设备布局方法 | |
CN106610655A (zh) | 一种改进的粒子群算法求解作业车间调度问题 | |
CN104700157B (zh) | 一种考虑运输能力受限的跨单元工件生产路径搜索方法 | |
CN108873850A (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 | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20181127 |