2021 - Repozytorium publikacji - Politechnika Gdańska

Pokaż publikacje z roku

Publikacje z roku 2021

Pokaż wszystkie

Scheduling of compatible jobs on parallel machines
- Tytus Pikies
2021
The 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 machines, where a machine can do many jobs at once. Precisely, the jobs have to be grouped into batches and the batches assigned to machines. In the case of the first model, no two jobs that are incompatible can be scheduled on the same machine. In the case of the second one, no two jobs that are incompatible can be scheduled in the same batch. The work analyzes problems of the scheduling with respect to two criteria of optimality, maximum completion time among the jobs and total completion time of jobs. We analyze the problem with the following types of machines: identical, uniform and unrelated. We provide further results for makespan criterion, which is quite commonly considered in the setting of classical machines. More importantly, we provide results for many classes of graphs with respect to the total completion time criterion, which has not been considered in the literature before for the classical machines in the considered setting. In particular, we provide polynomial time algorithms for identical machines; and complete partite graphs or cluster graphs. Also, for complete partite graphs and uniform machines we apply the techniques of rounding, partial exhaustive search, and linear programming to obtain 4-approximate algorithm. The algorithm demonstrates that an application of the techniques to the problems with total completion time criteria is feasible. Finally, there is presented a study of the cost coloring problem, which has direct implications for uniform p-batching machines. Hence, we also briefly consider uniform p-batching machines and weighted total completion time criterion, which is a generalization of total completion time. The study starts with an overview of recent advances in the scheduling algorithms in the context of scheduling incompatible jobs. After the overview, the results presented are: polynomial time algorithms; approximate algorithms with constant approximation ratio; inapproximability results up to some constant, and up to arbitrary constant.
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines
- Tytus Pikies
- Krzysztof Turowski
- Marek Kubale
2021
In 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 line investigated recently by Mallek, Bendraouche, and Boudhar (2019). We provide several results concerning schedules, optimal or approximate with respect to the two most popular criteria of optimality: Cmax (makespan) and ΣCj (total completion time). We consider a variety of machine types in our paper: identical, uniform, and unrelated. Our results consist of delimitation of the easy (polynomial) and NP-hard problems within these constraints. We also provide algorithms, either polynomial exact algorithms for the easier problems, or algorithms with a guaranteed constant worst-case approximation ratio. In particular, we fill the gap on research for the problem of finding a schedule with the smallest ΣCj on uniform machines. We address this problem by developing a linear programming relaxation technique with an appropriate rounding, which to our knowledge is a novelty for this criterion in the considered setting.
Scheelite-Type Wide-Bandgap ABO4 Compounds (A = Ca, Sr, and Ba; B = Mo and W) as Potential Photocatalysts for Water Treatment
- Marta Kowalkińska
- Paweł Głuchowski
- Tomasz Swebocki
- Tadeusz Ossowski
- Adam Ostrowski
- Waldemar Bednarski
- Jakub Karczewski
- Anna Zielińska-Jurek
2021 Pełny tekst Journal of Physical Chemistry C
In the present study, alkaline-earth metal scheelite-type compounds ABO4 (A = Ca, Sr, Ba, B = Mo, W) synthesized by a hydrothermal method were systematically studied. The as-obtained photocatalysts were characterized by X-ray diffraction (XRD), scanning electron microscopy (SEM), Brunauer-Emmett-Teller surface area analysis (BET), UV–Vis diffuse reflectance spectroscopy (DR/UV-Vis), photoluminescence, and thermoluminescence (TL) spectroscopy together with charge carrier’s lifetime measurements, electron paramagnetic resonance spectroscopy (EPR) and electrochemical impedance spectroscopy (EIS). The photocatalytic activity was studied in the reaction of phenol degradation under simulated solar light. The obtained tungstates and molybdates revealed excellent photocatalytic activity despite the low surface area and wide-bandgap typical for insulators. The mechanism of phenol degradation proceeded through hydroquinone and catechol formation in the presence of hydroxyl and superoxide radicals. The presence of electron traps allowed to absorb light with lower energy than resulting from the absorption edge. BaWO4 and SrWO4, with the most extended average carrier lifetime, were the most efficient photocatalysts from obtained series. In general, molybdates exhibited lower photocatalytic activity towards phenol degradation due to deeper trap states and lower average charge carriers' lifetimes than tungstates. Additionally, electrochemical studies emerged that molybdates exhibit more insulating behavior than tungstates. Overall results showed that wide-bandgap semiconductors, mainly tungstates, can be applied as earth-abundant photocatalytic materials for the degradation of persistent organic pollutants.
Searching by heterogeneous agents
- Dariusz Dereniowski
- Łukasz Kuszner
- Robert Ostrowski
2021 JOURNAL OF COMPUTER AND SYSTEM SCIENCES
In this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs: once a search strategy initially assigns labels to the searchers, each searcher can be only present on an edge of its own label. We prove that this problem is not monotone even for trees and we give instances in which the number of recontamination events is asymptotically quadratic in the tree size. Other negative results regard the NP-completeness of the monotone, and NP-hardness of an arbitrary (i.e., non-monotone) heterogeneous search in trees. These properties show that this problem behaves very differently from the classical edge search. On the other hand, if all edges of a particular label form a (connected) subtree of the input tree, then we show that optimal heterogeneous search strategy can be computed efficiently.
Seasonal and spatial differences in metal and metalloid concentrations in the snow cover of Hansbreen, Svalbard
- Krystyna Kozioł
- Aleksander Uszczyk
- Filip Pawlak
- Marcin Frankowski
- Żaneta Polkowska
2021 Pełny tekst Frontiers in Earth Science
Metals and metalloids in snow on glaciers, depending on the season of deposition, may come from various sources: local rock dust (erosion of the geological substratum), marine aerosol, local human activity (e.g. fuel combustion, waste incineration) and long-range atmospheric transport. Hansbreen glacier, located close to the Polish Polar Station in Svalbard, is a perfect site to study metals and metalloids: it has complex geological substratum, a year-round presence of a small group of people, and is near the coast. We analysed a snapshot of elemental concentrations in snow samples from shallow cores corresponding to autumn, winter and spring deposition on Hansbreen. Eighteen cores of snow were collected across the glacier, revealing the influence of potential local pollution sources. In these samples, we predominantly found Na, Mg and K, followed by Zn, Ca, Al and Fe. Heavy metals (Bi, Hg) were also detected. Cluster analysis of the determined elemental concentrations divided them into three distinct groups: 1) Ag, As, Bi, Cd, Hg, Mo, Sb, Se and Zn – representing mostly long-range transported volatile elements, with possible extra local geological sources; 2) Al, Fe, Cu and Mn – elements with crustal sources, and 3) Na, Ca, Mg, K and Sr – mainly from sea spray aerosol. Such interpretation was confirmed by the calculation of sea salt contribution based on mean seawater composition. In the study site, snow was up to six times more efficient in bringing metal and metalloid pollution into terrestrial environment, when comparared to rain.
Seaweed as a resource for Anaerobic Digestion
- Iwona Cichowska-Kopczyńska
- Robert Aranowski
2021
Extensive growth of algae contributes to disruptive changes to the water ecosystems. This is mainly caused by redundant nutrients that are washed off the land and end up in waters. Tackling eutrophication by recovery of nutrients can be a solution to the problem. Cast marine biomass can be a resource for renewable energy technologies like anaerobic digestion. Such approach can contribute to the transition to a circular bio-economy and to preserving recreational value of the area.
Seaweed utilization issues in biogas production
- Robert Aranowski
- Iwona Cichowska-Kopczyńska
2021
Macroalgae can be seen as a renewable feedstock for the production of biofuels in many coastal areas around the World and especially in Baltic Sea region where the eutrophication is particularly troublesome. The investigation of anaerobic digestion technologies for extracting inexhaustible bioenergy from seaweed was conducted in many research institutions mainly in laboratory scale. Although seaweeds seem to have a great potential as a feedstock in anaerobic digestion due to high biomass yields and lack of competition with terrestrial plants on limited agricultural land, their potentially high heavy metals content and other impurities (like sand and plastics) creates significant problems for the digestion process, but also for the further use of the digestate. Due to high levels of contaminants, it is not always possible to directly use the cast seaweed as a substrate for biogas production. The micro and macro elements uptake by algae strongly depends on factors as water salinity, characteristics of habitats (e.g. presence of an nearby industrial area or existence of an estuary whose waters might carry additional nutrient loads from urban and agriculture areas). The main limiting factor of a digestate utilisation as an organic fertiliser is the heavy metals concentration but the main process issues during anaerobic digestion are caused by the presence of sand in the feedstock. Collected seaweed biomass (especially from sandy beaches) very often contains sand, which can negatively effect the durability of bioreactors and other biogas plant equipment. Pre-treatment of the collected seaweed is essential for the anaerobic digestion process safety and efficient operation of the biogas plant. Furthermore, different stages of pre-treatment as well as the combination of pre-treatment methods can greatly increase the quality of the methane yield. Present study focuses on pre-treatment methods case reducing sand contents in seaweed feedstock.
Secure Italian domination in graphs
- Magda Dettlaff
- Magdalena Lemańska
- Juan A. RODRíGUEZ-VELáZQUEZ
2021 Pełny tekst JOURNAL OF COMBINATORIAL OPTIMIZATION
An Italian dominating function (IDF) on a graph G is a function f:V(G)→{0,1,2} such that for every vertex v with f(v)=0, the total weight of f assigned to the neighbours of v is at least two, i.e., ∑u∈NG(v)f(u)≥2. For any function f:V(G)→{0,1,2} and any pair of adjacent vertices with f(v)=0 and u with f(u)>0, the function fu→v is defined by fu→v(v)=1, fu→v(u)=f(u)−1 and fu→v(x)=f(x) whenever x∈V(G)∖{u,v}. A secure Italian dominating function on a graph G is defined as an IDF f which satisfies that for every vertex v with f(v)=0, there exists a neighbour u with f(u)>0 such that fu→v is an IDF. The weight of f is ω(f)=∑v∈V(G)f(v). The minimum weight among all secure Italian dominating functions on G is the secure Italian domination number of G. This paper is devoted to initiating the study of the secure Italian domination number of a graph. In particular, we prove that the problem of finding this parameter is NP-hard and we obtain general bounds on it. Moreover, for certain classes of graphs, we obtain closed formulas for this novel parameter.
Segmentation Quality Refinement in Large-Scale Medical Image Dataset with Crowd-Sourced Annotations
- Tomasz Dziubich
- Jan Cychnerski
2021
Deployment of different techniques of deep learning including Convolutional Neural Networks (CNN) in image classification systems has accomplished outstanding results. However, the advantages and potential impact of such a system can be completely negated if it does not reach a target accuracy. To achieve high classification accuracy with low variance in medical image classification system, there is needed the large size of the training data set with suitable quality score. This paper presents a study on the use of various consistency checking methods to refine the quality of annotations. It is assumed that tagging was done by volunteers (crowd-sourcing model). The aim of this work was to evaluate the fitness of this approach in the medical field and the usefulness of our innovative web tool designed to facilitate large-scale annotation of magnetic resonance (MR) images, as well as the accuracy of crowd-source assessment using this tool, comparing to expert classification. We present the methodology followed to annotate the collection of kidney MR scans. All of the 156 images were acquired from the Medical University of Gdansk. Two groups of students (with and without medical educational background) and three nephrologists were engaged. This research supports the thesis that some types of MR image annotations provided by naive individuals are omparable to expert annotation, but this process could be shortened in time. Furthermore, it is more costeffective in the simultaneous preservation of image analysis accuracy. With pixel-wise majority voting, it was possible to create crowd-sourced organ segmentations that match the quality of those created by individual medical experts (mAP up to 94% +/-3.9%).
Segmented bio-based polyurethane composites containing powdered cellulose obtained from novel bio-based diisocyanate mixtures
- Ewa Głowińska
- Paulina Kasprzyk
- Janusz Datta
2021 Pełny tekst WOOD SCIENCE AND TECHNOLOGY
A considerable number of research works focus on the positive influence of cellulose on the properties of polymer-based composites and their wide range of application possibilities. The present work is focused on the synthesis of novel bio-based polyurethane (bio-PU) composites filled with powdered cellulose (microcellulose, MC) in an amount of 5 wt.%. Bio-PU composites were synthesized via a non-solvent prepolymer method. First, the prepolymer was synthesized from diisocyanate mixture based on hexamethylene diisocyanate and bio-based polyisocyanate Tolonate™ X Flo 100 and α,ω-oligo(ethylene-butylene adipate)diol which contained cellulose. Then, resulted prepolymer was extended by bio-based 1,4 butanediol (bio-BDO). Bio-PU composites were obtained with the different [NCO]/[OH] molar ratios: 0.95, 1.0, 105 and 1.1. Special attention was paid to the influence of MC on the phase separation between soft and hard segments of bio-PU by studying the chemical structure, morphology and thermal and mechanical properties of the prepared cellulose-based composites.
Seismic damage diagnosis in adjacent steel and RC MRFs considering pounding effects through improved wavelet-based damage-sensitive feature
- Benyamin Mohebi
- Omid Yazdanpanah
- Farzin Kazemi
- Antonio Formisano
2021 Journal of Building Engineering
This paper aims to propose complex Morlet (cmorfb-fc) wavelet-based refined damage-sensitive feature (rDSF) as a new and more precise damage indicator to diagnose seismic damages in adjacent steel and Reinforced Concrete (RC) Moment Resisting Frames (MRFs) assuming pounding conditions using acceleration responses. The considered structures include 6- and 9-story steel and 4- and 8-story RC benchmark MRFs that are assumed to have different values of separation distances, δMT, calculated according to the ASCE 7-10 seismic provision. For the sake of pounding modelling, linear viscoelastic contact elements among the pounding structures are assumed. Furthermore, an algorithm is developed to compute the seismic collapse capacities of each pounding MRF through Incremental Dynamic Analyses (IDA) using OpenSees software. In the next step, auto-regressive movingaverage with exogenous input (ARX) model together with a stabilization diagram is utilized to appraise the natural frequencies of each adjacent MRF. Shannon entropies and correlation coefficient (ρ) are used to select the best cmorfb-fc wavelet. Based on the results, damage resulting from pounding effects can be accurately detected in both cases of with and without δMT, especially for steel MRFs.
Seismic Pounding Between Bridge Segments: A State-of-the-Art Review
- Mahmoud Miari
- Kok Choong
- Robert Jankowski
2021 ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING
Earthquake-induced structural pounding in bridge structures has been observed in several previous seismic events. Collisions occur at the expansion joints provided between adjacent decks or between the deck and abutment. Pounding between the structural elements may lead to severe damages and even to the unseating of the bridge in certain cases. Several investigations have been performed to study pounding in bridges under uniform and non-uniform seismic excitations. Moreover, different mitigation measures have been suggested to overcome the drawbacks of this phenomenon. This work reviews previous research studies concerning earthquake-induced structural pounding in bridge structures, the factors that influence it and the recommended mitigation measures.
Selected Aspects of Pavement Texture Influence on Tire Rolling Resistance
- Jerzy Ejsmont
- Sławomir Sommer
2021 Pełny tekst Coatings
Tire rolling resistance has a significant influence on fuel consumption in cars and trucks and on CO2 emissions. Rolling resistance depends on the tire construction, pavement texture and stiffness, as well as environmental and traffic conditions. This article presents a pilot study on the impact of pavement texture on the rolling resistance of passenger car tires. Reasons why Mean Profile Depth is not a good descriptor of pavement characteristics from the point of view of rolling resistance are presented, and an experimental method which takes into account tire deformation on texture and partial enveloping is described. A method based on testing the volume and depth of tire tread deformation is also proposed.
Selected information technology tools supporting for maintenance and operation management electrical grids
- Waldemar Kamrat
2021 Pełny tekst Bulletin of the Polish Academy of Sciences-Technical Sciences
The paper presents the main issues of management of electrical grids. Selected information technology tools supporting for electrical grids maintenance are presented. In electrical infrastructure maintenance of power companies the geographic information systems are increasingly used to support the management of theirs resources. Their functionalities in terms creating comprehensive databases for electrical infrastructure of power sector are described. The important information technology tools regarding spatial systems for supporting maintenance and operation management electrical grids and the conditions of their implementation are presented. This paper also attempts to innovative multidimensional evaluate the technical and economic benefits resulting from the use of modern information technology tools for the management of energy infrastructure.
Selected manufacturing difficulties encountered during setup of machining on cnc multi-axis linear automatic lathe and on cnc multi-spindle turning centers
- Piotr Sender
2021 Pełny tekst
The article presents the observed manufacturing technology implementation difficulties in workshop practice, resulting from the construction and principles of operation on the DMG’s SPRINT 32/5 CNC linear automatic lathe and on the Mazak’s HQR 150 MSY and QTN 200 MS CNC turn - mill centers, and discusses possible rules for solving the production problems encountered. The article also discusses the principles of dividing the machining process and working steps on multi-spindle CNC turn - mill centers. It is worth to build a system supporting the selection of the sequence of treatments [1], taking into account the frequency of natural vibrations and stiffness obtained after each single machining operations. The article shows the method of verification of the selection of the machining planning method on CNC multi-spindle lathes.
Selected problems of decision making modelling in power engineering
- Waldemar Kamrat
2021 Pełny tekst Sustainable Energy Technologies and Assessments
The paper presents the selected problems of decision making modelling in power engineering specially investment risk evaluation methods. The proposed model can be used in the range programming the development and investing process in power engineering. Decision making problems in power engineering and the evaluation of investment effectiveness in particular are closely related to modelling which relatively accurately reflects the complexity of market economy mechanisms. In order to analyze the phenomena mentioned above, models of existing processes, which are later used to achieve a set goal during decision making in a real situation, are applied. Its mathematical representation is a formalization of a model of a decision making task. A significant task in the whole process is to design a mathematical model, optimized by means of a goal function, whose arguments are decision variables meeting defined boundary conditions. Descriptions of decision making processes show that variables usually have non-negative values. Also the economic environment influences the quality of modelling. The dynamics of events causes that models of decision making processes can be analyzed. An attempt to take into account the influence of the factors mentioned above on the modelling of decision making in power engineering is presented in this paper.
Selection of an artificial pre-training neural network for the classification of inland vessels based on their images
- Katarzyna Bobkowska
- Izabela Bodus-olkowska Izabela
2021 Pełny tekst Zeszyty Naukowe Akademii Morskiej w Szczecinie
Artificial neural networks (ANN) are the most commonly used algorithms for image classification problems. An image classifier takes an image or video as input and classifies it into one of the possible categories that it was trained to identify. They are applied in various areas such as security, defense, healthcare, biology, forensics, communication, etc. There is no need to create one’s own ANN because there are several pre-trained networks already available. The aim of the SHREC projects (automatic ship recognition and identification) is to classify and identify the vessels based on images obtained from closed-circuit television (CCTV) cameras. For this purpose, a dataset of vessel images was collected during 2018, 2019, and 2020 video measurement campaigns. The authors of this article used three pre-trained neural networks, GoogLeNet, AlexNet, and SqeezeNet, to examine the classification possibility and assess its quality. About 8000 vessel images were used, which were categorized into seven categories: barge, special-purpose service ships, motor yachts with a motorboat, passenger ships, sailing yachts, kayaks, and others. A comparison of the results using neural networks to classify floating inland units is presented.
Selective monitoring of noise emitted by vehicles involved in road traffic
- Andrzej Czyżewski
- Tomasz Śmiałkowski
2021 Pełny tekst Journal of the Acoustical Society of America
An acoustic intensity probe was developed measures the sound intensity in three orthogonal directions, making possible to calculate the azimuth and elevation angles, describing the sound source position. The acoustic sensor is made in the form of a cube with a side of 10 mm, on the inner surfaces of which the digital MEMS microphones are mounted. The algorithm works in two stages. The first stage is based on the analysis of sound intensity signals, and it detects acoustic events. The second stage analyses a detection function based on the normalized source position; its task is to determine whether the acoustic event represents a vehicle passing the sensor and detecting its movement direction. The acoustic probes were mounted inside intelligent lamps that illuminate the roadways depending on the volume of traffic. The paper explains how accurately traffic can be monitored through directional noise analysis and shows the resulting application to smart cities.
Selenium enrichment in broccoli sprouts as an initial step in the preparation of Certified Reference Material
- Chintankumar Padariya
- Małgorzata Rutkowska
- Piotr Konieczka
2021 Pełny tekst
Selenium is considered one of the essential elements in animals and humans. The main source of selenium intake for humans is the diet. Selenium deficiency has one of the most concerning issues worldwide. Broccoli sprouts are five-to-six-day old broccoli plants, and they may exhibit stronger chemoprotective effects. Thus, the enrichment of selenium in broccoli sprouts can enhance anticancer properties. As a result of conducted study, four batches of selenium enriched sprouts have been produced in order to verify the efficiency of selenium uptake by broccoli sprouts under commercial conditions. –1 Sodium selenite solution (10 mg L ) was used to prepare seleniumenriched broccoli sprouts. Sodium selenite is available for biological uptake by plants. The results might be different while the addition of sodium selenite in each step of the germination process could enhance the concentration of selenium in broccoli sprouts. Therefore, it could be potentially selected as a candidate for certified reference materials
Self Portrait with a Mask
- Paweł Sasin
2021 Pełny tekst Sztuka i Dokumentacja
Paweł SASIN - Self Portrait with a Mask “Every work of art is the child of its time, and, in many cases, the mother of our emotions. “ Wassily Kandynsky, Concerning the Spiritual in Art The two years 2020 and 2021 were marked by the COVID-19 pandemic – a lengthy period of time in which everyone felt in danger of losing one’s health or life. As a result, many people were experiencing negative emotion, becoming subject to psychological stress: feeling anxious, fearful, frustrated, upset, depressed. In such situations, finding motivations to overcome these feelings is crucial and positive, as it helps people to overcome inactivity and achieve goals. During the phase of stress mobilization, one often experiences elevated efficiency of intellectual and cognitive processes: the ability to make associations and conceive unique ideas is enhanced, as well as one’s sensitivity to stimuli; which results in people accessing a greater range of their potential abilities (Frączek, Kofta, „Frustracja i stres psychologiczny”/ “Frustration and Psychological Stress”). What I am about to present is an attempt to address the question of the influence which the COVID-19 pandemic, as a socially challenging experience, may have had on the spontaneity and authenticity of creative imagination possessed by people studying architecture. Obligatory isolation, social distancing and other restraining regulations, dangers stemming from the infectious qualities of the disease, finally the huge number of gravely ill and deceased victims – those circumstance served as a trigger to ask architecture students at the Gdańsk University of Technology to create a piece on the topic Self Portrait with a Mask as part of their sculpture course.