Filters
total: 627
filtered: 531
-
Catalog
Chosen catalog filters
Search results for: batch scheduling
-
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,...
-
Energy-Aware Scheduling for High-Performance Computing Systems: A Survey
PublicationHigh-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...
-
Approximation algorithms for job scheduling with block-type conflict graphs
PublicationThe problem of scheduling jobs on parallel machines (identical, uniform, or unrelated), under incompatibility relation modeled as a block graph, under the makespan optimality criterion, is considered in this paper. No two jobs that are in the relation (equivalently in the same block) may be scheduled on the same machine in this model. The presented model stems from a well-established line of research combining scheduling theory...
-
Fuzzy logic gain scheduling for non - linear servo tracking
PublicationArtykuł zawiera propozycję strojenia jako metodę sterowania serwomechanizmem z silnie nieliniowymi elementami. Serwomechanizm steruje dwoma elementami układu śledzącego zamontowanymi na okręcie znajdującym się w morzu. W układzie występuje tarcie spoczynkowe przy zerowej prędkości oraz nieliniowe tarcie przeciwdziałające ruchowi w każdej z osi układu śledzącego. Zastosowany został podwójny układ sterowania ze sprzężeniem zwrotnym....
-
Mind the framing: Match purpose and context
PublicationIn 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’...
-
Mixed integer nonlinear optimization of biological processes in wastewater sequencing batch reactor
PublicationWastewater 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...
-
Supervisory fuzzy control system for biological processes in sequencing wastewater batch reactor
PublicationThe 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...
-
Compact scheduling of zero–one time operations in multi-stage systems
Publication -
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublicationW 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)$.
-
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...
-
Study of data scheduling methods in the WiMAX Mobile metropolitan area networks
PublicationThe 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...
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines: Complexity and Algorithms
PublicationIn 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:...
-
Complixity results on open shop scheduling to minimize total cost of operations
PublicationW 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.
PublicationRozważ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.
-
Nonlinear Fuzzy Control System for Dissolved Oxygen with Aeration System in Sequencing Batch Reactor
PublicationBiological 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...
-
A Model-Based Improved Control of Dissolved Oxygen Concentration in Sequencing Wastewater Batch Reactor
PublicationBiochemical 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...
-
Evaluation and start-up of an electro-Fenton-sequencing batch reactor for dairy wastewater treatment
PublicationThis 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),...
-
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...
-
Simulation Method for Scheduling Linear Construction Projects Using the Learning– Forgetting Effect
Publication -
Application of Shuffled Frog-Leaping Algorithm for Optimal Software Project Scheduling and Staffing
Publication -
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.
-
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....
-
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...
-
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...
-
Exact-match Based Wikipedia-WordNet Integration
Publication -
Exact-match Based Wikipedia-WordNet Integration
PublicationAbility 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...
-
Stabilizing lactate production through repeated batch fermentation of food waste and waste activated sludge
PublicationBio-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....
-
A Comparison of the Efficiency of Deammonification under Different Aeration Strategies in a Laboratory-Scale Sequencing Batch Reactor
PublicationAn 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
PublicationThe 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...
-
Employment of a Nonlinear Adaptive Control System for Improved Control of Dissolved Oxygen in Sequencing Batch Reactor
PublicationA 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
Publication -
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.
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.
-
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...
-
Broadband Microstrip Patch Antenna with Reduced Transversal Size
PublicationW 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
Publication -
Optimization of the Aeration Strategies in a Deammonification Sequencing Batch Reactor for Efficient Nitrogen Removal and Mitigation of N2O Production
PublicationIn 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...
-
Two-Step Model Based Adaptive Controller for Dissolved Oxygen Control in Sequencing Wastewater Batch Reactor
PublicationDissolved 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...
-
Estimation and modeling hydrolysis of slowly biodegradable substrate based on the batch respirometric tests in activated sludge systems
PublicationNowadays, 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
PublicationThis 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....
-
Vessel Scheduling Optimization Model Based on Variable Speed in a Seaport with One-Way Navigation Channel
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...
-
Guest editorial: learning, scheduling, resource optimization, and evolution in smart artificial systems: challenges and support
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.
-
IFF/SSR rectangular patch antenna with reduced transversal size
PublicationW artykule przedstawiono antenę mikropaskową dla systemów IFF/SSR, zasilaną poprzez szczelinę typu H. Zastosowanie tego typu szczeliny pozwoliło na 36-procentową redukcję wymiaru poprzcznego anteny,co jest szczególnie istotne ze względu na potencjalne zastosowanie anteny w szykach.Pomierzone parametry eektryczne anteny to: VSWR < 1.5; stosunek polaryzacji ortogonalnej do właściwej < 30 dB w obu płaszczyznach;zysk > 7 dBi.