排序方式: 共有20条查询结果,搜索用时 15 毫秒
1.
2.
3.
In this paper, we show that the main results in a recent paper by Zhang and Yan [X. Zhang and G. Yan, Machine scheduling problems with a general learning effect, Mathematical and Computer Modelling 51 (2010) 84–90] are incorrect as an important reason is missing, that is, the processing time of a job is variable according to a general learning effect. Here we point out these wrong results by a counter-example. In addition, we give a revised model with a general learning effect. We show that some single machine scheduling problems are still polynomially solvable under the revised model. We also show that some special cases of the flowshop scheduling problems can be solved in polynomial time under the revised model. 相似文献
4.
In this paper we consider parallel identical machines scheduling problems with deteriorating jobs. In this model, job processing times are defined by functions of their starting times. We concentrate on two goals separately, namely, minimizing the total absolute differences in completion times (TADC) and the total absolute differences in waiting times (TADW). We show that the problems remains polynomially solvable under the proposed model. 相似文献
5.
以钛酸四丁酯为钛源,通过盐酸调制的水热法制备出了具有棒状结构的金红石相纳米TiO2,并进一步进行高温氢化处理.采用X射线衍射(XRD),透射电镜(TEM),紫外-可见-近红外漫反射(UV-Vis-NIR DRS),电子顺磁共振(EPR)和表面光伏(SPS)等测试手段对样品进行表征,以气相乙醛和液相苯酚为目标污染物考察催化剂的光催化活性.结果表明:随着高温氢化处理时间的延长,TiO2样品的可见光吸收逐渐增强,其颜色逐渐由白色转变成灰色,这主要与引入的Ti3+/氧空位缺陷有关.表面光电压谱和羟基自由基测试表明,适当时间的氢化处理有利于光生电荷的分离.在光催化氧化降解气相乙醛和液相苯酚过程中,经适当时间氢化处理的样品表现出高的可见光催化活性.并且可见光催化活性的规律与紫外光下的是一致的.这是因为氢化处理后在导带底下方引入了缺陷能级,拓展了可见光响应.过度的氢化处理会在TiO2导带下方引入较低的缺陷能级,使光生电荷的复合加剧,导致光催化活性降低. 相似文献
6.
In this paper, we consider the single-machine scheduling problems with nonlinear deterioration. By the nonlinear deterioration
effect, we mean that the processing times of jobs are nonlinear functions of their starting times. We show that even with
the introduction of nonlinear deterioration to job processing times, single machine makespan minimization problem remains
polynomially solvable. We also show that an optimal schedule of the total completion time minimization problem is V-shaped
with respect to job normal processing times. A heuristic algorithm utilizing the V-shaped property is proposed, and computational
experiments show that it performs effectively and efficiently in obtaining near-optimal solutions. 相似文献
7.
In this paper parallel identical machines scheduling problems with deteriorating jobs and learning effects are considered. In this model, job processing times are defined by functions of their starting times and positions in the sequence. We concentrate on two goals separately, namely, minimizing a cost function containing total completion time and total absolute differences in completion times; minimizing a cost function containing total waiting time and total absolute differences in waiting times. We show that the problems remain polynomially solvable under the proposed model. 相似文献
8.
采用简单的两相分离的水解-溶剂热法,以硫脲为非金属原料,可控地制备了N,S共掺杂的纳米TiO2。所获得的纳米TiO2平均粒径为10 nm、粒径分布集中,且分散性好。N,S共掺杂拓展了纳米TiO2对可见光的响应范围。气氛可控的表面光电压谱(SPS)的测试结果表明,N,S共掺杂引起的表面态能够捕获光生空穴,进而有利于光生电荷分离。在可见光催化氧化水产氧及降解污染物乙醛的过程中,共掺杂的纳米TiO2表现出了高的活性,甚至优越于N掺杂的。这主要归因于N,S共掺杂的纳米TiO2分散性好、可见光吸收强和光生电荷分离高。 相似文献
9.
In this paper we consider the single-machine scheduling problems with both learning and deterioration effects. By the effects of learning and deterioration, we mean that job processing times are defined by functions of their starting times and positions in the sequence. It is shown that even with the introduction of learning effect and deteriorating jobs to job processing times, single-machine makespan minimization problem and the sum of the θth power of job completion times minimization problem remain polynomially solvable, respectively. But for the following objective functions: the weighted sum of completion times and the maximum lateness, this paper proves that the WSPT rule and the EDD rule can construct the optimal sequence under some special cases, respectively. 相似文献
10.
In this paper, a class of stochastic extended vertical linear complementarity problems is studied as an extension of the stochastic linear complementarity problem. The expected residual minimization (ERM) formulation of this stochastic extended vertical complementarity problem is proposed based on an NCP function. We study the corresponding properties of the ERM problem, such as existence of solutions, coercive property and differentiability. Finally, we propose a descent stochastic approximation method for solving this problem. A comprehensive convergence analysis is given. A number of test examples are constructed and the numerical results are presented. 相似文献