Search
Filters
total: 95
Search results for: ON-LINE SCHEDULING
-
On-Line Partitioning for On-Line Scheduling with Resource Conflicts
PublicationWithin this paper, we consider the problem of on-line partitioning the sequence of jobs which are competing for non-sharable resources. As a result of partitioning we get the subsets of jobs that form separate instances of the on-line scheduling problem. The objective is to generate a partition into the minimum number of instances such that the response time of any job in each instance is bounded by a given constant. Our research...
-
CSR (on line)
e-Learning Courses -
Statystyka Społeczna (on-line)
e-Learning Courses -
Zachowania organizacyjne (on-line)
e-Learning Courses -
Zarządzanie strategiczne (wykład on-line)
e-Learning Courses -
Integracja gospodarcza Europy on-line
e-Learning Courses -
Zarządzanie strategiczne (ćwiczenia on-line)
e-Learning Courses -
CSR AG II on line NST
e-Learning Courses -
DATA MINING NSTAC 2022 ON-LINE
e-Learning CoursesNSTAC
-
Bądź on-line edycja marzec 2021
e-Learning Courses -
NST on line FILOZOFIA AG 2023
e-Learning Courses -
Koncepcje zarządzania 2023-2024 on-line
e-Learning CoursesDzień Dobry, uprzejmie informuję, że zajęcia w trybie on-line, tj. zjazdy od II do VII będą prowadzone z wykorzystaniem Microsoft Teams o adresie: https://teams.microsoft.com/l/meetup-join/19%3ameeting_Y2E2YzAxMzMtOWZmNC00OTM1LThjOTUtMTRhYmUzMjU3NzMz%40thread.v2/0?context=%7b%22Tid%22%3a%2286760356-0022-486f-b793-a2d470bba5a5%22%2c%22Oid%22%3a%227cd26f7c-248f-4764-9dd8-508270807643%22%7d zapraszam i pozdrawiam Krzysztof Leja
-
Wprowadzenie do mikro i makroekonomii ON-LINE
e-Learning Courses -
Modelowanie procesów w organizacji niestacjonarne on-line
e-Learning Courses -
WPROWADZENIE DO FINANSÓW (on-line) lato 2023
e-Learning Courses -
Podstawy projektowania i grafika inżynierska ON-LINE
e-Learning Courses -
Rachunkowość zarządcza AGII (lato 2024 on-line)
e-Learning Courses -
NST on line FILOZOFIA Z I 2023
e-Learning Courses -
Rachunkowość zarządcza ZII (lato 2024 on-line)
e-Learning Courses -
Konsultacje on-line dr Anny Baj-Rogowskiej
e-Learning CoursesZapraszam państwa na konsultacje on-line, które odbywać się będą w semestrze zimowym 2020/2021 w każdą środę w godz. 10:45 - 11:30 na platformie MS Teams. Zalecana przeglądarka to najnowsza wersja Microsoft EDGE lub Google Chrome.
-
Zarządzanie zasobami ludzkimi (AG II niestacjonarne on-line)
e-Learning Courses -
Analiza ryzyka ekonomicznego (on-line) lato 2024 JW
e-Learning CoursesKurs prowadzony przez dr Jarosława Wróblewskiego
-
NST FILOZOFIA ZI/4 on line - 2024 lato
e-Learning Courses -
Elementy Prawa niestacjonarne 2023- AG, ZI on-line
e-Learning Courses -
WPROWADZENIE DO FINANSÓW (ON-LINE) sem. letni 2024
e-Learning Courses -
INFORMATYKA W ZARZĄDZANIU - KURS ON-LINE (ZI, 2022-2023)
e-Learning Courses -
Fizyka techniczna dla ZiE, zaoczne on-line, 2022/2023
e-Learning CoursesFizyka techniczna dla Zarządzania inżynierskiego, zaoczne on-line, sem I
-
NST ETYKA BIZNESU AGII/4 on line - 2024 lato
e-Learning Courses -
LOGISTYKA (PG_00037973), W/C, WZiE, Zarządzanie 4-semestralne (on-line) - II stopnia semestr 2. oraz Zarządzanie 3-semestralne (on-line) - II stopnia semestr 1.
e-Learning CoursesNabycie wiedzy i umiejętności w zakresie zarządzania logistyką.
-
WZiE - AG n. on-line sem.1 - Matematyka 2023/24 (L.M.Kujawski)
e-Learning Courses -
HISTORIA TRANSPORTU, przedmiot humanistyczny WIMiO on-line, sem 1, zima, 2023/24
e-Learning CoursesHISTORIA TRANSPORTU, przedmiot humanistyczny WIMiO wykład on-lineprowadzący: Daniel PIĄTEK
-
Wprowadzenie do rachunkowości (ćw) NIESTACJONARNE LATO 2024 Z II msu 4 sem 1 on-line
e-Learning Courses -
Statystyka ubezpieczeniowa Analityka gospodarcza (WZiE), II stopnia, niestacjonarne (on-line), 2023/2024 - zimowy (obecnie sem. 2)
e-Learning Courses -
Systemy informatyczne przedsiębiorstw_lab (NSTACJ. (w tym on-line) ZI I, sem. 4. + AG I, sem. 4.)_lato 2023/24.
e-Learning Courses -
Total Completion Time Minimization for Scheduling with Incompatibility Cliques
PublicationThis paper considers parallel machine scheduling with incompatibilities between jobs. The jobs form a graph equivalent to a collection of disjoint cliques. No two jobs in a clique are allowed to be assigned to the same machine. Scheduling with incompatibilities between jobs represents a well-established line of research in scheduling theory and the case of disjoint cliques has received increasing attention in recent...
-
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...
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines
PublicationIn 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...
-
Electricity demand prediction by multi-agent system with history-based weighting
PublicationEnergy and load demand forecasting in short-horizons, over an interval ranging from one hour to one week, is crucial for on-line scheduling and security functions of power system. Many load forecasting methods have been developed in recent years which are usually complex solutions with many adjustable parameters. Best-matching models and their relevant parameters have to be determined in a search procedure. We propose a hybrid...
-
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...
-
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)....
-
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...
-
Multiple access in ad-hoc wireless LANs with noncooperative stations
PublicationA class of contention-type MAC protocols (e.g., CSMA/CA) relies on random deferment of packet transmission, and subsumes a deferment selection strategy and a scheduling policy that determines the winner of each contention cycle. This paper examines contention-type protocols in a noncooperative an ad-hoc wireless LAN setting, where a number of stations self-optimise their strategies to obtain a more-than-fair bandwidth share. Two...
-
Dedicated scheduling of tasks to minimize mean flow time
PublicationThis paper investigates the complexity of scheduling biprocessor tasks on dedicated processors to minimize mean flow time. Since the general problem is strongly NP-hard, we assume some restrictions on task lengths and the structure of associated scheduling graphs. Of particular interest are acyclic graphs. In this way we identify a borderline between NP-hard and polynomially solvable special cases.
-
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...
-
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 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,...
-
Assessing the time effectiveness of trust management in fully synchronised wireless sensor networks
PublicationThe paper presents the results of the time effectiveness assessment of the distributed WSN Cooperative Trust Management Method - WCT2M in a fully synchronized Wireless Sensor Network (WSN). First we introduce some basic types of synchronization patterns in WSN based on the idea of sleep scheduling. Then we explain how WCT2M works in the network applying the fully synchronized sleep scheduling pattern. Such networks were subjected...
-
Scheduling jobs to contain a natural disaster: a model and complexity
Publicationthis paper is devoted to the problem of scheduling suppression units so that a natural disaster is dealt with as efficient as possible. the concept of deteriorating jobs is adopted, that is, the formal model of scheduling represents linearly increasing value loss as the disaster remains unsuppressed and increasing time for its suppression. more precisely, two different goals are considered: finding a suppression schedule of minimal...
-
The excitation controller with gain scheduling mechanism for synchronous generator control
PublicationThe 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,...
-
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....