基于成比例退化效应的单机供应链排序问题

研究具有退化效应的供应链排序问题.工件的实际加工时间是关于该工件开始时间的成比例线性增函数,工件在机器上加工完后被分批配送到相应的客户.两个目标分别是极小化总完工时间加总配送费用和极小化加权总完工时间加总配送费用.分别给出了两个问题最优序的性质,设计了动态规划算法并分析了算法的复杂性.     

单台机器排序问题中工件的预排序

在排序问题中,为了寻找一个工件的加工次序,有时需要对原来工件进行重新编号,即对工件进行预排序.例如用动态规划求解工件有先后约束关系的单台机器排序问题时,需要对工件进行预排序,使得先加工的工件的序号小于它的后继工件的序号,且使得某种指标达到最优.对于工件之间的先后关系呈链状结构的单台机器排序问题,给出了一个算法,并证明了该算法是最优的.对于工件之间的先后关系呈树形结构的单台机器排序问题,也给出了一个算法,并证明了对于某些特殊的树形结构的单台机器排序问题,该算法是最优的.     

带有准备时间的可拒绝供应链排序

考虑可拒绝排序中生产与配送的集成问题.有一个制造商和多个客户,不同的客户订购不同种类的工件.机器在加工不同种类的工件前要有一个准备时间.对于客户的工件制造商可以选择接受或拒绝加工,但当工件被拒绝时制造商需要支付相应的拒绝费用.每个工件有自己的工期并且生产完成后需要配送到相应的客户处,每一批配送需要花费一定的时间和费用.该文研究了排序理论中几个主要的目标函数,给出了相应的动态规划算法并分析了算法的复杂性.     

带有恶化率的可拒绝单机排序及批配送

首次考虑了加工时间带有线性恶化率的可拒绝单机排序及其批配送的问题.如果工件被拒绝,则要付出一定的拒绝费用;如果工件被接受,则要安排加工并配送.目标函数是极小化接受工件的加权总完工时间或最大延误时间,配送费用与拒绝工件的拒绝费用这三部分的和,我们不仅证明了这些问题都是NP-hard的,而且还提出了基于动态规划的伪多项式时间算法.     

带有不可用区间及拒绝的最大完工时间单机排序问题

研究带有退化效应、拒绝工件及不可用区间的单机排序问题。该问题中,工件可以被排在机器上进行加工,也可以被拒绝,但是需要支付一定的拒绝惩罚。加工工件的开始加工时间越晚,则工件的实际加工时间越大。机器带有不可用区间,在此区间内任何工件都不能被加工。目标函数为所有拒绝工件的拒绝惩罚与接受工件的最大完工时间之和。首先给出了拟多项式时间的动态规划算法,最后得到了一个全多项式近似方案。     

带有不可用区间及拒绝的最大完工时间单机排序问题

研究带有退化效应、拒绝工件及不可用区间的单机排序问题。该问题中,工件可以被排在机器上进行加工,也可以被拒绝,但是需要支付一定的拒绝惩罚。加工工件的开始加工时间越晚,则工件的实际加工时间越大。机器带有不可用区间,在此区间内任何工件都不能被加工。目标函数为所有拒绝工件的拒绝惩罚与接受工件的最大完工时间之和。首先给出了拟多项式时间的动态规划算法,最后得到了一个全多项式近似方案。
     

工序问题的动态规划算法

提出了一个求解工序问题的动态规划算法，该算法排序含ｎ个工件集合的期望时间为Ｏ（ｎ）．     

单台机器有使用限制的排序问题

研究单台机器有使用限制的排序问题,即机器在给定的一个时间段内不可用,目标为最小化最大完工时间.每个工件都有一个到达时间,只有工件到达了才能加工,工件在加工过程中不可中断.对于该问题的离线情形,给出了一个近似比为4/3的近似算法和一个动态规划算法.对于问题的在线情形,给出了一个最优在线算法.     

二机流水作业带不可用区间、工件可拒绝的调度问题

