Wyniki wyszukiwania - BazTech

1

Wykorzystanie informacji o stanie kanału transmisyjnego do optymalizacji wykorzystania zasobów radiowych w systemie komunikacji między pojazdami

Sroka P., Lenarska K., Langowski A., Sybis M., Wesołowski K.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

|

2016

|

nr 6

499--502, CD

PL

W niniejszym artykule przedstawiono analizę możliwej poprawy jakości transmisji w systemie komunikacji między pojazdami dzięki wykorzystaniu znajomości informacji o stanie kanału transmisyjnego w nadajniku. Porównano system z losowym wyborem zasobów radiowych oraz z optymalizacją alokacji zasobów na podstawie informacji o kanale. Przedstawione wyniki symulacji pokazują, że optymalizacja wykorzystania zasobów daje zyskw postaci ewentualnego mniejszego wymaganego SNR do osiągnięcia założonej stopy błędu, jednak ostatecznie osiągany zysk zanika wraz ze wzrostem liczby retransmisji.

EN

This paper presents the analysis of the possible performance improvement of a V2V communicationsystem due to optimization of resources usage based on channel state information knowledge in the transmitter. Two resource allocation schemes have been compared: random allocation and channel information-optimized allocation. Presented simulation results indicate a gain in terms of SNR required to achieve the target block error rate in case of optimized allocation, however, this gain diminishes with the increase of retransmissions.

2

Równoważenie obciążenia w problemach rozdziału zasobów dyskretnych - podejścia heurystyczne

Mika M.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

2008

|

z. 150

73-78

PL

Rozważany jest problem rozdziału zasobów dyskretnych, w którym zasadniczym celem jest równoważenie obciążenia zasobowego. W problemie tym czynności projektu są szeregowane w taki sposób, by me naruszyć ograniczeń kolejnościowych i linii krytycznej dla całego projektu przy jednoczesnej minimalizacji funkcji celu odzwierciedlającej zmiany poziomu wykorzystania zasobów. Przedstawiono trzy klasy takich funkcji oraz zaproponowano pewne podejścia heurystyczne.

EN

Resource leveling problem is considered. The main objective of this problem is to minimize the fluctuations of the resource usage profiles. There are two types of constraints in this problem: a deadline for the entire project as well as precedence constraints between pairs of projects' activities. Three classes of objective functions are distinguished. Some heuristics are proposed to solve the problem.

3

Harmonogramowanie zadań i rozdziału zasobów jako problem spełnienia ograniczeń

Sitek P., Wikarek J., Bocewicz G.

Pomiary Automatyka Robotyka

|

2007

|

R. 11, nr 2

PL

W referacie przedstawiono możliwość formalizacji zagadnienia harmonogramowania zadań i rozdziału obciążeń w postaci problemu spełnienia ograniczeń - Constraint Satisfation Problem (CSP). Omówiono podstawowy algorytm CSP oraz techniki propagacji ograniczeń i backtrackingu. Z wykorzystaniem środowiska programowania w logice z ograniczeniami - Constraint Logic Programming (CLP), którego podstawowym zagadnieniem jest CSP, dokonano implementacji systemu wspomagania decyzji harmonogramowania produkcji. System opracowano przy wykorzystaniu pakietu ECLiPSe. W artykule zamieszczono również przykład ilustracyjny wspomagania decyzji harmonogramowania produkcji typu gniazdowego (job-shop).

EN

Scheduling problems can be seen as a special type of Constraint Satisfaction Problem (CSP). This paper presents a formulating of scheduling problems as CSPs. To solve a CSP, different approaches have been developed. These approaches generally use constraint propagation to simplify the original problem and backtracking to directly search for possible solutions. To demonstrate flexibility of CSP approach, the implementation of decision support system for job-shop production based on Constraint Logic Programming (CLP) has been presented.

4

Simultaneous loading and scheduling with no revisiting of stations in a flexible assembly system

Sawik T.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

2002

|

z. 134

351-361

EN

The paper presents mixed integer programming approach to simultaneous loading and scheduling of a flexible assembly system (FAS). The FAS is made up of a network of assembly stages interconnected by transportation links, where each stage consists of one or more identical parallel stations. Each station has its own internal input and output buffer of a finite capacity and a limited work space for part feeders. The problem objective is to determine an allocation of assembly tasks and part feeders among the stations and to find an assembly schedule for a mix of products with no revisting of stations so as to complete the products in minimum time. Numerical example and some computational results are presented to illustrate applications of the proposed approach.

PL

