一个带退化工件的单机准时生产制问题

研究带退化工件的单机排序问题,即工件的加工时间是其开始加工时间的线性递增函数,且不同的工件具有不同的退化率.要求为所有工件寻找一共同的最优交货期和最优序,以极小化这些工件的共同交货期、超前罚和迟后罚之和.给出了一O(nlogn)时间的最优算法.     

带有到达时间和拒绝费用工件的同类机排序问题

研究了工件带有拒绝费用的m台同类机在线排序问题,m台机器的速度分别为s₁=s₂=…=s_m-1=1,s_m=s,当工件到达时,可以接收加工,占用一定的加工时间,也可以拒绝,付出相应的罚值. 目标是被接收工件的最长完工时间（makespan）与被拒绝工件的总罚值之和最小. 对工件2次到达时间问题（零时刻和r时刻各到达一批工件）设计了在线算法H,并证明该算法的竞争比为4-（2s）/（s+m-1）.     

A short note on the approximability of the single machine scheduling problem to minimize makespan with fixed jobs and precedence constraints

研究关于有固定工件序约束的单机最小化最大流程排序问题模型.在该模型中,有些固定工件已事先安排好,其余的自由工件之间的加工顺序满足给定的序约束.工件之间不允许抢先中断,在同一时间,机器最多只能加工一个工件.其目标是使得最大流程达到最小.该问题即使是对没有序约束的特殊情形也已被证明是NP-困难的.给出了该问题的一个线性时间的2-近似算法,并且证明了除非P=NP,对任意的δ>0,该问题甚至没有拟多项式时间的(2-δ)-近似算法.     

拒绝可缓冲的2台同类机半在线排序问题的近似算法

研究了2个拒绝可缓冲的同类机半在线排序问题. 设有2台同类机M1,M2,速度分别为1和s∈［1,+∞),加工不允许中断,工件Jj按照列表在线到达,每个工件带有2个参数：加工长度tj、拒绝罚值pj（模型1中）或拒绝获益pj（模型2中）,当工件到达时,可以被接受并分给某台机器加工,也可以被拒绝,需付出一定的罚值（模型1）或取得一定的收益（模型2）,目标是在第1个模型中要求极小化机器最大负荷和拒绝工件的总罚值之和;第2个模型中要求极大化机器最小负荷和总收益之和. 此外,在接受或拒绝的决策环节上提供一个缓冲区B,其容量为k≥1,任一时刻至多可以存放k个工件,当工件到达时,若缓冲区未饱和,则可暂时存入B;若已饱和,则必须在新工件和缓冲区内工件中选择一个进行接受或拒绝的决策. 本模型所研究的是经典可拒绝模型中的一个松弛问题,属半在线可拒绝模型.最后针对以上2个模型,分别给出了s在区间［1,+∞)上的近似算法,并证明了各自关于s的参数竞争比.     

具有服务等级的可拒绝平行机排序问题

研究了将服务等级与拒绝费用2种模型复合起来的平行机排序问题.设有2台平行机M₁,M₂,加工速度相同;n个工件J₁,J₂,…,J_n分别按列表在线到达,每个工件J_j含有3个参数：加工长度t_j、拒绝费用p_j以及服务等级g_j=1,2.当工件到达时,可以接收加工,占用一定的加工时间;亦可拒绝,付出相应的罚值.目标为被接收工件的最大完工时间与被拒绝工件的总罚值之和最小.进一步,当且仅当g（M_i）≤g_j时,工件J_j可以分配给机器M_i加工,即机器M₁可以加工所有工件,机器M₂只能加工等级为g_j=2的工件,允许中断加工.设计了在线算法PH,并证明其竞争比为1+(√2)/(2)≈1.707,下界为1.618,上下界差约为0.089.     

加工时间成比例的两阶段自由作业排序问题

对一类工件加工时间成比例的两阶段自由作业排序问题进行了研究.工件需要分别在包含m1和m2台平行机的两阶段中进行加工,工件在阶段间的加工满足自由作业环境要求,且相同工件在两阶段的加工时间相同,目标是极小化时间表长,即最后完工工件的完工时间.证明了当min{m1,m2}≥2时该问题是NP-难的,给出了该问题的一个近似算法,并证明了该算法的最坏情况界不大于3/2-3/2(2min{m1,m2}+1).得到了当min{m1,m2}=1时,该算法为问题的最优算法.     

