Filtry
wszystkich: 685
wybranych: 532
-
Katalog
- Publikacje 532 wyników po odfiltrowaniu
- Czasopisma 8 wyników po odfiltrowaniu
- Konferencje 4 wyników po odfiltrowaniu
- Osoby 14 wyników po odfiltrowaniu
- Projekty 2 wyników po odfiltrowaniu
- Zespoły Badawcze 1 wyników po odfiltrowaniu
- Kursy Online 20 wyników po odfiltrowaniu
- Wydarzenia 3 wyników po odfiltrowaniu
- Dane Badawcze 101 wyników po odfiltrowaniu
Filtry wybranego katalogu
Wyniki wyszukiwania dla: BATCH SCHEDULING
-
Evolution-based scheduling of fault-tolerant programs on multiple processors
Publikacja -
The excitation controller with gain scheduling mechanism for synchronous generator control
PublikacjaThe power systems, including the synchronous generators and power systems networks, are complex nonlinear systems with configuration and parameters which change through time. That leads to electromechanical oscillations occurring in that system. Thus synchronous generator excitation controller must be capable of providing appropriate stabilization signal over broad range of operating conditions and disturbances. In this paper,...
-
Normal-form preemption sequences for an open problem in scheduling theory
PublikacjaStructural 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,...
-
Energy-Aware Scheduling for High-Performance Computing Systems: A Survey
PublikacjaHigh-performance computing (HPC), according to its name, is traditionally oriented toward performance, especially the execution time and scalability of the computations. However, due to the high cost and environmental issues, energy consumption has already become a very important factor that needs to be considered. The paper presents a survey of energy-aware scheduling methods used in a modern HPC environment, starting with the...
-
Mind the framing: Match purpose and context
PublikacjaIn several ways, the following chapters will allude to the concept of frames. The assumptions of a mathematical model tell us what it can explain and what it cannot (see chapter 5). The trade-off between the usefulness of a mathemati- cal model and the scale of complexity it seeks to capture further conditions the narrative, highlighting or downsizing cognitive elements relevant to responsible modelling (see ‘Mathematics and tales’...
-
Supervisory fuzzy control system for biological processes in sequencing wastewater batch reactor
PublikacjaThe paper proposes the design of the supervisory heuristic fuzzy control system applied to a Sequencing Batch Reactor (SBR) in the Wastewater Treatment Plant (WWTP). Based on real data records and the biological process and aeration system models, a control system for biological processes has been designed. The supervisory control system performs management of the reactor work cycle, determines the phase length, controls the sludge...
-
Mixed integer nonlinear optimization of biological processes in wastewater sequencing batch reactor
PublikacjaWastewater treatment plays a key role for humanity. The waste entering lakes, rivers, and seas deteriorates daily quality of life. Therefore, it is very important to improve the efficiency of wastewater treatment. From a control point of view, a biological wastewater treatment plant is a complex, non-linear, multidimensional, hybrid control system. The paper presents the design of the optimizing hierarchical control system applied...
-
Compact scheduling of zero–one time operations in multi-stage systems
Publikacja -
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublikacjaW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.
-
Complixity results on open shop scheduling to minimize total cost of operations
PublikacjaW pracy zaprezentowano serię rezultatów dotyczących złożoności obliczeniowejproblemu szeregowania w systemie otwartym z kryterium łącznego kosztu opera-cji. W ogólności problem jest NP-trudny nawet w przypadku 1-procesorowym.Dlatego zaprezentowano możliwie wiele przypadków szczególnych, które są wie-lomianowe. Są one funkcją długości operacji i struktury grafu konfliktów po-między zadaniami.
-
Compact scheduling of zero-one time operations in multi-stage systems.
PublikacjaRozważamy szeregowanie zwarte na maszynach dedykowanych z zero-jedynkowymi operacjami w modelu otwartym, przepływowym i mieszanym. Harmonogramy zostały zmodelowane przy pomocy pokolorowań krawędzi grafu konfliktów z pewnymi dodatkowymi ograniczeniami. Dowodzimy NP-trudności problemów w przypadku ogólnym oraz prezentujemy przegląd znanych wielomianowych algorytmów szeregujących dla systemów o specyficznej budowie.
-
Study of data scheduling methods in the WiMAX Mobile metropolitan area networks
PublikacjaThe paper discusses basic assumptions of the WiMAX Mobile system. It also presents and analyses the results of simulation tests run for selected data scheduling methods and subcarrier allocation. Based on the test results, the authors have prepared a comparative analysis of two popular data scheduling methods, i.e. WRR and PF, and their own method CDFQ which uses information about the current channel situation for the queuing processes...
-
No-Wait & No-Idle Open Shop Minimum Makespan Scheduling with Bioperational Jobs
PublikacjaIn 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...
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines: Complexity and Algorithms
PublikacjaIn 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:...
-
A Model-Based Improved Control of Dissolved Oxygen Concentration in Sequencing Wastewater Batch Reactor
PublikacjaBiochemical processes at wastewater treatment plant are complex, nonlinear, time varying and multivariable. Moreover, relationships between processes are very strong. One of the most important issues is exerting proper control over dissolved oxygen levels during nitrification phase. This parameter has a very large impact on activity of microorganisms in activated sludge and on quality of pollution removal processes. Oxygen is supplied...
-
Nonlinear Fuzzy Control System for Dissolved Oxygen with Aeration System in Sequencing Batch Reactor
PublikacjaBiological processes at a wastewater treatment plant are complex, multivariable, time varying and nonlinear. Moreover, interactions between the components are very strong. Control of dissolved oxygen is one of most important task at the plant. The level of dissolved oxygen in aerobic tanks has significant influence on behaviour and activity of microorganisms at the plant. Air for aerated tanks is supplied by the aeration system...
-
Evaluation and start-up of an electro-Fenton-sequencing batch reactor for dairy wastewater treatment
PublikacjaThis study examined the performance of an integrated wastewater (WW) treatment system, namely an electro-Fenton (EF)-sequencing batch reactor (SBR), for dairy industry WW. The EF process was used as the first stage of the SBR. It degrades bio-refractory compounds via advanced oxidation processes, thereby resulting in the formation of simple biodegradable intermediates. Several factors, including the hydraulic retention time (HRT),...
-
Exact-match Based Wikipedia-WordNet Integration
Publikacja -
Exact-match Based Wikipedia-WordNet Integration
PublikacjaAbility to link between WordNet synsets and Wikipedia articles allows usage of those resources by computers during natural language processing. A lot of work was done in this field, however most of the approaches focus on similarity between Wikipedia articles and WordNet synsets rather than creation of perfect matches. In this paper we proposed a set of methods for automatic perfect matching generation. The proposed methods were...
-
Makespan minimization of multi-slot just-in-time scheduling on single and parallel machines
PublikacjaArtykuł 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...
-
Application of Shuffled Frog-Leaping Algorithm for Optimal Software Project Scheduling and Staffing
Publikacja -
Comparison of selected algorithms for scheduling workflow applications with dynamically changing service availability
PublikacjaThis 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...
-
A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints
PublikacjaWe 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...
-
Simulation Method for Scheduling Linear Construction Projects Using the Learning– Forgetting Effect
Publikacja -
Terminal charging scheduling of battery electric buses based on vehicle routing problem
PublikacjaElectric 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
PublikacjaIndustry 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
PublikacjaThe 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 Task-Scheduling Approach for Efficient Sparse Symmetric Matrix-Vector Multiplication on a GPU
PublikacjaIn 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....
-
Scheduling of identical jobs with bipartite incompatibility graphs on uniform machines. Computational experiments
PublikacjaWe 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
PublikacjaWe 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.
-
A Comparison of the Efficiency of Deammonification under Different Aeration Strategies in a Laboratory-Scale Sequencing Batch Reactor
PublikacjaAn important source of nitrogen load entering the biological part of wastewater treatment plants (WWPTs) is derived from the anaerobic sludge digestion processes. Sludge digestion liquors constitute only 1-2% of the inflow to the plant, but the load of nitrogen directed with them to the main stream may be as high as 10-20% of the total nitrogen load. Therefore, numerous studies have focused on treatment of sludge digestion liquors...
-
Comparison of the Efficiency of Deammonification under Different DO Concentrations in a Laboratory-Scale Sequencing Batch Reactor
PublikacjaThe efficiency of deammonification depends on the cooperation of ammonium oxidizing bacteria and archaea (AOB/AOA), anaerobic ammonium oxidizing bacteria (AnAOB) and the effective suppression of nitrite oxidizing bacteria (NOB) that compete with AnAOB for nitrite (NO2 -N). One of the effective NOB suppression strategies is intermittent aeration. However, it is important to have a good understanding of the optimum dissolved oxygen...
-
Stabilizing lactate production through repeated batch fermentation of food waste and waste activated sludge
PublikacjaBio-valorization of organic waste streams, such as food waste and waste activated sludge, to lactic acid (LA) has recently drawn much attention. It offers an opportunity for resource recovery, alleviates environmental issues and potentially turns a profit. In this study, both stable and high LA yield (0.72 ± 0.15 g/g total chemical oxygen demand) and productivity rate (0.53 g/L•h) were obtained through repeated batch fermentation....
-
Employment of a Nonlinear Adaptive Control System for Improved Control of Dissolved Oxygen in Sequencing Batch Reactor
PublikacjaA proper control in a complex system, such as Wastewater Treatment Plant (WWTP) with each year is becoming increasingly important. High quality control can minimize an environmental impact as well as reduce operational costs of the WWTP. One of the core issues is providing adequate dissolved oxygen (DO) concetration for microorganisms used in a treatment process. An aeration process of the wastewater realised by an system consisting...
-
Chromatic Scheduling of 1- and 2-Processor UET Tasks on Dedicated Machines with Availability Constraints
Publikacja -
Chromatic scheduling of 1- and 2-processor uet tasks on dedicated machines with availability constraints.
PublikacjaRozważ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
PublikacjaIn 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
PublikacjaThe 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...
-
Broadband Microstrip Patch Antenna with Reduced Transversal Size
PublikacjaW pracy przedstawiono propozycję anteny szerokopasmowej o ograniczonych wymiarach poprzecznych. Szerokopasmowość uzyskano poprzez stosowanie grubego podłoża i sprzężenia elektromagnetycznego poprzez dwie szczeliny sprzęgające. Wymiar poprzeczny łaty zredukowano poprzez zastosowanie szczeliny typu H. Antena została zaprojektowana i wykonana, zaś zmierzone pasmo wyniosło 29% dla WFS <1.5. Stwierdzono jednak, że charakterystyki...
-
Rich Bifurcation Structure in a Two-Patch Vaccination Model
Publikacja -
Estimation and modeling hydrolysis of slowly biodegradable substrate based on the batch respirometric tests in activated sludge systems
PublikacjaNowadays, appropriate determination of chemical oxygen demand (COD) fractionation together with degradation kinetics of organic compounds have a prime importance on the design and operation of activated sludge systems. Batch respirometric tests based on the oxygen uptake rates (OUR) and corresponding COD is accepted method to reflect the consumption of biodegradable substrates. The influence of the readily biodegradable (Ss) fraction...
-
A stochastic approach for the solution of single and multi – objective optimisation problems of biological processes in sequencing batch reactor
PublikacjaThis paper investigates the impact of implementing single and multi-optimisation solutions on the biological treatment process in a sequencing batch reactor (SBR). The research is based on a case study of the water resource recovery facility (WRRF) in Swarzewo, Northern Poland. The paper introduces the adaptive extremum seeking control (ESC) method for dissolved oxygen (DO) concentration control and places it in a layered control structure....
-
Two-Step Model Based Adaptive Controller for Dissolved Oxygen Control in Sequencing Wastewater Batch Reactor
PublikacjaDissolved Oxygen (DO) concentration is a crucial parameter for efficient operation of biological processes taking place in the activated sludge Wastewater Treatment Plant (WWTP). High-quality DO control is difficult to achieve because of complex nonlinear behavior of the plant and substantial influent disturbances. A method to improve the Direct Model Reference Adaptive Control (DMRAC) technology in application to DO tracking for...
-
Optimization of the Aeration Strategies in a Deammonification Sequencing Batch Reactor for Efficient Nitrogen Removal and Mitigation of N2O Production
PublikacjaIn deammonification systems, nitrite-oxidizing bacteria (NOB) suppression and nitrous oxide (N2O) mitigation are two important operational objectives. To carry out this multivariable analysis of response, a comprehensive model for the N cycle was developed and evaluated against experimental data from a laboratory-scale deammonification granular sludge sequencing batch reactor. Different aeration strategies were tested, and the manipulated...
-
Vessel Scheduling Optimization Model Based on Variable Speed in a Seaport with One-Way Navigation Channel
Publikacja -
Guest editorial: learning, scheduling, resource optimization, and evolution in smart artificial systems: challenges and support
Publikacja...
-
A model of combined heat and power generating plant with urban heat distribution network for production scheduling
PublikacjaPoruszono 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.
-
Interpretation and modeling of emotions in the management of autonomous robots using a control paradigm based on a scheduling variable
PublikacjaThe 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
PublikacjaThe 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...
-
An Analysis of Elliptical-Rectangular Patch Structure on Multilayer Elliptic Cylinders
PublikacjaThe resonance frequency problem of an ellipticalrectangular patch mounted on multilayered dielectric coated elliptic conducting cylinder, is investigated in this paper. A fullwave analysis and a moment-method calculation are employed. The analysis is carried out considering the expansion of the field as a series of Mathieu functions. An additional theorem for Mathieu functions is utilized to investigate the non-confocal ellipse...