CN109359884A - 航空复杂装备结构件车间作业计划及重调度方法 - Google Patents
航空复杂装备结构件车间作业计划及重调度方法 Download PDFInfo
- Publication number
- CN109359884A CN109359884A CN201811282077.7A CN201811282077A CN109359884A CN 109359884 A CN109359884 A CN 109359884A CN 201811282077 A CN201811282077 A CN 201811282077A CN 109359884 A CN109359884 A CN 109359884A
- Authority
- CN
- China
- Prior art keywords
- equipment
- production
- time
- individual
- workpiece
- 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 165
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 83
- 230000008569 process Effects 0.000 claims abstract description 97
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 39
- 238000012384 transportation and delivery Methods 0.000 claims abstract description 34
- 238000012545 processing Methods 0.000 claims abstract description 21
- 230000002068 genetic effect Effects 0.000 claims abstract description 14
- 238000013439 planning Methods 0.000 claims description 31
- 238000003780 insertion Methods 0.000 claims description 24
- 230000037431 insertion Effects 0.000 claims description 24
- 210000000349 chromosome Anatomy 0.000 claims description 19
- 238000002360 preparation method Methods 0.000 claims description 12
- 239000000463 material Substances 0.000 claims description 11
- 230000035772 mutation Effects 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 7
- 238000009826 distribution Methods 0.000 claims description 6
- 238000007726 management method Methods 0.000 claims description 5
- 238000011156 evaluation Methods 0.000 claims description 4
- 238000012423 maintenance Methods 0.000 claims description 4
- 108090000623 proteins and genes Proteins 0.000 claims description 4
- 238000010187 selection method Methods 0.000 claims description 4
- 206010012186 Delayed delivery Diseases 0.000 claims description 3
- 230000008676 import Effects 0.000 claims description 3
- 241000287196 Asthenes Species 0.000 claims description 2
- 230000001186 cumulative effect Effects 0.000 claims description 2
- 238000012544 monitoring process Methods 0.000 claims description 2
- 238000013461 design Methods 0.000 abstract description 5
- 238000009472 formulation Methods 0.000 abstract 1
- 239000000203 mixture Substances 0.000 abstract 1
- 238000011160 research Methods 0.000 description 9
- 238000003801 milling Methods 0.000 description 6
- 238000005457 optimization Methods 0.000 description 6
- 238000011161 development Methods 0.000 description 4
- 230000008707 rearrangement Effects 0.000 description 4
- 238000003754 machining Methods 0.000 description 3
- 241000254158 Lampyridae Species 0.000 description 2
- 241000700605 Viruses Species 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000007730 finishing process Methods 0.000 description 1
- 238000010438 heat treatment Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 150000007524 organic acids Chemical class 0.000 description 1
- 230000003449 preventive effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000004576 sand Substances 0.000 description 1
- 238000002922 simulated annealing Methods 0.000 description 1
- 238000005507 spraying Methods 0.000 description 1
- 238000005482 strain hardening Methods 0.000 description 1
- 230000003442 weekly effect 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
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
本发明公开了一种航空复杂装备结构件车间作业计划及重调度方法，以设备均衡率和准时交付率为目标函数构建航空复杂装备结构件作业车间计划制定模型，基于多层编码遗传算法设计了模型求解方法，并考虑能力富余和能力不足两种应用情景设计计划制定和重调度算法流程，重调度算法能够识别出正在生产的任务及未开工生产的任务，根据正在加工的工序的完工时刻判断机器允许的开工时刻、工件下一工序的允许开工时刻等，并对剩余工件在符合目标及约束的情况下进行重排，本发明方法适应于大多数多品种、小批量生产的离散型企业，具有良好的适应性和通用性。
Description
技术领域
本发明属于车间计划调度技术领域，具体涉及一种基于遗产算法的航空复杂装备结构件 车间作业计划及重调度方法。
背景技术
近年来，我国航空、航天、船舶等大型复杂装备研制井喷式发展，尤其是航空工业，多 种型号并行研制和生产，如何做到准时交付是航空复杂装备制造企业面临的管理痛点，运用 科学的计划和排产方法帮助企业提高生产管理水平显得尤为迫切。现实情况是高端装备制造 业在生产管理方面水平不高，生产计划方面主要是依靠计划人员的经验、使用效率极为低下 的Excel进行手工排程，虽然结果能够符合生产基本逻辑，但由于未能考虑多种因素的综合影 响进行目标优化，严重影响了效率，难以适应多品种、小批量、柔性生产的需要。
车间调度问题是制造型企业生产运作的核心问题之一，是指在有限的资源约束下合理地 对各工件任务进行机器-时间指派，尽可能地达到排产优化指标，满足交货期。FJSP问题属于 经典的NP-Hard问题，国内外对于这一问题的研究一直多集中于利用各种智能算法优化获得更 好的静态结果，如孙斌等人于2015年的“求解柔性作业车间调度问题的VEDFA算法与实现” 中提出了病毒离散萤火虫算法，病毒个体引入萤火虫算法以提高局部搜索能力；金峰等人于 2007年的“基于大规模FSP问题Block性质的SA算法”中针对大规模流水线问题引入Block性 质改进模拟退火算法。随着生产计划问题研究的逐渐深入，研究人员也更多关注企业的生产 环境的现实动态影响因素，倾向于生产计划研究的实用性，如N Kundakc等人于2016年的 “Hybrid genetic algorithms for minimizing makespan indynamic job shop scheduling problem”中 提出了一种有效混合遗传算法(GA)方法用于解决最小化动态作业车间调度问题。
近几年对于排产问题选取的研究范围多是一般的混合流水车间或离散车间等较典型的生 产型车间，而少量对于复杂装备结构件车间的研究，只有一些宏观上的网络图、顺排倒排逻 辑等，没有结合模型及智能算法的仿真求解过程描述。大多排程模型中目标函数的选择仅考 虑了成本、完工时间等基本因素，而对于多数多品种、小批量企业来说，由于工件类型多、 工艺复杂等特点，设备负荷率数据是一个较难控制的问题，现今对于排产过程中设备负荷率 均衡的研究较少，且没有统一的评价体系。将计划与调度分成两个阶段，计划阶段会更多的 依赖于静态求解算法方面的研究，利用其可以合理地排出车间生产所需的月计划或周计划， 但由于现实扰动因素多，如工装资源的到位情况、紧急插单问题、设备故障问题等状况的频 发，一般并不能作为车间安排生产的实际作业计划。国内航空制造复杂装备生产计划问题的 难点不集中于计划阶段，而更多的集中于调度阶段，更准确地说就是突发状况下的重调度问 题，一般的重调度问题可参见文献，如裴海燕等人于2017年的“插单扰动下流水线生产与维 护的重调度优化”中研究了拉式生产模式下考虑重调度需求的生产调度与预防性维护的联合 优化问题。现有的研究成果大多停留在理论特定场景和算法设计，如何根据企业的实际需求， 设计有效的动态调度方法，实现计划科学排产和紧急情况下的重调度目前研究相对较少。
发明内容
针对于上述现有技术的不足，本发明的目的在于提供一种航空复杂装备结构件车间作业 计划及重调度方法，以解决现有技术中未考虑计划-调度衔接、多品种小批量离散车间突发扰 动快速响应的问题，本发明在有完整输入数据的情况下，可以制定出较优的符合现场实际的 生产作业计划；在有扰动发生的情况下，可以根据扰动的规模及类型进行重调度。
为达到上述目的，本发明采用的技术方案如下：
本发明的一种航空复杂装备结构件车间作业计划及重调度方法，包括步骤如下：
(1)数据导入：获取架次订单数据、交货期、各零件的工艺路线、各工序的加工时间以 及所对应的可选设备集，并将提取出的以上数据整理成排产所需的标准输入表格；
(2)确定复杂装备结构件车间排产模型的假设条件和目标函数；
(3)确定复杂装备结构件车间排产模型的约束条件；
(4)采用多层编码遗传算法制定初始生产作业计划；
(5)上述步骤(4)中制定的初始生产作业计划通过甘特图或表格输出，制定好的初始 生产作业计划下发物流作为备料及调度依据；
(6)根据初始生产作业计划进行实时调度，遇突发扰动启动重调度；
(7)重调度后的未生产完工件工序及插单件得到新的实际作业调度计划，并通过排产结 果甘特图或表格表示，及时通知物流部门进行备料及配送。
进一步地，所述步骤(2)具体包括：
(21)根据复杂装备结构件生产车间的现状，假设条件具体为产品工艺路线已知；产品 工序(如精铣、粗铣)有多台可选机器；产品各工序设备加工时间和准备时间已知；公司以 固定开始时间对各工件生产任务进行顺排；
(22)设备均衡率：在测算出每台设备的设备负荷后，根据其实际产能计算设备负荷率， 然后将该台设备的设备负荷率和合理值进行比较，计算设备的负荷均衡率，设备负荷：
其中，i为任务零件号，i∈[1,N]；j为工序号j∈[1,ni]；mi为设备m上安排的计划期T0内的最后一个生产任务；ts,i表示排在设备m上的第i个任务工序的开始时间；te,i表示排在设 备m上第i个任务工序的结束时间；
设备负荷率：
其中，K为日班次；tr为单班工作时间；T0为计划期；OEE为设备效率；
设备均衡率f1：
其中，C为较合理的设备负荷率指标，一般为85％-95％；M为设备总数；
(23)准时交货率f2：要求尽量满足交货期，模型需保证在交货节点前完成，提前期不 应过长，其中αi＞＞βi；
其中，αi为交货节点之前完成工时的权重；βi为延迟交货时的权重；ei为零件i的交货 期；di为零件i的完工时间；
(24)组合模型：Min F＝ω1×f1+ω2×f2
其中，ω1、ω2为两指标在组合模型中所占的权重。
进一步地，所述步骤(3)具体包括：
(31)完成一个工序，只能同时从所有机器中选择一种，且机器连续不中断：
其中，
(32)同一工件要完成上一工序才能开始生产下一工序：
Sij+1m-Sijm-Tijm≥0
其中，Oij表示零件i的第j道工序；Tijm为工序Oij在设备m上的加工时间，Sijm为工序Oij在设备m上的生产完成时间；
(33)设备不能同时生产两道工序：ts,i+1-te,i≥0。
进一步地，所述步骤(4)中的多层编码遗传算法为：
(41)个体编码：采用双层编码方式，第一层编码代表所有工件的工序序列；第二层编 码代表工件工序所对应的机器序列；染色体个体长度为其中N为零件总数，ni代 表第i个零件的工序总数；
(42)解码：对染色体个体进行解码就是要在计算适应度之前完整还原染色体所表示的 加工顺序；
(43)种群初始化：种群数目为NIND，分别生成染色体个体的工序编码和机器编码组 成一条染色体，共需生成NIND条染色体；
(44)适应度值计算：适应度值根据模型中的目标函数对各初始种群中的个体进行评价， 采用设备均衡率、准时交货率两个排产目标，要求两个目标线性组合函数的函数值最小，由 于两个目标值的量纲不同，会影响两指标在个体评价时的权重，在算法求组合函数最小值之 前先分别对两指标值进行无量纲化处理，处理方式为种群中各个体适应度值/种群中个体最大 适应度值；因遗传算法通常进化的方向是适应度函数不断增大的方向，故将适应度值取反 其中C为一个足够大的数；fitness(i)是经过无量纲化处理后的组合函数 的目标函数值，已考虑两排产目标对个体评价的影响；
(45)选择操作：根据每个个体的适应度值判断个体优劣，将较优个体选择出来保留到 种群的子代中，可以进行选择操作的方法很多，如轮盘赌选择法、锦标赛选择法等；本发明 采用轮盘赌选择法，策略是Fitness(i)越大即目标函数值F越小的个体在每次选择中被选中的 概率越高；首先计算个体在选择中被选中的概率为然后 计算每个个体的累积概率再生成一个0-1的随机数，若随机数属于[0,q1]，选 择个体1；若属于[qi-1,qi]，则选择个体i；
(46)交叉操作：取出每个染色体个体的工序段编码，随机选择交叉位置进行单点交叉， 按工序个数调整交叉后的基因片段，机器段编码根据调整后的工序片段中各工序对应位置进 行重新赋值；
(47)变异操作：变异算子从种群中随机选择NIND*pm个个体进行变异，将工序段中的两个随机工序位置进行替换，机器段相应位置修改，产生新的个体。
进一步地，所述步骤(43)具体包括：
(431)生成工序编码，工序按照每个工件的工序个数随机产生，放满染色体个体的前 个基因座；
(432)生成机器编码，根据工序编码定义的工序顺序在可选机器集中随机选取对应的建 议设备，放满后到个基因座。
进一步地，所述步骤(46)中的交叉操作具体包括：
(461)将种群中的所有个体随机打乱，按顺序从种群中选择1至NIND*pc(交叉概率) 个个体进行交叉；
(462)每次选取两个染色体，并取出每个染色体的前位工序编码，随机选择交叉 位置进行交叉，由于交叉后会影响工件工序在染色体个体中的数量，某些工件的工序多余， 某些工件的工序缺失，所以需要对交叉后的个体进行调整；
(463)交叉后的机器段编码进行相应地调整，根据提取的原始个体的机器段数据分别将 工件i的各工序对应的机器放在后位的对应基因座上，从而完成交叉调整后机器段的二 次赋值。
进一步地，所述步骤(47)具体包括：
(471)随机选取个体的工序段两个变异位置Pos1和Pos2，把个体中Pos1和Pos2位置 的工序号对换；
(472)个体对应的机器片段进行相应调整，如果工序段两变异位置所对应的工件相同， 则机器片段无需修改；如果变异位置工件元素不同，则按照工序顺序对相应的机器基因重新 调整。
进一步地，所述步骤(6)具体包括：
(61)利用车间生产管理系统电子看板对生产现场进行实时监控反馈，调度人员判断是 否有扰动，若有扰动，则进入(62)；若无扰动，按原定的初始计划组织生产；
(62)判断扰动形式及规模，扰动形式分为工件的扰动，包括紧急插单、订单任务的临 时取消的情形；设备的扰动，包括设备故障、设备的临时维修；准备的扰动，包括工装物料 不到位，物流配送的不及时；扰动规模需由调度人员判断，若扰动仅造成小的影响，则进行 适当调整，生成微调后的生产计划甘特图；若扰动造成大的影响，则需进入(63)；
(63)输入重调度时点，提取正在生产及未完成工件工序的工件号、机器号、加工时间 及工序结束时间，计算未完成的工件工序数，输入插单件基础数据或故障设备号、可替换机 器号(如开始未输入其他可选机器)，新插单件要进行编码及种群初始化，未生产完工件工序 要重新进行工件-工序的匹配，生成新的初始化种群；
(64)适应度值计算中调度工序时间的初始化要注意设备和剩余工件工序的允许开工时 间，满足模型中的基本约束，插单问题将插单件和未生产完工件-工序按先后顺序进行二次排 产，对插单件和未生产完工件-工序组成的新种群，依次用步骤(45)轮盘赌进行选择操作， 步骤(46)交叉操作、步骤(47)变异操作对新种群进行交叉和变异。
本发明的有益效果：
1、本发明结合国内外车间计划调度问题的研究现状，分析了复杂装备结构件生产车间作 业计划的特点，建立了双目标组合模型并运用多层编码遗传算法进行求解，对重调度的适用 范围流程和算法实现进行了描述和详细分析。
2、本发明模型构建不同于一般的基础性指标，考虑了设备负荷均衡和准时交付率两个指 标的组合模型，对于高附加值的复杂装备车间，设备因素和时间因素更应被重视。构建了基 于多层编码遗传算法的排产算法和重调度算法。
3、本发明可以很好地适用于航空企业复杂装备结构件车间的订单数据规模，结果显示算 法的收敛性良好，有效提升了排产效率，排程结果更为科学。
附图说明
图1为本发明方法流程图；
图2为实例机型部分组件BOM表示意图；
图3a为最优适应度函数的收敛曲线图；
图3b为平均适应度函数的收敛曲线图；
图4为重调度问题紧急插单的示例图；
图5为实例中任务1-20未完成工序的重排结果及插单件排产结果。
具体实施方式
为了便于本领域技术人员的理解，下面结合实施例与附图对本发明作进一步的说明，实 施方式提及的内容并非对本发明的限定。
本实施方式是将上述方法运用到某一复杂装备结构件车间的排产实例，从资源充足情况 下的排产、有扰动情形下的排产等情境下的仿真来验证模型及算法在实际生产排程中的实用 性。本发明的方法已用MATLAB R2014a实现。
实施流程如图1所述，计划部分从数学上可以描述为有N个待加工任务，每个任务的批 量为p，要将每个订单任务i的第j道工序安排在M台设备上加工，确定各工件的工序开始 时间ts及工序完工时间te。实时调度部分，由于航空企业的生产属于复杂装备研制的范畴，有 的型号件设计与制造并行，所以在生产过程中扰动因素较多且发生频繁，实际的生产过程会 出现工装准备未到位、设备故障、紧急插单等一系列非可控因素，因此需要根据实际情况对 计划进行动态调整，考虑突发情况下的排产调整及重调度问题。
(1)数据导入：该结构件生产车间共有15台设备，其工序流程从T0时刻开始，每个零 件根据工艺的不同先后经过1-5个冷加工工序，分别为粗铣1、粗铣2、精铣1、精铣2以及补充加工(镗孔)，每个零件所经过的工序不一，直至完成最后一道加工工序。通过ERP系 统导出的交付节点数据和最后一道完工工序之间根据是否为回头零件(需要回到车间标记及存放的零件)需要预留30天或者15天的生产提前期给后续的热处理工序。
实例中所选用的某型机其BOM表如图2所示，由66个零件组成。表1展示了任务1-20(66个零件截选)对应的零件图号、可选机器集、单件加工周期及批量数。表1如下：
表1
(2)确定模型的假设条件及目标函数：产品的工艺路线已知；有的产品工序(如精加工、 粗加工)有多台可选机器；产品各工序在设备上的加工时间和准备时间已知；为减少库存堆 积，保证交货期，要求尽量在交货期之前完工，但完工的提前期不宜过长；公司以固定开始 时间对各工件生产任务进行顺排；在排产过程中尽量保证设备负荷率的均衡；
参数如下：
i为任务零件号(i∈[1，N])；
p为任务批量；
j为工序号(j∈[1，ni])；
oij表示零件i的第j道工序；
m为设备号(m∈[1,M])；
N为零件总数；
ni为工件i工序总数；
M为设备总数；
ei为零件i的交货期；
di为零件i的完工时间；
Tk为计划期开始时间；
K为日班次；
tr为单班工作时间；
T0为计划期；
Tmonth为月工作天数；
OEE为设备效率；
设备集Ji,j为i零件j工序的可选机器集；
Tijm为工序oij在设备m上的的加工时间；
Sijm工序oij在设备m上的生产完成时间；
ts为工序开始时间；
te为工序结束时间；
根据上述定义，一个零件i往往对应一个五元数组[i,j,m,ts,te]，i零件的第j道工序在设 备m上生产，开始时间是ts，结束时间是te。
目标函数Min F＝ω1×f1+ω2×f2，其中表示设备负荷均衡率；
表示准时交付率。
(3)确定模型的约束条件：
Si(j+1)m-Sijm-Tijm≥0 (2)
ts,i+1-te,i≥0 (3)
其中，式(1)表示完成一个工序，只能同时从所有机器中选择一种，且机器连续不中断；式 (2)表示同一工件要完成上一工序才能开始生产下一工序；式(3)表示设备不能同时生产 两道工序；
(4)多层编码遗传算法求解资源充足情形下的排产：
本实例中实验参数设置如下：日班次K设置为2班，单班工作时间tr设置为9.5h，
设备的OEE水平默认为90％，交货期前完工的权重αi为0.7，延迟交货时的权重βi为0.3，
指标1设备均衡率f1在组合模型中的权重ω1为0.4，指标2准时交付率f2的权重ω2为 0.6。设定顺排的开始节点为2016/3/20/8:00。种群大小和遗传代数分别设置为200，交叉概率为0.8，变异概率为0.6。
绘制出的收敛函数曲线如图3a、3b所示，最优适应度值能收敛至2600，平均适应度值能收敛至3000，结果显示算法的收敛性能良好，能较好的满足目标需要。
(5)排产算法的计算结果通过甘特图或表格输出，如表2所示，制定好的初始生产计划 下发物流作为备料及调度依据；表2如下：
表2
(6)根据生产计划进行实时调度：
(61)通过电子看板反馈假定确已发生扰动；
(62)本实例中假定的扰动形式为紧急插单，经调度人员判断需要进行重调度。
(63)本实例中复杂装备结构件生产车间重调度问题有如下的假设条件：1)由于车间的 物资准备及配送采用的是milk-run模式(每两小时循环补料)，因此重排程的插单节点会根据 实际资源配送情况进行调整；2)默认各待排工件的资源充足，不存在缺料等其他影响因素。 对于插单问题的说明，可参照图4示，插单节点把工件工序分为3类，正在加工的工序，已 经加工完成的工序，未开始加工工序，插单排产主要针对插单件和未开始加工工序进行重排 程，对于正在加工的工序默认为设备从完成该道工序的时点TM开始进行插单和重排，例如 图5所示的工件5的第1个工序，工序此时点上正在加工设备3上加工，因此设备3的插单 和重排的开始时间应该为节点TM，工件5的第2个工序的开始时间在动态重排算法中设置 的也应该晚于TP这个时间点。在算法中，TM指的是设备节点，TP指的是工序节点。
本实例中插单件基本数据如表3所示。设定插单节点为2016/3/30/15:00，插单任务为5 个。表3如下：
表3
利用遗传算法对插单件进行排产，开始时点为插单节点，在此例中经转化为197，提取 正在生产及未完成工件工序的工件号、机器号、加工时间及工序结束时间，计算未完成的工 件工序数，输入插单件基础数据，新插单件要进行编码及种群初始化，未生产完工件工序要 重新进行工件-工序的匹配，生成新的初始化种群；
(64)适应度值计算中应该考虑机器的正在加工任务，如果设备正在加工，相应机器上 的插单件开始时点就要被顺延至机器正在加工任务的结束时点TM。对于在插单节点还未开 工的工件工序，需要进行重新排产，除了在插单件排产时的约束、模型的基本约束外，对正 在生产任务的结束时间要进行记录，保证未生产任务的工序开始时间要晚于上一工序的结束 时间TP。插单问题将插单件和未生产完工件-工序按先后顺序进行二次排产：第一阶段利用 多层编码遗传算法对新的插单件进行排程，目标约束为尽可能早地优先安排完成插单订单； 第二阶段利用算法对未开始生产的任务工序进行重排程，目标约束同上文模型。
为了更好地考察模型及算法的有效性，表4中列出了设备均衡率和准时交付率两个指标 的优化前后对比，其中准时交货率与车间内部KPI的计算公式保持一致：准时交货率＝(准时 交货次数/总交货次数)×100％。在2017-05-01的交货期内共有3个工件超期，准时交货率为 95.45％，而在利用传统Excel进行排产时准时交货率最高仅能达到85％。设备均衡率的计算 公式同模型中目标，由于航空复杂装备结构件各零件对设备的精度依赖程度高，所以设备均 衡率指标一直都保持在较低水平60％左右，优化后均衡率提升到了71.08％。
表4
时间效率方面，利用该计划及重调度机制，排程效率比传统的手工排程及重调度方法有 了显著地提升，如表5所示。在实际的企业生产运作中，数据量会远大于上文实例，所以表 5是在零件数为700时的计算效率统计，在更大数据量的情况下，本文的排产机制、模型及 算法会显示出更好的优越性。
表5
本发明具体应用途径很多，以上所述仅是本发明的优选实施方式，应当指出，对于本技 术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以作出若干改进，这些改 进也应视为本发明的保护范围。
Claims (8)
1.一种航空复杂装备结构件车间作业计划及重调度方法，其特征在于，包括步骤如下：
(1)数据导入：获取架次订单数据、交货期、各零件的工艺路线、各工序的加工时间以及所对应的可选设备集，并将提取出的以上数据整理成排产所需的标准输入表格；
(2)确定复杂装备结构件车间排产模型的假设条件和目标函数；
(3)确定复杂装备结构件车间排产模型的约束条件；
(4)采用多层编码遗传算法制定初始生产作业计划；
(5)上述步骤(4)中制定的初始生产作业计划通过甘特图或表格输出，制定好的初始生产作业计划下发物流作为备料及调度依据；
(6)根据初始生产作业计划进行实时调度，遇突发扰动启动重调度；
(7)重调度后的未生产完工件工序及插单件得到新的实际作业调度计划，并通过排产结果甘特图或表格表示，及时通知物流部门进行备料及配送。
2.根据权利要求1所述的航空复杂装备结构件车间作业计划及重调度方法，其特征在于，所述步骤(2)具体包括：
(21)根据复杂装备结构件生产车间的现状，假设条件具体为产品工艺路线已知；产品工序有多台可选机器；产品各工序设备加工时间和准备时间已知；公司以固定开始时间对各工件生产任务进行顺排；
(22)设备均衡率：在测算出每台设备的设备负荷后，根据其实际产能计算设备负荷率，然后将该台设备的设备负荷率和合理值进行比较，计算设备的负荷均衡率，设备负荷：
其中，i为任务零件号，i∈[1,N]；j为工序号j∈[1,ni]；mi为设备m上安排的计划期T0内的最后一个生产任务；ts,i表示排在设备m上的第i个任务工序的开始时间；te,i表示排在设备m上第i个任务工序的结束时间；
设备负荷率：
其中，K为日班次；tr为单班工作时间；T0为计划期；OEE为设备效率；
设备均衡率f1：
其中，C为较合理的设备负荷率指标，一般为85％-95％；M为设备总数；
(23)准时交货率f2：要求尽量满足交货期，模型需保证在交货节点前完成，提前期不应过长，其中αi＞＞βi；
其中，αi为交货节点之前完成工时的权重；βi为延迟交货时的权重；ei为零件i的交货期；di为零件i的完工时间；
(24)组合模型：Min F＝ω1×f1+ω2×f2
其中，ω1、ω2为两指标在组合模型中所占的权重。
3.根据权利要求1所述的航空复杂装备结构件车间作业计划及重调度方法，其特征在于，所述步骤(3)具体包括：
(31)完成一个工序，只能同时从所有机器中选择一种，且机器连续不中断：
其中，
(32)同一工件要完成上一工序才能开始生产下一工序：
Sij+1m-Sijm-Tijm≥0
其中，Oij表示零件i的第j道工序；Tijm为工序Oij在设备m上的加工时间，Sijm为工序Oij在设备m上的生产完成时间；
(33)设备不能同时生产两道工序：ts,i+1-te,i≥0。
4.根据权利要求1所述的航空复杂装备结构件车间作业计划及重调度方法，其特征在于，所述步骤(4)中的多层编码遗传算法为：
(41)个体编码：采用双层编码方式，第一层编码代表所有工件的工序序列；第二层编码代表工件工序所对应的机器序列；染色体个体长度为其中N为零件总数，ni代表第i个零件的工序总数；
(42)解码：对染色体个体进行解码就是要在计算适应度之前完整还原染色体所表示的加工顺序；
(43)种群初始化：种群数目为NIND，分别生成染色体个体的工序编码和机器编码组成一条染色体，共需生成NIND条染色体；
(44)适应度值计算：适应度值根据模型中的目标函数对各初始种群中的个体进行评价，采用设备均衡率、准时交货率两个排产目标，要求两个目标线性组合函数的函数值最小，在算法求组合函数最小值之前先分别对两指标值进行无量纲化处理，处理方式为种群中各个体适应度值/种群中个体最大适应度值；将适应度值取反其中C为一个足够大的数；fitness(i)是经过无量纲化处理后的组合函数的适应度函数值，已考虑两排产目标对个体评价的影响；
(45)选择操作：根据每个个体的适应度值判断个体优劣，将较优个体选择出来保留到种群的子代中，采用轮盘赌选择法，策略是Fitness(i)越大的个体在每次选择中被选中的概率越高；首先计算个体在选择中被选中的概率为然后计算每个个体的累积概率再生成一个0-1的随机数，若随机数属于[0,q1]，选择个体1；若属于[qi-1,qi]，则选择个体i；
(46)交叉操作：取出每个染色体个体的工序段编码，随机选择交叉位置进行单点交叉，按工序个数调整交叉后的基因片段，机器段编码根据调整后的工序片段中各工序对应位置进行重新赋值；
(47)变异操作：变异算子从种群中随机选择NIND*pm个个体进行变异，将工序段中的两个随机工序位置进行替换，机器段相应位置修改，产生新的个体。
5.根据权利要求4所述的航空复杂装备结构件车间作业计划及重调度方法，其特征在于，所述步骤(43)具体包括：
(431)生成工序编码，工序按照每个工件的工序个数随机产生，放满染色体个体的前个基因座；
(432)生成机器编码，根据工序编码定义的工序顺序在可选机器集中随机选取对应的建议设备，放满后到个基因座。
6.根据权利要求4所述的航空复杂装备结构件车间作业计划及重调度方法，其特征在于，所述步骤(46)中的交叉操作具体包括：
(461)将种群中的所有个体随机打乱，按顺序从种群中选择1至NIND*pc个个体进行交叉；
(462)每次选取两个染色体，并取出每个染色体的前位工序编码，随机选择交叉位置进行交叉，对交叉后的个体进行调整；
(463)交叉后的机器段编码进行相应地调整，根据提取的原始个体的机器段数据分别将工件i的各工序对应的机器放在后位的对应基因座上，从而完成交叉调整后机器段的二次赋值。
7.根据权利要求4所述的航空复杂装备结构件车间作业计划及重调度方法，其特征在于，所述步骤(47)具体包括：
(471)随机选取个体的工序段两个变异位置Pos1和Pos2，把个体中Pos1和Pos2位置的工序号对换；
(472)个体对应的机器片段进行相应调整，如果工序段两变异位置所对应的工件相同，则机器片段无需修改；如果变异位置工件元素不同，则按照工序顺序对相应的机器基因重新调整。
8.根据权利要求4所述的航空复杂装备结构件车间作业计划及重调度方法，其特征在于，所述步骤(6)具体包括：
(61)利用车间生产管理系统电子看板对生产现场进行实时监控反馈，调度人员判断是否有扰动，若有扰动，则进入(62)；若无扰动，按原定的初始计划组织生产；
(62)判断扰动形式及规模，扰动形式分为工件的扰动，包括紧急插单、订单任务的临时取消的情形；设备的扰动，包括设备故障、设备的临时维修；准备的扰动，包括工装物料不到位，物流配送的不及时；扰动规模需由调度人员判断，若扰动仅造成小的影响，则进行适当调整，生成微调后的生产计划甘特图；若扰动造成大的影响，则需进入(63)；
(63)输入重调度时点，提取正在生产及未完成工件工序的工件号、机器号、加工时间及工序结束时间，计算未完成的工件工序数，输入插单件基础数据或故障设备号、可替换机器号，新插单件要进行编码及种群初始化，未生产完工件工序要重新进行工件-工序的匹配，生成新的初始化种群；
(64)适应度值计算中调度工序时间的初始化要注意设备和剩余工件工序的允许开工时间，满足模型中的基本约束，插单问题将插单件和未生产完工件-工序按先后顺序进行二次排产，对插单件和未生产完工件-工序组成的新种群，依次用步骤(45)轮盘赌进行选择操作，步骤(46)交叉操作、步骤(47)变异操作对新种群进行交叉和变异。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811282077.7A CN109359884B (zh) | 2018-10-31 | 2018-10-31 | 航空复杂装备结构件车间作业计划及重调度方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811282077.7A CN109359884B (zh) | 2018-10-31 | 2018-10-31 | 航空复杂装备结构件车间作业计划及重调度方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109359884A true CN109359884A (zh) | 2019-02-19 |
| CN109359884B CN109359884B (zh) | 2021-07-27 |
Family
ID=65347351
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811282077.7A Active CN109359884B (zh) | 2018-10-31 | 2018-10-31 | 航空复杂装备结构件车间作业计划及重调度方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109359884B (zh) |
Cited By (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110221585A (zh) * | 2019-06-14 | 2019-09-10 | 同济大学 | 一种用于混合流水车间考虑设备维护的节能调度控制方法 |
| CN110298456A (zh) * | 2019-07-05 | 2019-10-01 | 北京天泽智云科技有限公司 | 集群系统中设备维护排程方法及装置 |
| CN110334991A (zh) * | 2019-07-03 | 2019-10-15 | 西南交通大学 | 一种飞机总装生产线物料配送优化方法 |
| CN110738413A (zh) * | 2019-10-15 | 2020-01-31 | 中国航空制造技术研究院 | 航空零件加工自动化生产线的多约束排产计算方法及装置 |
| CN110956360A (zh) * | 2019-10-28 | 2020-04-03 | 上海申博信息系统工程有限公司 | 一种面向对象的船体分段车间计划排产发布方法及系统 |
| CN111103857A (zh) * | 2019-12-20 | 2020-05-05 | 华南理工大学 | 一种考虑可用加工时段的实时重新调度方法 |
| CN111191846A (zh) * | 2019-12-31 | 2020-05-22 | 同济大学 | 一种面向客户复杂定制需求的油缸产品排产优化装置 |
| CN111311090A (zh) * | 2020-02-13 | 2020-06-19 | 北京轩宇信息技术有限公司 | 一种基于大数据计算与分析的智能排程方法及装置 |
| CN111461459A (zh) * | 2020-04-24 | 2020-07-28 | 温州大学乐清工业研究院 | 断路器数字制造孪生车间的动态重调度预测方法及系统 |
| CN111983985A (zh) * | 2020-08-21 | 2020-11-24 | 北京北方华创微电子装备有限公司 | 一种物料路径的建立及编辑方法、及其装置 |
| CN112308408A (zh) * | 2020-10-30 | 2021-02-02 | 北京卫星环境工程研究所 | 一种多型号航天器并行总装协调生产调度方法 |
| CN112561177A (zh) * | 2020-12-21 | 2021-03-26 | 厦门大学 | 一种产线均衡优化调度管理平台 |
| CN112613783A (zh) * | 2020-12-29 | 2021-04-06 | 北京中北创新科技发展有限公司 | 一种机加类生产车间内部在制品跟踪的方法 |
| CN112650187A (zh) * | 2021-01-22 | 2021-04-13 | 北京理工大学 | 一种车间调度方法、装置和系统 |
| CN112884370A (zh) * | 2021-03-23 | 2021-06-01 | 合肥工业大学 | 考虑订单插单的高端装备研制过程多项目重调度方法及系统 |
| CN112990515A (zh) * | 2019-12-02 | 2021-06-18 | 中船重工信息科技有限公司 | 一种基于启发式优化算法的车间资源调度方法 |
| CN113222450A (zh) * | 2021-05-27 | 2021-08-06 | 中车青岛四方机车车辆股份有限公司 | 基于作业单元形变的排产方法、装置、电子设备及介质 |
| CN113256171A (zh) * | 2021-06-29 | 2021-08-13 | 湖北亿咖通科技有限公司 | 一种业务计划生成方法和系统 |
| CN113341898A (zh) * | 2021-06-10 | 2021-09-03 | 重庆大学 | 焊接车间多辆离线返修车辆重上线动态调度方法 |
| CN113459451A (zh) * | 2020-03-31 | 2021-10-01 | 住友重机械工业株式会社 | 注射成型机的准备支援装置及准备支援方法 |
| CN114115156A (zh) * | 2021-11-26 | 2022-03-01 | 重庆理工大学 | 一种柔性作业车间的重调度方法 |
| CN114202439A (zh) * | 2021-09-22 | 2022-03-18 | 武汉理工大学 | 一种离散制造企业订单评价体系下的生产重调度方法 |
| CN114460908A (zh) * | 2021-11-29 | 2022-05-10 | 广西成电智能制造产业技术有限责任公司 | 一种螺狮粉生产企业柔性生产车间调度方法 |
| CN114548735A (zh) * | 2022-02-17 | 2022-05-27 | 武汉重工铸锻有限责任公司 | 一种船用柴油机曲轴批量制造的智能排产方法 |
| CN114662908A (zh) * | 2022-03-22 | 2022-06-24 | 鄂尔多斯市源盛光电有限责任公司 | 一种物流管理方法及相关设备 |
| CN115982268A (zh) * | 2022-12-13 | 2023-04-18 | 航天科工空天动力研究院(苏州)有限责任公司 | 一种生产综合管理看板系统 |
| CN116029516A (zh) * | 2023-02-01 | 2023-04-28 | 上海交大智邦科技有限公司 | 机加工车间排产方法及系统 |
| CN116244705A (zh) * | 2023-03-08 | 2023-06-09 | 北京航天驭星科技有限公司 | 一种商业卫星运控平台漏洞处理方法及相关设备 |
| CN116300720A (zh) * | 2023-02-06 | 2023-06-23 | 广州辰创科技发展有限公司 | 一种智能化产线柔性调度高级计划排产系统 |
| CN116610083A (zh) * | 2023-07-18 | 2023-08-18 | 成都飞机工业（集团）有限责任公司 | 一种面向大型复杂产品生产装配的动态调度方法 |
| CN116820055A (zh) * | 2023-08-25 | 2023-09-29 | 北京寄云鼎城科技有限公司 | 产品生产的监控方法、计算机设备及计算机可读存储介质 |
| CN116841260A (zh) * | 2023-06-14 | 2023-10-03 | 成都飞机工业（集团）有限责任公司 | 一种用于飞机部件装配的动态自适应计划排程方法 |
| CN116957250A (zh) * | 2023-07-13 | 2023-10-27 | 铁科（北京）轨道装备技术有限公司 | 离散制造业的生产计划排产方法、装置及电子设备 |
| CN117094509A (zh) * | 2023-08-23 | 2023-11-21 | 广州聚超软件科技有限公司 | 一种修正生产流程的排程方法、设备及储存介质 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104636813A (zh) * | 2013-11-12 | 2015-05-20 | 中国科学院沈阳计算技术研究所有限公司 | 一种求解车间作业调度问题的混合遗传模拟退火算法 |
| CN105184428A (zh) * | 2015-10-30 | 2015-12-23 | 哈尔滨工程大学 | 一种基于多层遗传算法的冰壶比赛对阵组合设计方法 |
| CN107451747A (zh) * | 2017-08-08 | 2017-12-08 | 大连交通大学 | 基于自适应非支配遗传算法的车间调度系统及其工作方法 |
| CN107578197A (zh) * | 2017-07-10 | 2018-01-12 | 同济大学 | 需求不确定的混流生产线物流车辆调度区域优化方法 |
| CN108596509A (zh) * | 2018-05-07 | 2018-09-28 | 北京创源微致软件有限公司 | 一种基于kpi和神经网络的作业车间绩效评价方法 |
-
2018
- 2018-10-31 CN CN201811282077.7A patent/CN109359884B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104636813A (zh) * | 2013-11-12 | 2015-05-20 | 中国科学院沈阳计算技术研究所有限公司 | 一种求解车间作业调度问题的混合遗传模拟退火算法 |
| CN105184428A (zh) * | 2015-10-30 | 2015-12-23 | 哈尔滨工程大学 | 一种基于多层遗传算法的冰壶比赛对阵组合设计方法 |
| CN107578197A (zh) * | 2017-07-10 | 2018-01-12 | 同济大学 | 需求不确定的混流生产线物流车辆调度区域优化方法 |
| CN107451747A (zh) * | 2017-08-08 | 2017-12-08 | 大连交通大学 | 基于自适应非支配遗传算法的车间调度系统及其工作方法 |
| CN108596509A (zh) * | 2018-05-07 | 2018-09-28 | 北京创源微致软件有限公司 | 一种基于kpi和神经网络的作业车间绩效评价方法 |
Cited By (48)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110221585A (zh) * | 2019-06-14 | 2019-09-10 | 同济大学 | 一种用于混合流水车间考虑设备维护的节能调度控制方法 |
| CN110221585B (zh) * | 2019-06-14 | 2021-10-08 | 同济大学 | 一种用于混合流水车间考虑设备维护的节能调度控制方法 |
| CN110334991A (zh) * | 2019-07-03 | 2019-10-15 | 西南交通大学 | 一种飞机总装生产线物料配送优化方法 |
| CN110298456A (zh) * | 2019-07-05 | 2019-10-01 | 北京天泽智云科技有限公司 | 集群系统中设备维护排程方法及装置 |
| CN110738413A (zh) * | 2019-10-15 | 2020-01-31 | 中国航空制造技术研究院 | 航空零件加工自动化生产线的多约束排产计算方法及装置 |
| CN110956360B (zh) * | 2019-10-28 | 2023-06-30 | 上海申博信息系统工程有限公司 | 一种面向对象的船体分段车间计划排产发布方法及系统 |
| CN110956360A (zh) * | 2019-10-28 | 2020-04-03 | 上海申博信息系统工程有限公司 | 一种面向对象的船体分段车间计划排产发布方法及系统 |
| CN112990515A (zh) * | 2019-12-02 | 2021-06-18 | 中船重工信息科技有限公司 | 一种基于启发式优化算法的车间资源调度方法 |
| CN111103857A (zh) * | 2019-12-20 | 2020-05-05 | 华南理工大学 | 一种考虑可用加工时段的实时重新调度方法 |
| CN111191846A (zh) * | 2019-12-31 | 2020-05-22 | 同济大学 | 一种面向客户复杂定制需求的油缸产品排产优化装置 |
| CN111191846B (zh) * | 2019-12-31 | 2023-08-04 | 同济大学 | 一种面向客户复杂定制需求的油缸产品排产优化装置 |
| CN111311090A (zh) * | 2020-02-13 | 2020-06-19 | 北京轩宇信息技术有限公司 | 一种基于大数据计算与分析的智能排程方法及装置 |
| CN113459451B (zh) * | 2020-03-31 | 2023-06-13 | 住友重机械工业株式会社 | 注射成型机的准备支援装置及准备支援方法 |
| CN113459451A (zh) * | 2020-03-31 | 2021-10-01 | 住友重机械工业株式会社 | 注射成型机的准备支援装置及准备支援方法 |
| CN111461459A (zh) * | 2020-04-24 | 2020-07-28 | 温州大学乐清工业研究院 | 断路器数字制造孪生车间的动态重调度预测方法及系统 |
| CN111461459B (zh) * | 2020-04-24 | 2023-06-30 | 温州大学乐清工业研究院 | 断路器数字制造孪生车间的动态重调度预测方法及系统 |
| CN111983985A (zh) * | 2020-08-21 | 2020-11-24 | 北京北方华创微电子装备有限公司 | 一种物料路径的建立及编辑方法、及其装置 |
| CN111983985B (zh) * | 2020-08-21 | 2021-10-15 | 北京北方华创微电子装备有限公司 | 一种物料路径的建立及编辑方法、及其装置 |
| CN112308408A (zh) * | 2020-10-30 | 2021-02-02 | 北京卫星环境工程研究所 | 一种多型号航天器并行总装协调生产调度方法 |
| CN112308408B (zh) * | 2020-10-30 | 2023-09-19 | 北京卫星环境工程研究所 | 一种多型号航天器并行总装协调生产调度方法 |
| CN112561177A (zh) * | 2020-12-21 | 2021-03-26 | 厦门大学 | 一种产线均衡优化调度管理平台 |
| CN112613783A (zh) * | 2020-12-29 | 2021-04-06 | 北京中北创新科技发展有限公司 | 一种机加类生产车间内部在制品跟踪的方法 |
| CN112650187A (zh) * | 2021-01-22 | 2021-04-13 | 北京理工大学 | 一种车间调度方法、装置和系统 |
| CN112884370B (zh) * | 2021-03-23 | 2022-10-28 | 合肥工业大学 | 考虑订单插单的高端装备研制过程多项目重调度方法及系统 |
| CN112884370A (zh) * | 2021-03-23 | 2021-06-01 | 合肥工业大学 | 考虑订单插单的高端装备研制过程多项目重调度方法及系统 |
| CN113222450A (zh) * | 2021-05-27 | 2021-08-06 | 中车青岛四方机车车辆股份有限公司 | 基于作业单元形变的排产方法、装置、电子设备及介质 |
| CN113341898A (zh) * | 2021-06-10 | 2021-09-03 | 重庆大学 | 焊接车间多辆离线返修车辆重上线动态调度方法 |
| CN113256171A (zh) * | 2021-06-29 | 2021-08-13 | 湖北亿咖通科技有限公司 | 一种业务计划生成方法和系统 |
| CN114202439A (zh) * | 2021-09-22 | 2022-03-18 | 武汉理工大学 | 一种离散制造企业订单评价体系下的生产重调度方法 |
| CN114202439B (zh) * | 2021-09-22 | 2024-07-16 | 武汉理工大学 | 一种离散制造企业订单评价体系下的生产重调度方法 |
| CN114115156B (zh) * | 2021-11-26 | 2024-01-30 | 重庆理工大学 | 一种柔性作业车间的重调度方法 |
| CN114115156A (zh) * | 2021-11-26 | 2022-03-01 | 重庆理工大学 | 一种柔性作业车间的重调度方法 |
| CN114460908A (zh) * | 2021-11-29 | 2022-05-10 | 广西成电智能制造产业技术有限责任公司 | 一种螺狮粉生产企业柔性生产车间调度方法 |
| CN114548735A (zh) * | 2022-02-17 | 2022-05-27 | 武汉重工铸锻有限责任公司 | 一种船用柴油机曲轴批量制造的智能排产方法 |
| CN114662908A (zh) * | 2022-03-22 | 2022-06-24 | 鄂尔多斯市源盛光电有限责任公司 | 一种物流管理方法及相关设备 |
| CN115982268A (zh) * | 2022-12-13 | 2023-04-18 | 航天科工空天动力研究院(苏州)有限责任公司 | 一种生产综合管理看板系统 |
| CN116029516A (zh) * | 2023-02-01 | 2023-04-28 | 上海交大智邦科技有限公司 | 机加工车间排产方法及系统 |
| CN116029516B (zh) * | 2023-02-01 | 2023-08-18 | 上海交大智邦科技有限公司 | 机加工车间排产方法及系统 |
| CN116300720A (zh) * | 2023-02-06 | 2023-06-23 | 广州辰创科技发展有限公司 | 一种智能化产线柔性调度高级计划排产系统 |
| CN116244705B (zh) * | 2023-03-08 | 2024-01-12 | 北京航天驭星科技有限公司 | 一种商业卫星运控平台漏洞处理方法及相关设备 |
| CN116244705A (zh) * | 2023-03-08 | 2023-06-09 | 北京航天驭星科技有限公司 | 一种商业卫星运控平台漏洞处理方法及相关设备 |
| CN116841260A (zh) * | 2023-06-14 | 2023-10-03 | 成都飞机工业（集团）有限责任公司 | 一种用于飞机部件装配的动态自适应计划排程方法 |
| CN116957250A (zh) * | 2023-07-13 | 2023-10-27 | 铁科（北京）轨道装备技术有限公司 | 离散制造业的生产计划排产方法、装置及电子设备 |
| CN116610083B (zh) * | 2023-07-18 | 2023-11-10 | 成都飞机工业（集团）有限责任公司 | 一种面向大型复杂产品生产装配的动态调度方法 |
| CN116610083A (zh) * | 2023-07-18 | 2023-08-18 | 成都飞机工业（集团）有限责任公司 | 一种面向大型复杂产品生产装配的动态调度方法 |
| CN117094509A (zh) * | 2023-08-23 | 2023-11-21 | 广州聚超软件科技有限公司 | 一种修正生产流程的排程方法、设备及储存介质 |
| CN116820055B (zh) * | 2023-08-25 | 2023-11-28 | 北京寄云鼎城科技有限公司 | 产品生产的监控方法、计算机设备及计算机可读存储介质 |
| CN116820055A (zh) * | 2023-08-25 | 2023-09-29 | 北京寄云鼎城科技有限公司 | 产品生产的监控方法、计算机设备及计算机可读存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109359884B (zh) | 2021-07-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109359884B (zh) | 航空复杂装备结构件车间作业计划及重调度方法 | |
| CN109636011B (zh) | 一种基于改进的变邻域遗传算法的多班制计划排程法 | |
| CN103955754B (zh) | 基于实时生产数据采集的模具车间调度方法 | |
| CN105629927A (zh) | 一种基于混合遗传算法的mes生产计划排产方法 | |
| CN101916404A (zh) | 一种装备制造过程多厂协同调度优化方法 | |
| CN111738578A (zh) | 一种动态环境下的离散型生产车间调度方法 | |
| CN108805403A (zh) | 一种基于改进遗传算法的单件车间调度方法 | |
| CN102393634A (zh) | 一种基于pso-ga混合优化算法的单目标多生产线调度控制方法 | |
| CN108171372B (zh) | 一种存在准备时间的多品种生产分批调度方法 | |
| CN108665092B (zh) | 一种基于混合萤火虫算法的全流程排产与优化方法 | |
| CN110956371A (zh) | 面向复杂人机耦合的智能制造车间的绿色调度优化方法 | |
| CN111401616B (zh) | 一种供应链环境下预制混凝土构件的双层调度方法 | |
| CN111260181A (zh) | 一种基于分布式智能制造单元的车间自适应生产调度装置 | |
| CN111814359B (zh) | 一种面向离散制造的集成车间调度与装配序列规划方法 | |
| CN110147933A (zh) | 一种基于改进灰狼算法的数控切割下料车间调度排产方法 | |
| CN107516149A (zh) | 企业供应链管理系统 | |
| CN117035364A (zh) | 基于改进混合模因算法的分布式异构流水车间调度方法 | |
| CN115249123A (zh) | 一种基于爬山法的柔性制造系统智能排产方法及系统 | |
| CN107437121B (zh) | 适用于多机器同时处理单工件的生产工艺过程控制方法 | |
| CN114510874A (zh) | 一种基于联合优化模型的生产调度和机器维护优化方法 | |
| CN117132181B (zh) | 一种分布式柔性生产与运输协同调度方法 | |
| Lü et al. | Multiproduct and multistage integrated production planning model and algorithm based on an available production capacity network | |
| CN110705844A (zh) | 基于非强制空闲时间的作业车间调度方案鲁棒优化方法 | |
| CN109426918A (zh) | 一种基于工时数据进行车间生产加工排产的方法 | |
| CN110059908A (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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |