共查询到20条相似文献,搜索用时 62 毫秒
1.
本文研究有n个作业须在s个处理机中心进行加工,处理机中心i由l1个同速机组成的非抢占式柔性nowshop加权完成时间调度问题。每个作业有同样的加工路径通过每个处理机中心,但只需在处理机中心的任一台机器上加工处理,作业到达时间相同。目的是确定一个作业在每个处理机中心机器上的可行调度序列,使所有作业在最后处理机中心的加权完成时间总和最小化。在作业处理时间和权重有界、每个作业的工序处理时间为同分布的随机变量、不同作业的处理时间相互独立时,通过分组这种机器环境,我们证明该问题在作业数趋于无究时,一个基于加权最短处理时间的启发式算法是渐近最优的。 相似文献
2.
研究工件可以转包加工的单台机排序问题: 有n个工件, 在零时刻已经到达一个单台机处, 每个工件可以由加工者自有的单台机器加工或者转包给其他机器加工. 如果工件被转包加工, 那么其完工时间等于在自有机器上的加工时间, 而产生的加工费用与在自有机器上加工的费用不同. 假设被转包加工的工件的完工时间和加工费用与转包加工机器的总负载没有关系.目标函数是最小化工件最大完工时间与总加工费用的加权和. 该问题已经被证明是NP-难的. 最后给出该问题的伪多项式时间最优算法, 并且提出一个完全多项式时间近似方案(FPTAS). 相似文献
3.
4.
关于一类自由作业机器排序问题 总被引:1,自引:0,他引:1
文章研究文[1]中提出的加工时间依赖于机器的自由作业排序问题。M.Doror在[1]中提出了一个算法(算法3.4)。最近,A.J.Vakharia、B.Catay[2]及项思明、唐国春[3]均指出M.Doror的算法不是最优的。项思明和唐国春提出对这类问题在机器连续加工情形下的一种求解方法,即将排序问题化成指派问题。本文对这种解法作了简化,并回答文[3]中提出的几个问题。 相似文献
5.
多台机器流水作业的Lot-streaming问题(简称LS),以往的研究都不考虑调整时间,固定分批数,寻找最优分批大小;本文对机器引入调整时间,研究同时决定最优分批数及分批大小,并给出了相应最优算法。 相似文献
6.
8.
讨论单机随机排序问题,目标函数为确定工件的排列顺序使工件的加权完工时间和的数学期望最小.设工件间的优先约束为有根森林,机器发生随机故障.对此情况,给出了多项式时间的最优算法. 相似文献
9.
10.
考虑时间效应的机器负荷分配模型 总被引:1,自引:1,他引:0
机器人高低负荷分配问题是动态规划的应用之一,但该问题的动态规划模型一般都没有考虑资金,产值的时间价值效应,本在机器负荷分配的原动态规划模型基础之上,加入了时间因索,建立了考虑时间效应的机器高低负荷分配的动态规划模型,从而扩大了原模型的适应范围。 相似文献
11.
Kunyang Wang Feng Dai 《分析论及其应用》2007,23(1):50-63
As early as in 1990, Professor Sun Yongsheng, suggested his students at Beijing Normal University to consider research problems on the unit sphere. Under his guidance and encouragement his students started the research on spherical harmonic analysis and approximation. In this paper, we incompletely introduce the main achievements in this area obtained by our group and relative researchers during recent 5 years (2001-2005). The main topics are: convergence of Cesaro summability, a.e. and strong summability of Fourier-Laplace series; smoothness and K-functionals; Kolmogorov and linear widths. 相似文献
12.
H. H. Cuenya M.D. Lorenzo C. N. Rodriguez 《分析论及其应用》2007,23(2):162-170
In this paper we study best local quasi-rational approximation and best local approximation from finite dimensional subspaces of vectorial functions of several variables. Our approach extends and unifies several problems concerning best local multi-point approximation in different norms. 相似文献
13.
Yuxian Zheng 《分析论及其应用》2006,22(2):136-140
In this paper, we study the commutators generalized by multipliers and a BMO function. Under some assumptions, we establish its boundedness properties from certain atomic Hardy space Hb^p(R^n) into the Lebesgue space L^p with p 〈 1. 相似文献
14.
15.
《计算数学》2014,(2)
<正>August 10-14,2015Beijing,ChinaThe International Congress on Industrial and Applied Mathematics(ICIAM)is the premier international congress in the field of applied mathematics held every four years under the auspices of the International Council for Industrial and Applied Mathematics.From August 10 to 14,2015,mathematicians,scientists 相似文献
16.
《中国科学 数学(英文版)》2014,(8)
<正>May 26,2014,Beijing Science is a human enterprise in the pursuit of knowledge.The scientific revolution that occurred in the 17th Century initiated the advances of modern science.The scientific knowledge system created by 相似文献
17.
W.M.Shah A.Liman 《分析论及其应用》2004,20(1):16-27
Let P(z)=∑↓j=0↑n ajx^j be a polynomial of degree n. In this paper we prove a more general result which interalia improves upon the bounds of a class of polynomials. We also prove a result which includes some extensions and generalizations of Enestrǒm-Kakeya theorem. 相似文献
18.
In this paper, the authors study the boundedness of the operator [μΩ, b], the commutator generated by a function b ∈ Lipβ(Rn)(0 <β≤ 1) and the Marcinkiewicz integrals μΩ, on the classical Hardy spaces and the Herz-type Hardy spaces in the case Ω∈ Lipα(Sn-1)(0 <α≤ 1). 相似文献
19.
A.Al-Shuaibi F.Al-Rawjih 《分析论及其应用》2004,20(1):28-34
Given the Laplace transform F(s) of a function f(t), we develop a new algorithm to find an approximation to f(t) by the use of the classical Jacobi polynomials. The main contribution of our work is the development of a new and very effective method to determine the coefficients in the finite series expansion that approximation f(t) in terms of Jacobi polynomials. Some numerical examples are illustrated. 相似文献
20.
Francois Chaplais 《分析论及其应用》2006,22(4):301-318
In applications it is useful to compute the local average empirical statistics on u. A very simple relation exists when of a function f(u) of an input u from the local averages are given by a Haar approximation. The question is to know if it holds for higher order approximation methods. To do so, it is necessary to use approximate product operators defined over linear approximation spaces. These products are characterized by a Strang and Fix like condition. An explicit construction of these product operators is exhibited for piecewise polynomial functions, using Hermite interpolation. The averaging relation which holds for the Haar approximation is then recovered when the product is defined by a two point Hermite interpolation. 相似文献