半导体晶圆制造系统的时变多目标生产调度优化

从当前半导体晶圆制造企业实际生产调度的角度出发,根据模糊控制理论和模拟退火算法,提出了解决半导体晶圆制造系统(SWFS)时变多目标生产调度复杂问题的方法.大量的仿真实验数据证明,该方法可以在求解速度和优化质量间取得平衡,并实现了全局优化效果,为实现SWFS的科学生产控制与调度提供了有效策略和方法.     

基于规则的批处理设备调度方法在半导体晶圆制造系统中应用

针对半导体炉管区瓶颈设备的批处理调度问题,提出满足工艺约束和设备限制的组批调度算法.在考虑产品动态到达的基础上,根据半导体制造系统大规模、多重入、混合型生产等特征,针对晶圆平均等待时间进行优化,实现多产品、多机台的实时组合派工.仿真实验在一个虚拟的晶圆制造系统上进行.结果表明,该算法在实时派工中对瓶颈设备填充率和利用率显著提升,有效地缩短了产品加工周期.
     

应用混合蚁群算法求解并行批处理机组批与调度问题

晶圆制造系统的批处理机具有长加工时间的特征,其调度性能指标对车间总体绩效有重要影响.批处理机调度分为组批与批次调度.针对工件的动态到达特性导致组批困难,提出了一种混合型蚁群算法.利用该算法的全局并行搜索能力对工件进行组批,并使用BATC算法对批次进行调度,可以解决多产品并行批处理机调度问题.以工件总拖期最小为性能指标,通过实例仿真,对蚁群算法性能进行分析评价和比较.结果表明,所提出的算法具有有效性和实用性.     

基于遗传算法的半导体生产线调度研究进展

半导体生产线调度是制造系统实际生产中的重要问题,也是理论研究的难点之一.遗传算法是计算智能的主要研究对象,因此基于遗传算法的半导体生产线调度研究,具有非常重要的研究价值和实践意义,已经引起了国内外研究者的广泛关注.文中评述近几年来在半导体生产线调度优化中遗传算法的应用,详细介绍了算法编码、操作、参数的选择、算法的改进及具体应用,并指出这一领域中值得进一步研究的一些问题和可能的发展方向.     

供应链管理中的一类分批调度问题

研究了一类集成配送和加工的供应链调度问题.在配送阶段,由多辆运输工具将工件从仓储区运送到批处理机进行深加工;在加工阶段,工件在批处理机上成批加工,批加工费用固定.目标函数是极小化最大完工时间和总加工费用之和.证明了该问题是NP-难的,并对该问题的一类特殊情形给出了多项式时间算法.     

基于遗传算法的半导体生产调度问题

本文系统介绍了半导体生产车间调度问题以及遗传算法的基本原理,并针对半导体生产车间调度问题的特点,设计了一种遗传算法。最后使用Matlab编写程序求解半导体生产车间调度问题。并通过对不同的问题的仿真对程序性能进行分析。     

Petri网技术在半导体生产线建模中的应用

综述了Petri网在半导体生产线优化调度领域应用的最新研究进展,涉及半导体生产线主要特征、建模方法、Petri网类型、调度策略及具体应用等问题,并指出这一领域值得进一步研究的问题和可能的发展方向.     

基于遗传算法的模具电极调度问题求解

针对模具电极数控加工和电火花加工两个阶段的调度问题,建立了具有批处理和相关性特征的数学模型.以模具零件拖期量最小为目标,将模具电极调度问题的求解分为批处理和批调度两个层次,第1层提出根据相关性原则解决批处理问题,并设计出相关性优先分批算法;第2层提出采用遗传算法解决批调度问题,并提出一种基于动物配种的策略对传统的遗传算...     

组件化可重构半导体生产线调度体系结构

在分析半导体生产线调度分类的基础上,提出了组件化可重构半导体生产线调度体系结构.根据该体系结构,不同类型的企业可以按照自己的生产特点动态选择适合自己的调度结构,以获得最佳的生产性能.     

钢铁生产中管坯加热的单机连续型批调度策略研究

连续型批处理机调度问题是从钢铁生产线提炼出来的一种新型的批调度模型,该调度模型中,批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量。研究目标函数为最小加权总完工时间的单机连续型批调度问题,分析最优解的性质,讨论最优的批内、批间序及分批策略,给出工件权值与加工时间逆序情况下的动态规划算法。     

链式约束下的一种半连续型批处理机调度问题

半连续型批处理机调度问题是一种新型的批调度问题,它是从钢铁工业加热炉对管坯的加热过程中提炼出来的,与传统批处理机调度问题的批进批出方式不同,其主要特征为批中工件的进入、加工和离开都连续进行,同一批工件中工件的加工时间均等于这批工件中加工时间的最大者,批的大小为这批工件的个数,批的加工时间是从该批中的第一个工件进入机器,到最后一个工件离开机器所用的时间,因此批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量。研究了这种新模型具有优先约束的情况,对链式约束下的极小化最大完工时间问题进行了讨论,证明了最优解的性质,从而给出了一个复杂性为O(n2)的动态规划算法,能够获得对应问题的最优解。     

考虑后续工序且批处理工序数为2的批综合调度算法

