Filters
total: 3885
-
Catalog
- Publications 2946 available results
- Journals 7 available results
- Conferences 4 available results
- People 304 available results
- Inventions 3 available results
- Projects 3 available results
- Research Teams 1 available results
- e-Learning Courses 73 available results
- Events 2 available results
- Open Research Data 542 available results
displaying 1000 best results Help
Search results for: SHOP SCHEDULING
-
Simulation Method for Scheduling Linear Construction Projects Using the Learning– Forgetting Effect
Publication -
A Task-Scheduling Approach for Efficient Sparse Symmetric Matrix-Vector Multiplication on a GPU
PublicationIn this paper, a task-scheduling approach to efficiently calculating sparse symmetric matrix-vector products and designed to run on Graphics Processing Units (GPUs) is presented. The main premise is that, for many sparse symmetric matrices occurring in common applications, it is possible to obtain significant reductions in memory usage and improvements in performance when the matrix is prepared in certain ways prior to computation....
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
PublicationIn the paper we consider the problems of equitable and semi-equitable coloring of vertices of cubic graphs. We show that in contrast to the equitable coloring, which is easy, the problem of semi-equitable coloring is NP- complete within a broad spectrum of graph parameters. This affects the complexity of batch scheduling of unit-length jobs with cubic incompatibility graph on three uniform processors to minimize...
-
Terminal charging scheduling of battery electric buses based on vehicle routing problem
PublicationElectric buses are considered to be a viable solution for reducing emission in dense urban areas. However, the greater charging time is a huge challenge for operators. In this paper, charging scheduling method was elaborated based on vehicle routing problem using mixed-integer linear programming model. The main novelty of the paper is the combination of modelling aspect, namely flexible turn sequence and heterogeneous shared charging...
-
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...
-
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...
-
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.
-
Comparison of selected algorithms for scheduling workflow applications with dynamically changing service availability
PublicationThis paper compares the quality and execution times of several algorithms for scheduling service based workflow applications with changeable service availability and parameters. A workflow is defined as an acyclic directed graph with nodes corresponding to tasks and edges to dependencies between tasks. For each task, one out of several available services needs to be chosen and scheduled to minimize the workflow execution time and...
-
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,...
-
Chromatic Scheduling of 1- and 2-Processor UET Tasks on Dedicated Machines with Availability Constraints
Publication -
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ł...
-
JOURNAL OF SHIP RESEARCH
Journals -
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.
-
Vessel Scheduling Optimization Model Based on Variable Speed in a Seaport with One-Way Navigation Channel
Publication -
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...
-
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...
-
Guest editorial: learning, scheduling, resource optimization, and evolution in smart artificial systems: challenges and support
Publication...
-
Journal of Ship Production and Design
Journals -
Marek Dzida dr hab. inż.
PeopleHe was born on 6 August 1953 in Bielsko-Biała. He is a graduate of the Institute of Shipbuilding at Gdańsk University of Technology. Since 1978 he has been working at Faculty of Ocean Engineering and Ship Technology at GUT. In 1983 he received the title of Doctor of Technical Sciences, and in 2001 – the title of Doctor with habilitation. He is currently employed as Associate Professor at GUT. He worked as vice-dean for Education...
-
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.
-
Marek Kubale prof. dr hab. inż.
PeopleDetails concerning: Qualifications, Experiences, Editorial boards, Ph.D. theses supervised, Books, and Recent articles can be found at http://eti.pg.edu.pl/katedra-algorytmow-i-modelowania-systemow/Marek_KubaleGoogle ScholarSylwetka prof. Marka Kubalego Prof. Marek Kubale pracuje na Wydziale ETI Politechniki Gdańskiej nieprzerwanie od roku 1969. W tym czasie napisał ponad 150 prac naukowych, w tym ponad 40 z listy JCR. Ponadto...
-
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ń...
-
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.
-
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...
-
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...
-
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.
-
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 -
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...
-
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...
-
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...
-
Human Reliability at Ship Safety Consideration
Publication -
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.
-
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...
-
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...
-
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...
-
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