机器无等待工件具有区间限制的两台同构并行机上批在线调度

针对两台同构并行机上的在线批调度问题,提出了使工件加工的最大完成时间最小的一个批在线列表调度算法。即工件组成不同的批,每个批中有m个工件,当每批到达等待加工时,其内部的工件加工时间才已知,且每个工件加工时间限定在某个实区间[a,b]上。在对当前批后批中工件的信息不了解的情况下,立即将其中的工件按LPT规则调度进行调度,调度过程中不允许中断。解决了算法的可使用性的度量问题,对其最坏情况进行了分析,给出了算法的最坏情况比。     

机器有等待的工件具有区间限制两台同构并行机上批在线调度

研究两台同构并行机上的批在线调度问题,工件以批方式到达且每个批中有m个工件,每个工件的处理时间限定在一个区间上,只有当前批中工件全部加工完成后才可以加工其后面的工件,目标函数是使最大完成时间最小。针对这一问题,给出了1个批在线启发式调度算法,在同一批中的工件按LPT规则调度。对算法的最坏情况进行了分析并给出了算法的最坏情况比与批中工件数有关,并由计算机程序进行了验证。     

带有生产前运输考虑的无界批处理机的调度问题

以企业生产和内部物流为背景,研究生产前半成品运输与无界批处理机生产的协调调度问题．位于存储区的工件由运输机运送到批处理机上进一步加工,批处理机可以同时加工的工件数量不受限制,但是每加工一批工件需要一定的启动费用．目标函数为总完工时间和总启动费用之和的最小化．提出该问题的伪多项式时间算法,进一步给出一般意义NP-难的证明．对于运输时间相等的特殊情况,提出多项式时间的最优算法．     

混合整数规划和约束规划在订单排产中的应用

实际生产中 ,为提高生产效率 ,按加工相似性把工件分为不同的批组 ,而不同批组工件在单机上进行加工处理时需要序独立的机器调整时间 .针对这一问题 ,以订单的最大延期为优化目标 ,提出 0 -1混合整数规划和约束规划两种求解模型 ,并通过使用OPLStudio编程来验算、比较两种模型在中小问题规模下的最优解 ,仿真结果表明 ,利用约束规划模型得到的最优解更有效 ,同时其结果可用于验证其他启发式算法的有效性 .     

加工时间可控的同时加工排序问题

同时加工排序和可控排序是两类很重要的现代排序模型,有着深刻的实际背景和广阔的应用前景,已经取得许多有意义的成果,然而,还没有看到把两者结合起来的研究。把这两类排序模型相结合,讨论加工时间可控的同时加工排序问题:工件可以有不同的加工时间,每个加工时间对应一个控制费用,所有工件在单台机器上平行同时加工,即同时加工的一批工件的加工时间等于这批工件中所有工件加工时间的最大者;分别使误工工件个数和最大延迟加上加工时间可控所需费用的总和为最小作为优化的目标。讨论了这两个问题的最优解的性质,并以此为基础提出了相应的动态规划算法。     

考虑系统时变效应与预防性维护的平行机调度

实施预防性维护(PM)能改善晶圆制造厂离子注入工序中设备状态从而改善晶圆卡（lot）加工时间延长的问题,基于此,研究考虑系统时变效应与预防性维护的平行机调度问题. 以最小化最大完工时间为优化目标,建立包括设备可靠性以及工件实际加工时间约束的数学非线性规划模型. 设计求解该模型的学习型遗传算法(LGA),针对问题特性引入最优支配规则改进变异操作,构建预防性维护知识库指导进化后期预防性维护决策,以提升算法质量. 算例实验结果表明,改进的学习型遗传算法能有效应对系统时变效应对生产调度的影响,减少最大完工时间,具有实用价值. 通过灵敏度分析实验研究晶圆卡对设备状态衰退的敏感程度和预防性维护对调度决策的影响,为实际车间调度提供决策支持.     

2台并行机上的批在线调度

