CN105843197A - 基于教与学算法的离散制造车间静态调度优化*** - Google Patents
基于教与学算法的离散制造车间静态调度优化*** Download PDFInfo
- Publication number
- CN105843197A CN105843197A CN201610355967.0A CN201610355967A CN105843197A CN 105843197 A CN105843197 A CN 105843197A CN 201610355967 A CN201610355967 A CN 201610355967A CN 105843197 A CN105843197 A CN 105843197A
- Authority
- CN
- China
- Prior art keywords
- learning
- scheduling
- workpiece
- algorithm
- processing
- 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
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 59
- 238000005457 optimization Methods 0.000 title claims abstract description 18
- 230000003068 static effect Effects 0.000 title claims abstract description 14
- 238000012545 processing Methods 0.000 claims abstract description 68
- 238000000034 method Methods 0.000 claims description 78
- 230000008569 process Effects 0.000 claims description 42
- 230000006870 function Effects 0.000 claims description 26
- 238000005265 energy consumption Methods 0.000 claims description 16
- 238000004364 calculation method Methods 0.000 claims description 9
- 230000006872 improvement Effects 0.000 claims description 7
- 238000002372 labelling Methods 0.000 claims description 7
- 238000007726 management method Methods 0.000 claims description 7
- 238000003754 machining Methods 0.000 claims description 5
- 238000004458 analytical method Methods 0.000 claims description 3
- 238000013461 design Methods 0.000 claims description 3
- 238000007667 floating Methods 0.000 claims description 3
- 230000004927 fusion Effects 0.000 claims description 3
- 210000001747 pupil Anatomy 0.000 claims description 3
- 238000010276 construction Methods 0.000 claims description 2
- 230000008901 benefit Effects 0.000 abstract description 6
- 239000002355 dual-layer Substances 0.000 abstract 1
- 238000005520 cutting process Methods 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 2
- 235000006629 Prosopis spicigera Nutrition 0.000 description 1
- 240000000037 Prosopis spicigera Species 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004134 energy conservation Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32252—Scheduling production, machining, job shop
-
- 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/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
本发明公开了一种基于教与学算法的离散制造车间静态调度优化***,其包括数据服务器、运算服务器、终端显示屏,所述运算服务器中嵌入有调度优化客户端,调度优化客户端通过对加工任务的分析,以及参考数据服务器的各项详细信息,对当日加工任务通过优化算法做一个合理的调度安排,具体优化算法采用教与学优化算法;将生成的调度方案进行解码,根据编码时对学生双层的定义,进行反编译,依次将工件的加工机床和加工顺序表示出来;最终将优化过的调度方案显示到终端显示屏上,使车间生产人员以及管理人员能够实时的了解当前具体的加工任务安排情况。本发明采用的教与学优化算法具有收敛速度快、寻优能力强的优点;也更加适应实际生产中的复杂情况。
Description
技术领域
本发明涉及离散制造车间调度技术领域,具体是一种基于教与学算法的离散制造车间静态调度优化***。
背景技术
21世纪制造业竞争日益激烈,企业在获得极大发展空间的同时,也承受着威胁和挑战。决定企业核心竞争力的因素体现在企业所提供的产品上。要求产品高质量、低价格、短交货期,且能不断适应多变的市场和个性化的客户需求,这对企业制造车间生产作业计划和均衡生产都提出了更高的要求。当前离散制造车间生产过程中,存在机床待机时间过长、零件生产安排不合理等问题,因此车间生产前的静态调度安排显得十分必要,合理的静态调度安排利于制造过程的能效的提高,符合企业的核心利益。当前学术界,对于制造车间的调度安排已经展开了广泛的研究,产生了多种理论算法,由于缺乏对实际生产环境的了解,现阶段多数算法不能直接应用于离散制造车间静态调度中,因此,采用合理的算法应用到制造车间,从而达到减小工时和生产耗能,是研究的关键点。
发明内容
针对现有技术的不足之处,本发明结合教与学算法的优势,经过部分改进将其应用到制造车间静态调度中,提出一种离散制造车间静态调度优化***,从而达到提高能效的结果。
按照本发明提供的技术方案,所述基于教与学算法的离散制造车间静态调度优化***包括数据服务器、运算服务器、终端显示屏;所述数据服务器,收集制造车间机床的加工耗能、耗时和待机情况,实时统计车间的加工情况,对车间的机床的生产耗能数据进行实时跟踪,同时对机床的加工情况和工人的出勤情况进行统计;所述运算服务器中嵌入有调度优化客户端,调度优化客户端通过对加工任务的分析,以及参考数据服务器的各项详细信息,对当日加工任务通过优化算法做一个合理的调度安排,具体优化算法采用教与学优化算法,所述调度优化客户端的构建方法如下:
步骤一、确定离散制造车间调度优化的目标函数;
以制造车间机床最大加工时间最小和总耗能最小为目标函数,采用加权的方法对两个目标函数进行融合,融合的值取最小时,达到调度要求,即
FM=min(max(FMi))
(1)
min(W)=u1FM+u2WM (3)
FMi——所有工件在机床Mi上的完工时间;
FM——所有工件的最后完工时间;
wmi——所有工件在机床Mi的耗能量;
WM——所有机床的总耗能量;
i——为大于0的正整数变量;
n——机床总量;
min(W)——两个目标函数的最终加权值;
u1、u2——两个加权值,根据企业实际需要取值;
进行排产时,调度优化算法需要满足以下约束条件:
1.1、某道工序在某一时刻只能用同一台机器进行加工;
1.2、某个工件的一道工序一旦开始加工,在该工序完成之前不能随意终止;
1.3、在零时刻所有工件的加工优先级都相同;
1.4、不同工件的各工序之间的加工顺序优先级相同,同一工件的各工序的加工必须按照之前约定好的加工顺序;
步骤二、采用改进教与学优化算法求解上述目标函数,具体求解过程包括:
步骤2.1、编码:每个调度方案代表一个学生,学生的成绩采用双层设计的方式进行定义,第一层定义为工序层,表示第i个零件的各个工序;第二层定义为机器层,表示第i个零件的工序加工时的机器;
步骤2.2、参数初始化:根据机床的数量和零件的加工任务对教与学优化算法中的学生进行初始化;
步骤2.3、基于改进教与学算法进行求解目标函数,输出最优调度方案;
所述改进教与学算法的运行过程包括老师的“教”过程、学生的“学”过程以及更新阶段;
a、老师的“教”过程中,假定学生为Xj,两个目标函数的最终加权值定义为f(Xi),
j=1,2,3,...,N,i∈{1234...N},N为学生总数,选取min(f(Xi))的学生作为老师Xteacher,选取最接近即f(X)的平均值的学生作为Mean值;“教”过程公式如下:
其中,和分别表示第j个调度方案优化前后的参数,即各个零件的加工安排,TFj为教学因子,rj为学习步长,这两个参数用于调整学习的速度;此时经过浮点型运算得到的调度方案会出现小数或者超过区间的数,需要对进行离散化,具体离散过程包括:
a.1、首先将工序层和机器层的数字采用取整法,忽略小数,然后将超过区间的数字自动置零,与当日调度任务清单对比,在工序层标记多余工序的工件,取l1、l2、...、lc标记工件号,其中c∈p,p为待标记的工件号集合,最后将标记的工件根据多余工序的数量,随机的从该工件号中挑出同等多余数量置为零,同时机器层对应的部分置零;
a.2、对置零的工件号进行重安排,再次与调度任务清单对比,标记工序量不够的工件号,按照工件的具体缺失数,随机生成一组调度方案,将该方案按照次序依次填充到工序层为零的位置,同时在机器层对应的位置随机填入符合加工要求的机器号;
a.3、将第一次生成的调度方案作为初始方案,进行局部迭代,设置迭代次数,跳转至a.2,若生成的调度方案优于初始方案,则将此次调度方案设为初始调度方案,直至迭代次数满足,则输出调度方案;
b、学生的“学”过程中,每个调度方案Xh随机的从所有的调度方案中选取一个学习对象Xg,h=1,2,3,...,N;g=1,2,3,...,N;其中h≠g;Xh通过和Xg比较两者之间的差异,Xh进行相应的优化调整,“学”过程采用如下公式表示:
当f(Xh)≤f(Xg)时
当f(Xh)>f(Xg)时
其中,rh表示第h个学生的学习步长,生成的新调度方案也需要进行离散,具体离散过程同老师的“教”过程中所述离散过程;
c、更新阶段是指经过“学”过程之后,生成的调度方案需要更新优化,更新方法如下:
当时
当时
其中,学生d∈{1,2,3,…,N};
所述调度优化客户端将生成的调度方案进行解码,根据编码时对学生双层的定义,进行反编译,依次将工件的加工机床和加工顺序表示出来;最终,将优化过的调度方案显示到终端显示屏上,使车间生产人员以及管理人员能够实时的了解当前具体的加工任务安排情况。
在老师的“教”过程中,所述教学因子TFj=round[1+rand(0,1)],rand(0,1)表示从0到1中随机产生一个随机数,round表示四舍五入函数,从而满足取到的值为整数,学习步长rj=rand(0,1)。
在学生的“学”过程中,所述第h个学生的学习步长rh=rand(0,1),rand(0,1)表示从0到1中随机产生一个随机数。
与现有技术相比,本发明具有以下优点:
1)本发明搭建数据库服务器,将设备生产耗能数据直接整合到***中,对生产数据进行分析,能够细化到机床生产单一工件的单一工序的具体耗能,从而明确相同工件不同机床加工的差异性,有助于排产的合理性;同时,数据服务器能够统计离散制造车间的机床的正常工作情况,以及了解车间工人加工的工时情况,有助于车间维持正常的生产秩序,从而保证加工的快速进行。
2)本发明采用的教与学优化算法具有收敛速度快、寻优能力强的优点,相对于其他群智能算法而言,该算法只需要较少的迭代次数,且取得效果较好;同时,该算法不需要设置多个优化参数,更易达到优化目的;另外,该算法在对两个目标函数进行优化时,通过实际需要设置两个权重参数来确定优化的程度,更加符合实际生产中的复杂情况。
3)本发明直接将能效作为优化目标,通过把加工单个工序的耗能作为单位,能够直接达到节能的要求,更符合当前绿色制造的要求,实用性较好。
4)本发明将调度方案显示到终端显示器上,方便加工人员和管理人员查看,以及通过核对,及时将不合理处进行反馈,运算服务器根据反馈情况对调度方案进行适当调整,从而使调度方案更具有合理性。
附图说明
图1调度算法的编码形式。
图2改进教与学优化算法的离散化方块图。
图3改进教与学优化算法的调度流程图。
图4离散制造车间优化***运行图。
具体实施方式
下面结合附图和实施例对本发明作详细的描述。
本发明搭建的调度优化***包括数据服务器、运算服务器、终端显示屏。如图4所示,其中,运算服务器中嵌入调度算法,通过对数据服务器的数据进行分析、计算,将排产调度安排显示到终端显示屏中。具体实施步骤如下:
一:搭建数据服务器,收集制造车间机床的加工耗能、耗时和待机情况,实时统计车间的加工情况,对车间的机床的生产耗能数据进行实时跟踪,同时对机床的加工情况和工人的出勤情况进行统计。
二:搭建运算服务器,在服务器中编写调度优化客户端,调度优化客户端通过对加工任务的分析,以及参考数据服务器的各项详细信息,对当日加工任务通过优化算法做一个合理的调度安排,具体优化算法采用教与学优化算法(teaching-learning-based optimizationalgorithm),由于该算法是针对于连续***提出的,对该离散制造车间的应用需要进行适当的改进,调度优化客户端的具体构建方案如下:
1)确定离散制造车间调度优化的目标函数。
根据企业的能耗和效益的综合考虑,以制造车间机床最大加工时间最小和总耗能最小为目标函数。为了满足不同的要求,采用加权的方法对两个目标函数进行融合,融合的值取最小时,达到调度要求,即
FM=min(max(FMi)) (1)
min(W)=u1FM+u2WM (3)
FMi——所有工件在机床Mi上的完工时间;
FM——所有工件的最后完工时间;
wmi——所有工件在机床Mi的耗能量;
WM——所有机床的总好耗能量;
i——为大于0的正整数变量;
n——机床总量;
min(W)——两个目标函数的最终加权值;
u1、u2——两个加权值,实际取值根据企业实际需要;
进行排产时,调度优化算法需要满足以下约束条件:
1)某道工序在某一时刻只能用同一台机器进行加工;
2)某个工件的一道工序一旦开始加工,在该工序完成之前不能随意终止(即不考虑机器故障的发生);
3)在零时刻所有工件的加工优先级都相同;
4)不同工件的各工序之间的加工顺序优先级相同,同一工件的各工序的加工必须按照之前约定好的加工顺序。
2)采用改进教与学优化算法求解上述目标函数,具体求解过程如下:
2.1)编码:
每个调度方案代表一个学生,学生的成绩采用双层设计的方式进行定义,第一层定义为工序层,表示第i个零件的各个工序;第二层定义为机器层,表示第i个零件的工序加工时的机器。例如,学生Xi表示一个3工件5机器的调度安排方案,其中第一排第一列中的“1”表示工件1的第一道加工工序,第二排的第一列中的“2”表示工件1的第一道工序在机器2上加工,第一排共有三个“1”,表示工件1共有三道工序,三个“1”的位置表示三道工序被安排加工的顺序,具体如图1所示。
2.2)参数初始化:根据机床的数量和零件的加工任务对教与学优化算法中的学生进行初始化;
2.3)基于改进教与学算法进行求解目标函数,输出最优调度方案。
具体改进教与学算法的运行过程如下:
a、老师的“教”过程。
参照图3的“教”阶段,假定学生为Xj(j=1,2,3,...,N其中N为学生总数),两个目标函数的最终加权值定义为f(Xi)(i∈{1234...N}),选取min(f(Xi))的学生作为老师Xteacher,选取最接近(f(X)的平均值)的学生作为Mean值。具体“教”过程公式如下:
其中,和分别表示第j个调度方案优化前后的参数,即各个零件的加工安排,TFj为教学因子(TFj=round[1+rand(0,1)]),rj为学习步长(rj=rand(0,1)),其中round表示取整函数,使其值始终为一个整数,rand(0,1)表示从0到1之间产生一个随机数,这两个关键的参数用于调整学习的速度。此时经过浮点型运算得到的调度方案会出现小数或者超过区间的数,需要对进行离散化,参照图2,具体离散过程如下:
Step1:首先将工序层和机器层的数字采用取整法,忽略小数,然后将超过区间的数字自动置零,与当日调度任务清单对比,在工序层标记多余工序的工件,取l1、l2、...、lc(c∈p,p为待标记的工件号集合)标记工件号,最后将标记的工件根据多余工序的数量,随机的从该工件号中挑出同等多余数量置为零,同时机器层也之为零;
Step2:对置零的工件号进行重安排,再次与调度任务清单对比,标记工序量不够的工件号,按照工件的具体缺失数,随机生成一组调度方案,将该方案按照次序依次填充到工序层为零的位置,同时在机器层对应的位置随机填入符合加工要求的机器号;
Step3:将第一次生成的调度方案作为初始方案,进行局部迭代,设置迭代次数为q,跳转step2,若生成的调度方案优于初始方案,则将此次调度方案设为初始调度方案,迭代次数满足q,则输出调度方案。
b、学生的“学”过程。
参照图3的“学”阶段,学生的“学”过程中,每个调度方案Xh随机的从所有的调度方案中选取一个学习对象Xg,h=1,2,3,...,N;g=1,2,3,...,N;其中h≠g;Xh通过和Xg比较两者之间的差异,Xh进行相应的优化调整,学过程采用如下公式表示:
当f(Xh)≤f(Xg)时
当f(Xh)>f(Xg)时
其中,rh表示第h个学生的学习步长,生成的新调度方案也需要进行离散,具体离散过程同老师的“教”过程中所述离散过程;
c、更新阶段是指经过“学”过程之后,生成的调度方案需要更新优化,具体过程参照图3的更新阶段,更新方法如下:
当时
当时
其中,学生d∈{1,2,3,…,N}。
三:将生成的调度方案进行解码,根据编码时对学生双层的定义,进行反编译,依次将工件的加工机床和加工顺序表示出来
四:将优化过的调度方案显示到终端显示屏上,车间生产人员以及管理人员能够实时的了解当前具体的加工任务安排情况。
参照图4,本发明通过对离散制造车间搭建数据服务器和运算服务器,通过对机床制造信息和车间加工计划进行分析,采用一种改进的教与学优化算法对车间生产进行离线调度安排,最后通过显示屏将具体调度任务显示到车间,方便指导生产。
以下为一个具体实施案例:
步骤一:搭建数据服务器,并将其与车间机床***进行通讯,获取机床加工单个工件的单个工序的加工时间(包括待机时间空载时间切削时间)和加工耗能详情(包括待机能耗空载能耗切削能耗),其中i表示机床,j表示工件,k表示具体的工序,d表示待机,o表示空载,q表示切削,故机床i加工工件j的第k道工序所用的时间以及耗能在数据服务器中将获取的数据进行分析处理,对能耗信息进行集成:
机床加工工件j的时间:
机床加工工件j的耗能:
其中,txy表示机床编号x加工零件j的第y道工序所用的时间,tj矩阵的第一行表示第一道工序,第一行的所有列表示能够加工该道工序的机器所用的加工时间,第一列表示机床编号为1的机床,当机床不能加工该道工序时,对应的坐标值为零,这样更符合离散制造车间的制造特点;同理,wxy表示机床编号x加工零件j的第y道工序的耗能量,矩阵坐标值的含义同上述的相同,这里不做累述。
同时,数据服务器从车间管理***中定时接受当前的生产任务清单,另外汇总车间机床的现有工作量和机床的正常运行情况,以及统计车间操作工人的在岗情况,保证调度任务能够正常执行。
步骤二:运算服务器向数据服务器请求当前生产任务清单,同时获取能耗集成信息;
步骤三:由获得的信息和要求确定优化目标,具体如下所示:
FM=min(max(FMi)) (11)
min(W)=u1FM+u2WM(13)
符号定义如下:
FMi——所有工件在机床Mi上的完工时间;
FM——所有工件的最后完工时间;
wmi——所有工件在机床Mi的耗能量;
WM——所有机床的总好耗能量;
i——为大于0的正整数变量;
n——机床总量;
min(W)——两个目标函数的最终加权值;
u1、u2——两个加权值,实际取值根据企业实际需要;
步骤四:改进教与学算法参数初始化:学生个数z、迭代次数B和优化目标权重u1、u2(必须满足u1+u2=1);学生个数设z为15,即不影响算法的运算速度,同时也保证了算法优化的精度;迭代次数B设为500;优化目标权重值根据加工清单和客户紧迫度来动态调节;
步骤五:编码;
根据任务清单和机床运行情况,确定待加工工件个数m和可用于加工机床个数n,将工件按照1,2,…,n进行编号,同理将机床按照1,2,…,m进行编号,统计每个工件需要的工序数ci(i∈{1,2,3,…,n})。每个学生采用双层结构采用结构,第一层为工序层第二层为机器层第一层的元素个数每个工件i出现的次数等于该工件的工序数ci,且所有出现次数均用i表示,工件i的工序为数字i在工序层出现的的次序确定,若第一次出现则为工件i的第一道工序,根据工件的工序数,随机***到第一层中,完成工序的随机安排。第二层根据第一层对应的工件的工序,从满足加工条件的机床中,随机选取一台机床的编号放入该位置。
步骤六:进行算法的老师“教”阶段;
将学生Xj(j=1,2,3,...,15)带入目标函数公式中,分别求解Wj(Wj为时间优化和能耗优化后的综合值,(j=1,2,3,...,15)),当学生为Xi时,min(W)=Wi,取Xi作为Xteacher;当学生为Xh时,Wh最接近于mean(W),取Xh作为平均值Mean。
其中:
Wj=u1(FM)j+u2(WM)j (14)
具体“教”过程公式如下:
和分别表示第j个调度方案优化前后的参数,即各个零件的加工安排,TFj为教学因子(TFj=round[1+rand(0,1)]),rj为学习步长(rj=rand(0,1)),这两个比较关键的参数用于调整学习的速度。
分别将经过教过程生成的学生进行离散化处理,输出代替
步骤七:进行算法的“学”过程;
在学生的相互之间学过程中,每个调度方案Xh(h=1,2,3,...,15)随机的从所有的调度方案中选取一个学习对象Xg(g=1,2,3,...,15其中h≠g),Xh通过和Xg比较两者之间的差异,Xh进行相应的优化调整,具体的学过程采用如下公式表示:
当f(Xh)≤f(Xg)时
当f(Xh)>f(Xg)时
其中,rh表示第h个学生的学习步长,rh=rand(0,1),生成的新调度方案同样需要进行离散,具体离散过程同上述教师“教”过程。
步骤八:更新算法,若“学”过程产生的W′new小于Wnew,则W′new替换掉Wnew,同时将调度方案X′替换X。将B进行自加1,判断B是否大于500,若大于500,则算法终止,进行步骤九;否则,跳转至步骤六。
步骤九:将生成的调度方案进行解码,根据编码时对学生双层的定义,进行反编译,依次将工件的加工机床和加工顺序表示出来。
步骤十:输出当前静态排产调度方案X,同时通过内网将该方案上传到车间显示器上,车间生产人员和管理人员进行核实,若有问题,则人工转至步骤三进行参数调整,重新生成调度方案,保证调度方案的合理性,若无问题,则按此方案进行加工。
本发明搭建的离线调度优化***用于离线排产制造车间机床加工任务,可以实现制造车间生产的静态排产与调度管理,能够在较短的规定时间内,找到满足要求的最好的可行的调度方案。
Claims (3)
1.基于教与学算法的离散制造车间静态调度优化***,其特征是,包括数据服务器、运算服务器、终端显示屏,
所述数据服务器,收集制造车间机床的加工耗能、耗时和待机情况,实时统计车间的加工情况,对车间的机床的生产耗能数据进行实时跟踪,同时对机床的加工情况和工人的出勤情况进行统计;
所述运算服务器中嵌入有调度优化客户端,调度优化客户端通过对加工任务的分析,以及参考数据服务器的各项详细信息,对当日加工任务通过优化算法做一个合理的调度安排,具体优化算法采用教与学优化算法,所述调度优化客户端的构建方法如下:
步骤一、确定离散制造车间调度优化的目标函数;
以制造车间机床最大加工时间最小和总耗能最小为目标函数,采用加权的方法对两个目标函数进行融合,融合的值取最小时,达到调度要求,即
FM=min(max(FMi)) (1)
min(W)=u1FM+u2WM (3)
FMi——所有工件在机床Mi上的完工时间;
FM——所有工件的最后完工时间;
wmi——所有工件在机床Mi的耗能量;
WM——所有机床的总耗能量;
i——为大于0的正整数变量;
n——机床总量;
min(W)——两个目标函数的最终加权值;
u1、u2——两个加权值,根据企业实际需要取值;
进行排产时,调度优化算法需要满足以下约束条件:
1.1、某道工序在某一时刻只能用同一台机器进行加工;
1.2、某个工件的一道工序一旦开始加工,在该工序完成之前不能随意终止;
1.3、在零时刻所有工件的加工优先级都相同;
1.4、不同工件的各工序之间的加工顺序优先级相同,同一工件的各工序的加工必须按照之前约定好的加工顺序;
步骤二、采用改进教与学优化算法求解上述目标函数,具体求解过程包括:
步骤2.1、编码:每个调度方案代表一个学生,学生的成绩采用双层设计的方式进行定义,第一层定义为工序层,表示第i个零件的各个工序;第二层定义为机器层,表示第i个零件的工序加工时的机器;
步骤2.2、参数初始化:根据机床的数量和零件的加工任务对教与学优化算法中的学生进行初始化;
步骤2.3、基于改进教与学算法进行求解目标函数,输出最优调度方案;
所述改进教与学算法的运行过程包括老师的“教”过程、学生的“学”过程以及更新阶段;
a、老师的“教”过程中,假定学生为Xj,两个目标函数的最终加权值定义为f(Xi),
j=1,2,3,...,N,i∈{1 2 3 4…N},N为学生总数,选取min(f(Xi))的学生作为老师Xteacher,选取最接近即f(X)的平均值的学生作为Mean值;“教”过程公式如下:
其中,和分别表示第j个调度方案优化前后的参数,即各个零件的加工安排,TFj为教学因子,rj为学习步长,这两个参数用于调整学习的速度;此时经过浮点型运算得到的调度方案会出现小数或者超过区间的数,需要对进行离散化,具体离散过程包括:
a.1、首先将工序层和机器层的数字采用取整法,忽略小数,然后将超过区间的数字自动置零,与当日调度任务清单对比,在工序层标记多余工序的工件,取l1、l2、…、lc标记工件号,其中c∈p,p为待标记的工件号集合,最后将标记的工件根据多余工序的数量,随机的从该工件号中挑出同等多余数量置为零,同时机器层对应的部分置零;
a.2、对置零的工件号进行重安排,再次与调度任务清单对比,标记工序量不够的工件号,按照工件的具体缺失数,随机生成一组调度方案,将该方案按照次序依次填充到工序层为零的位置,同时在机器层对应的位置随机填入符合加工要求的机器号;
a.3、将第一次生成的调度方案作为初始方案,进行局部迭代,设置迭代次数,跳转至a.2,若生成的调度方案优于初始方案,则将此次调度方案设为初始调度方案,直至迭代次数满足,则输出调度方案;
b、学生的“学”过程中,每个调度方案Xh随机的从所有的调度方案中选取一个学习对象Xg,h=1,2,3,...,N;g=1,2,3,...,N;其中h≠g;Xh通过和Xg比较两者之间的差异,Xh进行相应的优化调整,“学”过程采用如下公式表示:
当f(Xh)≤f(Xg)时
当f(Xh)>f(Xg)时
其中,rh表示第h个学生的学习步长,生成的新调度方案也需要进行离散,具体离散过程同老师的“教”过程中所述离散过程;
c、更新阶段是指经过“学”过程之后,生成的调度方案需要更新优化,更新方法如下:
当时
当时
其中,学生d∈{1,2,3,…,N};
所述调度优化客户端将生成的调度方案进行解码,根据编码时对学生双层的定义,进行反编译,依次将工件的加工机床和加工顺序表示出来;最终,将优化过的调度方案显示到终端显示屏上,使车间生产人员以及管理人员能够实时的了解当前具体的加工任务安排情况。
2.如权利要求1所述的基于教与学算法的离散制造车间静态调度优化***,其特征是,老师的“教”过程中,所述教学因子TFj=round[1+rand(0,1)],rand(0,1)表示从0到1中随机产生一个随机数,round表示四舍五入函数,从而满足取到的值为整数,学习步长ri=rand(0,1)。
3.如权利要求1所述的基于教与学算法的离散制造车间静态调度优化***,其特征是,学生的“学”过程中,所述第h个学生的学习步长rh=rand(0,1),rand(0,1)表示从0到1中随机产生一个随机数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610355967.0A CN105843197B (zh) | 2016-05-26 | 2016-05-26 | 基于教与学算法的离散制造车间静态调度优化*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610355967.0A CN105843197B (zh) | 2016-05-26 | 2016-05-26 | 基于教与学算法的离散制造车间静态调度优化*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105843197A true CN105843197A (zh) | 2016-08-10 |
CN105843197B CN105843197B (zh) | 2017-05-31 |
Family
ID=56595595
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610355967.0A Expired - Fee Related CN105843197B (zh) | 2016-05-26 | 2016-05-26 | 基于教与学算法的离散制造车间静态调度优化*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105843197B (zh) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106527381A (zh) * | 2016-12-14 | 2017-03-22 | 北京化工大学 | 一种面向并行批处理机动态调度的快速评估方法 |
CN107544246A (zh) * | 2017-09-05 | 2018-01-05 | 昆明理工大学 | 一种多目标优化的炼焦煤料的制备过程的优化调度方法 |
CN108803330A (zh) * | 2018-06-20 | 2018-11-13 | 南京航空航天大学 | 一种基于性格系数调节的教与学优化滑模控制方法 |
CN108960508A (zh) * | 2018-06-29 | 2018-12-07 | 华中科技大学 | 基于量子蝙蝠算法的铸造造型及熔炼批量计划获取方法 |
CN109255152A (zh) * | 2018-08-03 | 2019-01-22 | 华中科技大学 | 一种基于改进离散教与学算法的热处理炉次计划求解方法 |
CN109522104A (zh) * | 2018-10-15 | 2019-03-26 | 华南理工大学 | 利用差分进化算法优化Iaas两目标任务调度的方法 |
CN109636196A (zh) * | 2018-12-14 | 2019-04-16 | 天津字节跳动科技有限公司 | 任务安排方法、装置、电子设备及存储介质 |
CN109658436A (zh) * | 2018-12-04 | 2019-04-19 | 郑州轻工业学院 | 一种混合goa和tlbo搜索的快速运动目标跟踪方法 |
CN111208794A (zh) * | 2020-02-22 | 2020-05-29 | 江南大学 | 基于差分进化算法的离散制造车间静态调度优化方法 |
CN111650895A (zh) * | 2020-04-08 | 2020-09-11 | 上海航天精密机械研究所 | 一种自动线生产任务动态调度方法 |
CN111796512A (zh) * | 2019-04-08 | 2020-10-20 | 中移(苏州)软件技术有限公司 | 设备调度参数确定方法、装置、设备及存储介质 |
CN112668930A (zh) * | 2021-01-12 | 2021-04-16 | 中国科学院微小卫星创新研究院 | 基于改进教学优化方法的多星任务调度规划方法 |
CN113640470A (zh) * | 2021-08-20 | 2021-11-12 | 中国计量大学 | 一种基于改进教与学算法的多无人机大气污染源定位方法 |
CN114202439A (zh) * | 2021-09-22 | 2022-03-18 | 武汉理工大学 | 一种离散制造企业订单评价体系下的生产重调度方法 |
CN116820060A (zh) * | 2023-08-31 | 2023-09-29 | 超网实业(成都)股份有限公司 | 一种厂区车间节能策略优化设计方法及*** |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101334663A (zh) * | 2008-06-11 | 2008-12-31 | 清华大学 | 基于加工能力特征模型的机器组调度方法 |
CN103955754A (zh) * | 2014-04-16 | 2014-07-30 | 江南大学 | 基于实时生产数据采集的模具车间调度方法 |
CN105226638A (zh) * | 2015-09-06 | 2016-01-06 | 清华大学 | 基于改进教与学算法的电力***可用输电能力计算方法 |
-
2016
- 2016-05-26 CN CN201610355967.0A patent/CN105843197B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101334663A (zh) * | 2008-06-11 | 2008-12-31 | 清华大学 | 基于加工能力特征模型的机器组调度方法 |
CN103955754A (zh) * | 2014-04-16 | 2014-07-30 | 江南大学 | 基于实时生产数据采集的模具车间调度方法 |
CN105226638A (zh) * | 2015-09-06 | 2016-01-06 | 清华大学 | 基于改进教与学算法的电力***可用输电能力计算方法 |
Non-Patent Citations (1)
Title |
---|
拓守恒: "改进的教与学优化算法", 《PROCEEDING OF THE 32ND CHINESE CONTROL CONFERENCE》 * |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106527381A (zh) * | 2016-12-14 | 2017-03-22 | 北京化工大学 | 一种面向并行批处理机动态调度的快速评估方法 |
CN106527381B (zh) * | 2016-12-14 | 2019-05-17 | 北京化工大学 | 一种面向并行批处理机动态调度的快速评估方法 |
CN107544246A (zh) * | 2017-09-05 | 2018-01-05 | 昆明理工大学 | 一种多目标优化的炼焦煤料的制备过程的优化调度方法 |
CN108803330B (zh) * | 2018-06-20 | 2020-12-11 | 南京航空航天大学 | 一种基于性格系数调节的教与学优化滑模控制方法 |
CN108803330A (zh) * | 2018-06-20 | 2018-11-13 | 南京航空航天大学 | 一种基于性格系数调节的教与学优化滑模控制方法 |
CN108960508A (zh) * | 2018-06-29 | 2018-12-07 | 华中科技大学 | 基于量子蝙蝠算法的铸造造型及熔炼批量计划获取方法 |
CN108960508B (zh) * | 2018-06-29 | 2020-09-08 | 华中科技大学 | 基于量子蝙蝠算法的铸造造型及熔炼批量计划获取方法 |
CN109255152A (zh) * | 2018-08-03 | 2019-01-22 | 华中科技大学 | 一种基于改进离散教与学算法的热处理炉次计划求解方法 |
CN109522104A (zh) * | 2018-10-15 | 2019-03-26 | 华南理工大学 | 利用差分进化算法优化Iaas两目标任务调度的方法 |
CN109522104B (zh) * | 2018-10-15 | 2021-09-21 | 华南理工大学 | 利用差分进化算法优化Iaas两目标任务调度的方法 |
CN109658436A (zh) * | 2018-12-04 | 2019-04-19 | 郑州轻工业学院 | 一种混合goa和tlbo搜索的快速运动目标跟踪方法 |
CN109658436B (zh) * | 2018-12-04 | 2020-09-01 | 郑州轻工业学院 | 一种混合goa和tlbo搜索的快速运动目标跟踪方法 |
CN109636196B (zh) * | 2018-12-14 | 2021-12-28 | 北京字节跳动网络技术有限公司 | 任务安排方法、装置、电子设备及存储介质 |
CN109636196A (zh) * | 2018-12-14 | 2019-04-16 | 天津字节跳动科技有限公司 | 任务安排方法、装置、电子设备及存储介质 |
CN111796512A (zh) * | 2019-04-08 | 2020-10-20 | 中移(苏州)软件技术有限公司 | 设备调度参数确定方法、装置、设备及存储介质 |
CN111208794A (zh) * | 2020-02-22 | 2020-05-29 | 江南大学 | 基于差分进化算法的离散制造车间静态调度优化方法 |
CN111650895A (zh) * | 2020-04-08 | 2020-09-11 | 上海航天精密机械研究所 | 一种自动线生产任务动态调度方法 |
CN112668930A (zh) * | 2021-01-12 | 2021-04-16 | 中国科学院微小卫星创新研究院 | 基于改进教学优化方法的多星任务调度规划方法 |
CN112668930B (zh) * | 2021-01-12 | 2024-05-17 | 中国科学院微小卫星创新研究院 | 基于改进教学优化方法的多星任务调度规划方法 |
CN113640470A (zh) * | 2021-08-20 | 2021-11-12 | 中国计量大学 | 一种基于改进教与学算法的多无人机大气污染源定位方法 |
CN113640470B (zh) * | 2021-08-20 | 2023-01-24 | 中国计量大学 | 一种基于改进教与学算法的多无人机大气污染源定位方法 |
CN114202439A (zh) * | 2021-09-22 | 2022-03-18 | 武汉理工大学 | 一种离散制造企业订单评价体系下的生产重调度方法 |
CN114202439B (zh) * | 2021-09-22 | 2024-07-16 | 武汉理工大学 | 一种离散制造企业订单评价体系下的生产重调度方法 |
CN116820060A (zh) * | 2023-08-31 | 2023-09-29 | 超网实业(成都)股份有限公司 | 一种厂区车间节能策略优化设计方法及*** |
CN116820060B (zh) * | 2023-08-31 | 2023-12-05 | 超网实业(成都)股份有限公司 | 一种厂区车间节能策略优化设计方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN105843197B (zh) | 2017-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105843197A (zh) | 基于教与学算法的离散制造车间静态调度优化*** | |
CN103955754B (zh) | 基于实时生产数据采集的模具车间调度方法 | |
CN105321042B (zh) | 一种基于遗传算法的高级计划排程***及方法 | |
CN113159383B (zh) | 一种面向多机协作加工车间的制造资源重构调度方法及*** | |
CN103824136A (zh) | 一种mes动态车间调度制造执行*** | |
CN106875094A (zh) | 一种基于多色集合遗传算法的多目标车间调度方法 | |
CN103729694B (zh) | 基于多色集合层次结构的改进ga求解柔性车间调度的方法 | |
CN105204472A (zh) | 一种单件离散型生产作业排程优化方法 | |
CN110501978B (zh) | 一种机器人产品生产车间排产调度方法 | |
CN102968057A (zh) | 基于改进元胞机的多品种多工艺多单元制造调度方法 | |
CN111260181A (zh) | 一种基于分布式智能制造单元的车间自适应生产调度装置 | |
CN114912346A (zh) | 基于学习能力的技能规划配置和车间调度集成优化方法 | |
CN116090676B (zh) | 一种基于多目标优化的aps排产方法及aps排产*** | |
CN114611379A (zh) | 一种基于数据驱动的加工工艺节能规划方法 | |
CN104794322A (zh) | 基于dnsga-ii的太阳能电池组件有限缓冲区多目标批量调度方法 | |
CN107544451B (zh) | 一种加工车间数控机床集中调度***及方法 | |
CN106920036B (zh) | 一种作业车间装备全活跃节能排程方法和*** | |
Liu et al. | Scheduling optimization of flexible flow shop | |
CN111340383B (zh) | 一种随机扰动下组立构件日程计划动态调整方法及*** | |
CN112926792B (zh) | 基于滚动时间窗的焊接车间订单变更动态调度方法及*** | |
CN115456268A (zh) | 一种导向辊制造资源优化配置方法、装置、设备及介质 | |
CN114723220A (zh) | 一种基于可变时间窗的数字孪生柔性车间实时调度方法 | |
CN103996080A (zh) | 一种具有最大联通性的制造***构型优化方法 | |
CN113408902A (zh) | 基于人工智能的全流程生产调度***及方法 | |
Yue et al. | Research on hoisting sequence optimization for prefabricated components based on genetic algorithm |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170531 Termination date: 20180526 |
|
CF01 | Termination of patent right due to non-payment of annual fee |