Filtry
wszystkich: 1107
wybranych: 749
-
Katalog
- Publikacje 749 wyników po odfiltrowaniu
- Czasopisma 26 wyników po odfiltrowaniu
- Konferencje 7 wyników po odfiltrowaniu
- Osoby 63 wyników po odfiltrowaniu
- Projekty 18 wyników po odfiltrowaniu
- Zespoły Badawcze 2 wyników po odfiltrowaniu
- Kursy Online 51 wyników po odfiltrowaniu
- Wydarzenia 12 wyników po odfiltrowaniu
- Dane Badawcze 179 wyników po odfiltrowaniu
Filtry wybranego katalogu
Wyniki wyszukiwania dla: SMART SCHEDULING
-
Guest editorial: learning, scheduling, resource optimization, and evolution in smart artificial systems: challenges and support
Publikacja...
-
Shared processor scheduling
PublikacjaWe study the shared processor scheduling problem with a single shared processor to maximize total weighted overlap, where an overlap for a job is the amount of time it is processed on its private and shared processor in parallel. A polynomial-time optimization algorithm has been given for the problem with equal weights in the literature. This paper extends that result by showing an (log)-time optimization algorithm for a class...
-
Restricted open shop scheduling
PublikacjaIn 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)....
-
Shared multi-processor scheduling
PublikacjaWe 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...
-
Parallel scheduling by graph ranking
PublikacjaNr dokum.: 73017Praca dotyczy jednego z nieklasycznych modeli kolorowania grafów - uporządkowanego kolorowania. Celem było uzyskanie wyników, które mogo być wykorzystane w praktycznych zastosowaniach tego modelu, do których należą: równoległe przetwarzanie zapytań w relacyjnych bazach danych, równoległa faktoryzacja macierzy metodą Choleskiego, równoległa asemblacja produktu z jego części składowych. W pracy wskazano uogólnienia...
-
Koncepcja Smart Cities - obszar Smart Environment
PublikacjaThe Smart Cities Concept– Smart Environment. The paper concentrates on the possibilities of checking the extent to which cities meet the smart city concept. The presented concept concentrates on one of the main smart cities characteristic: Smart Environment. This paper is a result of joint work of specialist from two diff erent areas: management and environmental protection. The interdisciplinary character of the paper is characteristic...
-
Smart Cities Concept: Smart Mobility Indicator
PublikacjaThis work attempts to analyze problems resulting from the lack of possibility to assess the effectiveness of the implementation of “Smart Mobility” solutions, which represent one of the cornerstones of Smart Cities, from the point of view of city hall offices. The work presents existing Smart Mobility evaluation solutions, discusses their drawbacks, and then proposes a new indicator. The final part of the work presents assumptions...
-
Scheduling of compatible jobs on parallel machines
PublikacjaThe dissertation discusses the problems of scheduling compatible jobs on parallel machines. Some jobs are incompatible, which is modeled as a binary relation on the set of jobs; the relation is often modeled by an incompatibility graph. We consider two models of machines. The first model, more emphasized in the thesis, is a classical model of scheduling, where each machine does one job at time. The second one is a model of p-batching...
-
Shared processor scheduling of multiprocessor jobs
PublikacjaWe 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...
-
Genetic ANFIS for scheduling in telecommunication networks
Publikacja -
Chromatic scheduling in a cyclic open shop
PublikacjaPraca jest poświęcona złożoności obliczeniowej problemu cyklicznego szeregowania w systemie otwartym. Autorzy analizując wykazują, że problem jest NP-trudny dla 3 procesorów i konstruują algorytm dokładny dla przypadku dwóch procesorów.Ponadto analizowany jest zwarty wariant cyklicznego systemu otwartego. W tym przypadku autorzy pokazują, że już szeregowanie na dwóch procesorach prowadzi do problemu NP-trudnego.
-
Artificial Neural Network for Multiprocessor Tasks Scheduling
Publikacja -
Web Based Application for Probability Job Scheduling
Publikacja -
Cost approach to the flow-shop construction scheduling
Publikacja -
On-Line Partitioning for On-Line Scheduling with Resource Conflicts
PublikacjaWithin 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...
-
Smart Blue Cities
PublikacjaThis paper presents the concept of Smart Cities from the perspective of those located by water, considering if there are more major differences in the way the concept is implemented in coastal cities, as opposed to those located anywhere else. It proves possible to point to such differences, in relation to the three key areas of mobility, the environment and living. Further consideration is given to specific legal and cross-cultural...
-
An Approximation Algorithm for Diagnostic Test Scheduling in Multicomputer Systems
Publikacja -
A new optimal algorithm for a time-dependent scheduling problem
PublikacjaIn this article a single machine time-dependent scheduling problem with total completion time criterion is considered. There are n given jobs j_1, ..., j_n and the processing time pi of the i-th job is given by p_i = 1 + b_is_i, where si is the starting time of the i-th job, i = 1, ..., n. If all jobs have different and non-zero deterioration rates and bi > bj => bi >= (b_min+1)/(b_min) b_j + 1/b_min, where b_min = min{b_i}, then...
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines
PublikacjaIn 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...
-
Total Completion Time Minimization for Scheduling with Incompatibility Cliques
PublikacjaThis 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...
-
Heuristic scheduling algorithms for uniform load of computer system
PublikacjaW pracy zaprezentowano opracowany heurystyczny algorytm szeregowania zadań UNILO (ang. UNIform LOad - jednakowe obciążenie), umożliwiający redukcję całkowitego zapotrzebowania na moc obliczeniową systemu komputerowego bez pogarszania jego wydajności. Algorytm ten realizuje takie przydzielenie zadań obliczeniowych do poszczególnych jednostek (procesorów), aby zapewnić ich jednakowe obciążenie. Opracowany algorytm został zweryfikowany...
-
Fuzzy Scheduling Problem of Vessels in One-Way Waterway
Publikacja -
Scheduling jobs to contain a natural disaster: a model and complexity
Publikacjathis 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...
-
Elimination of dominated partial schedules in scheduling deteriorating jobs
Publikacjaw 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...
-
Scheduling on Uniform and Unrelated Machines with Bipartite Incompatibility Graphs
PublikacjaThe problem of scheduling jobs on parallel machines under an incompatibility relation is considered in this paper. In this model, a binary relation between jobs is given and no two jobs that are in the relation can be scheduled on the same machine. We consider job scheduling under the incompatibility relation modeled by a bipartite graph, under the makespan optimality criterion, on uniform and unrelated machines. Unrelated machines...
-
Dedicated scheduling of tasks to minimize mean flow time
PublikacjaThis 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.
-
Scheduling algorithms for multimedia services in hiperlan/2 networks
PublikacjaW artykule zaprezentowano tradycyjne wykorzystanie oraz nowe metody przydziału pasma użytkownikom lokalnych sieci bezprzewodowych. W szczególności analizowano przydatność dwóch propozycji - algorytmów obsługi strumieni ruchu o zróżnicowanych priorytetach. Propozycje te uwzględniają rezerwację zasobów. Przeprowadzone badanie symulacyjne potwierdziły przydatność obu algorytmów do obsługi ruchu multimedialnego.
-
Smart MV/LV distribution transformer for Smart Grid with active prosumer participation
PublikacjaWraz z rozwojem sieci dystrybucyjnych i ich stopniowym przekształcaniem w inteligentne sieci typu Smart Grid będzie rosłoznaczenie i udział sterowanych układów przekształtnikowych mocy stosowanych jako interfejsy pomiędzy źródłami energii a sieciąoraz pomiędzy siecią a odbiorcami. W artykule rozwinięto koncepcję wymiany konwencjonalnych transformatorów dystrybucyjnych50 Hz na inteligentne transformatory dystrybucyjne. Zaproponowano...
-
Smart Cities Concept - Readiness of City Halls as a Measure of Reaching a Smart City Perception
PublikacjaThe article presents a proposal for a new approach to the assessment of Smart Cities: testing the readiness of city halls to a Smart City. The approach is the result of two-year studies involving ten major city halls. Readiness is compared with the previously used Smart City assessment methods: rankings or ISO standards. The relationship between readiness and organization maturity was also presented. The key role of city halls...
-
Smart Services for Improving eCommerce
PublikacjaThe level of customer support provided by the existing eCom-merce solutions assumes that the person using the functionality of theshop has sufficient knowledge to decide on the purchase transaction. Alow conversion rate indicates that customers are more likely to seekknowledge about the particular product than finalize the transaction.This is facilitated by the continuous development of customers’ digi-tal...
-
Smart Specializations as Innovative Ecosystems
PublikacjaIn the article it is showed that regional smart specializations that are currently the most important tool of the European innovation policy may be perceived, and if effective should constitute, innovative ecosystems. The article presents the concepts of smart specializations and innovative ecosystems. The concept of innovative ecosystem is, in the article, presented from the perspective of its foundation and relations to other...
-
Smart future of knowledge management
PublikacjaW pracy przedstawiono kierunek przyszłościowego rozwoju obszaru zarządzania wiedzą pod kątem jego użyteczności w tworzeniu sztucznej inteligencji.
-
Design of a smart lock system
Publikacja -
An approach to smart experience management
PublikacjaW pracy przedstawiono procesowe podejście do inteligentnego zarządzania wiedzą zebraną na podstawie przebytych doświadczeń.
-
Smart Modeling of Maritime Vessels
PublikacjaCurrently, the market offers many visualization tools available to graphic designers, engineers, managers and academics working on maritime environments. The practice of visualization involves making and manipulating images that convey novel phenomena and ideas. Visual communication, together with virtual reality environments, is an emerging and rapidly evolving discipline. It brings great advantage over written word or voice alone,...
-
ZARZADZANIE ORGANIZACJĄ TYPU SMART
PublikacjaZaprezentowano organizacji, w której charakterystykę wpisano następujące cechy: strategiczne uwarunkowanie, maksymalną innowacyjność, atrakcyjność dla interesariuszy, rozwijanie osobowości pracowników oraz twórczość w działaniu. Te atrybuty, tworzą koncepcję organizacji SMART (akronim od pierwszych liter powyższych cech), która wyróżnia się dodatkowo strukturą opartą o dynamicznie kreowane zespoły oraz skutecznym wspomaganiem...
-
Smart acoustic band structures
PublikacjaSmart acoustic band structures exhibit very interesting and non-standard physical properties due to the periodic nature of their certain characteristic on different scale levels. They manifest mostly in their frequency spectra as socalled frequency band-gaps or stop-bands, what has a great impact on the behaviour of these structures in relation to the propagation of vibro-acoustic signals that can be transmitted through the structures...
-
Smart city - miasto oszczędne
PublikacjaPublikacja prezentuje koncepcję smart city oraz smart growth.
-
The concept of smart and secure laboratory.
PublikacjaW chwili obecnej, w erze globalizacji istnieje niezbędna konieczność rozwoju struktur gwarantujących zapewnienie bezpieczeństwa dla zasadniczych wyzwań stawianych przed ludzkością. Stąd potrzeba ujęcia aspektu bezpieczeństwa w kategoriach globalnych. Instytucje akademickie dostosowują się w tym zakresie stosunkowo szybko i zaczynają wyznaczać nowe trendy oraz prowadzą współpracę z instytucjami pozaakademickimi. Tego typu kooperacja,...
-
Compact Scheduling In Open Shop With Zero-One Time Operations
Publikacja -
NP-hardness of compact scheduling in simplified open and flow shops
Publikacja -
Preemptive versus nonpreemptive scheduling of biprocessor tasks on dedicated processors
Publikacja -
A polynomial algorithm for some preemptive multiprocessor task scheduling problems.
Publikacja.
-
The influence of variants of finishing machining on scheduling of shaft components manufacturing
PublikacjaIn 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...
-
Evolution-based scheduling of multiple variant and multiple processor programs
Publikacja -
Evolution-based scheduling of fault-tolerant programs on multiple processors
Publikacja -
Scheduling Repetitive Construction Processes Using the Learning-Forgetting Theory
Publikacja -
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,...
-
Approximation algorithms for job scheduling with block-type conflict graphs
PublikacjaThe 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...
-
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...