Wyszukiwarka
Filtry
wszystkich: 5808
-
Katalog
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: TOTAL COMPLETION TIME
-
Total Completion Time Minimization for Scheduling with Incompatibility Cliques
PublikacjaThis 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...
-
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...
-
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,...
-
A new optimal algorithm for a time-dependent scheduling problem
PublikacjaIn 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...
-
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...
-
Shared multi-processor scheduling
PublikacjaWe 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...
-
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...
-
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,...
-
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 with Complete Multipartite Incompatibility Graph on Parallel Machines: Complexity and Algorithms
PublikacjaIn this paper, the problem of scheduling on parallel machines with a presence of incompatibilities between jobs is considered. 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. The paper provides several results concerning schedules, optimal or approximate with respect to the two most popular criteria of optimality:...
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines
PublikacjaIn 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...
-
Comparison of 3D Point Cloud Completion Networks for High Altitude Lidar Scans of Buildings
PublikacjaHigh altitude lidar scans allow for rapid acquisition of big spatial data representing entire city blocks. Unfortunately, the raw point clouds acquired by this method are largely incomplete due to object occlusions and restrictions in scanning angles and sensor resolution, which can negatively affect the obtained results. In recent years, many new solutions for 3D point cloud completion have been created and tested on various objects;...
-
Normal-form preemption sequences for an open problem in scheduling theory
PublikacjaStructural properties of optimal preemptive schedules have been studied in a number of recent papers with a primary focus on two structural parameters: the minimum number of preemptions necessary, and a tight lower bound on shifts, i.e., the sizes of intervals bounded by the times created by preemptions, job starts, or completions. These two parameters have been investigated for a large class of preemptive scheduling problems,...
-
Multi-agent graph searching and exploration algorithms
PublikacjaA team of mobile entities, which we refer to as agents or searchers interchangeably, starting from homebases needs to complete a given task in a graph.The goal is to build a strategy, which allows agents to accomplish their task. We analyze strategies for their effectiveness (e.g., the number of used agents, the total number of performed moves by the agents or the completion time).Currently, the fields of on-line (i.e., agents...
-
SCIENCE OF THE TOTAL ENVIRONMENT
Czasopisma -
Wavelet Transform Analysis of Heart Rate to Assess Recovery Time for Long Distance Runners
PublikacjaThe diagnostics of the condition of athletes has become a field of special scientific interest and activity. The aim of this study was to verify the effect of a long (100 km) run on a group of runners, as well as to assess the recovery time that is required for them to return to the pre-run state. The heart rate (HR) data presented were collected the day before the extreme physical effort, on the same day as, but after, the physical...
-
CPTU/DMT control of heavy tamping compaction of sands
PublikacjaHeavy tamping compaction method in cohesionless alluvial soil was evaluated with CPTU and DMT tests. Some examples of interpretation of soundings in pre-treated and compacted sands are given. The compaction work was performed in two stages. Compaction control was performed after each stage of tamping. Additional tests were performed two weeks after the compaction works completion to study the set-up effect. While typical increase...
-
Janusz Smulko prof. dr hab. inż.
OsobyUrodził się 25 kwietnia 1964 r. w Kolnie. Ukończył w 1989 r. z wyróżnieniem Wydział Elektroniki Politechniki Gdańskiej, specjalność aparatura pomiarowa. Zajął II miejsce w konkursie Czerwonej Róży na najlepszego studenta Wybrzeża w 1989 r. Od początku kariery związany z Politechniką Gdańską: asystent (1989–1996), adiunkt (1996–2012), profesor nadzwyczajny PG (od 2012). Odbył staże naukowe w Texas A&M University (2003, NATO...
-
The voltage across and current through the RC model object tested using pulse excitation in impedance spectroscopy measurement method
Dane BadawczeThe raw data (voltage across and current through RC model object ) obtained using pulse excitation EIS impedance spectroscopy measurement method. The data was acquired using 12-bit ADC (LTC1420) with sampling frequency changed in time segments. The 1V voltage pulse excitation duration was set to 0.1s and the total acqusition time was set to 1000s. For...
-
Straszyn 2018 - video data
Dane BadawczeStraszyn 2018 - video data
-
Impedance spectra of RC model as a result of testing pulse excitation measurement method
Dane BadawczeThe impedance spectrum of RC model object obtained using pulse excitation EIS impedance spectrosocpy measurement method. The 1V voltage pulse excitation duration was set to 0.1s and the total acqusition time was set to 1000s. The object under test was built using RC components connected as Baunier model of anticorrosion coating with the following components...
-
Environmental aspects of shale gas recovery in Baltic Basin
PublikacjaFactors limiting shale gas exploration and exploitation in Pomorskie Voivodeship are presented. In particular, ground and surface water availability and land/community impact is discussed. Production from unconventional reservoirs requires proper well completion through hydraulic fracturing, hence voluminous streams of water are needed – in total 8000 to 20000 m3 per 1000 m of borehole length. 17 major groundwater basins were characterized....
-
Automatic road traffic safety management system in urban areas
PublikacjaTraffic incidents and accidents contribute to decreasing levels of transport system reliability and safety. Traffic management and emergency systems on the road, using, among others, automatic detection, video surveillance, communication technologies and institutional solutions improve the organization of the work of various departments involved in traffic and safety management. Automation of incident management helps to reduce...
-
Long-term measurements from a photovoltaic power plant and meteorological stations at the Laboratory LINTE^2 of Gdańsk University of Technology
Dane Badawcze1) The Laboratory LINTE^2 is a large research infrastructure operated by the Faculty of Electrical and Control Engineering at Gdańsk University of Technology, to be found in Gdańsk, Poland (54.3690 N, 18.6130 E). 2) The measurements have been collected from a photovoltaic power plant located on the roof of the laboratory, having total capacity...
-
Braniewo 2020 - video data - pedestrian, bicycles, vehicles
Dane BadawczeBraniewo 2020 - video data
-
The Russian Federation in European Union Programmes
PublikacjaSince the early 1990s, the European Union has been supporting socio-economic transformations in the former Soviet Union states, including the Russian Federation. Initially, this assistance was provided in the framework of the TACIS Programme, offering long-term, non-repayable aid. In 1991–2006 Russia received EUR 2.7bn for the restructuring of the state enterprise sector, establishment of private companies, state administration...
-
Decontaminating Arbitrary Graphs by Mobile Agents: a Survey
PublikacjaA team of mobile agents starting from homebases need to visit and clean all nodes of the network. The goal is to find a strategy, which would be optimal in the sense of the number of needed entities, the number of moves performed by them or the completion time of the strategy. Currently, the field of distributed graph searching by a team of mobile agents is rapidly expanding and many new approaches and models are being presented...
-
An empirical study on the impact of AspectJ on software evolvability
PublikacjaSince its inception in 1996, aspect-oriented programming (AOP) has been believed to reduce the effort required to maintain software systems by replacing cross-cutting code with aspects. However, little convincing empirical evidence exists to support this claim, while several studies suggest that AOP brings new obstacles to maintainability. This paper discusses two experiments conducted to evaluate the impact of AspectJ (the most...
-
Employees’ self-expansion, work conditions, work engagement and productive behaviours: study 1&2
Dane BadawczeIn 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...
-
Low and high energy explosive materials used in shale gas recovery
PublikacjaNowadays the explosives are widely used in many areas of life, including industry and mining. A wide range of explosive materials is used in the petroleum industry - from low to high explosives. Recently, as the unconventional oil and gas production became possible, explosives are also found to be used in perforators during the pre-completion stage of the fracturing process. This paper presents literature on theoretical and practical...
-
Zarządzanie terminowością w projektach. Wskaźniki i narzędzia
PublikacjaCzas jest istotnym elementem tzw. trójkąta projektu, dlatego też terminowość, rozu-miana, jako realizacja przedsięwzięcia w zadanym czasie, to parametr, który powinien podle-gać szczególnemu nadzorowi, a ryzyko nieterminowej realizacji powinno być wykrywane niezwłocznie. Istniejące już metody, takie jak np. wartość wypracowana (j.ang Earned Value - EV) pozwalają zaadresować te wyzwania, jednak ze względu na swoją złożoność mogą...
-
A role of an Enterprise Identification Card in a building process of water tourist investments
PublikacjaAn essential element of a building process for water tourist investments in Poland is a document called the Enterprise Identification Card. It is required for the investments, which are classified according to the Regulation [1] as the ones that could potentially impact the environment. It is assumed that KIP is there to protect the environment against the excessive human interference and it just provides the guidelines regarding...
-
Czyżew- Białystok 2020 - video data
Dane BadawczeThe data contain video traffic data registered on the section Czyżew - Białystok. The analyzed area is located in Podlaskie province. It includes road intersections with railroad line no. 6.
-
Pomiar ryzyka bankowego - propozycja typologii
PublikacjaW artykule zaproponowano typologię pomiaru ryzyk bankowych. Wyodrębnione kryteria podziału podejść do pomiaru ryzyka to: (1) pomiar bezpośredni/pośredni, (2) pomiar ex post/ex ante, (3) kryterium oparte o składnik ryzyka – częstotliwość, dotkliwość, ekspozycja, całościowa strata, (4) kryterium oparte o parametr rozkładu: pomiar wartości oczekiwanej/przeciętnej, pomiar rozproszenia, pomiar wartości skrajnych. Wśród motywów pomiaru...
-
Ocena sprawności cyklu roboczego Pojazdu do Usuwania Odpadów z Pojemników na podstawie danych eksploatacyjnych
PublikacjaW artykule przedstawiona została metoda oceny sprawności cyklu roboczego śmieciarki. Wykorzystując dane eksploatacyjne wyznaczono dwa reprezentatywne cykle i na ich podstawie obliczono zarówno sprawność całego cyklu, jak i jego poszczególnych faz. Porównano wartości energii potrzebnej do opróżniania pojemników, energii do zagęszczania odpadów oraz energii z paliwa. Przedstawiono przebiegi mierzonych i obliczonych wartości w czasie...
-
The harmonic distortion of voltage waveforms in the ship's electrical power system
Dane BadawczeThe dataset is a part of the research results on the quality of supply voltage on bus bars of the ship's electrical power system's main switchboard in different states of ship exploitation. The attached dataset contains the results of a harmonic distortion analysis expressed by the total harmonic distortion (THD) coefficient of voltage waveforms recorded...
-
Measurements of the heat of hydration released by concrete specimens cured under adiabatic conditions
Dane BadawczeThe DataSet contains measurements of heat of hydartion of concrete cubes (150 x 150 x 150 mm) cured under adiabatic conditions. The specimens were moulded from six types of concrete mixtures produced in the laboratory conditions. Mix #1: Portland cement CEM I 42.5R and gravel aggregate, mix #2: CEM I 42.5R and basalt aggregate, mix#3: Portland-composite...
-
Góra Kalwaria 2018 - video data - pedestrian, bicycles, vehicles
Dane BadawczeGóra Kalwaria 2018 - video data - pedestrian, bicycles, vehicles
-
Latest Achievements in Concrete Structures Three-Dimensional Printing
PublikacjaWe can hear about three-dimensional printed concrete structures for several years, up to date solutions in this technology allow entire printing settlements of tiny concrete houses. Due to technical limitations, these houses are still small and not very durable, but undoubtedly, this technology is developing. Home printed in three-dimensional technology can be an alternative to modular container buildings implemented in areas affected...
-
Pylon foundation of a cable stayed bridge at the motorway ring road of Wrocław
PublikacjaThe largest bridge of the motorway ring road of Wroclaw is a cable stayed bridge over the Odra river near Rędzin. Due to hydrogeological conditions of the ground it was not convenient to use standard bored piles of high length. Instead shorter piles were applied with additional improvement by cement injections at the pile toes. This decision was possible by extending ground investigation program and application of numerical modeling...
-
Lipsko 2018 - video data - pedestrian, bicycles, vehicles
Dane BadawczeLipsko 2018 - video data - pedestrian, bicycles, vehicles
-
Gdańsk Opacka street 2017 - video data
Dane BadawczeGdańsk Opacka street 2017 - video data
-
Bending test results of first metatarsophalangeal joint after arthrodesis with medially or dorsally positioned locking plate and lag screw.
Dane BadawczeThe Dataset contains the results of the bending test of first metatarsophalangeal (MTP1) joint specimens after arthrodesis.
-
Hydrographic Multisensory Unmanned Watercraft
PublikacjaThis article describes the design of the unmanned surface vessel (USV) and the algorithms for planning the trajectories to be followed on measurement missions. The algorithms take account of the dynamically varying impacts of external forces (wind and surface current) on the vessel's motion. Feedback loops enable the counteraction of external factors that cause disturbance to the desired trajectory. The sensors installed on the...
-
A MODEL FOR FORECASTING PM10 LEVELS WITH THE USE OF ARTIFICIAL NEURAL NETWORKS
PublikacjaThis work presents a method of forecasting the level of PM10 with the use of artificial neural networks. Current level of particulate matter and meteorological data was taken into account in the construction of the model (checked the correlation of each variable and the future level of PM10), and unidirectional networks were used to implement it due to their ease of learning. Then, the configuration of the network (built on the...
-
Mineral and Organic Matter Constituents in Weak Interfaces in Shales
PublikacjaThis paper identifies formation interfaces that would appear to be "weak interfaces", in the Jurassic, Early- Cretaceous Vaca Muerta formation, in the Neuquén Basin, Argentina. Significant distribution of the weak interfaces was observed including contacts between volcanic ash layers of varying thicknesses, calcite-filled veins, and contacts between lithology changes, such as between argillaceous mudstone and mottled carbonates....
-
TERMODYNAMIC CALCULATIONS OF TURBINE STEAM PARAMETERS
PublikacjaIn this work a heat balance was made for the nominal conditions of a block working with 18K370 turbine. For the parameters obtained, the thermal-flow calculations of the steam turbine were performed, maintaining the actual geometry of its flow system. Based on the nominal values obtained, iterative thermal and flow calculations were made for both the heat cycle of the power plant block and the steam turbine itself, seeking to obtain...
-
Integration and Visualization of the Results of Hydrodynamic Models in the Maritime Network-Centric GIS of Gulf of Gdansk
PublikacjaEnsuring of security in the coastal area makes on a seaside countries research in the field of infrastructure spatial information of environmental data. The paper presents the results of work on the construction of this infrastructure by integrating electronic navigational chart with ortophotomaps of coastal areas as well as numerical data from weather and hydrodynamic models. Paper focuses on a problems associated with creating...
-
Design of control algorithms for mobile robots in an environment with static and dynamic obstacles
PublikacjaThis article proposes the construction of autonomous mobile robots and designing of obstacle avoidance algorithms for them. Nowadays, mobile robots are gaining more and more popularity on the customer as well as industrial market, for example as automatic vacuum cleaners or lawnmowers. Obstacle avoidance algorithms play an important role in performance of this types of robots. The proposed algorithms were designed for builds with...
-
An Empirical Study on the Impact of Gender on Mobile Applications Usability
PublikacjaIn the area of broadband wireless Internet, mobile applications have already replaced their desktop equivalents and are recognized as valuable tools for any size of businesses and for private use. With the emergence of millions of apps, the quality of their interaction with the user remains an open question for software vendors. While female and male requirements and preferences are not always similar, to the best of our knowledge,...