考虑了二机流水作业第一台机器带不可用区间、工件可拒绝的调度问题.所有的工件都是加工可中断的,即当某一工件在不可用区间出现之前开始加工但在机器不可用时并未加工完成,在不可用区间结束后可以接着加工.目标函数是最小化接受加工工件的最大完工时间与拒绝工件的惩罚之和.此问题是NP-难的.首先提出了一个动态规划的最优算法以求解小规模问题,并给出了数值计算实例.所提出的动态规划算法的运算时间随着问题的规模成指数增长,进而又提出了一个启发式算法,并证明了该启发式算法的最坏性能比是3.     

带到达时间、不可用区间、拒绝工件的单机排序问题 (三峡地区资源环境生态研究)

考虑的是带有到达时间、拒绝工件、不可用区间的单机排序问题。若工件被拒绝加工,厂家必须支付一定的拒绝惩罚;若工件被接受,则把工件放在机器上进行加工。机器带有不可用区间,在不可用区间内不能加工工件,并且在同一时刻至多加工一个工件。本文的目标函数是极小化所有接受工件的时间表长与所有拒绝工件的拒绝惩罚之和。首先给出了一个近似算法,并通过引理1证明出此算法是3-因子算法;其次提出了一个动态规划算法,然后通过修改这个动态规划算法的执行过程来减少运行时间,进而得到了一个全多项式时间近似方案,证明出该方案的时间复杂性为O(n2/ε)     

程控交换机用户线测试系统

介绍一种新型的程控交换机用户线测试系统。本系统可以自动完成受理、测试、派工等一系列１１２测量台的日常工作，同时还可对本地电话网的用户线路资料进行集中管理     

原料场的计算机过程控制设计

设计一套基于典型钢铁企业大型原料场的计算机过程控制系统,制定并收集卸料、运输以及料场的配料等日常作业情况,同时收集库存信息,保证混匀料的质量稳定以及后续工序原料的稳定供应,提高管理精度,并讨论了计算机控制皮带等移动传输设备的路径如何优化。结果表明,在原料场进行计算机过程控制管理,能合理化安排各种作业,减少人员工作负荷,对提升原料场的管理水平具有很明显的效用。     

球团竖炉粉矿问题研究

以济钢球团竖炉为背景,将气固填料床理论和实验相结合,系统研究了炉内粉矿的成因、危害及控制手段·结果表明:竖炉粉矿量为干球与成品球团流量之差,其三种表现形式为爆裂粉矿、落下粉矿及碰撞粉矿,沉积粉矿循环造成炉内部分粉矿难以排除炉外;从干燥带到均热带,粉矿生成速率逐渐减小,粉矿生成总量逐渐增加,但在导风墙下沿处,由于沉积粉矿循环造成此处的粉矿总量骤然下降;炉内粉矿增加,降低了竖炉利用系数,增加了球团工序能耗;控制炉内粉矿的有效措施是实施炉内除尘,即将含尘气体从导风墙下沿引出,经过重力除尘后返回炉内以强化生球干燥·     

边部冲裁对双相钢拉伸性能影响的实验研究

为研究边部冲裁对双相钢(DP590、DP780和DP980)拉伸性能的影响,采用冲裁和线切割2种方法制备实验试样.基于MTS793材料试验机,使用非接触式视频应变测量方法,在常温下完成静拉伸实验.通过材料的力学性能曲线,分析原始标距对拉伸性能的影响以及不同断面质量下拉伸试样的力学性能响应、颈缩过程与断口形貌.结果表明:原始标距减小,基本不影响屈服强度、抗拉强度和最大力非比例伸长率,而断裂总伸长率显著增大;冲裁试样与线切割试样在拉伸颈缩段存在较大差别,断裂总伸长率低于线切割试样,且随着冲裁间隙的增大而减小;DP590和DP780冲裁试样在非均匀颈缩和横向裂纹出现后,呈现折线状断口,而DP980冲裁试样则与线切割试样的剪切滑移型断口类似,颈缩时产生显著的剪切带.     

数码摄影测量技术在填充墙框架抗震试验中的应用

将数码摄影测量(DP)技术引入填充墙框架受力全过程的位移场测量,研究DP技术应用于填充墙框架结构抗震试验研究的可行性.数据分析结果表明:采用DP技术的测量结果与传统位移计所测结果吻合良好.通过DP技术进一步得到在不同位移幅值下填充墙的剪切滑移破坏情况及框架柱的变形特征.     

