【摘 要】
：
Parallel machine scheduling problems, which are important discrete optimization problems, may occur in many applications. For example, load balancing in network
论文部分内容阅读
Parallel machine scheduling problems, which are important discrete optimization problems, may occur in many applications. For example, load balancing in network communication channel assignment, parallel processing in large-size computing, task arrangement in flexible manufacturing systems, etc., are multiprocessor scheduling problem. In the traditional parallel machine scheduling problems, it is assumed that the problems are considered in offline or online environment. But in practice, problems are often not really offline or online but somehow in-between. This means that, with respect to the online problem, some further information about the tasks is available, which allows the improvement of the performance of the best possible algorithms. Problems of this class are called semi-online ones. In this paper, the semi-online problem P2|decr|lp (p＞1) is considered where jobs come in non-increasing order of their processing times and the objective is to minimize the sum of the lp norm of every machines load. It is shown that LS algorithm is optimal for any lp norm, which extends the results known in the literature. Furthermore, randomized lower bounds for the problems P2|online|lp and P2|decr|lp are presented.
其他文献
The aim of this work was to produce a nanoscale fluoridated and potassium containing hydroxyapatite via sol-gel method and to observe the effect of occlusion of
Three cement samples were prepared, including OPC consisted of 100wt% portland cement, PFA consisted of 70wt% portland cement and 30wt% fly-ash, and CA consiste
In recent years,materials with ultrafine grain size(UFG) have attracted much attention.By using severe plastic deformation(SPD) techniques,materials with fine g
The distribution of microelement Fe, Si, Cu and Mg in the surface layer of aluminum foil annealed at 300℃ and 500℃ were determined by secondary ion mass spect
With the help of an electromagnetic stirring device self-made and alloy melt quenching technology,the effect of electromagnetic stirring parameters on the micro
Hydroxyapatite powder was prepared by sol-gel method using the calcium nitrate tetrahydrate and pentoxide as reactant. The effects of main processing parameters
The problem of computing a piecewise linear approximation to a surface from its sample has been a focus of research in geometry modeling and graphics due to its
This paper proposes a new multitarget constant modulus array structure for code division multiple access (CDMA)systems. The new algorithm for the structure is c
The FEM model of TiBN and TiBN/TiN coated cutting tool in milling of H13 steel was developed. Process variables such as temperature and stress in the coating la
Ternary Zn1-xCdx O alloying films were deposited on silicon substrates by a reactive magnetron sputtering method.The structures of the films were characterized