A Fuzzy Logic-Based Modeling Method of Deciding Maintenance Policies

To make equipment maintenance policies more suitable to real operations,a fuzzy logic-based modeling method of deciding maintenance policies was proposed in this paper.Five maintenance policies which are built with downtime and breakdown frequency as decision criteria are discussed.To decide efficiently maintenance policies,the decision criteria are divided into low,medium,and high levels.On the basis of the levels,fuzzy sets and membership functions of the decision criteria are established with a fuzzy logic theory.A fuzzy logic algorithm of solving overall degree of satisfaction is presented to select the most efficient maintenance policy for equipment.Finally,the modeling method is tested.Experiment results show that the proposed method can solve efficiently problems of the traditional decision-making bias,and it is more valid and practical than the method of traditional decisionmaking grid (DMG).     

汽车装配线电动车配送路径及换电站选址优化

考虑将电动小车用来进行基于厂内循环配送策略的汽车装配线的物料配送,提出了汽车装配线电动车配送路径及换电站选址问题,以最小化系统总成本为优化目标建立了数学规划模型.针对这一复杂的混合优化问题,对该问题的性质进行了分析,提出了两阶段动态规划算法获取小规模问题的最优解;对于中、大规模问题,通过种群分割技术并在Lévy飞行中融入深度邻域搜索算子构建了改进型离散布谷鸟算法.最后,进行了仿真实验,分别对比了两阶段动态规划算法,实数遗传算法及改进人工蜂群算法在解决该问题方面的性能,结果表明改进型离散布谷鸟算法的有效性以及在算法稳定性、搜索深度以及收敛性三个方面的较大优势.     

基于拉格朗日松弛的手术中心调度算法

为了有效提高手术中心的利用率,降低医院的成本,提高病人满意度,本文提出了基于拉格朗日松弛的手术中心调度算法.首先对问题域进行了描述,以最小化手术中心相关成本和最大化病人满意度为目标,建立数学规划模型.在此基础上,建立可行调度解策略,结合手术中心特有的约束条件,提出基于拉格朗日松弛的手术中心调度方法,并用分枝定界求解子问题.最后,设计不同问题规模的实验,对算法性能进行了评价和对比分析,实验表明,该算法能在可接受的计算时间内得到较好的近优解.     

基于轨迹映射模型的天车多目标调度方法

为有效解决生产过程中的多天车调度问题,在统筹考虑天车任务初始态和时空约束等特征的基础上,提出一种全新的天车轨迹映射模型.结合传统差分进化方法,将库位分配规则和天车分配算法融合到调度算法的每一次迭代过程中以指导算法寻优.以最小化入库订单延迟成本和最小化出库订单等待成本作为评价指标,设计仿真试验并与经典多目标优化算法进行对比,验证了算法是有效可行的,进一步的数值试验表明了合理的调度规则可以有效提高天车调度性能.     

晶圆制造过程中动态瓶颈设备的实时调度

提出了一种基于合弄机制的动态瓶颈实时调度算法.该算法通过实时检测瓶颈设备、辨别设备加工状态和在制品排队长度等实时信息来合理分配加工任务,并利用一组综合型启发式调度规则对半导体晶圆制造过程中动态出现的瓶颈设备实施有效控制.仿真结果表明,所提出的算法可以缩短生产周期,降低在制品水平和保证产品交货期的良好绩效.     

Queuing-Based Performance Analytical Model for Continuous Flow Transporters of AMHS

To quickly and accurately estimate the expected work-in-process （WIP）of material intersection points in continuous automated material handling systems （AMHSs） ,a queuing-based performance analytical model was presented for continuous flow transporters （CFTs） . In the modeling procedure which considered layout of crossovers and the variability of service time of turntables, an M /G /1 queuing model with multi-class customers and a non-preemptive priority M /G /1 queuing model with multi-class customers were introduced to accurately present the queuing WIP of each material intersection point and perform the analytical model. Finally,300 mm wafer fabrication facilities （fabs）with 24 bays were applied to evaluating the proposed model. Compared with results of an Arena simulation, the model performs well in evaluating the number of queuing WIP of the intersection points and overall system of CFTs in AMHSs.     

基于Markov链的集束型晶圆制造设备预防性维护建模

为了有效提高集束型晶圆制造设备的运行可靠性,同时降低其维护成本,提出了基于Markov链的预防性维护建模方法.根据集束型晶圆制造设备的特点,将设备使用情形分为运行状态、预防性保养状态、保养未能回复状态、预防性维修状态和维修无法回复状态,建立了设备状态转移模型.在此基础上,建立了集束型晶圆制造设备的预防性维护成本模型,进行了仿真实验分析.结果表明,该模型可有效分析不同参数组合下的单位时间预防性维护期望成本.     

基于瓶颈设备处理时间波动的WIP估计方法

针对半导体晶圆制造系统缩短制造周期(CT)和提高产出率(TH)两个目标,考虑了瓶颈设备偏离其正常和可预测处理时间的情况（即瓶颈设备处理时间波动）,结合CONWIP投料规则和G/G/m排队网络模型,开发了一种确定半导体晶圆制造系统中合理在制品（WIP）水平的启发式算法.仿真实验结果表明,在系统中保持该算法所计算出的WIP水平,在一定的瓶颈设备处理时间波动范围内可以取得合理的TH和CT.     

以JIT为目标的柔性调度作业完工期求解算法

由于高度的计算复杂性,柔性调度是NP-hard问题,采用数学规划方法很难求得最优解.智能优化算法(如遗传算法)求解此类问题的近优解的有效性和实用性已被证实.在用GA算法求解此类调度问题时,如何确定一个染色体里所包含的每一个作业的完工期是一个非常关键的问题.该文深入分析了影响作业开工、完工时间的制约因素及其之间的关系,在此基础上,提出一个以JIT为目标的柔性调度作业完工期求解算法;在Matlab平台上进行了仿真.实验结果表明,本算法在求解各作业完工期时是有效和实用的.     

考虑质量的退化生产系统可用性中心维护决策

为了减少系统非计划停机时间,控制产品质量,提出了以设备可用性为中心的多机维护策略.首先定义三种维护方式,研究其对设备状态的影响机理,从而建立可靠性模型.在对系统进行马尔科夫状态分析的基础上,建立产品质量与系统退化状态之间的关系,构建包含质量损失成本的总成本模型.从实际应用的角度出发,综合考虑设备的可靠性和维护性,以可用性为中心、以总成本最小为目标规划系统的预防性维护策略.实验表明,提出的维护策略可有效地应用于多部件生产系统,且多操作预防性维护方式的效果优于单一操作.