Search
Search results for: deteriorating%20jobs
-
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...
-
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...
-
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.
-
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...
-
Impact of dielectric deterioration on the conducted EMI emissions in the DC-DC boost converter
PublicationW 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
PublicationBadano 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
PublicationThermal 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
Publication -
A study indicates an essential link between a mild deterioration in excretory kidney function and the risk of neutropenia during cancer chemotherapy
Publication -
A Pilot Study Indicates an Essential Link between a Mild Deterioration in Excretory Kidney Function and the Risk of Neutropenia during Cancer Chemotherapy
Publication -
Nexus between stock markets, economic strength, R&D and environmental deterioration: new evidence from EU-27 using PNARDL approach
PublicationThis 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
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...
-
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...
-
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...
-
Scheduling of identical jobs with bipartite incompatibility graphs on uniform machines. Computational experiments
PublicationWe 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,...
-
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
PublicationWe 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
PublicationThe 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...
-
A FPTAS for minimizing total completion time in a single machine time-dependent scheduling problem
PublicationIn 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,...
-
Better polynomial algorithms for scheduling unit-length jobs with bipartite incompatibility graphs on uniform machines
PublicationThe goal of this paper is to explore and to provide tools for the investigation of the problems of unit-length scheduling of incompatible jobs on uniform machines. We present two new algorithms that are a significant improvement over the known algorithms. The first one is Algorithm 2 which is 2-approximate for the problem Qm|p j = 1, G = bisubquartic|Cmax . The second one is Algorithm 3 which is 4-approximate for the problem Qm|p...
-
A new optimal algorithm for a time-dependent scheduling problem
PublicationIn this article a single machine time-dependent scheduling problem with total completion time criterion is considered. There are n given jobs j_1, ..., j_n and the processing time pi of the i-th job is given by p_i = 1 + b_is_i, where si is the starting time of the i-th job, i = 1, ..., n. If all jobs have different and non-zero deterioration rates and bi > bj => bi >= (b_min+1)/(b_min) b_j + 1/b_min, where b_min = min{b_i}, then...
-
Marek Kubale prof. dr hab. inż.
PeopleDetails concerning: Qualifications, Experiences, Editorial boards, Ph.D. theses supervised, Books, and Recent articles can be found at http://eti.pg.edu.pl/katedra-algorytmow-i-modelowania-systemow/Marek_KubaleGoogle ScholarSylwetka prof. Marka Kubalego Prof. Marek Kubale pracuje na Wydziale ETI Politechniki Gdańskiej nieprzerwanie od roku 1969. W tym czasie napisał ponad 150 prac naukowych, w tym ponad 40 z listy JCR. Ponadto...
-
The effect of job-related stress on psychological well-being = Wpływ stresu zawodowego na dobrostan psychiczny
PublicationThe aim of the investigation was to evaluate the effect of job stress factors on psychological well-being of firemen. Goldberg's GHQ-12 for well-being evaluation, the Perceived Job Stress Questionnaire by Dudek et al. for job stress assessment, and indicator of participation in traumatic events were used. 19% of the firemen were qualified to the group with increased risk of mental disorders. Occupational stress had a strong impact...
-
The level of VAT in relation to the GDP of selected European Union countries in 2007-2015 (in%)
Open Research DataVAT (Value Added Tax) is part of a strictly harmonized tax within the European Union. Under the so-called The Sixth Directive introduced provisions regulating the subject and subject of taxation, tax exemptions and exclusions as well as the tax collection mechanism in all Member States.
-
Atomic force microscopy images of copper electrical contacts wear under the influence of friction
Open Research DataMeasurement of wear of copper electrical contacts under the influence of friction. Imaging in contact mode in the variant of scanning spreading resistance microscopy. Additionally, there are spectroscopic current-voltage curves showing local changes in electrical conductivity. NTEGRA Prima (NT-MDT) device. Probe NSG 01Pt.
-
TECHNOLOGY OF CREATING AND USAGE OF PROECOLOGICAL BLOCK EMPTYSEED
PublicationNowadays, finding natural substitutes for mass-produced materials is one of the main tasks faced by scientists and designers. There is an increasing emphasis on the theme of ecology and the need for sustainability. Variants and methods are sought which will create environmentally friendly materials in a fast, relatively inexpensive and ecological way. The aim of this paper is to present different proposals of natural building materials...
-
Wpływ technicznych włókien celulozowych na wybrane właściwości kompozytów kauczuku naturalnego
PublicationCelem niniejszej pracy było zbadanie wpływu technicznych włókien celulozowych (dodanych w ilości 10, 20, 30 i 40 phr) jako naturalnego napełniacza na wybrane właściwości kompozytów na osnowie kauczuku naturalnego. Zbadano właściwości wulkanizatów przy statycznym rozciąganiu, w próbie rozdzierności, a także twardość, elastyczność przy odbiciu oraz ścieralność otrzymanych materiałów. Wyniki badań zostały porównane z wulkanizatem...
-
Semantic Driven Table Understanding in Born-Digital Documents
PublicationThis paper presents a new approach to table understanding, suitable for born-digital PDF documents. Advance beyond the current state of the art in table understanding is provided by the proposed reverse MVC method, which takes advantage of only partial logic structure loss (degradation) in born-digital PDF documents, as opposed to unrecoverable loss (deterioration) taking place in scan based PDF documents.
-
Imaging of morphological and physicochemical changes occuring in the structure of austenitic steel due to the thermal sensitization
Open Research DataIn polycrystalline materials, grain boundaries are always where phenomena such as surface diffusion, sedimentation and corrosion occur. They have a significant impact on the macroscopic properties of the construction material [1]. In addition to inhomogeneities such as manganese sulphide inclusions formed during the metallurgical process, interfacial...
-
Non-destructive Testing of Wooden Elements
PublicationExamining the condition of wooden elements is crucial from the perspective of proper structure performance. If the deterioration in the internal wood condition, which displays no symptoms visible from the outside, is detected, the further spread of the deterioration can be prevented. Test results often point to the necessity of conducting repairs and, renovations, replacing the structure of wooden beams, or even substituting a...
-
Free convection of water-Al2O3 nanofluid from horizontal porous coated tube
PublicationNanofluids are expected to enhance heat transfer in many thermal systems. Present efforts are concentrated on boiling heat transfer of nanofluids, although single phase convection is of key importance in various appliances such as car radiators or heating systems. This paper presents experimental results of heat transfer during free convection of water-Al3O3 nanofluid from horizontal tube covered with metallic porous coating. Contrary...
-
Dynamic Bankruptcy Prediction Models for European Enterprises
PublicationThis manuscript is devoted to the issue of forecasting corporate bankruptcy. Determining a firm’s bankruptcy risk is one of the most interesting topics for investors and decision-makers. The aim of the paper is to develop and to evaluate dynamic bankruptcy prediction models for European enterprises. To conduct this objective, four forecasting models are developed with the use of four different methods—fuzzy sets, recurrent and...
-
On-Line Partitioning for On-Line Scheduling with Resource Conflicts
PublicationWithin this paper, we consider the problem of on-line partitioning the sequence of jobs which are competing for non-sharable resources. As a result of partitioning we get the subsets of jobs that form separate instances of the on-line scheduling problem. The objective is to generate a partition into the minimum number of instances such that the response time of any job in each instance is bounded by a given constant. Our research...
-
Sieć sensorowa do rejestracji drgań górnej sieci trakcyjnej w celach diagnostyki eksploatacyjnej
PublicationWraz ze wzrostem prędkości kolejowych pojazdów elektrycznych zwiększają się wymagania utrzymania sieci trakcyjnej w odpowiednim stanie technicznym. Ciągły monitoring i diagnostyka pozwalają wykrywać pogarszającą się jakość odbioru prądu z sieci jezdnej. Jedną z metod jest umieszczenie czujników przyspieszenia na przewodzie jezdnym. Analiza przebiegu przyspieszenia pozwala określić jakość współpracy sieci jezdnej z pantografem....
-
Rotational Molding of Linear Low-Density Polyethylene Composites Filled with Wheat Bran
PublicationApplication of lignocellulosic fillers in the manufacturing of wood polymer composites (WPCs) is a very popular trend of research, however it is still rarely observed in the case of rotational molding. The present study aimed to analyze the impact of wheat bran content (from 2.5 wt.% to 20 wt.%) on the performance of rotationally-molded composites based on a linear low-density polyethylene (LLDPE) matrix. Microscopic structure...
-
A Review on Deactivation and Regeneration of Catalysts for Dimethyl Ether Synthesis
Publicationhe deactivation of catalysts and their regeneration are two very important challenges that need to be addressed for many industrial processes. The most quoted reasons for the deterioration of dimethyl ether synthesis (DME) concern the sintering and the hydrothermal leaching of copper particles, their migration to acid sites, the partial formation of copper and zinc hydroxycarbonates, the formation of carbon deposits, and surface...
-
Experimental investigation of forced convection of water-Al2O3 nanofluids inside horizontal tubes,
PublicationIn this paper, forced convection of water–Al2O3 nanofluids inside horizontal copper tube is studied experimentally. Experiments were conducted for three, i.e. 0.1%, 1% and 5% nanoparticle mass concentrations under transition and turbulent flow regimes. Average heat transfer coefficients and pressure drop values were determined and compared to distilled water. Enhancement of heat transfer for lower nanoparticle concentration and...
-
Effect of pavement roughness and vehicle dynamic loads on decrease of fatigue life of flexible pavements
PublicationDue to the fact that pavement surfaces are not ideally even, dynamic loads of vehicle axles deviate from static loads. Higher dynamic loads contribute to faster pavement distress. The distribution of dynamic loads is similar to normal distribution and can be described by static load and factors DI (dynamic impact) and DLC (dynamic load coefficient). With the deterioration of pavement condition its evenness decreases as well and...
-
Scheduling on Uniform and Unrelated Machines with Bipartite Incompatibility Graphs
PublicationThe problem of scheduling jobs on parallel machines under an incompatibility relation is considered in this paper. In this model, a binary relation between jobs is given and no two jobs that are in the relation can be scheduled on the same machine. We consider job scheduling under the incompatibility relation modeled by a bipartite graph, under the makespan optimality criterion, on uniform and unrelated machines. Unrelated machines...
-
Ground Tire Rubber Modified by Ethylene-Vinyl Acetate Copolymer: Processing, Physico-Mechanical Properties, Volatile Organic Compounds Emission and Recycling Possibility
PublicationGround tire rubber (GTR) was reclaimed and modified with 10 phr of ethylene-vinyl acetate copolymer via low-temperature extrusion process. Processing, physico-mechanical properties, volatile organic compounds emission, and recycling possibility were investigated. In order to better understand the impact of used modifiers, their efficiency was compared with transpolyoctenamer, which is an additive that is commercially dedicated...
-
Experimental investigation of forced convection of water/EGAl2O3 nanofluids inside horizontal tube
PublicationIn this paper, forced convection of water/EG-Al2O3 nanofluids inside horizontal stainless steel tube is studied experimentally. As base fluid served water/EG mixture of two ratios (60:50 and 50:50). Nanoparticle mass concentrations was 0.1% or and 1%. Transition and turbulent flow regimes were tested. Average heat transfer coefficient and pressure drop values were determined for nanofluids and compared to base fluids. Deterioration...
-
Shared multi-processor scheduling
PublicationWe study shared multi-processor scheduling problem where each job can be executed on its private processor and simultaneously on one of many processors shared by all jobs in order to reduce the job’s completion time due to processing time overlap. The total weighted overlap of all jobs is to be maximized. The problem models subcontracting scheduling in supply chains and divisible load scheduling in computing. We show that synchronized...
-
Electronic noses in classification and quality control of edible oils: A review
PublicationThe growing demand for wholesome and nutritious food leads to intensification of production, which in turn can have a detrimental effect on quality and well-being of consumers. For that reason, it is important to develop novel methods of food control which would be characterized by a short time of analysis, adequate sensitivity and relatively low cost. One such technique involves the use of multi-sensory devices called electronic...
-
Workforce mobility against the background of labour market duality theory – the example of selected OECD countries
PublicationThe paper aims to present an empirical study of labour market segmentation (LMS) hypothesis. According to the dual labour market theory jobs can be divided into two groups: primary and secondary jobs, with enter barriers into the first one. The primary jobs are usually described with relative high wages, whereas secondary jobs provide lower level of wages. In this paper we first examine the main sectors (according to the ISIC rev....
-
Ruchotwórczość wielkopowierzchniowych obiektów handlowych trzeciej generacji na przykładzie Trójmiasta
PublicationWielkopowierzchniowe obiekty (handlowe, usługowe itp.) generują ruch o dużych natężeniach, które często przekraczają możliwości przepustowe przyległego układu ulicznego. Wpływają w ten sposób na znaczne pogorszenie się warunków ruchu w najbliższym otoczeniu obiektu i zakłócenia w prawidłowym funkcjonowaniu systemu transportowego miasta. Wobec braku polskich doświadczeń konieczne jest badanie wpływu wybranych czynników demograficznych,...
-
Analiza i ocena smarności olejów w ujęciu energetycznym i działania układu tribologicznego = Analysis and evaluation of oil lubricity from the viewpoint of energy apects and of the tribological system action
PublicationBased on measurement results, an interpretation is presented of the tribological system boundary layer action in the form of a four-ball tester friction node. The evaluation was performed of the boundary layer action understood as transfer of energy Ep resulting from loading the tribological system in a determined time t with work Lp, which may lead to breaking the boundary layer. That energy and time are the values unequivocally...
-
Akaike's final prediction error criterion revisited
PublicationWhen local identification of a nonstationary ARX system is carried out, two important decisions must be taken. First, one should decide upon the number of estimated parameters, i.e., on the model order. Second, one should choose the appropriate estimation bandwidth, related to the (effective) number of input-output data samples that will be used for identification/ tracking purposes. Failure to make the right decisions results...
-
A calculation proposal of labour time input when concreting in difficult atmospheric conditions
PublicationThe paper presents a selected proposal of establishing labour input in concreting jobs carried out in difficult atmospheric conditions.
-
The Impact of Hybrid Flame Retardant Compositions on the Performance of Foamed Flexible Polyurethane/Ground Tire Rubber Composites
PublicationCurrent sustainability-oriented trends affect polyurethane (PU) materials and stimulate the incorporation of recycled or waste-based materials as fillers. Ground tire rubber (GTR) poses as an auspicious candidate due to the excellent performance of car tires. Despite the benefits related to the mechanical performance, it contributes to the increasing flammability of the resulting composites. Herein, presented work assessed the...