This note is concerned with the bicriteria scheduling problem on a series-batchingmachine to minimize maximum cost and makespan. AnO(n5) algorithm has been establishedpreviously. Here is an improved algorithm which solves the problem inO(n3) time.

This paper describes an unreliable server batch arrival retrial queue with two types ofrepair and second optional service. The server provides preliminary first essentialservice (FES) to the primary arriving customers or customers from retrial group. Onsuccessful completion of FES, the customer may opt for second optional service (SOS) withprobability α. The server is subject to active break downs. The customerunder FES (or SOS) during the failure decides, with probability q, tojoin the orbit(impatientcustomer) and, with complementary probabilityp, to remain in the server for repair in order to conclude hisremaining service (patientcustomer). Both service and repair times areassumed to have general distribution. It is considered that the repair time of serverduring the presence of patient customer and the repair time of the server while thecustomer (impatientcustomer) joining the orbit due to failure, aredifferent. For this queueing system, the orbit and system size distributions are obtained.Reliability of the proposed model is analysed. Some particular cases are also discussed.Other performance measures are also obtained. The effects of several parameters on thesystem are analysed numerically.

This paper considers the problem of scheduling n jobs on a singlemachine. A fixed processing time and an execution interval are associated with each job.Preemption is not allowed. The objective is to find a feasible job sequence that minimizesthe number of tardy jobs. On the basis of an original mathematical integer programmingformulation, this paper shows how good-quality lower and upper bounds can be computed.Numerical experiments are provided for assessing the proposed approach.

This work studies a new strategic game called delegation game. A delegation game isassociated to a basic game with a finite number of players where each player has a finiteinteger weight and her strategy consists in dividing it into several integer parts andassigning each part to one subset of finitely many facilities. In the associateddelegation game, a player divides her weight into several integer parts, commits each partto an independent delegate and collects the sum of their payoffs in the basic game playedby these delegates. Delegation equilibrium payoffs, consistent delegation equilibriumpayoffs and consistent chains inducing these ones in a delegation game are defined.Several examples are provided.

For solving linear complementarity problems LCP more attention has recently been paid on a class of iterative methods called the matrix-splitting. But up to now, no paper has discussed the effect of preconditioning technique for matrix-splitting methods in LCP. So, this paper is planning to fill in this gap and we use a class of preconditioners with generalized Accelerated Overrelaxation (GAOR) methods and analyze the convergence of these methods for LCP. Furthermore, Comparison between our methods and other non-preconditioned methods for the studied problem shows a remarkable agreement and reveals that our models are superior in point of view of convergence rate and computing efficiency. Besides, by choosing the appropriate parameters of these methods, we derive same results as the other iterative methods such as AOR, JOR, SOR etc. Finally the method is tested by some numerical experiments.

We consider the scheduling of an interval order precedence graph of unit execution time tasks with communication delays, release dates and deadlines. Tasks must be executed by a set of processors partitioned into K classes; each task requires one processor from a fixed class. The aim of this paper is to study the extension of the Leung–Palem–Pnueli (in short LPP) algorithm to this problem. The main result is to prove that the LPP algorithm can be extended to dedicated processors and monotone communication delays. It is also proved that the problem is NP–complete for two dedicated processors if communication delays are non monotone. Lastly, we show that list scheduling algorithm cannot provide a solution for identical processors.