Search
Didn't find any results in this catalog!
But we have some results in other catalogs.Filters
total: 346
Search results for: deteriorating jobs
-
Elimination of dominated partial schedules in scheduling deteriorating jobs
Publicationw artykule rozważany jest problem szeregowania zadań uwarunkowanych czasowo, w notacji trójpolowej opisywany przez 1 | pi = a + bisi | ?ci. wprowadzona jest koncepcja zdominowanych częściowych harmonogramów oraz przedstawiony jest niewielomianowy algorytm dla problemu, który bazuje na eliminacji zdominowanych częściowych harmonogramów. przedstawione są wyniki eksperymentów obliczeniowych, porównujących zaprezentowany algorytm oraz...
-
Partial dominated schedules and minimizing the total completion time of deteriorating jobs
PublicationA problem of scheduling deteriorating jobs on a single processor is considered. The processing time of a job is given by a function pi=ai+bisi, where si is the starting time of the job, ai>=0, bi>=0, for i=1,...,n. Jobs are non-preemptive and independent and there are neither ready times nor deadlines. The goal is to minimize the total weighted completion time. We show how to employ the concept of non-dominated schedules to construct...
-
Shared processor scheduling of multiprocessor jobs
PublicationWe study a problem of shared processor scheduling of multiprocessor weighted jobs. Each job can be executed on its private processor and simultaneously on possibly many processors shared by all jobs. This simultaneous execution reduces their completion times due to the processing time overlap. Each of the m shared processors may charge a different fee but otherwise the processors are identical. The goal is to maximize the total...
-
Scheduling of compatible jobs on parallel machines
PublicationThe dissertation discusses the problems of scheduling compatible jobs on parallel machines. Some jobs are incompatible, which is modeled as a binary relation on the set of jobs; the relation is often modeled by an incompatibility graph. We consider two models of machines. The first model, more emphasized in the thesis, is a classical model of scheduling, where each machine does one job at time. The second one is a model of p-batching...
-
Durability of Asphalt Concrete Subjected to Deteriorating Effects of Water and Frost
PublicationThe paper presents testing of the detrimental effects of water and frost on asphalt pavements. It included laboratory testing of 5 fatigue life of asphalt concrete that was subjected to action of water and frost and field testing of damages caused by water and frost on 6 existing asphalt pavements, such as stripping, raveling, and potholes. Laboratory simulation of water and frost action was based on the 7 original AASHTO T283...
-
Scheduling jobs to contain a natural disaster: a model and complexity
Publicationthis paper is devoted to the problem of scheduling suppression units so that a natural disaster is dealt with as efficient as possible. the concept of deteriorating jobs is adopted, that is, the formal model of scheduling represents linearly increasing value loss as the disaster remains unsuppressed and increasing time for its suppression. more precisely, two different goals are considered: finding a suppression schedule of minimal...
-
Acoustic emission for detecting deterioration of capacitors under aging
PublicationW pracy przedstawiono wyniki pomiarów kondensatorów foliowych poddanych przyśpieszonemu procesowi starzenia na ramie trwałości. Stwierdzono, że w niektórych typach kondensatorów foliowych istnieje związek między intensywnością sygnału emisji akustycznej mierzonego w kondensatorach po ich wytworzeniu oraz rezystancji izolacji mierzonej po procesie ich starzenia.
-
No-Wait & No-Idle Open Shop Minimum Makespan Scheduling with Bioperational Jobs
PublicationIn the open shop scheduling with bioperational jobs each job consists of two unit operations with a delay between the end of the first operation and the beginning of the second one. No-wait requirement enforces that the delay between operations is equal to 0. No-idle means that there is no idle time on any machine. We model this problem by the interval incidentor (1, 1)-coloring (IIR(1, 1)-coloring) of a graph with the minimum...
-
Deterioration and Protection of Concrete Elements Embedded in Contaminated Soil: A Review
PublicationCoating materials are considered one of the most antique materials of human civilization; they have been used for decoration and the protection of surfaces for millennia. Concrete structures—due to their permanent exposure to different types of environments and contaminants—require the use of coatings that contribute to its preservation by reducing the corrosion of its components (steel and aggregates). This article intends to...
-
Organizational Conditioning of Job Satisfaction. A Model of Job Satisfaction
Publication