Search results for: no-wait & no-idle schedules - Bridge of Knowledge

Search

Search results for: no-wait & no-idle schedules

Search results for: no-wait & no-idle schedules

  • No-Wait & No-Idle Open Shop Minimum Makespan Scheduling with Bioperational Jobs

    Publication

    In 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...

    Full text available to download

  • Restricted open shop scheduling

    In 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)....

    Full text to download in external service

  • Partial dominated schedules and minimizing the total completion time of deteriorating jobs

    Publication

    A 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...

    Full text to download in external service

  • An efficient algorithm for finding ideal schedules

    Publication

    - ACTA INFORMATICA - Year 2012

    Podejmujemy 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...

    Full text to download in external service

  • Elimination of dominated partial schedules in scheduling deteriorating jobs

    w 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

    Publication

    - Combustion Engines - Year 2013

    W 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....

    Full text available to download

  • Shared multi-processor scheduling

    Publication

    We 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...

    Full text to download in external service

  • The influence of settable parameters of switching gasoline/LPG on exhaust toxic emissions

    Publication

    - Combustion Engines - Year 2017

    The 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).

    Full text available to download

  • Shared processor scheduling of multiprocessor jobs

    Publication

    We 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...

    Full text to download in external service

  • Generic appearance of objective results in quantum measurements

    Publication

    - PHYSICAL REVIEW A - Year 2017

    Measurement 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...

    Full text available to download

  • ANALYSIS OF THE INCREASE OF CONSTRUCTION COSTS IN URBAN REGENERATION PROJECTS

    The 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...

    Full text available to download

  • Improving Clairvoyant: reduction algorithm resilient to imbalanced process arrival patterns

    The 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....

    Full text available to download

  • Nowa metoda lokalizowania terminala ruchomego w systemie WCDMA/FDD

    Publication

    - Year 2006

    W 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...

  • Organizacja ruchu pociągów w obrębie stacji a oszczędność energii

    W 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...

    Full text to download in external service

  • Normal-form preemption sequences for an open problem in scheduling theory

    Publication

    - JOURNAL OF SCHEDULING - Year 2016

    Structural 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,...

    Full text to download in external service

  • The influence of variants of finishing machining on scheduling of shaft components manufacturing

    Publication

    In 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

    Publication

    Opinion 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...

    Full text available to download

  • Elżbieta Marczak dr inż. arch.

      Elż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

    Publication

    The 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...

    Full text to download in external service

  • Grid-Forming Operation of Energy-Router Based on Model Predictive Control with Improved Dynamic Performance

    Publication
    • M. Najafzadeh
    • N. Strzelecka
    • O. Husev
    • I. Roasto
    • K. Nassereddine
    • D. Vinnikov
    • R. Strzelecki

    - ENERGIES - Year 2022

    The 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...

    Full text available to download

  • The Urban Mentoring as a New Method of Participatory Urban Planning in Poland

    Twenty-five years after the return of democracy and the beginning of basing the country's economy on neoliberal developmental paradigm, Poland adopted the regulations regarding management of urban policy, which had been wait for over a decade (accession to the EU). The National Urban Policy as well as the Act on revitalization have defined, in a modern manner, the field of cooperation between the local government, the administration...

    Full text available to download

  • Development of an AI-based audiogram classification method for patient referral

    Publication

    - Year 2022

    Hearing loss is one of the most significant sensory disabilities. It can have various negative effects on a person's quality of life, ranging from impeded school and academic performance to total social isolation in severe cases. It is therefore vital that early symptoms of hearing loss are diagnosed quickly and accurately. Audiology tests are commonly performed with the use of tonal audiometry, which measures a patient's hearing...

    Full text to download in external service

  • Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines

    Publication

    In 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...

    Full text to download in external service

  • Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring

    Publication

    - THEORETICAL COMPUTER SCIENCE - Year 2010

    One of the recently considered models of robot-based computing makes use of identical, memoryless mobile units placed in nodes of an anonymous graph. The robots operate in Look-Compute-Move cycles; in one cycle, a robot takes a snapshot of the current configuration (Look), takes a decision whether to stay idle or to move to one of the nodes adjacent to its current position (Compute), and in the latter case makes an instantaneous...

    Full text available to download

  • Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines: Complexity and Algorithms

    Publication

    - ARTIFICIAL INTELLIGENCE - Year 2022

    In 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:...

    Full text to download in external service

  • Siedmiokryterialny miernik oceny niepotokowych procesów produkcyjnych

    Publication

    Growing expectations of clients, who demand products adapted to their individual needs is inducing the development of batch processes. The author developed a model of batch processes rating based on the following criterions: • Economical criterion applies to evaluation of the productions’ cost levels connected with the process subjected to analysis and necessary investment funds. • Ecological criterion is about means of natural...

    Full text to download in external service

  • A Robust Random Forest Model for Classifying the Severity of Partial Discharges in Dielectrics

    Publication

    - Year 2024

    Partial Discharges (PDs) are a common source of degradation in electrical assets. It is essential that the extent of the deterioration level of insulating medium is correctly identified, to optimize maintenance schedules and prevent abrupt power outages. Temporal PD signals received from damaged insulation, collected through the IEC-60270 method is the gold standard for PD detection. Temporal signals may be transformed to the frequency...

    Full text to download in external service

  • Generation of large finite-element matrices on multiple graphics processors

    This paper presents techniques for generating very large finite-element matrices on a multicore workstation equipped with several graphics processing units (GPUs). To overcome the low memory size limitation of the GPUs, and at the same time to accelerate the generation process, we propose to generate the large sparse linear systems arising in finite-element analysis in an iterative manner on several GPUs and to use the graphics...

    Full text to download in external service

  • Piotr Marczak dr inż. arch.

    Piotr Marczak is an Assistant Professor at the Faculty of Architecture, Gdańsk University of Technology and since 2016 a Vice-Dean for Education and Promotion. He is also is also a member of the Pomeranian District Chamber of Architects (POIA RP). His research and publications focus on the theory of architecture, revitalization and transformation within the ports areas and the Baltic coast. These studies are associated with the...

  • Machine Learning Assisted Interactive Multi-objectives Optimization Framework: A Proposed Formulation and Method for Overtime Planning in Software Development Projects

    Publication

    Machine Learning Assisted Interactive Multi-objectives Optimization Framework: A Proposed Formulation and Method for Overtime Planning in Software Development Projects Hammed A. Mojeed & Rafal Szlapczynski Conference paper First Online: 14 September 2023 161 Accesses Part of the Lecture Notes in Computer Science book series (LNAI,volume 14125) Abstract Software development project requires proper planning to mitigate risk and...

    Full text to download in external service

  • Antitumor Activity of Triazine Mimic Antibiotics for DNA-binding Implications (Impressive Activity in Vitro Against a Variety of Tumor Types in the NCI-60 Screen): NSC 710607 To Fight HCT-116 Human Colon Carcinoma Cell Lines in Vivo Using the Hollow Fiber Assay and Xenograft Mouse Models

    Purpose Successful clinical applications of DNA-directed selective cytotoxic agents disrupt the vital replication/transcription processes and ultimately lead to cancer cell death. This study aimed to examine the growth screen of two lead triazine compounds in a number of cell lines and xenografts and to develop anticancer agents with noncovalent binding affinity bringing fewer side effects. Methods The NCI initial hollow...

    Full text to download in external service

  • Modelling of Different Aeration Modes Influencing Processes in SBR Bioreactor

    Publication

    - Year 2015

    Currently, computer modelling together with the simulation tools tailored for that purpose constitute a very important element in planning technological changes within wastewater treatment plant. From the point of view of the WWTP operator every modification should be introduced in order to improve the quality of treated sewage with the lowest financial outlays. These requirements can be met by using computer programmes to effectuate...

  • The experimental evaluation and modeling of SBR removing nutrients under varied aeration conditions

    Publication

    - Year 2015

    Sequencing batch reactors (SBR) are mainly characterized by sequential process phases of fill, react, settle, decant and idle periods that allow considerable flexibility in the design and operation in different conditions. This flexibility and the unique features of SBRs used to wastewater treatment by activated sludge systems operated in laboratory scale, allow not only conducting experiments for the standard conditions but also...

  • Techno-economic evaluation of combined cycle gas turbine and a diabatic compressed air energy storage integration concept

    Publication

    - ENERGY - Year 2023

    More and more operational flexibility is required from conventional power plants due to the increasing share of weather-dependent renewable energy sources (RES) generation in the power system. One way to increase power plant’s flexibility is integrating it with energy storage. The energy storage facility can be used to minimize ramping or shutdowns and therefore should lower overall generating costs and CO2 emissions. In this article,...

    Full text to download in external service

  • Języki projektowania HDL 2023/24

    e-Learning Courses
    • M. Wójcikowski

    Cel przedmiotu: Zapoznanie z metodami projektowania i symulacji cyfrowych układów programowalnych i ASIC z wykorzystaniem języków opisu sprzętu. Treści przedmiotu: 1. Wprowadzenie, znaczenie i zastosowania języków HDL. Historia powstania języka Verilog. 2. Poziomy opisu sprzętu (Verilog). 3. Metodologie projektowania. Prosty przykład. 4. Składnia języka Verilog. 5. Typy danych. 6. Zadania systemowe i dyrektywy kompilatora. 7....

  • Języki projektowania HDL 2022/23

    e-Learning Courses
    • M. Wójcikowski

    Cel przedmiotu: Zapoznanie z metodami projektowania i symulacji cyfrowych układów programowalnych i ASIC z wykorzystaniem języków opisu sprzętu. Treści przedmiotu: 1. Wprowadzenie, znaczenie i zastosowania języków HDL. Historia powstania języka Verilog. 2. Poziomy opisu sprzętu (Verilog). 3. Metodologie projektowania. Prosty przykład. 4. Składnia języka Verilog. 5. Typy danych. 6. Zadania systemowe i dyrektywy kompilatora. 7....

  • Języki projektowania HDL 2021/22

    e-Learning Courses
    • M. Wójcikowski

    Cel przedmiotu: Zapoznanie z metodami projektowania i symulacji cyfrowych układów programowalnych i ASIC z wykorzystaniem języków opisu sprzętu. Treści przedmiotu: 1. Wprowadzenie, znaczenie i zastosowania języków HDL. Historia powstania języka Verilog. 2. Poziomy opisu sprzętu (Verilog). 3. Metodologie projektowania. Prosty przykład. 4. Składnia języka Verilog. 5. Typy danych. 6. Zadania systemowe i dyrektywy kompilatora. 7....

  • Języki projektowania HDL-stary!

    e-Learning Courses
    • M. Wójcikowski
    • A. Bekasiewicz

    Cel przedmiotu: Zapoznanie z metodami projektowania i symulacji cyfrowych układów programowalnych i ASIC z wykorzystaniem języków opisu sprzętu. Treści przedmiotu: 1. Wprowadzenie, znaczenie i zastosowania języków HDL. Historia powstania języka Verilog. 2. Poziomy opisu sprzętu (Verilog). 3. Metodologie projektowania. Prosty przykład. 4. Składnia języka Verilog. 5. Typy danych. 6. Zadania systemowe i dyrektywy kompilatora. 7....

  • Karolina Zielińska-Dąbkowska dr inż. arch.

    Karolina M. Zielinska-Dabkowska, Ph.D., Eng. Arch., M. Arch., is an Assistant Professor at the Faculty of Architecture of Gdańsk University of Technology (GUT). In 2002, she completed her studies of Architecture and Urban Planning at Gdańsk University of Technology (Gdańsk Tech) and in 2004, Architectural Engineering at the University of Applied Sciences and Arts (HAWK) in Hildesheim, Germany. After graduation, she worked for several...

  • Marek Czachor prof. dr hab.

  • Computer controlled systems - 2022/2023

    e-Learning Courses
    • P. Raczyński

    materiały wspierające wykład na studiach II stopnia na kierunku ACR pod tytułem komputerowe systemy automatyki 1. Computer system – controlled plant interfacing technique; simple interfacing and with both side acknowledgement; ideas, algorithms, acknowledge passing. 2. Methods of acknowledgement passing: software checking and passing, using interrupt techniques, using readiness checking (ready – wait lines). The best solution...

  • CCS-lecture-2023-2024

    e-Learning Courses
    • P. Raczyński

    materiały wspierające wykład na studiach II stopnia na kierunku ACR pod tytułem komputerowe systemy automatyki 1. Computer system – controlled plant interfacing technique; simple interfacing and with both side acknowledgement; ideas, algorithms, acknowledge passing. 2. Methods of acknowledgement passing: software checking and passing, using interrupt techniques, using readiness checking (ready – wait lines). The best solution optimization...