Search results for: PRZYDZIAŁ PASMA

• Przydział narzędzi obróbkowych a efektywność szeregowania zadań produkcyjnych

  Publication

  • M. Dobrzyński

  - Ekonomika i Organizacja Przedsiębiorstwa - Year 2008

  The paper addresses issues concerning the analysis of tool flow within a multi-machine machining cell, designated to small batch manufacturing a definite spectrum of prismatic parts. The approach utilises a method for job and tool allocation to work centres with limited number of machines and capacity of tool resources, based on the analysis of formalised relations: job - tool sets required. Selected allocation strategies are considered...

• PLASMA CHEMISTRY AND PLASMA PROCESSING

  Journals

  ISSN: 0272-4324 , eISSN: 1572-8986

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

  Publication

  • R. Janczewski
  • M. Małafiejski

  - Zeszyty Naukowe Politechniki Śląskiej. Automatyka - Year 2002

  Artykuł poświęcony jest zachłannym algorytmom przybliżonym dla problemu szeregowania zadań w systemach równoległych z zadaniami dedykowanymi.

• PASAA

  Journals

  ISSN: 0125-2488 , eISSN: 2287-0024

• Algorytmy zachłanne i ich zastosowanie w problemie przydziału częstotliwości.

  Publication

  • R. Janczewski
  • Ł. Kuszner
  • A. Nadolski

  - Year 2004

  Praca opisuje uogólnione algorytmy zachłanne dla problemu przydziału częstotliwości na gruncie modelu pokolorowań kontrastowych.

• Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości

  Publication

  • D. Dereniowski
  • R. Janczewski

  - Year 2005

  Referat omawia jeden z modeli dla problemu przydziału częstotliwości, oparty o kolorowanie grafów obciążonych. Podana została złożoność obliczeniowa modelu i wielomianowy algorytm 4-kolorowania grafów w tym modelu.

• O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach

  Publication

  • K. Giaro
  • R. Janczewski

  - Zeszyty Naukowe Politechniki Śląskiej. Automatyka - Year 2002

  Niniejszy artykuł poświęcony jest złożoności obliczeniowej problemu przydziału częstotliwości. Zawiera dowód tego, że jest on NP-trudny nawet dla grafów interferencji, będących grafami dwudzielnymi, oraz wielomianowy algorytm rozwiązujący ten problem dla grafów interferencji, będących częściowymi k-drzewami.

• Pisma Humanistyczne

  Journals

  ISSN: 1506-9567

• Plasma Medicine

  Journals

  ISSN: 1947-5764 , eISSN: 1947-5772

• T-SL, T-SLF i T-DSATUR - nowe heurystyki dla problemu przydziału częstotliwości

  Publication

  • R. Janczewski
  • M. Małafiejski

  - Zeszyty Naukowe Politechniki Śląskiej. Automatyka - Year 2002

  Niniejszy artykuł poświęcony został algorytmom T-SL, T-SLF i T-DSATUR - nowym heurystykom dla problemu przydziału częstotliwości. Zawiera opis algorytmów, omówienie ich teoretycznych własności oraz wyniki testów komputerowych, którym zostały poddane.