两台可中断同类机可拒绝半在线排序问题的近似算法

研究一个两台同类机可拒绝半在线排序问题,机器速度一个为1,另一个为s∈[1,+∞),加工允许中断.当工件到达时,可以将其接受加工,占用一定的机器负荷,也可以将其拒绝,付出相应的罚值,目标为使被接受工件集产生的makespan和被拒绝工件集的总罚值之和最小.问题进一步假定每个工件在选择是否加工时有两个拒绝尺度,各自独立决策,最后选择较好的结果作为最终输出.笔者设计了算法H,得到其关于s的参数竞争比为s+2s+1,优于只有一个拒绝尺度的经典情形.最后又给出问题的一个下界(s+1)2s2+s+1,上下界的最大差距在s=1时达到0.167.     

多元双正交小波包的构造及性质

给出具任意整数矩阵伸缩的多元不可分双正交小波包的定义及其构造算法.运用代数学理论,积分变换与算子理论,讨论了多元不可分双正交小波包的性质.得到L2(Rn)的小波包基的直和分解.     

l2范数下两台带缓冲区同型机半在线排序问题的最优算法

研究一个带缓冲区(buffer)的两台同型平行机半在线排序模型.设有两台同型平行机,带有一个缓冲区,工件逐个到达,每当一个工件到达时可以被立即分配到机器上进行加工,也可以暂时存储在缓冲区中,加工不允许中断.目标为使两台机器最终负荷的l2范数最小.针对该模型只需缓冲区容量为1(在任一时刻至多存储1个工件),设计出一个最优半在线算法H,其竞争比为ρ≈1.076.     

短电弧铣削加工极间流场仿真与试验研究

为解决短电弧铣削加工过程中熔融电蚀产物排除不畅和工件端面烧蚀现象,利用Comsol Multiphysics多物理场仿真软件对内充液作用下工作介质流场进行仿真研究.分析电极内直径、电极结构分别对加工过程中极间速度场、压力场分布规律,并试验验证了极间冲液效果.结果表明:电极内直径为6 mm时取得最大流速和速度梯度,提高了电蚀产物的排除速度和工件表面质量;中空和环孔配合电极提高了有效放电区域工作介质流速和加工稳定性,解决侧面进刀无有效工作介质注入极间而烧蚀工件表面的现象.     

基于图像的二维剪纸自动生成方法

中国剪纸的设计极具挑战性, 要求画面简洁、直观, 还需要表达特定的文化内涵, 且整张剪纸须整体连通。提出了一种基于图像的二维剪纸自动生成方法, 能够将任意数码照片自动转化为剪纸图形。首先,利用图像分割方法建立区域连接图; 接着, 基于该连接图对颜色、边界对比度和区域连通性进行数学建模, 并获得优化目标函数; 最后, 通过模拟退火算法求解目标方程, 自动生成保持图像内容的剪纸图形。还开发了连通性后处理和区域指定等用户交互工具, 允许用户在自动生成的剪纸图形中方便地加入个人设计。实验表明, 所生成的剪纸图形画面简洁、整体连通。 本方法在降低剪纸设计难度的同时还可满足个性化的设计需求, 有助于传播和传承我国的民间剪纸艺术。     

泥蚶精子的超微结构

应用透射电镜观察了泥蚶精子的形态结构，泥蚶的成熟精子由头部与尾部组成，尾部可明显地分为中段和末段两部分，头部由乳头状顶体与圆柱状细胞核构成，顶体内容物丰富，细胞核物质致密，中段有5个紧密排列的球状或椭球状线粒体围绕着轴丝，末段细长，鞭毛状，由轴丝和外包轴丝的质膜组成，轴丝为典型的“9 2”结构。     

青蚶精子的生殖进化特征

用透射电镜(TEM)研究了青蚶成熟精子的形态结构，分析了其生殖进化特征，成熟精子包括头部和尾部两部分，头部由顶体与细胞核构成，顶体似伞状，覆盖于细胞核前端，轴向纵切面观呈倒的浅V字形，可见有明显的横纹；顶体下腔似乳头状，其内有颗粒状物质分布，细胞核呈圆桶状，前端中央有-U字形核前窝，后端中央有一倒V字形核后窝；核物质高度浓缩，电子密度高而均匀，精子的尾部包括中段和末段，中段由5个(偶见6个)球状或椭球状线粒体围绕中心粒复合体构成；末段细长鞭状，由质膜和轴丝组成，轴丝为典型的“9 2”结构，从精子的超微结构可以追寻蚶科动物的系统演化途径，青蚶精子在蚶科动物生殖进化中占据重要的地位。     

