一个新的逐列正交化算法

本文讨论如下的最小二乘问题:min{S(x)=F(x)~TF(x)/2,x∈R~n},其中F(x)=(f_1(x),f_2(x),…,f_m(x)~T,m≥n.上述问题的求解,除了有以Levenberg-Marquardt为代表的各种阻尼最小二乘法外,还有一类逐列正交化算法.但在现有的逐列正交化算法中,对可行性、收敛性、收敛速度讨论得很少.本文提出了一个新的算法,并证明了其可行性、收敛性和收敛速度.文中附了计算实例,表明当用各种阻尼二乘法做不下去时,应用本算法还可能作出改进.本文主要结果如下:     

Al_2O_3内衬抽油管中3种扶正器材料的摩擦磨损行为研究

研究了纤维增强尼龙、球墨铸铁及淬火处理球墨铸铁3种扶正器材料在干摩擦和油井产出水润滑条件下与陶瓷的磨损行为,采用激光共聚焦显微镜、扫描电子显微镜、傅立叶变换红外光谱仪、数字温度计、差示扫描量热仪和X射线光电子能谱分析仪对试验材料的组织、磨损机制和磨损表面的化学结构变化进行分析.结果表明:在润滑条件下3种材料的摩擦系数略小于干摩擦的摩擦系数,其中尼龙的摩擦系数最小.在干摩擦和油田产出水润滑条件下,3种材料中淬火处理球墨铸铁的磨损量最小.在油田产出水润滑条件下尼龙的磨损量超过干摩擦的磨损量,远大于铸铁的磨损量,可归因于热变形、降解以及机械微切削因素的共同作用.     

一台机器在加工时间相同准备时间可控时的Lmax问题

一组ｎ个工件需在一台机器上加工，工件ｊ所需的加工时间，应交工时间、准备时间分别为ｐｊ、ｄｊ、ｒｊ＾０，准备时间可压缩量为ｘｊ，０≤ａｊ≤ｒｊ＾０，压缩权因子为ωｊ由最大延误Ｊｍａｘ和压缩费用∑ωｊｘｊ可构成文中（Ｐ１）－（Ｐ３）三个排序问题，在ｄｊ＝０的条件下，引文「１」的作者证明了（Ｐ１）、（Ｐ３）为强ＮＰ－Ｃ的。本文在ｄｊ任意，ｐｊ＝ωｊ＝１的条件下，对（ｐ１）－（Ｐ３）给出了一个伪多项式时间     

准时生产和宽容交货中的排序问题

本文综述了近年来国内外对宽容交货中排序问题的研究．     

一个宽容交货超前延误单机排序问题

此文考虑下述排序问题（P）：有n个工件需在同一台机器上加工，对各工件有一共同的宽容交货期。若一工件在此宽容期前完工则为一超前工件，若在此宽容期后完工则为一延误工件，要求适当安排一加工方式和宽容交货期的位置使加权超前延误工件数量小。文中证得（P）是NP-hard的，并给出一伪多项式时间的分枝状精确算法，这也就可以认为它是一般意义下的NP-hard问题而不是强NP-hard问题。     

订单带多类工件时的最大迟后问题

本文考虑多工类工件的单机排序问题,每一客户提供一由若干工件组成的订单,总共n个工件又分成k个类,当机器从加工某类中的工件转向加工不同于它的第i类工件时需一调整时间S_i,每一订单有一给定的应交工时间,所考虑目标函数是使订单的最大迟后最小,相应这一排序问题的三种模式,文中分别给出了一多项式算法,分枝定界算法和动态规划解法。     

单机排序中一个极小最大绝对迟后问题

本文考虑n个工件在单机上加工的排序问题,工作j的预期开始加工时间和所需加工时间分别为αj,pj,应交工时间为dj=αj kpj d,这里的k(≥0),d是待定的变量,目标函数为极小化最大绝对迟后。本文首先考虑了该问题一些特殊情况的研究结果,然后在强一致性条件下证得此问题O(nlogn)可解。     

工件存在不同交货宽容期的最大加权超前延误问题

本文考虑下述排序问题：有n个工件需在同一台机器上加工,对各工件有一宽容交货期,若一工件在其宽容期前完工则受加权超前惩罚,若在其宽容期后完工则受加权延误惩罚,要求适当安排一加工方式使最大惩罚最小,文中相应某指定工件需准时完工的上述问题证得了Np-hard性,给出了最优算法,并作了一些讨论。