Search
Search results for: no-wait & no-idle schedules
-
No-Wait & No-Idle Open Shop Minimum Makespan Scheduling with Bioperational Jobs
PublicationIn the open shop scheduling with bioperational jobs each job consists of two unit operations with a delay between the end of the first operation and the beginning of the second one. No-wait requirement enforces that the delay between operations is equal to 0. No-idle means that there is no idle time on any machine. We model this problem by the interval incidentor (1, 1)-coloring (IIR(1, 1)-coloring) of a graph with the minimum...
-
Restricted open shop scheduling
PublicationIn the real applications the open shop scheduling models often require some additional constraints and adequate models. We concern the restrictions in the open shop scheduling related to an instance of the problem and to a feasible solution. Precisely, we require that each jobs consists of the bounded number of operations and each machine has a bounded load (i.e., the total number of operations executed on this machine in a schedule)....
-
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...
-
An efficient algorithm for finding ideal schedules
PublicationPodejmujemy problem szeregowania zadań jednostkowych z zadanymi czasamy przybycia i zależnościami kolejnościowymi. Uszeregowanie jest idealne jeśli jednocześnie minimalizuje maksymalny oraz średni czas zakończenia zadania. Podajemy przyklad pokazujący, że uszeregowania idealne nie istnieją dla relacji zależności zadań będącej drzewem, gdy dopuścimy możliwość wystąpienia przerwań. Z drugiej strony podajemy algorytm o złożoności...
-
Elimination of dominated partial schedules in scheduling deteriorating jobs
Publicationw artykule rozważany jest problem szeregowania zadań uwarunkowanych czasowo, w notacji trójpolowej opisywany przez 1 | pi = a + bisi | ?ci. wprowadzona jest koncepcja zdominowanych częściowych harmonogramów oraz przedstawiony jest niewielomianowy algorytm dla problemu, który bazuje na eliminacji zdominowanych częściowych harmonogramów. przedstawione są wyniki eksperymentów obliczeniowych, porównujących zaprezentowany algorytm oraz...
-
Analiza warunków pracy silnika spalinowego lokomotywy na biegu jałowym
PublicationW trakcie eksploatacji lokomotyw z silnikami spalinowymi obserwowany jest znaczny udział pracy silnika spalinowego w stanie biegu jałowego. Dlatego też średnia wartość strumienia paliwa zużywanego przez silnik spalinowy lokomotywy w tym stanie będzie miała istotny wpływ na efektywność energetyczną układu napędowego. Wyznaczaniu wartości tego parametru musi towarzyszyć jednoznaczna klasyfikacja warunków pracy układu napędowego lokomotywy....
-
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...
-
The influence of settable parameters of switching gasoline/LPG on exhaust toxic emissions
PublicationThe main objective of the studies shown in the paper was to develop a proper strategy for settable parameters of ECU to decrease total emission of toxic components in composition of exhaust during a cold start phase. The experimental research has been performed for engine running at idle and for engine running on the chassis dynamometer (performing European Driving Test NEDC).
-
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...
-
Generic appearance of objective results in quantum measurements
PublicationMeasurement is of central interest in quantum mechanics as it provides the link between the quantum world and the world of everyday experience. One of the features of everyday experience is its robust, objective character, contrasting the delicate nature of quantum systems. Here we analyze in a completely model-independent way the celebrated von Neumann measurement process, using recent techniques of information flow, studied in...
-
ANALYSIS OF THE INCREASE OF CONSTRUCTION COSTS IN URBAN REGENERATION PROJECTS
PublicationThe subject of this paper is the analysis and evaluation of the reasons for construction costs increases in urban regeneration projects. The analysis considers major refurbishments of real estates’, as well as heavy repair and modernization of the road system. For the period mentioned, the costs from works and expenditure schedules were compared with the costs of additional works, which shows the percentage cost increase in relation...
-
Nowa metoda lokalizowania terminala ruchomego w systemie WCDMA/FDD
PublicationW referacie zaprezentowano nową metodę lokalizowania terminala ruchomego w systemie WCDMA/FDD (Wideband Code Division Multiple Access / Frequency Division Duplex). Metoda ta umożliwia estymację położenia geograficznego terminala ruchomego MS (Mobile Station) bez znajomości różnic czasowych w synchronizacji RTD (Relative Time Difference) poszczególnych stacji bazowych BS (Base Station), biorących udział w tym procesie. Do eliminacji...
-
Improving Clairvoyant: reduction algorithm resilient to imbalanced process arrival patterns
PublicationThe Clairvoyant algorithm proposed in “A novel MPI reduction algorithm resilient to imbalances in process arrival times” was analyzed, commented and improved. The comments concern handling certain edge cases in the original pseudocode and description, i.e., adding another state of a process, improved cache friendliness more precise complexity estimations and some other issues improving the robustness of the algorithm implementation....
-
Organizacja ruchu pociągów w obrębie stacji a oszczędność energii
PublicationW artykule przytoczono podstawowe zasady organizacji ruchu kolejowego. Wyodrębniono elementy sieci kolejowej oraz wskazano obszar stacji kolejowej jako najistotniejszy z punktu widzenia organi-zacji ruchu dla celów zmniejszenia zużycia energii trakcyjnej z uwzględnieniem rekuperowanej ener-gii. W dalszej części odwołano się do spotykanych w literaturze rozwiązań sterowania czasem posto-ju na stacji oraz sterowania czasem jazdy...
-
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,...
-
The influence of variants of finishing machining on scheduling of shaft components manufacturing
PublicationIn the paper variants of technological processes were presented to the study for piston rods and rams of hydraulic cylinders taking issues into consideration scheduling of course of the production in flexible manufacturing cell. At the carried study an attempt of the estimation of the influence of technological variants on the effectiveness to manufacture the flexible manufacturing system on the basis of preliminary schedules of...
-
Mapping of the Covid-19 Vaccine Uptake Determinants From Mining Twitter Data
PublicationOpinion polls on vaccine uptake clearly show that Covid-19 vaccine hesitancy is increasing worldwide. Thus, reaching herd immunity not only depends on the efficacy of the vaccine itself, but also on overcoming this hesitancy of uptake in the population. In this study, we revealed the determinants regarding vaccination directly from people’s opinions on Twitter, based on the framework of the 6As taxonomy. Covid-19 vaccine acceptance...
-
Elżbieta Marczak dr inż. arch.
PeopleElżbieta Marczak (Architect, Phd) – Assistant Professor at the Faculty of Architecture, Gdańsk University of Technology, Department of Urban Architecture and Waterscapes (since 1997). Studies at the Faculty of Architecture GUT graduated in 1995. Degree of Doctor obtained in 2006 presenting dissertation The ship’s architecture against the background of the maritime transport development. Her research and publications focus on...
-
The influence of the drying process on the deformation of the beech and oak wood samples
PublicationThe influence of the drying process conditions on the deformation of the beech and oak wood. The results of the deformation of beech wood (Fagus sylvatica L.) and oak wood (Quercus robur) after drying process are presented. The drying process was carried out in the same drying schedule for each wood species. During each of schedules 40 pieces of wood were dried. The samples were divided into two groups. The first group of tested...
-
Grid-Forming Operation of Energy-Router Based on Model Predictive Control with Improved Dynamic Performance
PublicationThe focus of this study is on the grid-forming operation of the Energy Router (ER) based on Model Predictive Control (MPC). ER is regarded as a key component of microgrids. It is a converter that interfaces the microgrid (s) with the utility grid. The ER has a multiport structure and bidirectional energy flow control. The ER concept can be implemented in Nearly Zero-Energy Buildings (NZEB) to provide flexible energy control. A...