Search
Filters
total: 504
-
Catalog
Search results for: job orchestration
-
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 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 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.
-
Contemporary Ob/Gyn
Journals -
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,...
-
Michał Lech dr inż.
PeopleMichał Lech was born in Gdynia in 1983. In 2007 he graduated from the faculty of Electronics, Telecommunications and Informatics of Gdansk University of Technology. In June 2013, he received his Ph.D. degree. The subject of the dissertation was: “A Method and Algorithms for Controlling the Sound Mixing Processes by Hand Gestures Recognized Using Computer Vision”. The main focus of the thesis was the bias of audio perception caused...
-
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...
-
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...
-
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...
-
Beata Krawczyk-Bryłka dr
PeoplePsycholog, doktor nauk humanistycznych w dziedzinie zarządzania, adiunkt w Katedrze przedsiębiorczości. 2018 - 2021: Kierownik projektu NCN: „Efektuacyjny model zespołu przedsiębiorczego. Jak działają przedsiębiorcze zespoły odnoszące sukces" od 2016: Quality Standards Lead filaru People management & personal development na studiach MBA Politechniki Gdańskiej 2008 – 2012: Prodziekan ds kształcenia Wzydziału Zarządzania i Ekonomii...
-
Beata Basińska dr hab.
PeopleShe is a work and organizational psychologist. Her main research interests include occupational health psychology (job-related well-being and emotions) and positive organizational behaviour. She is an active participant of the European Academy of Occupational Health Psychology, European Association of Work and Organizational Psychology, European Health Psychology Society and the Division of Health Psychology, Polish Psychological...
-
Analysis of load carrying capacity and destruction mechanism of an intermediate anchorage steel plate for pillar jib crane
PublicationPillar jib cranes are often mounted to existing floors with the use of an intermediate anchorage steel plate instead of using independent foundations, what is shown in the figure. Standards for steel design provide only basic rules for the design of such an intermediate plate. This study presents a simple design approach by using a numerical model in order to analyze different parameters that have significant influence in the anchorage...
-
REVIEW ON COMPETITION АОB AND NОВ AS AN IMPORTANT ELEMENT FOR COST EFFECTIVE METHODS OF REMOVING NITROGEN FROM WASTEWATER
PublicationThe aim of this paper is analysis of process principles and possible factors used to induce inhibition of nitrite oxidation by NOB (Nitrite Oxidizing Bacteria) which could be obtained during not very well understood processes: so called “shortcut” or “partial” nitrification as well deammonification, by qualitative/quantitative studies of AOB (Ammonium Oxidizing Bacteria) and NOB populations in activated...
-
Workshop on Job Scheduling Strategies for Parallel Processing
Conferences -
The most important elements of the social package that guide students of Wrocław University of Science and Technology when choosing their first job
Open Research DataThis dataset contains the results of research that were carried out by the Wrocław University of Science and Technology in March and April 2016, using an anonymous "on-line" questionnaire. 1,320 people took part in the study entitled "My ideal employer" - students and doctoral students of all faculties of the university (including those fields of study...
-
Total Completion Time Minimization for Scheduling with Incompatibility Cliques
PublicationThis paper considers parallel machine scheduling with incompatibilities between jobs. The jobs form a graph equivalent to a collection of disjoint cliques. No two jobs in a clique are allowed to be assigned to the same machine. Scheduling with incompatibilities between jobs represents a well-established line of research in scheduling theory and the case of disjoint cliques has received increasing attention in recent...
-
Share of manufacturing jobs in total employment in 2000–2022
Open Research DataThe dataset provides information on employment in selected countries in 2000–2022 in manufacturing. Data are presented as a percentage of total employment in a given country.
-
Ideologia i jej idole w lekturach młodego Miłosza [Ideologija ir jos stabai jaunojo Czesławo Miłoszo skaitiniuose]
Publication -
TensorHive: Management of Exclusive GPU Access for Distributed Machine Learning Workloads
PublicationTensorHive is a tool for organizing work of research and engineering teams that use servers with GPUs for machine learning workloads. In a comprehensive web interface, it supports reservation of GPUs for exclusive usage, hardware monitoring, as well as configuring, executing and queuing distributed computational jobs. Focusing on easy installation and simple configuration, the tool automatically detects the available computing...
-
Inhibition effect of free ammonia on deammonification process under different intermittent aeration strategies in sequencing batch reactor
PublicationThe deammonification process involves two steps. The first step is the partial nitrification of ammonia (NH4-N) by ammonia oxidizing bacteria (AOB) to produce nitrite (NO2-N) and the second step is the anammox process to “anaerobically” oxidize ammonia to nitrogen gas with nitrite as an electron acceptor (Lackner et al., 2014). Free ammonia (FA) plays a significant role in the stable, long-term deammonification system operation....
-
IMPACT OF DIRECT CURRENT ON NITRIFYING BIOMASS
PublicationEffects of short term exposure of nitrifying biomass to direct current were studied. DC was applied to mixed liquor from municipal BNR plant using graphite electrodes in no substrate limiting conditions. Both, ammonia oxidizing bacteria (AOB) and nitrite oxidizing bacteria (NOB) populations were affected by the current, however in opposite ways. The AOB population activity was inhibited by applied voltage. Activity decrease was...
-
Tomasz Wąsowicz dr hab.
PeopleTomasz Wąsowicz's research was first related to high-resolution atomic spectroscopy and focused on measurements and analysis of the transition probabilities of the forbidden lines, the hyperfine and isotopic structure of spectral lines of heavy elements, Stark effect in the helium atom. Tomasz Wąsowicz currently studies physicochemical processes occurring during interactions of various forms of radiation with atoms and molecules...
-
Employees’ self-expansion, work conditions, work engagement and productive behaviours: study 1&2
Open Research DataIn the following studies conducted in Poland, we examined the importance of workplace self-expansion and found that it is a significant mediator between job resources (e.g. compensation and benefits, job tasks) and work engagement (Study 1) as well as task-oriented engagement (Study 2). At the same time, our findings prove that job demands (e.g. role...
-
Umovi vzaemodii kanalizacijnikh ob''ektiv s navodnenoyu gruntovoyu osnovoû.
PublicationPrzedstawiono szczególne warunki współpracy kanalizacji z nawodnionym podłożem gruntowym. Omówiono zagadnienia bezpieczeństwa posadowienia. Uwzględniono zagrożenia od obciążeń dynamicznych.
-
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...
-
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...
-
Jerzy Demkowicz dr inż.
People -
Employees’ self-expansion as a mediator between perceived work conditions and work engagement and productive behaviors
PublicationThere has been increasing scientific interest in the relationships between self-perception and group identity development processes as well as the behavioural implications of these processes in organizational contexts. Recently, the concept of workplace self-expansion has been introduced to work and organizational psychology. That is, the self-expanding characteristics of work and the workplace have been related to job satisfaction...
-
Shared processor scheduling
PublicationWe study the shared processor scheduling problem with a single shared processor to maximize total weighted overlap, where an overlap for a job is the amount of time it is processed on its private and shared processor in parallel. A polynomial-time optimization algorithm has been given for the problem with equal weights in the literature. This paper extends that result by showing an (log)-time optimization algorithm for a class...
-
Annals of the University Dunarea de Jos of Galati, Fascicle VI-Food Technology
Journals -
Analele Universităţii „Dunărea de Jos” din Galaţi. Fascicula XX. Sociologie
Journals -
SERVICE ORIENTED SCENARIOS FOR SUPPORT ENTERPRISE PROJECT MANAGEMENT
PublicationIn the paper, a service oriented architecture is used to describe various scenarios of human-oriented enterprises. They can be modeled by BPMN to show basic information flow. We consider business scenarios to present another modeling solution called service orchestration or service mashup. That approach gives an opportunity for the right management through taking the best possible choice of services, or composition of services....
-
Data from the survey on Gdańsk University of Technology graduates' professional careers - the year 2018
Open Research DataThe dataset includes data from the survey on the Gdańsk University of Technology graduates’ professional careers, from the year 2018. The survey was conducted in 2020, two years after the respondents obtained graduate status. The research sample included 727 respondents. The study concerned i.a. the percentage of people working among graduates of the...
-
Data from the survey on Gdańsk University of Technology graduates' professional careers - the year 2013.
Open Research DataThe dataset includes data from the survey on the Gdańsk University of Technology graduates’ professional careers, from the year 2013. The survey was conducted in 2015, two years after the respondents obtained graduate status. The research sample included 1777 respondents. The study concerned i.a. the percentage of people working among graduates of the...
-
Data from the survey on Gdańsk University of Technology graduates' professional careers - the year 2017
Open Research DataThe dataset includes data from the survey on the Gdańsk University of Technology graduates’ professional careers, from the year 2017. The survey was conducted in 2019, two years after the respondents obtained graduate status. The research sample included 1594 respondents. The study concerned i.a. the percentage of people working among graduates of...
-
Data from the survey on Gdańsk University of Technology graduates' professional careers - the year 2015
Open Research DataThe dataset includes data from the survey on the Gdańsk University of Technology graduates’ professional careers, from the year 2015. The survey was conducted in 2017, two years after the respondents obtained graduate status. The research sample included 2553 respondents. The study concerned i.a. the percentage of people working among graduates of the...
-
Data from the survey on Gdańsk University of Technology graduates' professional careers - the year 2014
Open Research DataThe dataset includes data from the survey on the Gdańsk University of Technology graduates’ professional careers, from the year 2014. The survey was conducted in 2016, two years after the respondents obtained graduate status. The research sample included 2004 respondents. The study concerned i.a. the percentage of people working among graduates of the...
-
Data from the survey on Gdańsk University of Technology graduates' professional careers - the year 2016
Open Research DataThe dataset includes data from the survey on the Gdańsk University of Technology graduates’ professional careers, from the year 2016. The survey was conducted in 2018, two years after the respondents obtained graduate status. The research sample included 1947 respondents. The study concerned i.a. the percentage of people working among graduates of the...
-
Restricted open shop scheduling
PublicationIn the real applications the open shop scheduling models often require some additional constraints and adequate models. We concern the restrictions in the open shop scheduling related to an instance of the problem and to a feasible solution. Precisely, we require that each jobs consists of the bounded number of operations and each machine has a bounded load (i.e., the total number of operations executed on this machine in a schedule)....
-
Annals of "Dunarea de Jos" University of Galati, Fascicle XII, Welding Equipment and Technology
Journals -
Przydział narzędzi obróbkowych a efektywność szeregowania zadań produkcyjnych
PublicationThe paper addresses issues concerning the analysis of tool flow within a multi-machine machining cell, designated to small batch manufacturing a definite spectrum of prismatic parts. The approach utilises a method for job and tool allocation to work centres with limited number of machines and capacity of tool resources, based on the analysis of formalised relations: job - tool sets required. Selected allocation strategies are considered...
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines
PublicationIn this paper we consider a problem of job scheduling on parallel machines with a presence of incompatibilities between jobs. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of jobs that cannot be scheduled on the same machine. Our research stems from the works of Bodlaender, Jansen, and Woeginger (1994) and Bodlaender and Jansen (1993). In particular, we pursue the...
-
Rearrangements of the nitrifiers population in an activated sludge system under decreasing solids retention times
PublicationDue to the key role of nitrite in novel nitrogen removal systems, nitrite oxidizing bacteria (NOB) have been receiving increasing attention. In this study, the coexistence and interactions of nitrifying bacteria were explored at decreasing solids retention times (SRTs). Four 5-week washout experiments were carried out in laboratory-scale (V=10 L) sequencing batch reactors (SBRs) with mixed liquor from two full-scale activated sludge...
-
The role of rewards and demands in burnout among surgical nurses
PublicationObjective: Job rewards have both, an intrinsic and an extrinsic motivational potential, and lead to employees’ development as well as help them to achieve work goals. Rewards can balance job demands and protect from burnout. Due to changes on the labour market, new studies are needed. The aim of our study was to examine the role of demands and individual rewards (and their absence) in burnout among surgical nurses. Materials and...
-
Police stress: The role of professional and organizational demands on burnout
PublicationJob demands - resources - empirical study in police officers
-
Inclusive Communication Model Supporting the Employment Cycle of Individuals with Autism Spectrum Disorders
PublicationDifficulties with interpersonal communication experienced by individuals with autism spectrum disorders (ASD) significantly contribute to their underrepresentation in the workforce as well as problems experienced while in employment. Consistently, it is vital to understand how communication within the employment cycle of this group can be improved. This study aims to identify and analyze the possibilities of modifying the communication...
-
Comparison of the Efficiency of Deammonification under Different DO Concentrations in a Laboratory-Scale Sequencing Batch Reactor
PublicationThe efficiency of deammonification depends on the cooperation of ammonium oxidizing bacteria and archaea (AOB/AOA), anaerobic ammonium oxidizing bacteria (AnAOB) and the effective suppression of nitrite oxidizing bacteria (NOB) that compete with AnAOB for nitrite (NO2 -N). One of the effective NOB suppression strategies is intermittent aeration. However, it is important to have a good understanding of the optimum dissolved oxygen...
-
K voprosu ob èvolûcii podhodov k proèkologičeskomu upravlenijû predpriâtiem
PublicationW artykule jako najistotniejszy element w ewolucji podejśc do zarządzania środowiskowego wskazane jest przejście od strategii bezpośrednich norm ochrony środowiska do zarządzania zintegrowanego, wspieranego kuturowymi zmainami w organizacjach i społecznosciach.
-
Marek Sylwester Tatara dr inż.
PeopleMarek Tatara achieved his master's degree in the field of Automatic Control and Robotics with specialization Intelligent Decision-making Systems in 2014 at Faculty of Electronics, Telecommunications and Informatics of Gdańsk University of Technology. Earlier this year achieved bachelor's degree in the field of Technical Physics with Nanotechnology specialization. In 2014 started job as lecturer in the Department of Robotics and...
-
Influence of algorithmic management practices on workplace well-being – evidence from European organisations
PublicationPurpose Existing literature on algorithmic management practices –defined as autonomous data-driven decision making in people's management by adoption of self-learning algorithms and artificial intelligence – suggests complex relationships with employees' well-being in the workplace. While the use of algorithms can have positive impacts on people-related decisions, they may also adversely influence job autonomy, perceived justice...