针对在2台同构并行机上的批在线调度问题,将经典在线调度中工件顺次到达的列表调度,推广为批在线列表调度,其目标函数是使最大完成时间(makespan)最小.给出了一个批在线启发式算法(BLPT-算法),要求在每一个批中的工件按LPT规则调度.证明了该算法的竞争率为3/2,并给出了该算法的一个实例.     

一类流水线车间调度模型及其算法研究

研究以最长完工时间为目标的置换流水线车间调度问题。流水线车间调度问题,属于典型的N-P问题。首先,设计Makespan指标为目标函数;其次,利用Johnson法则针对两台机器的Flow Shop调度问题及相关算法,给出了第三种算法——关键工件法,用于求解最优加工顺序;然后,根据假设条件及题目内容,建立目标函数并得到其递推公式;最后,应用启发式算法,通过Matlab编程得到3种最优解。     

不误工工件加工时间之和最小的最优解

误工排序问题是经典排序论中最基本的问题之一。1968年Moore提出解决这个问题的算法,可以在时间O（nlogn）内得到最优解。误工问题推广到以下情况：或者某些工件必须不误工;或者工件的加工时间与工件的权有反向一致性;或者工件的加工时间与工件的权具有反向一致性,并且某些工件必须不误工等等。对于这些误工问题及其推广问题提出了多项式时间算法,证明了算法的最优性,并且证明了算法得到的最优解是所有最优解中不误工工件加工时间之和是最小的。     

带时间延迟的极小化总完工时间的单机排序问题

研究工件带有两道工序的单台机排序问题。在该问题中,工件的第一道工序先于第二道工序加工,并且第二道工序的开工时间与第一道工序的完工时间至少间隔一定的延迟时间,目标是极小化所有工件的总完土时间。文章考虑所有工件相同且两道工序的加工时间均为单位时间的情形。通过引入忌一连续加工的概念和分析最优解的性质,根据延迟时间的大小,分别设计了两个算法并证明了算法所得的排序为最优排序。     

A two-stage flexible flow-shop scheduling problem with m identical parallel machines on one stage and a batch processor on the other stage

This paper considers a hybrid two-stage flow-shop scheduling problem with m identical parallel machines on one stage and a batch processor on the other stage. The processing time of job Jj on any of m identical parallel machines is aj≡a （j∈N）, and the processing time of job Jj is bj（j∈N） on a batch processorM. We take makespan （Cmax） as our minimization objective. In this paper, for the problem of FSMP-BI （m identical parallel machines on the first stage and a batch processor on the second stage）, based on the algorithm given by Sung and Choung for the problem of 1 ｜ri, BI｜Cmax under the constraint of the given processing sequence, we develop an optimal dynamic programming Algorithm H1 for it in max {O（nlogn）, O（nB）} time. A max {O（nlogn） , O（nB）}time symmetric Algorithm H2 is given then for the problem of BI-FSMP （a batch processor on the first stage and m identical parallel machines on the second stage）.     

舒兰市污水处理厂CAST工艺的设计

舒兰市污水处理厂设计规模为2×104 m^3/d,占地面积为2.6×10^4 m^2,采用间歇序批式生化反应池（CAST）工艺对污水进行处理.CAST工艺采用一组4格反应池,运行6个小时为一周期,每周期分为：进水、曝气、沉淀、滗水4个工况,按时间顺序间歇运行,不仅可以根据水量、水质调节循环周期及曝气时间,而且可以通过调节排泥时间控制排泥量.笔者详细介绍了各处理单元的设计、布置及运行特点.     

SBR磁化生物工艺处理生活污水