Kinetics of discontinuous precipitation in Cu–20Ni–20Mn alloy

The morphology and growth kinetics of discontinuous precipitation (DP) in a Cu–20Ni–20Mn alloy were investigated in the temperature range of 523–673 K by optical microscopy, scanning electron microscopy, and transmission electron microscopy. A lamellar mixed structure consisting of alternating lamellae of a matrix and NiMn phase was observed in DP colonies. The volume fraction of regions formed by a DP reaction was determined by quantitative metallographic measurements. The kinetics of DP was evaluated on the basis of the Johnson–Mehl–Avrami–Kolmogorov equation, which resulted in a time exponent of approximately 1.5. We confirmed that the nucleation of the discontinuous precipitate was confined to grain edges or boundaries at an early stage of the reaction. The activation energy of DP process was determined to be approximately (72.7 ±7.2) kJ/mol based on the Arrhenius equation; this result suggests that DP is controlled by grain boundary diffusion. The hardness values exhibited good correlation with the volume fraction of DP; this correlation was attributed to the presence of the ordered NiMn phase.     

Stress-strain partitioning analysis of constituent phases in dual phase steel based on the modified law of mixture

A more accurate estimation of stress-strain relationships for martensite and ferrite was developed, and the modified law of mixture was used to investigate the stress-strain partitioning of constituent phases in dual phase (DP) steels with two different martensite volume fractions. The results show that there exist great differences in the stress-strain contribution of martensite and ferrite to DP steel. The stress-strain partitioning coefficient is not constant in the whole strain range, but decreases with increasing the true strain of DP steel. The softening effect caused by the dilution of carbon concentration in martensite with the increase of martensite volume fraction has great influence on the strain contribution of martensite. The strain ratio of ferrite to martensite almost linearly increases with increasing the true strain of DP steel when the martensite volume fraction is 22%, because martensite always keeps elastic. But the strain ratio of ferrite to martensite varies indistinctively with the further increase in true strain of DP steel above 0.034 when the martensite volume fraction is 50%, because plastic deformation happens in martensite. The stress ratio ofmartensite to ferrite decreases monotonously with increasing the true strain of DP steel whether the martensite volume fraction is 22% or 50%.     

Corrosion behavior of tempered dual-phase steel embedded in concrete

Dual-phase (DP) steels with different martensite contents were obtained by appropriate heat treatment of an SAE1010 structural carbon steel, which was cheap and widely used in the construction industry. The corrosion behavior of DP steels in concrete was investigated under various tempering conditions. Intercritical annealing heat treatment was applied to the reinforcing steel to obtain DP steels with different contents of martensite. These DP steels were tempered at 200, 300, and 400℃ for 45 min and then cooled to room temperature. Corrosion experiments were conducted in two stages. In the first stage, the corrosion potential of DP steels embedded in concrete was measured every day for a period of 30 d based on the ASTM C 876 standard. In the second stage, the anodic and cathodic polarization values of these steels were obtained and subsequently the corrosion currents were determined with the aid of cathodic polarization curves. It was observed that the amount of second phase had a definite effect on the corrosion behavior of the DP steel embedded in concrete. As a result of this study, it is found that the corrosion rate of the DP steel increases with an increase in the amount of martensite.     

新型明胶-无定形磷酸钙3D打印骨修复材料的制备

首先采用共沉淀法制备明胶改性的无定形磷酸钙(ACP)粉末材料,再以纯水作为粘接溶液,通过3D打印机制造骨移植修复材料,并应用红外光谱仪、X射线衍射仪以及扫描电子电镜进行表征.对于明胶稳定无定形磷酸钙化学结构的相关作用机制给出了初步的解释,重点考察了明胶添加量对打印骨成品的微观形貌、抗压强度以及孔隙率的影响规律,确定了明...     

单机上考虑运输的退化工件的在线排序问题

研究了单台机器上工件具有可退化效应并考虑工件运输的在线排序问题.工件按时间在线到达.这些工件先在机器上加工,完工的工件再由一台运输车辆将其运送给顾客.排序问题的目标是最小化最大运输完工时间.对于所讨论的排序模型,给出了问题的下界并给出达到下界的最好可能的在线算法.