In this paper, we investigate the non-preemptive scheduling problem as it arises in single processor systems. We focus on non-idling scheduling, the idling scheduling is briefly introduced in the lasts section. We extend some previously published results concerning preemptive and non-preemptive scheduling over a single processor. The main issue that we study in this article is the applicability...

We study graph multicoloring problems, motivated by the scheduling of dependent jobs on multiple machines. In multicoloring problems, vertices have lengths which determine the number of colors they must receive, and the desired coloring can be either contiguous (non-preemptive schedule) or arbitrary (preemptive schedule). We consider both the sum-of-completion times measure, or the sum of the l...

This paper proposes a double-sided flexibility in adjusting the lease price as an alternative, more accessible tool for managing revenues or controlling costs in volatile markets. The double-sided flexibility addresses the dilemma of allowing only one party of a lease contract to have the price adjustment flexibility while both parties want it. Although the proposed clause grants both contract ...

extensive research has been devoted to resource constrained project scheduling problem. however, little attention has been paid to problems where a certain time penalty must be incurred if activity preemption is allowed. in this paper, we consider the project scheduling problem of minimizing the total cost subject to resource constraints, earliness-tardiness penalties and preemption penalties, ...

In this paper, we investigate the quality of several linear-time schedulability tests for preemptive and non-preemptive fixed-priority scheduling of uniprocessor systems. The metric used to assess the quality of these tests is the resource augmentation bound commonly known as the processor speedup factor. The speedup factor of a schedulability test corresponds to the smallest factor by which th...

The aim of this study was to investigate the effects of preemptive analgesia on the inflammatory response and rehabilitation in TKA. 75 patients with unilateral primary knee osteoarthritis were conducted in this prospective study. All patients were randomly divided into two groups (MMA with/without preemptive analgesia group). The following parameters were used to evaluate analgesic efficacy: k...

In pest risk assessment it is frequently necessary to make time-critical decisions regarding management of expanding pest populations. When an invasive pest outbreak is expanding rapidly, preemptive quarantine of areas that are under imminent threat of infestation is one of only a few available management tools that can be implemented quickly to help control the expansion. The preemptive quaran...

BACKGROUND/AIMS Cytomegalovirus (CMV) surveillance and preemptive therapy is a widely-used strategy for preventing CMV disease in transplant recipients. However, there are limited data on the incidence and patterns of CMV disease during the preemptive period. Thus, we investigated the incidence and pattern of tissue-invasive CMV disease in CMV seropositive kidney transplantation (KT) and hemato...

The article examines the problems of ensuring an effective mechanism for foreclosure on debtor's share in a limited liability company. It has been established that existing tools overcoming conflicts case implementation corporate rights debtor LLC do not meet needs executive proceedings. Taking into account divisibility share, it is concluded preferential right to purchase applies part covers a...

Many approximation results for single machine scheduling problems rely on the conversion of preemptive schedules into (preemptive or non-preemptive) solutions. The initial preemptive schedule is usually an optimal solution to a combinatorial relaxation or a linear programming relaxation of the scheduling problem under consideration. It therefore provides a lower bound on the optimal objective f...