Search
Search results for: NP-HARDNESS
-
NP-hardness of compact scheduling in simplified open and flow shops
Publication -
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublicationW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....
-
Eqiuitable coloring of corona products of cubic graphs is harder than ordinary coloring
PublicationA graph is equitably k-colorable if its vertices can be partitioned into k independent sets in such a way that the number of vertices in any two sets differ by at most one. The smallest k for which such a coloring exists is known as the equitable chromatic number of G. In this paper the problem of determinig the equitable coloring number for coronas of cubic graphs is studied. Although the problem of ordinary coloring of coronas...
-
Searching by heterogeneous agents
PublicationIn 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...
-
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...
-
Computational aspects of greedy partitioning of graphs
PublicationIn this paper we consider a variant of graph partitioning consisting in partitioning the vertex set of a graph into the minimum number of sets such that each of them induces a graph in hereditary class of graphs P (the problem is also known as P-coloring). We focus on the computational complexity of several problems related to greedy partitioning. In particular, we show that given a graph G and an integer k deciding if the greedy...
-
The Influence of Workpiece Hardness on Plate Temperature during One Side Lapping
PublicationLapping leads to a surface with low roughness and high precision. Because of required parts accuracy tool flatness is the key to the successful machining. To avoid its excessive thermal expansion, plate temperature research was taken. The goal was to determine the correlation between the basic lapping conditions and wheel temperature. In work Bulsara et al. authors developed model to estimate the maximum and average temperature...
-
An in-depth look at the tire rubber hardness influence on tire/road noise measurements
PublicationWhen assessing the acoustic quality of a road pavement with the close-proximity (CPX) or the on-board sound intensity (OBSI) method, the rubber hardness of the reference tire substantially affects the measurement. Practical experience shows that measurement tires can get significantly harder within a single measurement season. This is why one would like to normalize measurements to a reference rubber hardness. The recently published...
-
5G Millimeter Wave Network Optimization: Dual Connectivity and Power Allocation Strategy
PublicationThe fifth generation (5G) of mobile networks utilizing millimeter Wave (mmWave) bands can be considered the leading player in meeting the continuously increasing hunger of the end user demands in the near future. However, 5G networks are characterized by high power consumption, which poses a significant challenge to the efficient management of base stations (BSs) and user association. Implementing new power consumption and user...
-
Degradation of ferritic X10CrAlSi18 stainless steel caused by slurry
PublicationThe slurry erosion tests of ferritic X10CrAlSi18 steel were carried out using a slurry pot device. In order to investigate the erosion process, two series of tests were performed: first one with a constant impact velocity of 5 m/s, 7 m/s and 9 m/s and the second one, during which the impact velocity was changed after every exposure. During each test, an influence of test conditions on volume loss, surface hardness and roughness...
-
Bead-on-plate welding on S235JR steel by underwater local dry chamber process
PublicationThe article presents the results of the effect of parameters of underwater local dry chamber welding on the properties of padding welds. The effect of heat input and the type of shielding gas on the structure and hardness of welds was established. the functions for estimating the maximum hardness of the heat affected zone have been also elaborated.
-
The Snow Team Problem
PublicationWe study several problems of clearing subgraphs by mobile agents in digraphs. The agents can move only along directed walks of a digraph and, depending on the variant, their initial positions may be pre-specified. In general, for a given subset~$\cS$ of vertices of a digraph $D$ and a positive integer $k$, the objective is to determine whether there is a subgraph $H=(\cV_H,\cA_H)$ of $D$ such that (a) $\cS \subseteq \cV_H$, (b)...
-
Advantages of the Application of the Temper Bead Welding Technique During Wet Welding
PublicationThermo-mechanically rolled S460ML steel was chosen for welding in underwater wet welding conditions by covered electrodes. The main aim of this study was to check the weldability for fillet welds in a water environment by controlled thermal severity (CTS) tests and to check the influence of temper bead welding (TBW) on the weldability of the investigated steel. Non-destructive and destructive tests showed that S460ML steel has...
-
Laser Dissimilar Welding of AISI 430F and AISI 304 Stainless Steels
PublicationA dissimilar autogenous laser welded joint of AISI 430F (X12CrMoS17) martensitic stainless steel and AISI 304 (X5CrNi18-10) austenitic stainless steel was manufactured. The welded joint was examined by non-destructive visual testing and destructive testing by macro- and microscopic examination and hardness measurements. With reference to the ISO 13919-1 standard the welded joint was characterized by C level, due to the gas pores...
-
Bead-on-Plate Underwater Wet Welding on S700MC Steel
PublicationThe participation of high strength steels in marine and offshore structures is increasing, which makes it necessary to develop recommendations for underwater repair welding works. The article presents the results of bead-on-plate welded specimens made of S700MC high strength steel in underwater wet welding conditions by covered elec- trodes. Three specimens with heat input values in the range 0.91-1.05 kJ/mm were made. The specimens...
-
The abrasive wear resistance of coatings manufactured on high-strength low-alloy (HSLA) offshore steel in wet welding conditions
PublicationSome marine and offshore structure elements exploited in the water cannot be brought to the surface of the water as this will generate high costs, and for this reason, they require in-situ repairs. One of the repair techniques used in underwater pad welding conditions is a wet welding method. This paper presents an investigation of the abrasive wear resistance of coatings made in wet welding conditions with the use of two grades...
-
Chemical identification of rubber fender sample and hardness and density measurements
PublicationScope of testing: Chemical identification of rubber fender sample and hardness and density measurements. - Raport z badań zleconych - Numer umowy: 031178
-
Dissimilar underwater wet welding of HSLA steels
PublicationThe high-strength low-alloy S460ML and S460N steels were chosen for underwater wet welding of dissimilar T-joints using covered electrodes. For improving the quality of joints, the temper bead welding (TBW) method was used. The application of TBW in pad welding conditions has been investigated earlier but the possibility of usage of this technique in welded joints was not analyzed. The main aim of the study was to check the influence...
-
Role of bead sequence in underwater welding
PublicationThis paper presents examinations of the role of the bead sequence in underwater welding. Two specimens of wet welded layers made by covered electrodes with the use of normalized S355G10+N steel were welded by a reasonable bead sequence. For each specimen, metallographic macro- and micro-scopic tests were done. Then, Vickers HV10 hardness measurements were conducted for each pad weld in the welded layer. The results show that welding...
-
Underwater Wet Repair Welding of API 5L X65M Pipeline Steel
PublicationThis paper presents results of the research of effect of polymer insulation of pipeline made of API 5L X65M steel as well as underwater wet welding parameters on properties of joints made by covered electrodes. Effect of heat input on structure and hardness of joints during repair of underwater pipeline was analyzed. Welding defects like microcracks, micro-lacks of fusion, slag inclusions, as well as HAZ hardness increase over...
-
Influence of the Tool Rotational Speed on Physical and Chemical Properties of Dissimilar Friction-Stir-Welded AA5083/AA6060 Joints
PublicationAluminum alloys have been successfully used in the railroad and automotive industries because of their potential to significantly reduce component weights, and their good mechanical and anti-corrosion properties. Problems with joining aluminum alloys are characterized by low weldability, which influences the need for studies focused on unconventional methods. The environmentally friendly and low-cost friction-stir-welding method...
-
Metal implants in ostheosynthesis - construction solutions, materials and applications
PublicationThe aim of the article is to present two case studies on intramedullary nails. The research included the evaluation of the type of fracture and the analysis of microstructure, chemical composition and hardness of the implant material.
-
Temper bead welding of S420G2+M steel in water environment
PublicationThe article presents the idea of the use of Temper Bead Welding (TBW) technique to improve the weldability of high strength steel at underwater wet welding conditions. Wet welding method with the use of covered electrodes is described. This work shows results of metallographic examinations and hardness measurements of samples of S420G2+M steel with weld beads performed under water. It has been shown that Temper Bead Welding technique...
-
Surface treatment of C80U steel by long CO2 laser pulses
PublicationThe paper presents the results of laser-melted C80U steel. The processed steel was placed between two permanent magnets and laser beam whose scanning velocity was 10 mm/s. CO2 laser beam was working in pulse mode. Pulses were generated at 100% of the average preset power of 700W, with 45 ms irradiation, zero interval between pulses and beginning of pulse repetition upon the achievement of the average laser power. During the operation,...
-
Examination of the epoxy coating system's resistance to Corrobill
PublicationThe tests of the influence of the surface cleaning agent on the epoxy coating were carried out. Electrochemical and corrosion tests were carried out. The effect of the preparation on the adhesion and hardness of the tested coating was tested.
-
Assessment of unusual failure in crankshaft of heavy-duty truck engine
PublicationThe unusual premature failure of a heavy-duty truck engine crankshaft has been the subject of a rigorous study, and this manuscript describes it in detail. The failure was happened to begin with the growth of the crack from the surface defects, in the form of the clusters of non-metallic inclusions, in the lubrication hole zone of the first main journal, which was the stress concentration zone. A series of experiments including...
-
Degradation of reference tyres used for CPX measurements
PublicationMeasurements of tyre/road noise using the Close Proximity Method are based on reference tyres that are described in ISO/TS 11819-3. The standard specifies two tyres, namely "P1" and "H1" that should be used during measurements. To be used for measurements each tyre must fulfill certain conditions that are listed in the standard. The conditions are related to the tread pattern depth and rubber hardness. During experiments performed...
-
Temper bead welding of S460N steel in wet welding conditions
PublicationWet welding is the most common method of welding in water environment. It is most often used for repairing of underwater parts of offshore structures. However, the water as a welding environment causes an increase of susceptibility of steels to cold cracking. For underwater constructions high strength low alloy (HSLA) steel are widely used. In wet welding condition a HSLA steel is characterized by high susceptibility to cold cracking....
-
A pin-on-disc study of airborne wear particle emissions from studded tyre on concrete road contacts
PublicationStudded tyres wear surfaces of winter roads, generating inhalable airborne particles. In this study, four concrete road materials and two stud geometries were investigated in terms of wear, road material hardness and airborne particle concentration. The sliding contact between studded tyres and road materials was studied using a pin-on-disc machine in a clean chamber. The results show that the normal load and the stud size have...
-
Multicomponent layers for aluminium alloys surface consolidation
PublicationThe main reason of the surface modification of the components such as pistons and cylinder blocks made of cast aluminium alloys is to obtain high hardness, wear and corrosion resistance of the working surface for larger lifetime of the motor-car and aircraft engines. In that aspect, the new conception of development - by hybrid method - of surface layers containing manganese, nitrogen, sulphur (Mn-N-S) and manganese, nitrogen,...
-
Mechanical and structural behavior of high-strength low-alloy steel pad welded by underwater wet welding conditions
PublicationThe aim of the paper was to determine the metallurgical and mechanical behaviors of a high-strength low-alloy (HSLA) steel pad-welded specimen used in the structures of industrial and naval parts. Then to predict the metallurgical consequences (nature of the phases present) and the mechanical properties (hardness and impact strength) of the pad-welded steel obtained by underwater wet welding with different heat input values. The...
-
A Critical Reanalysis of Uncontrollable Washboarding Phenomenon in Metal Band Sawing
PublicationThe article analyzes the cutting process of hard bars. Investigations conducted in industrial conditions demonstrated the presence of surface errors in the machined workpieces in the form of washboard patterns. The purpose of this study was to analyze the results of cutting on band sawing machines with different band saw blades. The cutting processes were conducted on three different horizontal band sawing machine types. Analyzed...
-
Effect of Thermal Treatment and Erosion Aggressiveness on Resistance of S235JR Steel to Cavitation and Slurry
PublicationS235JR steel is used in many applications, but its resistance to the erosion processes has been poorly studied. To investigate this resistance, cavitation, and slurry erosion tests were conducted. These tests were carried out at different erosion intensities, i.e., different flow rates in the cavitation tunnel with a system of barricades and different rotational speeds in the slurry pot. The steel was tested as-received and after...
-
Cavitation behavior of the SUPERSTON alloy after laser treatment
PublicationResults of laser treatment at cryogenic conditions and its influence on microstructure, microhardness and cavitation resistance of the SUPERSTON alloy are presented in this paper. Obtained results point at possibility of the increase hardness and cavitation resistance of the parts worked in cavitation conditions.
-
The influence of the carbon equivalent on the weldability of high-strength low-alloy steel in the water environment
PublicationFrom many years, the high strength low alloy steels are often used for offshore constructions. This constructions, due to the environment in which they work, require more frequent repairs than the constructions from the land. For economic reasons, repairs take place in the underwater conditions, however water significantly decreases the weldability of steel. The paper presents the results of the CTS weldability test for S460ML...
-
On the Application of Magnetoacoustic Emission for a Nondestructive Assessment of the Post Welding Heat Treatment of High Chromium Steel Weld Seams
PublicationThe paper analyses the possibility of post weld heat treatment (PWHT) quality assessment with the help of magnetoacoustic emission (MAE) signal measurements. Two welded superheater tubes, made of high chromium VM12 steel, were analysed—as welded and heat treated one. The analysed sample in the as welded state exhibited significantly higher hardness, accompanied by a big difference in the MAE signal intensity (of order of about...
-
Roller burnishing
PublicationThe paper shows the process of roller burnishing as a method of finishing machine components. Based on own research the author presents the effects of the roller burnishing process to increase the hardness and residual stress as well as the wear and fatigue strength of burnishing components.
-
Novel Approaches of Using of Spirulina Platensis in Natural Rubber Based Composites
PublicationThe aim of this work was to investigate the influence of Spirulina (Spirulina platensis) as a natural filler on the curing characterization, morphology and mechanical, thermomechanical and thermal properties of natural rubber (NR) based composites. Spirulina was introduced into NR mixture in amount of 0 phr, 10 phr and 30 phr. The vulcanization process was carried out at the determined process condition by using hydraulic press...
-
Effect of MAO coatings on cavitation erosion and tribological properties of 5056 and 7075 aluminum alloys
PublicationTwo ceramic coatings have been applied on 5056 and 7075 aluminum alloy by microarc oxidation (MAO) technology. The mass losses, surface morphologies and the phase constituents of the MAO coatings before and after cavitation tests were examined by means of digital scales, scanning electron microscopy (SEM) and X-ray diffraction (XRD), respectively. In order to assess the impact of the mechanical properties of the surface layer on...
-
Effect of electrode waterproof coating on quality of underwater wet welded joints
PublicationIn this paper, the effects of different hydrophobic coatings on the surface of covered electrodes on the quality of wet welded carbon steel joints were discussed. Commonly available hydrophobic substances used in industrial applications were selected for the research. The aim of using waterproof coatings was to check the possibility to decreasing the susceptibility of highstrength low-alloy S460N steel to cold cracking. During...
-
Mechanical properties of sisal fiber-reinforced soybean oil-based polyurethane biocomposites
PublicationIn this paper the results of the mechanical properties of polyurethane biocomposites reinforced with short sisal fibers are presented. The fillers were added in different amount: 5, 10 and 15% by mass. Tensile test, hardness, abrasion resistance, elasticity were determined according to the standards.
-
Dissimilar autogenous TIG joint of Alloy 617 and AISI 304H steel for AUSC application
PublicationTo reduce costs and improve high-temperature performance in Advanced Ultra Super Critical (AUSC) boilers, it is necessary to weld austenitic steel to Inconel alloy. In this study, the autogenous tungsten inert gas (TIG) welding process was used to join Alloy 617 and an austenitic AISI 304H steel plate of thickness 5 mm. Microstructural analysis showed that the microstructure formation was uneven along the weldments, with columnar...
-
Effect of kenaf fibre modification on morphology and mechanical properties of thermoplastic polyurethane materials
PublicationThe presented study examined the morphology and mechanical properties of biocomposites obtained from kenaf natural fibre and thermoplastic polyurethane. Kenaf was modified using various methods, namely: acetylation, blocked isocyanate, maleic anhydride and permanganate treatment. Those methods and ways of carrying out of surface modifications were not studied before on kenaf/thermoplastic polyurethane composites. Different fibre...
-
Temperature Evolution, Material Flow, and Resulting Mechanical Properties as a Function of Tool Geometry during Friction Stir Welding of AA6082
PublicationThe friction stir welding process was simulated for joining AA6082 aluminum alloy with the use of the computational fluid dynamics method. Two different tool geometries were used—a tapered cylindrical pin (simple pin) and a hexagonal pin with grooves (complex pin). The analysis of the simulations performed was discussed in terms of temperature evolution during the process, total heat input, residual stresses and material flow....
-
Sintering Parameter Investigation for Bimetallic Stainless Steel 316L/Inconel 718 Composite Printed by Dual-Nozzle Fused Deposition Modeling
PublicationFused deposition modeling (FDM) nowadays offers promising future applications for fabricating not only thermoplastic-based polymers but also composite PLA/Metal alloy materials, this capability bridges the need for metallic components in complex manufacturing processes. The research is to explore the manufacturability of multi-metal parts by printing green bodies of PLA/multi-metal objects, carrying these objects to the debinding...
-
Kinetics of Intermetallic Phase Precipitation in Manual Metal Arc Welded Duplex Stainless Steels
PublicationThe article presents the influence of heat treatment on the kinetics of transformations in lean duplex LDX2101 steel and a weld made of standard duplex 2209 material, which was welded by manual metal arc welding. Changes in the microstructure, hardness, and magnetic phase content were analyzed after heat treatment was conducted at a temperature of 800 °C for a period ranging from 15 to 1440 min. Light and scanning microscopy, Vickers...
-
Novel Polyurethanes as Antifouling Paint Matrices
PublicationThe new poly(ester-ether urethane)s (PEEUR) were prepared in two stage synthesis from formerly obtained oligo(alkylene ester-ether)diols (OAEE) and 4,4‘-diphenylmethane diisocyanate (MDI). PEEUR samples were subjected to crosslinking with styrene in the presence of radical polymerization initiators: methyl ethyl ketone peroxide (MEKPO) or cobalt 2-ethyl cyclohexanoate (EtHCo). Crosslinked PEEUR were characterized by their physicochemical...
-
The influence of the welding environment on the properties of Tekken joints made from S355J2C+N steel
PublicationThere are three main methods of underwater welding: dry, wet and intermediate between them, by using the local dry chamber. Due to low costs, the most common method is the wet welding with the use of covered electrodes. Water as a welding environment carries out a lot of problems. The first is limited visibility and instability of the welding arc. The biggest problem during underwater welding is high susceptibility to cold cracking,...
-
Weldability of Underwater Wet-Welded HSLA Steel: Effects of Electrode Hydrophobic Coatings
PublicationThe paper presents the effects of waterproof coatings use to cover electrodes on the weldability of high-strength, low-alloy (HSLA) steel in water. With the aim of improving the weldability of S460N HSLA steel in water, modifications of welding filler material were chosen. The surfaces of electrodes were covered by different hydrophobic substances. The aim of the controlled thermal severity (CTS) test was to check the influence...
-
Nanoindentation tests titanium alloy Ti-6Al-4V after interference laser treatment
PublicationThe study aimed was to assess selected mechanical properties of surface layers obtained after interference laser treatment – DLIL of titanium alloy Ti-6Al-4V used for implants. The samples were melted in still air at room temperature, for this purpose Nd:YAG laser was used, the number of laser shots was variable. Next, nanoindentation tests were performed, based on which Young’s modulus and nanohardness in the obtained surface...