Wyniki wyszukiwania dla: deteriorating%20jobs
-
Elimination of dominated partial schedules in scheduling deteriorating jobs
Publikacjaw 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
PublikacjaA 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...
-
Durability of Asphalt Concrete Subjected to Deteriorating Effects of Water and Frost
PublikacjaThe 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...
-
Acoustic emission for detecting deterioration of capacitors under aging
PublikacjaW 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.
-
Deterioration and Protection of Concrete Elements Embedded in Contaminated Soil: A Review
PublikacjaCoating 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...
-
Impact of dielectric deterioration on the conducted EMI emissions in the DC-DC boost converter
PublikacjaW artykule przedstawiono wpływ starzenia kondensatorów elektrolitycznych na poziom zaburzeń elektromagnetycznych generowanych przez układ podwyższający napięcie w oparciu o metody symulacyjne oraz cyfrowe przetwarzanie sygnału (filtracje Wienera). Wyniki przedstawiono w formie widm zaburzeń generowanych przez układ oraz transmitancji pomiędzy źródłem zaburzeń a zaburzeniami. (Wpływ starzenia się dielektryków na poziom zaburzeń...
-
Strength deterioration of 26H2MF and 34HNM steels used in ship engines: hydrogen factor
PublikacjaBadano podatność stali 26H2MF i 34HNM poddanych różnej obróbce cieplnej na niszczenie wodorowe. Badania wykonano metodą powolnego rozciągania z szybkością 10-6 s-1. Określano wytrzymałość, wydłużenie, przewężenie i energię zniszczenia. Stwierdzono znaczna degradację w 0,01 M kwasie siarkowym z dodatkiem arszeniku. Wykazano istnienie korelacji między obróbką cieplną i stopniem degradacji. Efekty przypisano pułapkowaniu wodoru.
-
Deterioration of masonry structure investigated by a thermal camera with a qualitative assessment of thermal image processing
PublikacjaThermal imaging is contemporary remote sensing measurement technique, which provides an image of the temperature distribution in the measured object. The method is widely used, due to its mobility as well as the non-destructive character of the measurement. Infrared thermography is especially relevant in the inspection of insulation, what is more, it is a suitable device for detecting thermal bridges and structural changes, which...
-
The impedance method of monitoring the degradation of rubber linings in applications where progressive deterioration is the predominant failure mechanism
Publikacja -
A study indicates an essential link between a mild deterioration in excretory kidney function and the risk of neutropenia during cancer chemotherapy
Publikacja -
A Pilot Study Indicates an Essential Link between a Mild Deterioration in Excretory Kidney Function and the Risk of Neutropenia during Cancer Chemotherapy
Publikacja -
Nexus between stock markets, economic strength, R&D and environmental deterioration: new evidence from EU-27 using PNARDL approach
PublikacjaThis research investigates the impact of stock market indices, economic strength, and research and development expenditures on environmental deterioration in the EU-27 countries for the period 2000–2020. This study utilized linear and non-linear panel ARDL to estimate the short- and long-run effect. According to the results, the stock market indices have negative effect on environmental deterioration in the symmetric form. However,...
-
Shared processor scheduling of multiprocessor jobs
PublikacjaWe 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
PublikacjaThe 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...
-
Scheduling jobs to contain a natural disaster: a model and complexity
Publikacjathis 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...
-
No-Wait & No-Idle Open Shop Minimum Makespan Scheduling with Bioperational Jobs
PublikacjaIn 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...
-
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
PublikacjaWe consider the problem of scheduling n identical jobs on 3 uniform machines with speeds s1, s2, and s3 to minimize the schedule length. We assume that jobs are subject to some kind of mutual exclusion constraints, modeled by a cubic incompatibility graph. We how that if the graph is 2-chromatic then the problem can be solved in O(n^2) time. If the graph is 3-chromatic, the problem becomes NP-hard even if s1>s2=s3.
-
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublikacjaThe problem of scheduling n identical jobs on 4 uniform machines with speeds s1>=s2>=s3>=s4 is considered.The aim is to find a schedule with minimum possible length. We assume that jobs are subject to mutual exclusion constraints modeled by a bipartite incompatibility graph of degree delta. We show that the general problem is NP-hard even if s1=s2=s3. If, however, delta<5 and s1>12s2 s2=s3=s4, then the problem can be solved to...
-
Scheduling of identical jobs with bipartite incompatibility graphs on uniform machines. Computational experiments
PublikacjaWe consider the problem of scheduling unit-length jobs on three or four uniform parallel machines to minimize the schedule length or total completion time. We assume that the jobs are subject to some types of mutual exclusion constraints, modeled by a bipartite graph of a bounded degree. The edges of the graph correspond to the pairs of jobs that cannot be processed on the same machine. Although the problem is generally NP-hard,...
-
A FPTAS for minimizing total completion time in a single machine time-dependent scheduling problem
PublikacjaIn this paper a single machine time-dependent scheduling problem with total completion time criterion is considered. There are given n jobs J1,…,Jn and the processing time pi of the ith job is given by pi=a+bisi, where si is the starting time of the ith job (i=1,…,n),bi is its deterioration rate and a is the common base processing time. If all jobs have deterioration rates different and not smaller than a certain constant u>0,...