Search
Filters
total: 6767
filtered: 5260
displaying 1000 best results Help
Search results for: TOTAL COMPLETION TIME
-
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...
-
Partial dominated schedules and minimizing the total completion time of deteriorating jobs
PublicationA problem of scheduling deteriorating jobs on a single processor is considered. The processing time of a job is given by a function pi=ai+bisi, where si is the starting time of the job, ai>=0, bi>=0, for i=1,...,n. Jobs are non-preemptive and independent and there are neither ready times nor deadlines. The goal is to minimize the total weighted completion time. We show how to employ the concept of non-dominated schedules to construct...
-
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,...
-
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...
-
Scheduling of compatible jobs on parallel machines
PublicationThe dissertation discusses the problems of scheduling compatible jobs on parallel machines. Some jobs are incompatible, which is modeled as a binary relation on the set of jobs; the relation is often modeled by an incompatibility graph. We consider two models of machines. The first model, more emphasized in the thesis, is a classical model of scheduling, where each machine does one job at time. The second one is a model of p-batching...
-
Shared multi-processor scheduling
PublicationWe study shared multi-processor scheduling problem where each job can be executed on its private processor and simultaneously on one of many processors shared by all jobs in order to reduce the job’s completion time due to processing time overlap. The total weighted overlap of all jobs is to be maximized. The problem models subcontracting scheduling in supply chains and divisible load scheduling in computing. We show that synchronized...
-
Scheduling jobs to contain a natural disaster: a model and complexity
Publicationthis paper is devoted to the problem of scheduling suppression units so that a natural disaster is dealt with as efficient as possible. the concept of deteriorating jobs is adopted, that is, the formal model of scheduling represents linearly increasing value loss as the disaster remains unsuppressed and increasing time for its suppression. more precisely, two different goals are considered: finding a suppression schedule of minimal...
-
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,...
-
Shared processor scheduling of multiprocessor jobs
PublicationWe study a problem of shared processor scheduling of multiprocessor weighted jobs. Each job can be executed on its private processor and simultaneously on possibly many processors shared by all jobs. This simultaneous execution reduces their completion times due to the processing time overlap. Each of the m shared processors may charge a different fee but otherwise the processors are identical. The goal is to maximize the total...
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines: Complexity and Algorithms
PublicationIn 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
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...
-
Comparison of 3D Point Cloud Completion Networks for High Altitude Lidar Scans of Buildings
PublicationHigh 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
PublicationStructural 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
PublicationA 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...
-
Wavelet Transform Analysis of Heart Rate to Assess Recovery Time for Long Distance Runners
PublicationThe 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
PublicationHeavy 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...
-
Environmental aspects of shale gas recovery in Baltic Basin
PublicationFactors 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
PublicationTraffic 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...
-
The Russian Federation in European Union Programmes
PublicationSince 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
PublicationA 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
PublicationSince 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...
-
Low and high energy explosive materials used in shale gas recovery
PublicationNowadays 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
PublicationCzas 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
PublicationAn 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...
-
Pomiar ryzyka bankowego - propozycja typologii
PublicationW 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
PublicationW 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...
-
Latest Achievements in Concrete Structures Three-Dimensional Printing
PublicationWe 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
PublicationThe 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...
-
Design of control algorithms for mobile robots in an environment with static and dynamic obstacles
PublicationThis 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...
-
Hydrographic Multisensory Unmanned Watercraft
PublicationThis 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...
-
TERMODYNAMIC CALCULATIONS OF TURBINE STEAM PARAMETERS
PublicationIn 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...
-
A MODEL FOR FORECASTING PM10 LEVELS WITH THE USE OF ARTIFICIAL NEURAL NETWORKS
PublicationThis 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
PublicationThis 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....
-
Integration and Visualization of the Results of Hydrodynamic Models in the Maritime Network-Centric GIS of Gulf of Gdansk
PublicationEnsuring 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...
-
An Empirical Study on the Impact of Gender on Mobile Applications Usability
PublicationIn 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,...
-
Wielkie wydarzenia jako katalizator procesów rewitalizacji
PublicationCelem referatu jest naświetlenie procesów rewitalizacji towarzyszących organizacji wielkich wydarzeń w dwóch aspektach: 1) rewitalizacja jako motor lub jako skutek działań; 2) lokalność i regionalność procesów rewitalizacji. Omówieniu tych zjawisk służą przykłady miast-organizatorów wielkich wydarzeń, Sydney (IO 2000), Pekin (IO 2008), Londyn (IO 2012) oraz Gdańsk (Euro 2012) i Szczecin (The Tall Ships Races 2013). Kluczową kwestią...
-
Analysis and Risk Evaluation on the Case of Alteration, Revitalization and Conversion of a Historic Building in Gdańsk
PublicationEach investment plan, including the one concerning a building, is exposed to the consequences of various types of threats taking place. Therefore, in the case of some large-scale, atypical and complicated building ventures, some actions included in the procedure of risk management should be taken. This will allow for the risk to be eliminated or limited. While preparing a building venture, an investor does not possess full information...
-
Unicyclic graphs with equal total and total outer-connected domination numbers
PublicationLet G = (V,E) be a graph without an isolated vertex. A set D ⊆ V (G) is a total dominating set if D is dominating and the in- duced subgraph G[D] does not contain an isolated vertex. The total domination number of G is the minimum cardinality of a total domi- nating set of G. A set D ⊆ V (G) is a total outer–connected dominating set if D is total dominating and the induced subgraph G[V (G)−D] is a connected graph. The total outer–connected...
-
Zarządzanie finansami w projekcie
PublicationW opracowaniu przedstawiono zasadnicze aspekty składające się na zarządzanie finansami w projekcie. W obszarze planowania projektu przedstawiono między innymi metody stosowane w planowaniu kosztów projektu, rodzaje budżetów oraz zasady określania budżet projektu. Ponad-to zasady planowania przepływów środków finansowych w projekcie. W obszarze realizacji projektu od strony finansowej przedstawiono zasady zabezpieczanie źródeł...
-
Lubricant property and rolling contact fatigue test of oil-in-water emulsion type HFA-E and oil Total Azolla 46 as working liquids in hydraulic systems
PublicationW artykule scharakteryzowano i opisano wyniki badań własności smarnych wody destylowanej, emulsji wodno-olejowej typu HFA-E (1% oleju w wodzie) sporządzonej na bazie koncentratu Isosynth VX110BF, oleju Total Azolla 46 i samego koncentratu Isosynth VX110BF (tylko dla porównania z olejem, emulsją i wodą). W artykule pokazano wyniki badań pittingu z użyciem wody, emulsji i oleju jako środków smarnych. Ponadto w artykule przedstawiono...
-
Total chromatic sum for trees
PublicationThe total chromatic sum of a graph is the minimum sum of colors (natural numbers) taken over all proper colorings of vertices and edges of a graph. We provide infinite families of trees for which the minimum number of colors to achieve the total chromatic sum is equal to the total chromatic number. We construct infinite families of trees for which these numbers are not equal, disproving the conjecture from 2012.
-
MODELOWANIE TURBINY WIATROWEJ Z DWOMA PRZECIWBIEŻNIE OBRACAJĄCYMI SIĘ WIRNIKAMI
PublicationW artykule przedstawiono sposoby modelowania dwuwirnikowej turbiny wiatrowej z wykorzystaniem technik Obliczeniowej Mechaniki Płynów. Omówiono uproszczone metody modelowania Actuator Disc i Actuator Line Method oraz aspekty związane z dokładnym odwzorowaniem turbiny na siatce obliczeniowej. Zaprezentowano przykładowe wyniki obliczeń turbiny dwuwirnikowej złożonej z wirników NREL o mocy nominalnej 5 MW każdy. Do wykonania badań...
-
TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
PublicationThe domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msd_t (G) of a graph G and we show that for any connected graph G of order at least two, msd_t (G) ≤ 3. We show that for trees the total domination...
-
Some Progress on Total Bondage in Graphs
PublicationThe total bondage number b_t(G) of a graph G with no isolated vertex is the cardinality of a smallest set of edges E'⊆E(G) for which (1) G−E' has no isolated vertex, and (2) γ_t(G−E')>γ_t(G). We improve some results on the total bondage number of a graph and give a constructive characterization of a certain class of trees achieving the upper bound on the total bondage number.
-
A note on total reinforcement in graphs
PublicationIn this note we prove a conjecture and inprove some results presendet in a recent paper of N. Sridharan, M.D. Elias, V.S.A. Subramanian, Total reinforcement number of a graph, AKCE Int. J. Graphs Comb. 4 (2) (2007) 197-202.
-
EVALUATION OF 3D MODEL OF REBAR FOR QUANTITATIVE PARAMETERS
PublicationThe construction industry practices and processes are evolving constantly, and with the emergence of Industry 4.0, the use of technologies is expanding. Construction progress monitoring is an essential project lifecycle process; project success and timely completion are linked with effective progress monitoring operations and adopted tools. In the domain of automated construction progress monitoring, 3D modeling techniques have...
-
Travel agents and destination management organizations: eLearning as a strategy to train tourism trade partners.
PublicationThis article offers an overview of the existing online courses run by national destination management organizations (DMOs) in order to better equip travel agents and tour operators in the sales activities of the tourism destinations. These online courses represent one of the B2B offers by DMOs and an interesting opportunity for travel agents, who are trying to find their identity and competitive advantage within the context of...
-
University Students’ Research on Artificial Intelligence and Knowledge Management. A Review and Report of Multi-case Studies
PublicationLeading technologies are very attractive for students preparing their theses as the completion of their studies. Such an orientation of students connected with professional experiences seems to be a crucial motivator in the research in the management and business areas where these technologies condition the development of professional activities. The goal of the paper is the analysis of students’ thesis topics defended in the last...
-
Modifications of total synthesis of mycophenolic acid
PublicationThe total synthesis of mycophenolic acid (MPA), a potent immunosuppressant, was modified. The obtained mycophenolic acid was suitable for further preparation of new prospective immunosuppressants with improved therapeutic properties.
-
Total Domination Versus Domination in Cubic Graphs
PublicationA dominating set in a graph G is a set S of vertices of G such that every vertex not in S has a neighbor in S. Further, if every vertex of G has a neighbor in S, then S is a total dominating set of G. The domination number,γ(G), and total domination number, γ_t(G), are the minimum cardinalities of a dominating set and total dominating set, respectively, in G. The upper domination number, \Gamma(G), and the upper total domination...