提出了考虑后续工序且批处理工序数为2的批综合调度算法.该算法根据复杂产品具有树状工艺结构的特点,对非批处理设备上的工序采用已有的优先级、调度长路径和长用时策略调度;对批处理设备上的工序,综合考虑先行工序和后续工序的加工时间对批处理的影响,当被等待工序非批处理延迟时间大于批处理时批处理工序的后续工序加工时间之差时,等待工序与被等待工序一同批处理.通过采用批处理判断策略、提前最大化策略以及并行最大化策略使批处理调度结果更合理.理论分析和实例证明,该算法可使批处理工序数为2的批综合调度结果更优,而且复杂度不超过二次多项式.
     

不确定条件下单阶段多产品批处理过程的调度

讨论了不确定条件下的单阶段多产品批处理过程，基于模糊理论建立了加工时间不确定和顺序相关建立时间不确定的调度模型。这里引用“中间值最大隶属度”算法将模糊的优化问题转换为普通的优化问题，然后结合遗传算法进行优化求解。最后仿真结果表明了所建模型及算法的有效性。     

工件分簇的半连续型批处理机调度问题

半连续型批处理机调度问题是从钢铁工业加热炉对管坯的加热过程中提炼出来的,其中把加热炉看作批处理机,同一时刻可以有C个工件被加工。工件以批方式进行加工,批中工件的进入、加工和离开都是按周期进行,同一批中的工件都有自己的开始加工时间和完工时间,且加工时间均等于这批工件中加工时间的最大者,批的大小为这批工件的个数。半连续型批处理机调度问题包含如何分批及安排各批间的加工顺序。考虑了单机且工件分簇的情况,其中在同一簇中工件的加工时间相同。目标函数为极小化总完工时间。对于工件的簇数是F的情况,通过最优解的性质给出了一个复杂性为O（F^2）的动态规划算法,能够获得对应问题的最优解。     

基于“炉机对应”原则的炼钢—连铸调度模型

针对某特殊钢厂炼钢—连铸生产调度问题,首先,构建以炉机匹配度、连浇炉数以及过程等待时间等为主要评价指标的多目标优化调度数学模型.进而,对工艺流程结构以及炼钢、精炼和连铸三个工序的运行时间进行解析,分析合理的产品结构范围及不同产品结构下的生产组织模式.根据炼钢厂运行的"炉机对应"原则,运用柔性工序缓冲调节策略,协调优化炼钢、连铸工序间的生产节奏,求解不同生产模式下的调度方案.最后,通过仿真计算与实际生产状况的综合分析,验证了调度模型和求解策略的有效性和优越性.     

基于改进蚁群算法的化工批处理生产调度研究

首先介绍了化工企业生产的特点,然后给出了蚁群算法的基本模型和化工批处理生产调度的描述,指出了其调度过程要考虑到的约束条件——半成品的放置时间不能太长,把半成品的放置时间作为信息因子放入到概率选择公式中,使用改进的蚁群算法对该生产调度进行了求解,最后对化工间歇作业调度发展趋势做了探讨。     

装配式建筑构件生产资源调度问题研究综述

近年来随着装配式建筑的快速发展和广泛应用,多订单、多模式的预制混凝土构件生产进度优化问题随之产生,对装配式构件生产资源进行调度优化,能为预制构件生产厂提高生产效率并提升市场竞争力。为此,对传统资源调度优化问题的研究现状,装配式建筑发展状况及预制构件生产情况进行了分析,将传统资源调度模型与近年来学者提出的新模型进行比较,结合智能优化算法在资源调度方面的应用,对预制构件生产资源调度问题进行了综述,希望能对有关学者做进一步研究提供有效帮助。     

基于CTCH网的批过程动态最优调度

采用动态规划的基本原理 ,给出了基于CTCH网模型的批处理过程的动态最优调度模型 ,并给出了相应的调度算法 ,最后以炼钢 -连铸生产系统的过程调度为例 ,对该算法进行了仿真     

半导体制造系统优化调度模型的分解和简化方法

在半导体制造系统流体网络模型的基础上,建立了以减小平均在制品水平为目标的可分解的优化调度模型,利用其可分解的特性,把整个调度周期划分为若干等长的子区间,把原调度问题分解为这些子区间上的子问题。在半导体制造环境下,这些子问题可以进一步简化,因此通过求解这些子问题得到了原调度问题的解。这种算法的计算量与调度周期成正比,而且应用实例表明,其性能有很大提高。     

基于混合并行混沌优化算法的 铸造生产线两阶段协同调度

高效的生产调度策略是铸造企业提高生产效率、降低生产成本的重要手段.目前,铸造生产优化调度的相关研究通常是针对熔炼浇铸加工与机加工两阶段分别进行的,制约了铸造生产线全流程优化调度的效果.针对铸造生产线生产过程当中熔炼浇铸加工与机加工协同调度问题,建立了以最小化总完工时间为目标的铸造生产线全流程优化调度模型.为了有效地解决该调度模型,提出一种混合并行混沌优化算法(HPCOA).HPCOA中设计了并行混沌搜索用于高效的全局搜索,并引入基于关键路径的变邻域搜索用于增强算法的局部搜索能力.通过在实际案例的对比试验,证明了HPCOA算法的有效性.