Filtry
wszystkich: 666
-
Katalog
- Publikacje 597 wyników po odfiltrowaniu
- Czasopisma 1 wyników po odfiltrowaniu
- Osoby 15 wyników po odfiltrowaniu
- Wynalazki 1 wyników po odfiltrowaniu
- Projekty 4 wyników po odfiltrowaniu
- Zespoły Badawcze 3 wyników po odfiltrowaniu
- Kursy Online 36 wyników po odfiltrowaniu
- Wydarzenia 9 wyników po odfiltrowaniu
Wyniki wyszukiwania dla: KOLOROWANIE KOSZTOWE
-
Teoretyczne rozważania nad możliwościamu zastosowania rachunku kosztów działań w celu określenia kosztów informacji
PublikacjaPrzedstawiono możliwości zastosowania rachunku kosztów działań ABC w celu określania kosztów informacji. Na przykladzie hurtowni danych pokazano, że taki system można rozpatrywać jako ciąg dzialań mających na celu wytworzenie informacji i dostarczenie jej użytkownikowi końcowemu. Podjęto próbę połacznenia podejścia technologiczno - podmiotowego oraz podejścia holistycznego pomiaru kosztów informacji z rachnkiwm ABC.
-
Lean - przepis na odchudzanie kosztów.
PublikacjaKażda czynność pociąga za sobą koszty. Firma Toyota doszła do wniosku, że w takim razie należy ograniczyć ilość realizowanych czynności tylko do tych,które mają swój bezpośredni udział w tworzeniu zysku. Sposób-metodologia i narzędzia służące zastosowaniu odchudzonej produkcji w przedsiębiorstwie to podstawowe elementy,które musi zrozumieć przedsiębiorca.
-
Generowanie kosztów w kanalizacji sanitarnej
PublikacjaBłędy popełniane w fazie programowania i projektowania kanalizacji. Przykłady niewłaściwych rozwiązań. Konsekwencje finansowe
-
Analiza kosztów operacji docierania jednotarczowego
PublikacjaPrzedstawiono wyniki analizy kosztów operacji docierania powierzchni płaskich, na przykładzie pierścieni ceramicznych z Si3N4. Analizowano składowe kosztów w zależności od wielkości serii obrabianych elementów.
-
Parallel query processing and edge ranking of graphs
PublikacjaArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
A note on mixed tree coloring
PublikacjaZaproponowano liniowy algorytm dla problemu kolorowania mieszanego w drzewach, uzyskując tym samym poprawę w stosunku do algorytmu o złożoności O(n^2) podanego w pracy [P. Hansen, J. Kuplinsky, D. de Werra, Mixed graph colorings, Math. Methods Oper. Res. 45 (1997) 145-160].
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublikacjaW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
The complexity of equitable vertex coloring graphs
PublikacjaW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.
-
Fast RNS combinational multipliers for small moduli
Publikacjazaprezentowano nowe struktury mnożników modulo m oraz mnożników modulom przez stałą dla modułów 5-bitowych. w zaproponowanym algorytmie projektowania zastosowano kolejno redukcję modulo m potęg liczby 2, sumowanie binarne otrzymanych reszt, redukcję modulo do zakresu 2m oraz dwuoperandowe dodawanie modulo m. mnożnik resztowy w proponowanej strukturze posiada mniejsze opóźnienie niż inne znane mnożniki modulo i porównywalny iloczyn...
-
Kolorowanie grafów z ograniczeniami na liczbę wierzchołków w określonym kolorze = Graph coloring model with restrictions on cardinalities of vertexes in particular color
PublikacjaW artykule rozważamy problem takiego kolorowania grafów, w którym klasy kolorów mają ograniczoną z góry moc. Zagadnie to znajduje ciekawe zastosowania praktyczne i jest naturalnym uogólnieniem problemu kolorowania grafów. W artykule ustalamy złożoność obliczeniową dla grafów pełnych $r$-dzielnych i dla kilku innych prostych klas grafów oraz dla problemu dwukolorowania.
-
Rozwinięcie przerobowego rachunku kosztów. Okiem praktyka
PublikacjaAutorka artykułu, wykładowca, konsultant biznesowy i praktyk w obszarze zarządzania przedsiębiorstwami produkcyjnymi i usługowymi przedstawia wypracowany przez siebie model rozszerzenia przerobowego rachunku kosztów. Artykuł prezentuje uzasadnienie potrzeby rozszerzenia i sposób jego wykorzystania w podejmowaniu decyzji menedżerskich.
-
Analiza kosztów upadłości w ujęciu międzynarodowym
PublikacjaW artykule przedstawiono klasyfikację oraz rodzaje kosztów upadłości. Ponadto zaprezentowano analizę kosztów upadłości i stopy odzyskania wierzytelnosći w ujęciu międzynarodowym.
-
Klasyfikacja kosztów jakości w podmiotach gospodarczych
PublikacjaNiniejszy rozdział przedstawia ważne aspekty związane z klasyfikacją kosztów jakości w podmiotach gospodarczych. Pokrótce omówiono najczęstsze definicje kosztów jakości, pokazujące zmieniające się podejście w przeszłości do tego tematu, jak i modele klasyfikacji kosztów jakości. Przedstawione zostały również aspekty związane z prowadzeniem rachunku i analizą kosztów jakości w podmiotach gospodarczych. Wskazano trudności prowadzenia...
-
The complexity of list ranking of trees
PublikacjaUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...
-
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...
-
Edge ranking and searching in partial orders
PublikacjaArtykuł jest poświęcony problemowi konstrukcji optymalnej (wymagającej minimalnej ilości porównań/zapytań) strategii wyszukiwania elementu w częściowym porządku. W pracy wskazano związki pomiędzy tym problemem oraz uporządkowanym kolorowaniem krawędzi grafów, co implikuje liniowy algorytm dla częściowych porządków o strukturze drzewa. Pokazano również, że znalezienie optymalnej strategii jest problemem obliczeniowo trudnym dla...
-
Wybrane problemy analizy kosztów awarii sieci ciepłowniczych
PublikacjaAwaryjność sieci ciepłowniczych w Polsce jest rzeczą znaną, jednakże próby usystematyzowania jej przyczyn nie dają zadowalających rezultatów, gdyż dostępna dokumentacja jest zwykle niespójna, niepełna i niezbyt wiarygodna. Dodatkowe utrudnienie stanowi konieczność ujęcia tego zagadnienia w kategoriach ekonomicznych. W niniejszym artykule podjęto próbę metodologicznego opisu, uwzględniającego wpływ kosztów awarii na jednostkowy...
-
2.2.2. Kalkulacja kosztów krańcowych w ujęciu gałęziowym
Publikacja -
Optymalizacja kosztów wytwarzania Kwm metodą Monte Carlo.
PublikacjaDokładność wykonania koordynacyjnych wymiarów montażowych (KWM) konstrukcji prętowej może stanowić kryterium optymalizacji kosztów wytwarzania konstrukcji stalowej. Niniejsza praca dotyczy optymalizacji tolerancji KWM metodą Monte Carlo.
-
Analiza warunków i kosztów docierania elementów metalowych.
PublikacjaPrzedstawiono zasadę doboru warunków docierania powierzchni płaskich elementów metalowych na docierarce jednotarczowej o standardowym układzie kinematycznym. Omówiono wpływ prędkości docierania, nacisku jednostkowego i wielkości ziarna na ruch główny docieraka. Wyznaczono koszty obróbki stali hartowanej z wykorzystaniem docieraka z żeliwa sferoidalnego aktywizowanego w sposób swobodny.
-
Problemy analizy kosztów i korzyści zapór wodnych
Publikacja -
Potrzeba rzetelnych analiz kosztów i korzyści inwestycji
Publikacja -
Wykorzystanie analizy kosztów w zarządzaniu szpitalem publicznym
PublikacjaProblemy z finansowaniem opieki zdrowotnej obserwowane są praktycznie na całym świecie. Jako przyczyny wzrostu wydatków uważa się głównie starzenie się populacji, złożoną naturę współczesnych chorób i szerokie wykorzystywanie kosztownych technologii. Systemy opieki zdrowotnej na całym świecie stają przed trudnym wyzwaniem zwiększenia efektywności, co oznacza kontrolowanie kosztów, przy jednoczesnym zapewnieniu wysokiej jakości...
-
Przyczółki mostowe wspomagane konstrukcjami z gruntu zbrojonego
Publikacja.
-
Przyczółki mostowe wspomagane konstrukcjami z gruntu zbrojonego
PublikacjaW referacie przedstawiono syntezę prac związanych z oceną projektów przyczółków wykorzystujących odciążenie w postaci konstrukcji z gruntu zbrojonego geosyntetykami, realizowanych na drogach ekspresowych S3 i S7. W ramach przeprowadzonych audytów dokonano oceny zastosowanych rozwiązań szczegółowych i materiałów jak również obliczeń zamieszczonych w projektach. Zwrócono szczególną uwagę na przestrzenną prace bloków z gruntu zbrojonego...
-
On the complexity of distributed greedy coloring
PublikacjaW pracy rozważono problem kolorowania grafów przy dodatkowym założeniu, że kolor żadnego wierzchołka nie może zostać zmniejszony bez zmiany kolorów przynajmniej jednego z jego sąsiadów. Przeprowadzone rozważania dotyczyły złożoności obiczeniowej problemu w modelu Liniala obliczeń rozproszonych. Podano ograniczenia dolne i górne złożoności problemu oraz zestawiono problem z innymi pokrewnymi zagadnieniami grafowymi.
-
On greedy graph coloring in the distributed model
PublikacjaArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.
-
Self-stabilizing algorithm for edge-coloring of graphs
PublikacjaReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych
PublikacjaSzeregowanie jednostkowych zadań 1- i 2-procesorowych z dodatkowym ograniczeniem w postaci zróżnicowanych okien czasowych, w których zadania te mogą być wykonywane zamodelowano przy pomocy listowego kolorowania i multikolorowania krawędzi grafów. Kryteria jakości harmonogramu: maksymalny koszt wykonania zadania w jednostce czasu oraz suma tychże kosztów po wszystkich zadaniach można przedstawić rozszerzając kolorowanie listowe...
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublikacjaRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
Planowanie kosztów złożonegych projektów w warunkach zmiennego otoczenia
Publikacja -
Rachunek kosztów kształcenia w procesie decyzyjnym na uczelni
PublikacjaPraca dotyczy zagadnień związanych z procesami decyzyjnymi w publicznych szkołach wyższych. Zwrócono uwagę na role kryteriów ekonomicznych, bazujących na rachunku kosztów, w zakresie realizacji procesu kształcenia. Podkreślono również znaczenie informacji pozafinansowej, potrzebnej w racjonalnym podejmowaniu decyzji.
-
Analiza kosztów stacji uzdatniania wód powierzchniowych w Polsce
Publikacja -
Kogeneracja jądrowa: analiza technicznych możliwości i szacowanie kosztów
PublikacjaW artykule przedstawiono koncepcję równoległego połączenia elektrowni jądrowej, przystosowanej do oddawania ciepła do celów grzejnych, z istniejącymi elektrociepłowniami i ciepłowniami w rejonie zasilania, w tym przypadku z ciepłowniczymi systemami Wejherowa i Gdyni. Zaproponowano warianty uciepłownienia elektrowni jądrowej, w postaci zasilania wymienników ciepłowniczych parą pobieraną z upustów części niskoprężnej turbiny...
-
Proces kontroli kosztów w kolejnych fazach inwestycji budowlanej
PublikacjaPrawidłowe oszacowanie kosztu przyszłej inwestycji i przeprowadzenie analizy finansowej daje szansę na poprawne sfinansowanie i zrealizowanie przedsięwzięcia. Planowanie inwestycji budowlanej związane jest w znacznym stopniu z jej efektywnością ekonomiczną. Przygotowując realizację inwestycji budowlanej inwestor (zamawiający) staje m.in. przed problemem wiarygodnego oszacowania jej łącznego kosztu, w celu podjęcia decyzji o jej...
-
Analiza kosztów wytwarzania energii elektrycznej w elektrowni jądrowej
PublikacjaW niniejszym referacie omówiono problematykę obliczania kosztów wytwarzania energii elektrycznej w elektrowni jądrowej. Posłużono się, znaną metodyką kalkulacji kosztów rocznych w elektroenergetyce oraz metodą uśrednionego jednostkowego kosztu energii elektrycznej (LCOGE). Podstawowymi czynnikami wpływającymi na poziom kosztów rocznych w elektrowni jądrowej są nakłady inwestycyjne, stopa dyskontowa oraz koszty eksploatacyjne stałe....
-
ZARZĄDZANIE EKSPLOATACJĄ OBIEKTU W UJĘCIU KOSZTÓW CYKLU ŻYCIA
PublikacjaW artykule przedstawiono wstępne informacje, niezbędne do ustalenia zakresu i kierunku opracowania koncepcji metody optymalizacji kosztów cyklu życia wybranych obiektów budowlanych. Zwrócono uwagę na ścisłe powiązanie pomiędzy decyzjami podejmowanymi na etapie projektowania a wydatkami ponoszonymi w toku utrzymania i użytkowania obiektów, zaprezentowano specyfikę kosztów cyklu życia i składowe tych kosztów oraz przykład zastosowania...
-
Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na procesorach dedykowanych
PublikacjaProblem szeregowania zadań wieloprocesorowych na procesorach dedykowanych można zaprezentować przy pomocy modelu kolorowania krawędzi hipergrafów. Hipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. Kolorowanie hiperkrawędzi hipergrafów jest uogólnieniem kolorowania krawędzi grafów, zatem jest problemem...
-
Szeregowanie zadań dwuprocesorowych w systemach otwartych
PublikacjaW pracy rozważany jest problem szeregowania zadań dwuoperacyjnych w systemie otwartym (open-shop), z kryterium minimalizacji długości harmonogramu oraz sumy czasów zakończenia wszystkich zadań. Zakładając jednostkowe czasy wykonywania operacji można stosować efektywne metody chromatyczne rozwiązywania problemu, poprzez sprowadzenie go do modelu grafowego oraz zastosowanie w nim wybranego modelu kolorowania, które pozwala uzyskać...
-
Parallel tabu search for graph coloring problem
PublikacjaTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
PublikacjaW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
Classical coloring of graphs.
PublikacjaRozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach prostych. Oprócz podstawowych definicji podane zostały najczęściej stosowane metody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przegląd znanych benczmarków dla podanych metod w kontekście klasycznego modelu kolorowania.
-
Interval edge-coloring of graphs.
PublikacjaRozdział poświęcony prezentacji modelu zwartego kolorowania krawędziowego grafów i jego znanych własności. Szczególny nacisk położono na opis klas grafów dających się pokolorować zwarcie w czasie wielomianowym. Omówiono także stratność jako miarę niepodatności grafu na kolorowanie zwarte.
-
Sum coloring of bipartite graphs with bounded degree.
PublikacjaArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublikacjaUporządkowane kolorowanie znajduje zastosowanie przy równoległej faktoryzacji macierzy metodą Cholesky'ego. Praca zawiera opis tego zastosowania. Podano także algorytmy optymalnego uporządkowanego kolorowania krawędzi pewnych klas grafów: grafów pełnych dwudzielnych oraz powstałych z pełnych dwudzielnych przez usunięcie O(log n) krawędzi.
-
ZAGADNIENIE OPTYMALIZACJI KSZTAŁTOWNIKA STALOWEGO Z PUNKTU WIDZENIA KOSZTÓW PRODUKCJI
PublikacjaOptymalizacja procesu produkcji systemu budowlanego z kształtowników stalowych wymaga określenia kryteriów optymalizacji oraz ograniczeń wynikających z założeń projektowych narzuconych przez projektanta i architekta, warunków nośności, stateczności i użytkowalności oraz technologii produkcji. W pracy szczegółowo przedstawiono sposób określania funkcji celu oraz wpływ ograniczeń technologicznych na koszty produkcji.
-
Przykłady modernizacji dwóch wiaduktów drogowych w aspekcie kosztów przedsięwzięcia.
PublikacjaW referacie przedstawiono rozwiązania techniczne modernizacji i wzmocnienia dwóch wiaduktów drogowych w aspekcie kosztów realizacji przedsięwzięcia. Analiza ekonomiczna wykazała, iż bardzo wydatne wzmocnienie (skok o dwie klasy obciążenia obiektu) wiąże się z tak dużymi kosztami, że staje się to nieopłacalne w zestawieniu z kosztami budowy nowego obiektu. Zwrócono uwagę na konieczność choćby ograniczonej analizy ekonomicznej (koszty...
-
Możliwość wykorzystania metod symulacji cyfrowej w rachunku kosztów działań.
PublikacjaPodejście procesowe pozwala na lepsze zrozumienie podstawowych obszarów aktywności firmy. Artykuł prezentuje możliwości jakie dają nowoczesne metody symulacji cyfrowej i rachunku kosztów działań. Ponieważ bazują na tej samej strukturze informacji, możliwe jest ich łączne stosowanie.
-
Redukcja kosztów transportu wewnętrznego na przykładzie przedsiebiorstwa produkcyjnego X.
PublikacjaArtykuł porusza problem redukcji kosztów przez eliminowanie nieprawidłowości w funkcjonowaniu transportu wewnętrznego na przykyadzie przedsiębiorstwa produkcyjnego X. Autorzy w pierwszej kolejności przeprowadzili obserwacje w przedmiotowym przedsiębiorstwie, gdzie zidentyfikowali nieprawidłowości w funk- cjonowaniu transportu. W kolejnym etapie zastosowali analizę relacji „przyczyna-wada- skutek” metod¹ FMEA. Wyniki tej analizy...
-
Logistyka transportu drogowego w świetle racjonalizacji kosztów przedsiębiorstw produkcyjnych.
PublikacjaW artykule przedstawiono aktualne kierunki, w których zmierzają przedsiębiorstwa produkcyjne, dysponujące własnym transportem, dążąc do redukcji wydatków związanych z operacjami logistycznymi, głównie przez zmiany sposobu realizacji zadañ transportowych oraz otwartość na nowe koncepcje zarządzania procesami logistycznymi. W pracy poruszono istotne problemy związane z nieoptymalnym wykorzystywaniem zasobów transportowych w przedsiębiorstwach...