Filters
total: 663
Search results for: KOLOROWANIE KOSZTOWE
-
Teoretyczne rozważania nad możliwościamu zastosowania rachunku kosztów działań w celu określenia kosztów informacji
PublicationPrzedstawiono 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.
PublicationKaż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
PublicationBłędy popełniane w fazie programowania i projektowania kanalizacji. Przykłady niewłaściwych rozwiązań. Konsekwencje finansowe
-
Analiza kosztów operacji docierania jednotarczowego
PublicationPrzedstawiono 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
PublicationArtykuł 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
PublicationZaproponowano 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].
-
The complexity of equitable vertex coloring graphs
PublicationW 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.
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublicationW 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.
-
Fast RNS combinational multipliers for small moduli
Publicationzaprezentowano 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
PublicationW 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.
-
Analiza kosztów upadłości w ujęciu międzynarodowym
PublicationW 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
PublicationNiniejszy 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...
-
Rozwinięcie przerobowego rachunku kosztów. Okiem praktyka
PublicationAutorka 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.
-
The complexity of list ranking of trees
PublicationUporzą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
PublicationNr 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...
-
2.2.2. Kalkulacja kosztów krańcowych w ujęciu gałęziowym
Publication -
Analiza warunków i kosztów docierania elementów metalowych.
PublicationPrzedstawiono 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.
-
Optymalizacja kosztów wytwarzania Kwm metodą Monte Carlo.
PublicationDokł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.
-
Problemy analizy kosztów i korzyści zapór wodnych
Publication -
Potrzeba rzetelnych analiz kosztów i korzyści inwestycji
Publication -
Wykorzystanie analizy kosztów w zarządzaniu szpitalem publicznym
PublicationProblemy 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
PublicationW 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...
-
Wybrane problemy analizy kosztów awarii sieci ciepłowniczych
PublicationAwaryjność 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...
-
Przyczółki mostowe wspomagane konstrukcjami z gruntu zbrojonego
Publication.
-
Edge ranking and searching in partial orders
PublicationArtykuł 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...
-
Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych
PublicationSzeregowanie 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...
-
On the complexity of distributed greedy coloring
PublicationW 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
PublicationArtykuł 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
PublicationReferat 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.
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublicationRozważ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.
-
Rachunek kosztów kształcenia w procesie decyzyjnym na uczelni
PublicationPraca 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.
-
Planowanie kosztów złożonegych projektów w warunkach zmiennego otoczenia
Publication -
Analiza kosztów stacji uzdatniania wód powierzchniowych w Polsce
Publication -
Proces kontroli kosztów w kolejnych fazach inwestycji budowlanej
PublicationPrawidł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...
-
Kogeneracja jądrowa: analiza technicznych możliwości i szacowanie kosztów
PublicationW 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...
-
Analiza kosztów wytwarzania energii elektrycznej w elektrowni jądrowej
PublicationW 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
PublicationW 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
PublicationProblem 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
PublicationW 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ć...
-
Classical coloring of graphs.
PublicationRozdział 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.
PublicationRozdział 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.
-
Parallel tabu search for graph coloring problem
PublicationTabu 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
PublicationW 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.
-
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł 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.
PublicationUporzą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.
-
Możliwość wykorzystania metod symulacji cyfrowej w rachunku kosztów działań.
PublicationPodejś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.
-
Przykłady modernizacji dwóch wiaduktów drogowych w aspekcie kosztów przedsięwzięcia.
PublicationW 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...
-
Redukcja kosztów transportu wewnętrznego na przykładzie przedsiebiorstwa produkcyjnego X.
PublicationArtykuł 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.
PublicationW 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...
-
Przyczółki mostowe z konstrukcją odciążającą z gruntu zbrojonego geosyntetykami
PublicationPrzegląd najważniejszych cech geotekstyliów i wyrobów pokrewnych, zastosowanych do budowy bloków odciążających ze szczególnym uwzględnieniem ich wytrzymałości długo i krótkookresowej oraz reologii. Określenie obciążeń działających na konstrukcję gruntową współpracującą z przyczółkiem; obciążenia normowe i rzeczywiste. Obliczenia konstrukcji z gruntu zbrojonego współpracującej z przyczółkiem