180°模具翻转机构的设计与仿真

橡胶硫化完成后, 模具翻转一定的角度可以便于工人取出橡胶制品和清理模具. 为实现中小型模具翻转, 降低劳动强度, 提高生产率, 研究一种180°模具自动翻转机构, 采用SolidWorks建立该机构的三维模型, 并在其motion模块中进行运动学仿真, 得到模具的运动特点. 对翻转机构进行优化分析, 以滑轨宽度为90mm, 限位沟槽宽度为20mm, 求得曲率半径为37mm时, 模具的角加速度最小, 翻转运动最为平稳; 运用有限元软件ANSYS获得翻转设备在极限载荷工作时, 主要受力件固定轴的应力场. 制成样机并经实际应用表明, 设计的翻转机构运行平稳可靠、易于控制, 能更好地满足实际生产要求.     

内螺纹挤压加工温度及其变化规律的实验研究

采用自制的温度传感器,使用不同规格、不同结构的挤压丝锥,在不同的工件材料、不同预制孔径、不同挤压速度、不同切削液的实验条件下,对内螺纹挤压加工温度及其变化规律进行了实验研究.从降低挤压加工温度出发,提出延长挤压丝锥寿命、提高内螺纹质量的优化措施.     

混流式水轮发电机DMC控制应用研究

动态矩阵控制是一种应用广泛的预测控制算法．因其建模简便、易于在线实施．在工业控制中得到了越来越广泛的应用．水轮机调节系统是一个非线性、参数时变的非最小相位系统．传统的控制手段不能达到满意的控制效果,本文将动态矩阵控制算法应用于水轮机调节系统中，仿真结果表明．对于混流式水轮机组转速得到快速而稳定的控制．     

基于矩阵方法的dj展开系数与bj展开系数的转换

讨论了基于异或运算的bj展开系数和基于符合运算的dj展开系数的矩阵转换方法，给出了8种矩阵转换方法．虽然本文的讨论仅限于3变量，但是由于变换矩阵满足递推律容易，将这些方法推广至任意变量数．     

民用机场改扩建项目的建设管理研究

我国民用机场面临改扩建的巨大压力，业主方的管理机构是项目建设管理的核心．从民用机场项目结构分解入手，明确改扩建项目的建设内容；从建设内容对业主的组织协调能力和决策知识的要求出发，比较了指挥部模式和机场集团自行管理模式的有效性，分析表明后者更有效；并在此基础上构建了比较完整的民用机场改扩建项目的建设管理组织结构．     

基于耦合声场建模的膨胀腔消声器声学性能分析及试验

针对圆柱形膨胀腔消声器三维建模及声学性能分析问题, 提出一种基于切比雪夫变分原理的耦合声场建模方法, 建立三维圆柱形膨胀腔消声器理论模型并搭建试验台架, 传递损失试验结果验证了理论模型的准确性. 将膨胀腔消声器内部声场分解为多个子声场, 基于子声场间压力与质点振速连续性条件, 推导声场耦合变分公式, 构建子声场拉格朗日泛函. 将子声场声压函数展开为切比雪夫-傅里叶级数形式, 通过瑞利-里兹法求解膨胀腔消声器频率、声压响应及传递损失. 计算并对比分析扩张比、扩张腔长度、进出口管偏置对膨胀腔消声器消声性能的影响. 结果表明: 扩张比增大会有效提高消声器在低频段的消声性能, 进出口管的偏置对消声器消声性能影响很小.     

用原子矩阵法对工业级次氯酸钠水溶液宏观动力学研究

用原子矩阵法探讨了次氯酸钠水溶液的不稳定性及其影响因素。结果表明，NaClO的强氧化性主要是靠NaClO分解出的原子氧[O]而得以体现，反应时间越长，分解越彻底，次氯酸钠水溶液的反应宏观表现为准一级反应，浓度和温度都不同程度地影响了次氯酸钠水溶液的稳定性。