为了缩短活性污泥在SBR反应器中的沉淀时间,提高单位体积活性污泥的有机负荷率,对传统SBR法处理工艺进行了改进.采用向SBR反应器中投加纳米磁粉人工磁化微生物絮体的新型生物法来处理生活污水,并运用磁分离技术对经过磁化并吸附了有机物的污泥絮体进行沉降分离.小试试验研究了曝气时间、沉淀时间、最佳磁粉投量以及磁粉失效时间对处理效果的影响,同时确定了工艺的最佳运行参数.结果表明,磁性生物絮凝泥水混合液在磁分离器中能快速分离,磁场和磁粉强化了菌胶团的活性,提高了废水处理效果,采用最佳方式运行时,COD、BOD5的去除率分别可达95%以上,出水水质优于国家一级排放标准.     

实时成像检测技术在铸铝件检测中的应用

现代的X射线实时成像检测技术,是基于像增强器射线成像技术,利用CCD摄像机及图像采集处理系统,在透照的同时实时观察到所产生的图像的检测方法.本文针对某企业产品零件的批量检测要求.采用X射线实时成像检测技术,解决了铸铝件气孔、夹杂和疏松的实时在线检测.实验结果表明,检测分辨率达到32PL/cm,灵敏度达到1.8%.     

批处理作业控制文件生成器设计

主要论述了在ＩＢＭ－４３８１ＶＭ／ＳＰ系统上如何实现批处理作业控制文件生成器的设计思想及实现过程。使得各虚机用户在以批处理方式处理作业时，不再自己事先编制修改批处理作业控制文件。     

Computer Simulation of Batch Grinding Process Based on Simulink 5.0

How to use Simulink software in grinding system was studied. The method of designing batch grinding subsystem and the steps of building batch grinding blockset were introduced. Based on batch grinding population balance model, batch grinding was simulated with Simulink. The results show that the simulation system designed with Simulink explain reasonably the impersonal rule of batch grinding. On the basis of batch grinding simulation, the computer simulation of mineral processing system with Simulink of grinding and classification, comminution, etc, can be properly explored.     

基于多元统计信号处理的间歇过程监控方法研究

针对化工生产中日益增多的间歇过程，提出了一种基于多元统计信号处理的过程监控方法，其主要思想为将过程信息空间划分为由盲源信号描述的信号子空间、过程主元描述的信号子空间和残差信号子空间，随后对各个信号子空间构造过程统计量或分类器提取信号特征进行过程监控，该方法避免了传统多元统计过程控制 (multivariate statistical process contro，lMSPC)需假设过程特征信号服从正态分布的前提.将本方法与传统MSPC方法的性能进行了对比，并在仿真中给出了对比研究结果.通过对间歇过程的仿真研究表明，该方法不仅能够有效地检测出故障，而且有利于故障的分离和定位，从而说明该方法不仅是有效的，而且其性能优于仅能检测故障的传统MSPC过程监控方法.     

废水生物脱氮技术的研究发展

阐述了氨氮富营养化所带来的危害及废水生物脱氮原理的 3个步骤 :脱氨基作用、硝化反应和反硝化反应 ;介绍了A/O法脱氮工艺、批式活性污泥法和生物膜系统等传统生物脱氮工艺及其特点 ;同时 ,着重阐述了国内外近些年所出现的生物脱氮技术新材料、新工艺 ,并分析了各自的特点 ;最后 ,指出了将来生物脱氮技术的发展趋势     

柔性作业车间分批调度多目标优化方法

为了解决柔性作业车间中小批量工件的分批调度多目标优化问题,构建以制造工期、拖期惩罚、加工成本、批次数量和机器总负荷为目标函数的柔性作业车间多目标调度模型.应用改进的强度Pareto进化算法（SPEA）求解.在该算法中,应用模糊c 均值聚类（FCM）加快外部种群的聚类过程,引入自适应的变异算子来增强解的多样性.采用约束Pareto支配和可变长度的编码策略,一次运行就能够求得Pareto最优解集.利用模糊集合理论得到Pareto解的优先选择序列,并从中选出一个最优解.该方法将工件分割成具有柔性数量的多个批次,使各批次的工艺路线选取及加工顺序得到优化.通过实例仿真对该方法的性能进行比较分析.将该方法应用于某机械公司车间调度中,验证了该方法的有效性和适应性.