Search
Filters
total: 338
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...
-
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...
-
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...
-
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 -
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...
-
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.
-
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,...
-
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.
-
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ń...
-
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...
-
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...
-
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...
-
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...
-
The impedance method of monitoring the degradation of rubber linings in applications where progressive deterioration is the predominant failure mechanism
Publication -
Job-related emotions and job burnout among civil servants: examining the shape of the relationship in cross-sectional and longitudinal models
PublicationWstęp: Związek pozytywności, czyli proporcji między pozytywnymi a negatywnymi emocjami, z wypaleniem zawodowym może przybierać kształt krzywoliniowy. Ponadto z perspektywy teoretycznej jest to relacja przyczynowo - skutkowa, w której pozytywność jest proksymalnym, a wypalenie – dystalnym wymiarem dobrostanu zawodowego. Dotychczasowe badania były jednak prowadzone najczęściej w planie poprzecznym i testowały relacje prostoliniowe....
-
Web Based Application for Probability Job Scheduling
Publication -
Job satisfaction in the multicultural environment of multinational corporations
PublicationPurpose – Since prior research into the effects of multiculturalism on job satisfaction in multinational corporations (MNCs) is rather scant and inconclusive, the authors attempt to review the literature and explain why these results are inconsistent as well as propose a new model aimed at responding to these irregularities. Design/methodology/approach – In the narrative review of the prior research and the proposed model the...
-
THRIVING AND JOB SATISFACTION IN MULTICULTURAL ENVIRONMENTS OF MNCS
PublicationPurpose of the article The aim of the paper is to analyze the relationship between thriving and job satisfaction in multicultural environments of multinational corporations (MNCs). Methodology/methods The quantitative cross-sectional study was conducted on the sample of 128 individuals from subsidiaries of various MNCs located in Poland involved in intercultural interactions. Scientific aim The aim of this study was to examine...
-
DSC Phase Transition Profiles Analyzed by Control Charts to Determine Markers for the Authenticity and Deterioration of Flaxseed Oil during Storage
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 -
Gender and Job Satisfaction of Information Technology Professionals in Poland
Publication -
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...
-
JOB SATISFACTION OF IT PROFESSIONALS IN POLAND: DOES BUSINESS COMPETENCE MATTER?
Publication -
Approximation algorithms for job scheduling with block-type conflict graphs
PublicationThe problem of scheduling jobs on parallel machines (identical, uniform, or unrelated), under incompatibility relation modeled as a block graph, under the makespan optimality criterion, is considered in this paper. No two jobs that are in the relation (equivalently in the same block) may be scheduled on the same machine in this model. The presented model stems from a well-established line of research combining scheduling theory...
-
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,...
-
Freelance technical writing application for a job which I did not get.
PublicationIn this essay I am going to explore the different ways in which developments in engineering technology and materials science have improved the quality of learning and at the same time somewhat diminished students innate intellectual ability which came as the result of what we know as A.I. According to wikipedia.org the word "education" comes from the conjunction of a Latin words "I lead" or "duco" meaning "I...
-
Work Values of Police Officers and Their Relationship With Job Burnout and Work Engagement
PublicationValues represent people’s highest priorities and are cognitive representations of basic motivations. Past research shows that levels of both aspects of job-related well-being, job burnout and work engagement, are related to work values. The policing profession is associated with high engagement and a risk of burnout. There is a gap in the literature regarding the hierarchy of work values in police officers, how work values are...
-
Positivity and job burnout in emergency personnel: examining linear and curvilinear relationship
PublicationThe aim of this study was to examine whether the relationship between the ratio of job-related positive to negative emotions (positivity ratio) and job burnout is best described as linear or curvilinear. Participants were 89 police officers (12% women) and 86 firefighters. The positivity ratio was evaluated using the Job-related Affective Wellbeing Scale (Van Katwyk, Fox, Spector, & Kelloway, 2000). Exhaustion and disengagement,...
-
Knowledge Sharing and Organizational Culture Dimensions: Does Job Satisfaction Matter?
PublicationThe aim of this study is to examine how job satisfaction influences the relationship between company performance, knowledge sharing, and organizational culture, perceived through the prism of Hofstede’s cultural dimensions, controlled by company size and staff position. A survey of 910 Polish employees (mainly knowledge workers) with different roles and experiences across different industries was conducted. The data were analyzed...
-
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...
-
Perceived supervisor support as a relevant factor for subordinates’ job satisfaction – model verification
Publication -
Psychometric properties of the polish version of the job-related affective well-being scale
PublicationObjectives: The aim of this study was to verify psychometric properties of the Polish version of the Job-related Affective Well-being Scale (JAWS). Specifically, theoretical 4-factor structure (based on the dimensions of pleasure and arousal) and reliability of the original – 20-item JAWS (van Katwyk et al., 2000) and the shortened – 12-item (Schaufeli and Van Rhenen, 2006) versions were tested. Material and Methods: Two independent...
-
The influence of IT-competency dimensions on job satisfaction, knowledge sharing and performance across industries
PublicationPurpose – Technology makes knowledge management easier. Knowledge sharing is essential for organizational development. Job satisfaction fosters knowledge sharing. Hence, this study aims to develop an understanding of the mutual relationship between knowledge sharing and job satisfaction when both are predicted by information technology (IT)-competency dimensions such as IT-operations, IT-knowledge and IT-infrastructure in the context...
-
The Mediation Function of Job Satisfaction's between Organizational Culture Dimensions and Knowledge Sharing
PublicationIt is commonly acknowledged that organizational culture is a valuable element of intellectual capital and as a hidden source of competitive advantage can considerably affect the achieving of strategic business goals. The axiological dimension of organizational culture is mostly identified with a set of shared assumptions and values, while work practices mainly define its behavioral dimension. Both these dimensions influence, among...
-
Influence of alkaline and oxidative pre-treatment of waste corn cobs on biohydrogen generation efficiency via dark fermentation
PublicationStages of waste corn cobs processing leading to the production of biohydrogen via dark fermentation are presented and discussed in this paper. Firstly, the effects of pretreatment conditions i.e. alkaline, alkaline-oxidizing and Fenton oxidizing pre-treatment of lignocellulosic biomass on the removal of lignin were examined. The solid residue obtained in the first stage was subjected to saccharification by means of enzymatic hydrolysis....
-
Job satisfaction of nurses and the determinants of organizational climate: insights from hospitals in Lubelskie Voivodeship
Publication -
The work-family interface: Job demands, work engagement and turnover intentions of Polish nurses
PublicationA conflict between one's professional life and one's family life may lead to lower well-being both at work and home. Most nurses are women who have traditionally reconciled their professional life with family life. One aim of this study was to examine the relationships between the work-family conflict (WFC),the family-work conflict (FWC), and the perception of job demands (quantitative workload and interpersonal conflicts at work)....
-
Job Demands, Engagement, and Turnover Intentions in Polish Nurses: The Role of Work-Family Interface
PublicationBackground: Poland has lower ratios of employed registered nurses per 1,000 inhabitants than the EU average. Polish nurses work under miserable conditions without assisting personnel, and they reconcile their professional demands with responsibilities for their families; 96% of them are women. Rationale/Aims: This study uses Hobfoll’s conservation of resources (CORs) theory to explain the role of various resources in the improvement...
-
Elgold partial: Job offers
Open Research DataThe dataset contains 34 English texts scrapped from the web portals offering job offers. In each text, the named entities are marked. Each name entity is linked to the corresponding Wikipedia if possible. All entities were manually verified by at least three people, which makes the dataset a high-quality gold standard for the evaluation of named entity...
-
Do Organizational Ethics Improve IT Job Satisfaction in the Visegrád Group Countries? Insights from Poland
Publication -
Toward an understanding of occupational burnout among employees with autism – the Job Demands‑Resources theory perspective
PublicationThis article aims to gain insight into the phenomenon of occupational burnout among employees with autism based on the theoretical framework of the Job Demands-Resources theory and the literature on employees with autism in the workplace. Firstly, we argue that although the resources and demands of the neurotypical and neurodivergent employees might be different, the theoretical mechanism of occupational burnout formation remains...
-
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...