Displaying 1241 – 1260 of 1566

Showing per page

Restricted Admissibility of Batches into an M/G/1 Type Bulk Queue with Modified Bernoulli Schedule Server Vacations

Kailash C. Madan, Walid Abu–Dayyeh (2010)

ESAIM: Probability and Statistics

We investigate the steady state behavior of an M/G/1 queue with modified Bernoulli schedule server vacations. Batches of variable size arrive at the system according to a compound Poisson process. However, all arriving batches are not allowed into the system. The restriction policy differs when the server is available in the system and when he is on vacation. We obtain in closed form, the steady state probability generating functions for the number of customers in the queue for various states...

ReSySTER: A hybrid recommender system for Scrum team roles based on fuzzy and rough sets

Ricardo Colomo-Palacios, Israel González-Carrasco, José Luis López-Cuadrado, Ángel García-Crespo (2012)

International Journal of Applied Mathematics and Computer Science

Agile development is a crucial issue within software engineering because one of the goals of any project leader is to increase the speed and flexibility in the development of new commercial products. In this sense, project managers must find the best resource configuration for each of the work packages necessary for the management of software development processes in order to keep the team motivated and committed to the project and to improve productivity and quality. This paper presents ReSySTER,...

Risk minimization in the model with transaction costs

Michał Motoczyński (2003)

Applicationes Mathematicae

The problem of hedging a contingent claim with minimization of quadratic risk is studied. Existence of an optimal strategy for the model with proportional transaction cost and nondelayed observation is shown.

Robust parameter design using the weighted metric method - The case of 'the smaller the better'

Mostafa Kamali Ardakani, Rassoul Noorossana, Seyed Taghi Akhavan Niaki, Homayoun Lahijanian (2009)

International Journal of Applied Mathematics and Computer Science

In process robustness studies, it is desirable to minimize the influence of noise factors on the system and simultaneously determine the levels of controllable factors optimizing the overall response or outcome. In the cases when a random effects model is applicable and a fixed effects model is assumed instead, an increase in the variance of the coefficient vector should be expected. In this paper, the impacts of this assumption on the results of the experiment in the context of robust parameter...

Scheduling an interval ordered precedence graph with communication delays and a limited number of processors

Alix Munier Kordon, Fadi Kacem, Benoît Dupont de Dinechin, Lucian Finta (2013)

RAIRO - Operations Research - Recherche Opérationnelle

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...

Scheduling electric power generators using particle swarm optimization combined with the lagrangian relaxation method

Huseyin Balci, Jorge Valenzuela (2004)

International Journal of Applied Mathematics and Computer Science

This paper describes a procedure that uses particle swarm optimization (PSO) combined with the Lagrangian Relaxation (LR) framework to solve a power-generator scheduling problem known as the unit commitment problem (UCP). The UCP consists of determining the schedule and production amount of generating units within a power system subject to operating constraints. The LR framework is applied to relax coupling constraints of the optimization problem. Thus, the UCP is separated into independent optimization...

Scheduling in the presence of processor networks : complexity and approximation

Vincent Boudet, Johanne Cohen, Rodolphe Giroudeau, Jean-Claude König (2012)

RAIRO - Operations Research

In this paper, we study the problem of makespan minimization for the multiprocessor scheduling problem in the presence of communication delays. The communication delay between two tasks i and j depends on the distance between the two processors on which these two tasks are executed. Lahlou shows that a simple polynomial-time algorithm exists when the length of the schedule is at most two (the problem becomes 𝒩𝒫-complete when the length of the schedule ...

Scheduling in the presence of processor networks : complexity and approximation

Vincent Boudet, Johanne Cohen, Rodolphe Giroudeau, Jean-Claude König (2012)

RAIRO - Operations Research

In this paper, we study the problem of makespan minimization for the multiprocessor scheduling problem in the presence of communication delays. The communication delay between two tasks i and j depends on the distance between the two processors on which these two tasks are executed. Lahlou shows that a simple polynomial-time algorithm exists when the length of the schedule is at most two (the problem becomes 𝒩𝒫-complete when the length of the schedule ...

Scheduling jobs in open shops with limited machine availability

Jacek Błażewicz, Piotr Formanowicz (2002)

RAIRO - Operations Research - Recherche Opérationnelle

In this paper, open shop scheduling problems with limited machine availability are studied. Such a limited availability of machines may appear in many real-life situations, e.g. as preventive maintenance activities. Three types of jobs are distinguished: non-preemptable, resumable and preemptable. An operation of a resumable job if not completed before a non-availability period of a machine may be suspended and continued without additional cost when the machine becomes available. In the paper, results...

Currently displaying 1241 – 1260 of 1566