Filters
total: 3929
filtered: 2981
-
Catalog
- Publications 2981 available results
- Journals 7 available results
- Conferences 4 available results
- People 309 available results
- Inventions 3 available results
- Projects 4 available results
- Research Teams 1 available results
- e-Learning Courses 73 available results
- Events 2 available results
- Open Research Data 545 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: SHOP SCHEDULING
-
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublicationThe problem of scheduling n identical jobs on 4 uniform machines with speeds s1>=s2>=s3>=s4 is considered.The aim is to find a schedule with minimum possible length. We assume that jobs are subject to mutual exclusion constraints modeled by a bipartite incompatibility graph of degree delta. We show that the general problem is NP-hard even if s1=s2=s3. If, however, delta<5 and s1>12s2 s2=s3=s4, then the problem can be solved to...
-
A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints
PublicationWe address a generalization of the classical 1- and 2-processor unit execution time scheduling problem on dedicated machines. In our chromatic model of scheduling machines have non-simultaneous availability times and tasks have arbitrary release times and due dates. Also, the versatility of our approach makes it possible to generalize all known classical criteria of optimality. Under these stipulations we show that the problem...
-
Makespan minimization of multi-slot just-in-time scheduling on single and parallel machines
PublicationArtykuł podejmuje problem szeregowania zadań przy założeniu podziału czasu na sloty jednakowej długości, gdzie każde z zadań ma ustaloną długość oraz czas jego zakończenia, który jest relatywny do końca slotu. Problem znalezienia uszeregowania polega na dokonaniu przydziału zadań do poszczególnych slotów, przy czym w ogólności długość zadania może wymuszać sytuację, w której zadańie jest realizowane nie tylko w slocie, w którym...
-
Scheduling of identical jobs with bipartite incompatibility graphs on uniform machines. Computational experiments
PublicationWe consider the problem of scheduling unit-length jobs on three or four uniform parallel machines to minimize the schedule length or total completion time. We assume that the jobs are subject to some types of mutual exclusion constraints, modeled by a bipartite graph of a bounded degree. The edges of the graph correspond to the pairs of jobs that cannot be processed on the same machine. Although the problem is generally NP-hard,...
-
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
PublicationWe consider the problem of scheduling n identical jobs on 3 uniform machines with speeds s1, s2, and s3 to minimize the schedule length. We assume that jobs are subject to some kind of mutual exclusion constraints, modeled by a cubic incompatibility graph. We how that if the graph is 2-chromatic then the problem can be solved in O(n^2) time. If the graph is 3-chromatic, the problem becomes NP-hard even if s1>s2=s3.
-
Scheduling for Industrial Control Traffic Using Massive MIMO and Large Intelligent Surfaces
PublicationIndustry 4.0, with its focus on flexibility and customizability, is pushing in the direction of wireless communication in future smart factories, in particular massive multiple-input multiple-output (MIMO), and its future evolution Large Intelligent Surfaces (LIS), which provide more reliable channel quality than previous technologies. As such, there arises the need to perform efficient scheduling of industrial control traffic...
-
Chromatic Scheduling of 1- and 2-Processor UET Tasks on Dedicated Machines with Availability Constraints
Publication -
Chromatic scheduling of 1- and 2-processor uet tasks on dedicated machines with availability constraints.
PublicationRozważono uogólnienie klasycznego szeregowania jednostkowych zadań jedno- i dwuprocesorowych na maszynach dedykowanych. Przyjęty model pozwala na naturalne wprowadzenie wszystkich klasycznych kryteriów optymalizacyjnych dla harmonogramów. Zaproponowano algorytmy wielomianowe dla systemów rzadkich.
-
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,...
-
Task Scheduling – Review of Algorithms and Analysis of Potential Use in a Biological Wastewater Treatment Plant
PublicationThe idea of task scheduling is to increase the efficiency of a system by minimising wasted time, evenly loading machines, or maximising the throughput of machines. Moreover, the use of appropriate scheduling algorithms often leads to a reduction in the energy costs of the process. Task scheduling problems are found in a variety of industrial areas, and their scale changes significantly depending on the problem. This review shows...
-
Ryzyko etyczne w procesie wytwarzania oprogramowania [online]
PublicationW artykule rozpatrywane są współczesne problemy wytwarzania oprogramowania. Jednym z możliwych sposobów ich rozwiązywania jest uwzględnienie w procesie wytwarzania zagadnień ryzyka etycznego, rozumianego jako zagrożenia, jakie dla sukcesu przedsięwzięcia stwarzają problemy etyki podejmowanych decyzji, odstępstwa od obowiązującego prawa, uwarunkowań polityki prowadzenia projektu, wpływu projektu na ludzi, biorących w nim udział...
-
Vessel Scheduling Optimization Model Based on Variable Speed in a Seaport with One-Way Navigation Channel
Publication -
A model of combined heat and power generating plant with urban heat distribution network for production scheduling
PublicationPoruszono zagadnienie związane z pracowaniem harmonogramu produkcji elektrociepłowni. Uwzględniony został wpływ zachowania się miejskiej sieci ciepłowniczej na pracę elektrociepłowni. Możliwe jest również modelowanie współpracy ze zbiornikiem ciepła.
-
Guest editorial: learning, scheduling, resource optimization, and evolution in smart artificial systems: challenges and support
Publication...
-
Better polynomial algorithms for scheduling unit-length jobs with bipartite incompatibility graphs on uniform machines
PublicationThe goal of this paper is to explore and to provide tools for the investigation of the problems of unit-length scheduling of incompatible jobs on uniform machines. We present two new algorithms that are a significant improvement over the known algorithms. The first one is Algorithm 2 which is 2-approximate for the problem Qm|p j = 1, G = bisubquartic|Cmax . The second one is Algorithm 3 which is 4-approximate for the problem Qm|p...
-
Interpretation and modeling of emotions in the management of autonomous robots using a control paradigm based on a scheduling variable
PublicationThe paper presents a technical introduction to psychological theories of emotions. It highlights a usable ideaimplemented in a number of recently developed computational systems of emotions, and the hypothesis thatemotion can play the role of a scheduling variable in controlling autonomous robots. In the main part ofthis study, we outline our own computational system of emotion – xEmotion – designed as a key structuralelement in...
-
SMART SHOP SERVICES FOR BUILDING CUSTOMER-ORIENTED SCENARIOS
PublicationThe shops of today mostly support the customer by offering him or her products based on basic relationships between products viewed or ordered by users with similar tastes. This common approach may fail in many cases especially when the user does not have sufficient knowledge about the market, or when he or she wants to build a set of products in more than one shop. New categories of smart shop services are proposed in order to...
-
Tools for an Extended Risk Assessment for Ropax Ship-Ship Collision
Publication -
Fatigue of the ship structure.
PublicationZaprezentowano wyniki prac badawczych zachowania paneli SANDWICH pod obciążeniem zginającym. Prace prowadzone były w Kat. Technol. Okrętów i Obiektów Oceanotechn. Wydz. OiO i obejmowały między innymi badania konstrukcji w skali rzeczywistej. Dokonano porównania uzyskanych rezultatów z wynikami prezentowanymi w literaturze.
-
Automation of ship and control
PublicationSummaryThe article presents the problem of automation of ship and control. This paper will discuss the basic tasks of the track ship control, collision avoidance and automatic dynamic positioning. The following subjects will be presented: the general structure of the ship's control, methods and control algorithms for the above mentioned tasks..StreszczenieArtykuł przedstawia zagadnienia automatyzacji i sterowania statkiem. W pracy...
-
A simplified method to assess the impact of ship-to-ship collision on the risk of tanker ship hull girder breaking accounting for the effect of ageing
PublicationOne of the most critical structural failures is the exceedance of the ship hull girder’s ultimate strength, which may result in hull breaking, and subsequent severe consequences, including loss of life and property as well as environmental damage in case of an oil spill. A cause for such loss of structural continuity can be triggered by a collision with another vessel. In addition, the ageing mechanisms of the hull structure could...
-
Approach Manoeuvre During Emergency Ship-to-Ship Transfer Operation with Oil Spill
PublicationOne of the major activities during Ship to Ship (STS) transfer operation at sea is to safe approach the Ship to be Lightered (SBL) which moves on a constant heading with slow speed or drifting. In the paper described the manoeuvring problem for approaching during emergency STS transfer operation with oil spill. The approach manoeuvre is considered as a sequence of navigation manoeuvres in specific navigational environment with...
-
New Concept of Numerical Ship Motion Modelling for Total Ship Operability Analysis by Integrating Ship and Environment Under One Overall System
PublicationThe paper presents a new concept of overall ship motion modelling for application to total ship operability. The delivered model is a multi-phase and includes both submerged part of ship’s hull and the surrounding water as a unique body. The Discrete Finite Element Method is applied. The model is successfully examined and illustrated for a selected AHTS.
-
Location of ship rolling axis.
PublicationPodano definicję osi kołysań statku i metodę określania jej położenia. Położenie osi zależy nie tylko od rozkładu mas statku ale równiez od tzw. ''mas towarzyszących'', które są reprezentacją sił hydrodynamicznych działających na statek w czasie kołysania. Podano proste formuły pozwalajace obliczyć poprawne położenie osi kołysań statku.
-
Ship roll damping moments
PublicationWprowadzono nieliniową formę współczynnika tłumienia kołysań bocznych statku oraz jego ekwiwalentną liniową formę. Zastępczy liniowy współczynnik tłumienia może być określony na podstawie kołysań. Przedstawiono przykładowe wyniki nieliniowego współczynnika tłumienia dla promu pasażerskiego "Polonia".
-
Some aspects of ship safely
PublicationDokładne przewidywanie parametrów statecznościowych na wstępnym etapie projektowania jest b. ważne z punktu widzenia bezpieczeństwa statku. Parametry te w znaczącym stopniu związane są i zależą od maksymalnych amplitud kołysań bocznych statku - ich zadaniem jest ograniczanie tych amplitud. W pracy badany jest wpływ nieliniowych członów tłumienia i sztywności na amplitudy ruchu statku na bocznej fali regularnej. Wyniki tych badań...
-
Increasing ship structure crashworthiness
PublicationZmniejszanie ryzyka zanieczyszczenia środowiska w przypadku transportu morskiego materiałów niebezpiecznych stanowi ważny problem badawczy. Jednym z kluczowych zagadnień w tym obszarze stanowią aspekty związane ze zwiększaniem odporności konstrukcji na kolizję. W pracy omówiono najważniejsze metody zwiększania możliwości pochłaniania energii kolizji przez konstrukcje cienkościenne.
-
On ship roll resonance frequency
PublicationThe paper deals with the problem of modeling of rolling motion under a variety of excitation parameters. Special emphasis is put on the analysis and prediction of the frequency of the resonant mode of rolling, since it is often an essential issue in terms of motion of a ship related to her safety against capsizing or excessive amplitudes of roll. The research is performed for both free rolling and excited rolling and it is based...
-
Advanced Ship Control Methods
PublicationThe chapter presents two main streams of research in vessel control at sea: dynamic positioning (DP) of the vessel and decision support in case of collision at sea. The control structure and basic requirements for the DP system are defined. Selected issues of automatic control of a dynamically positioned vessel are discussed. A review of advanced methods of controlling a DP ship is carried out, taking into account the tasks of...
-
A probabilistic model for accidental cargo oil outflow from product tankers in a ship–ship collision
Publication -
Towards a Method Evaluating Control Actions in STPA-Based Model of Ship-Ship Collision Avoidance Process
Publication -
Toward a Method Evaluating Control Actions in STPA-Based Model of Ship-Ship Collision Avoidance Process
Publication -
Supporting development of the smart ship technology by CFD simulation of ship behavior in close to real operational conditions
PublicationThe shipping industry is at the milestone of technological development – autonomous ships. Involving smart technologies accelerates development of green and safe shipping. Also IMO regulations, especially EEDI en-hanced application of new technologies. Meeting economic and ecological requirements future ships need to be designed with respect to increased reliability and operational performance. Design process of ships may be improved...
-
ANALYSIS OF IMPACT of SHIP model parameters on changes of control quality index in ship dynamic positioning system
PublicationIn this work there is presented an analysis of impact of ship model parameters on changes of control quality index in a ship dynamic positioning system designed with the use of a backstepping adaptive controller. Assessment of the impact of ship model parameters was performed on the basis of Pareto-Lorentz curves and ABC method in order to determine sets of the parameters which have either crucial, moderate or low impact on objective...
-
Fuzzy control of a ship propulsion system
PublicationReferat przedstawia analizę i syntezę układu sterowania napędu statku przy zastosowaniu teorii sterowania rozmytego. Układ napędowy jest układem bezpośrednim, wyposażonym w silnik spalinowy wolnoobrotowy oraz śrubę okrętową ze zmiennym skokiem. Przedstawiono także wyniki badań symulacyjnych a następnie porównano wyniki badań symulacyjnych przy zainstalowaniu regulatora rozmytego z analogicznymi wynikami, gdy zastosowano regulator...
-
Hydroacustic activity of the ship propeller operation
PublicationPraca przedstawia działanie śrub okretowych jako źródła sygnałów hydroakustycznych, związanych przede wszystkim z różnymi formami kawitacji występującymi podczas pracy śrub.
-
Problems of ship system design for safety.
PublicationSystem bezpieczny to taki, który nie stwarza ryzyka większego niż przyjęte w odpowiednich kryteriach. Kryteria te mogą być wyrażone jakościowo oraz ilościowo. Bezpieczeństwo jako atrybut systemu może być przedmiotem projektowania. Rozróżniono tutaj dwa przypadki: A - dotyczące systemu dla którego właściwe są kryteria jakościowe i B - dotyczące systemu dla którego zastosowano kryteria ilościowe. W uwagach końcowych przedyskutowano...
-
Human Reliability at Ship Safety Consideration
Publication -
Multisource model of ship electric field
PublicationA steel-hulled ship in sea water produces an electric field around itself. The source of this field are electrochemical processes and ship's cathodic protection. The analysis of the electric field around the ship is important by the reason of the ship's identification and counter-mine protection. The paper presents a simplified model of the ship's multisource electric field, which allows to calculate the electric field distribution...
-
Nonlinear Backstepping Ship Course Controller
PublicationStatek, jako obiekt sterowania charakteryzuje się nieliniową manewrową funkcją opisującą. Metoda backstepping jest jedną z metod, które mogą być wykorzystane w procesie projektowania nieliniowych układu sterowania kursem statków. Metoda została zastosowana w celu zaprojektowania dwóch konfiguracji nieliniowych regulatorów kursu.Regulatory zostały przebadane w układach regulacji kursu statku. Jedna z konfiguracji w fazie projektowania...
-
Influence of pitting corrosion on fatigue and corrosion fatigue of ship structures. Part I: pitting corrosion of ship structures.
PublicationThe paper is a literature survey focused on pitting corrosion and its influence on fatigue of ship and offshore steels. Mechanisms of short- and long-term pitting corrosion in marine environment have been described including pit nucleation and growth phases. Some models of pit growth versus time of exposure have been presented. Some factors which influence the pit growth have been discussed briefly.
-
INDICES FOR ASSESSING POTENTIAL ENVIRONMENTAL HAZARD FROM FUTURE SHIP SCRAPPING PROCESS, DETERMINABLE IN SHIP DESIGN STAGE
PublicationThis paper shortly presents the issue of utilization of ships after their withdrawal from service. Information on number of floating units liquidated in previous years was presented. Hazards to the environment , health and life of workers employed in the Far East ship scrapping yards operating on the beaches, were indicated. Then, the most important rules which have to make the ship recycling process safe were referred to. This...
-
Open shop problem with zero-one time operations and integer release date/deadline intervals
Publication -
A framework for risk analysis of maritime transportation systems: A case study for oil spill from tankers in a ship–ship collision
Publication -
Fatigue strength determination of ship structural joints. Part I - Analytical methods for determining fatigue strength of ship tructures
PublicationSpectacular accidents at sea which have happened for a few last years show that hull structures of contemporary sea-going ships are not perfect and must be systematically improved. Fatigue strength is one of the groups of strength problems which affect design of contemporary ship's structures and greatly contribute in their improvement process. In this paper several approaches to estimation of fatigue life of hull structural...
-
A computer system for the complete design of ship propellers
PublicationPraca zawiera opis metody obliczeniowej pozwalającej na zaprojektowanie okrętowej śruby napędowej dla również obliczeniowo wyznaczonego niejednorodnego pola prędkości za kadłubem statku o znanej geometrii i parametrach ruchu. Metoda pozwala na właściwe ujęcie efektu skali i konsekwencji obecności płetwy sterowej za projektowaną śrubą.
-
New methods of underwater ship noise classification
PublicationDetekcja, klasyfikacj, identyfikacja i rozpoznanie cech hałasu generowanego przez statki jest bardzo istotna z punku widzenia naukowego i obronnego. Włożono wiele wysiłku w rozwój technologii sonarów pasywnych, która umożliwia zastosowanie hałasów podwodnych do celów praktycznych. Przedstawiono wyniki badań, które ukazują możliwości wykorzystania sieci neuronowej do klasyfikacji źródeł generowanych przez układy mechaniczne, odpowiadających...
-
Analysis of reliability of redundant ship power plants
PublicationW referacie przedstawiono możliwości wykorzystania teorii procesów semimarkowskich do określania charakterystyk niezawodnościowych złożonych układów napędowych o zadanym stopniu redundancji. Na przykładzie wybranego układu zaproponowano model niezawodnościowy w formie procesu stochastycznego dyskretnego w stanach i ciągłego w czasie. W oparciu o rozkład graniczny procesu wskazano na praktyczne aspekty wykorzystania uzyskanych w...
-
Optimal control of multivariable ship propulsion system.
PublicationCelem pracy jest analiza i synteza algorytmu oraz struktury optymalnego regulatora wielowymiarowego układu napędowego statku na podstawie teorii sterowania optymalnego. W tym celu sformułowano oryginalny nieliniowy zero-wymiarowy ciągły w czasie i oparty na chwilowej wartości zmiennej stanu (w odróżnieniu od wartości średnich modelu matematycznego całego układu napędowego statku). Ten model zweryfikowano na podstawie wyników doświadczalnych...
-
Diesel electric a new trend on the ship propulsion
PublicationW artykule przedstawiono rozwój napędu "diesel elektrycznego" oraz argumentację zastosowania tego napędu na różnych typach statków. Referat zawiera również rozwiązania układu transmisji mocy oraz sprawność, jaka cechuje napęd elektryczny. W artykule zawarto również zalety tego napędu, oraz zwrócono uwagę na nowe koncepcje i rozwiązania korzystne dla wytwarzania i transmisji mocy w napędzie elektrycznym.This article presents development...