W pracy przedstawiono model programowania całkowitoliczbowego mieszanego do jednoczesnego obciążenia maszyn i szeregowania zadań w elastycznym systemie montażowym. System składa się z sieci stacji montażowych. Każda stacja obejmuje jedną lub kilka jednakowych maszyn pracujących równolegle, z własnymi buforami wejściowymi i wyjściowymi o skończonych pojemnościach oraz ograniczoną przestrzenią roboczą na podajniki części. Montowany wyrób przechodzi przez różne stacje, odwiedzając każdą co najwyżej raz. Należy wyznaczyć rozdział zadań montażowych i podajników części pomiędzy stacje oraz harmonogram montażu bez powrotów wyrobów do raz odwiedzanych stacji, tak aby zminimalizować czas wykonywania zadanego zbioru różnych wyrobów. Wyniki eksperymentów obliczeniowych ilustrują zastosowanie proponowanego podejścia.

5

Maksymalizacja zaktualizowanej wartości netto w problemach rozdziału zasobów z wieloma sposobami wykonywania czynności

Józefowska J., Mika M., Różycki R., Waligóra G., Węglarz J.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

2002

|

z. 134

255-264

PL

W pracy rozważa się problem rozdziału zasobów z wieloma sposobami wykonywania czynności. Z terminem zakończenia każdej czynności związany jest dodatni przepływ gotówkowy. Celem jest znalezienie zasobowe i kolejnościowo dopuszczalnego uszeregowania, które maksymalizuje sumaryczną zaktualizowaną wartość netto wszystkich przepływów gotówkowych projektu. Zaproponowano dwa algorytmy metaheurystyczne: algorytm symulowanego wyżarzania oraz algorytm przeszukiwania tabu. Obszerny eksperyment obliczeniowy stanowi podstawę do porównania obydwu algorytmów.

EN

In this paper the multi-mode resource-constrained project scheduling problem with discounted cash flows is considered. A positive cash flow is associated with completion of each activity. The objective is the maximization of the net present value of all cash flows, subject to precedence and resource constraints. Local search metaheuristics: simulated annealing and tabu search are proposed to solve this problem. Both algorithms are compared on the basis of an extensive computational experiment.

6

Maksymalizacja zaktualizowanej wartości netto w problemach rozdziału zasobów - przegląd modeli i algorytmów

Józefowska J., Mika M., Różycki R., Waligóra G., Węglarz J.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

2002

|

z. 134

243-254

PL

Rozważane są problemy rozdziału zasobów z kryterium maksymalizacji zaktualizowanej wartości netto. Praca zawiera przegląd modeli i algorytmów dotyczących rozważanej klasy problemów szeregowania i jednocześnie jest próbą podsumowania aktualnego stanu badań w tym zakresie oraz ukazania na tym tle nowych kierunków badawczych.

EN

Project scheduling problems with the maximization of the net present value (NPV) criterion are considered. The paper surveys models and algorithms concerning this class of problems. The state-of-the-art in this area and the future research directions are presented.

7

Algorytmy przybliżone dla wybranych problemów równoległego przydziału zasobów

Janczewski R., Małafiejski M.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

2002

|

z. 134

299-312

PL

W pracy analizowane są własności uszeregowań dla wprowadzonego modelu systemu równoległego. W szczególnym przypadku, dla systemów równoległych z zadaniami dedykowanymi, ustaloną alokację zasobów możemy zamodelować wykorzystując tzw. grafy konfliktów. W chromatycznym modelu uporządkowań w czasie możemy sprowadzić znajdowanie uszeregowań optymalnych do znajdowania tych spośród multipokolorowań grafu konfliktów, których suma kolorów jest minimalna. Autorzy podają wstępną analizę własności modelu, wprowadzają algorytmy zachłanne oraz na podstawie uzyskanych lub cytowanych oszacowań pokazują algorytmy przybliżone.

EN

In the paper we consider the problem of scheduling multiprocessor tasks on dedicated processors. Assuming that there is only one alocation of resources the proposed general model can be reduced to the chromatic model of sequencing of tasks. The authors analyze the properties of the sum multicoloring problem of conflicting graphs and give some new bounds on the (multi) chromatic sum. Based on the introduced greedy algorithm we propose approximation algorithms to the problem P | fix j, G, r j | Sigma Cj.

8

Optymalny rozdział zasobów w dużym systemie przy "statystycznych" ograniczeniach na sterowanie

Duda Z.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

2000

|

z. 132

27-41

PL

W pracy sformułowano i rozwiązano problem rozdziału zasobów w dużym systemie w warunkach losowych przy ograniczeniach na sterowanie i wielkość zasobów w magazynie. Sterowanie realizowane jest w strukturze dwupoziomowej z koordynatorem na poziomie wyższym i lokalnymi decydentami na poziomie niższym, dysponującymi zróżnicowaną informacją. Do koordynacji zastosowano ograniczenie typu izoperymetrycznego, umożliwiające częściową decentralizację sterowania i dekompozycję obliczeń.

EN

A resource allocation problem in a large scale stochastic system under some constraints on a control and a value of resources in a storage reservoir is considered. A strategy is realized in a two-level hierarchical structure with a coordinator on an upper level and local controllers on a lower level, which have different information. An izoperymetric type of constraint is used for a coorination. Wwing to this a partially decentralization of control and decomposition of calculations are possible.