Wyniki wyszukiwania dla: SHOP SCHEDULING

• Restricted open shop scheduling

  Publikacja

  • M. Małafiejski
  • K. Pastuszak

  - Journal of Theoretical and Applied Computer Science - Rok 2017

  In 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)....

  Pełny tekst do pobrania w serwisie zewnętrznym

• Chromatic scheduling in a cyclic open shop

  Publikacja

  • M. Kubale
  • A. Nadolski

  - Rok 2005

  Praca 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.

• Cost approach to the flow-shop construction scheduling

  Publikacja

  • H. Anysz
  • M. Krzemiński

  - E3S Web of Conferences - Rok 2019

  Pełny tekst do pobrania w serwisie zewnętrznym

• Compact Scheduling In Open Shop With Zero-One Time Operations

  Publikacja

  • K. Giaro
  • M. Rubale
  • M. Malafiejski
  • M. Kubale
  • M. Małafiejski

  - INFOR - Rok 1999

  Pełny tekst do pobrania w serwisie zewnętrznym

• Complixity results on open shop scheduling to minimize total cost of operations

  Publikacja

  • K. Giaro
  • M. Kubale
  • K. Piwakowski

  - International Journal of Signs and Semiotic Systems - Rok 2002

  W pracy zaprezentowano serię rezultatów dotyczących złożoności obliczeniowejproblemu szeregowania w systemie otwartym z kryterium łącznego kosztu opera-cji. W ogólności problem jest NP-trudny nawet w przypadku 1-procesorowym.Dlatego zaprezentowano możliwie wiele przypadków szczególnych, które są wie-lomianowe. Są one funkcją długości operacji i struktury grafu konfliktów po-między zadaniami.

• No-Wait & No-Idle Open Shop Minimum Makespan Scheduling with Bioperational Jobs

  Publikacja

  • K. Pastuszak
  • M. Małafiejski
  • K. Ocetkiewicz

  - Rok 2017

  In the open shop scheduling with bioperational jobs each job consists of two unit operations with a delay between the end of the first operation and the beginning of the second one. No-wait requirement enforces that the delay between operations is equal to 0. No-idle means that there is no idle time on any machine. We model this problem by the interval incidentor (1, 1)-coloring (IIR(1, 1)-coloring) of a graph with the minimum...

  Pełny tekst do pobrania w portalu

• JOURNAL OF SCHEDULING

  Czasopisma

  ISSN: 1094-6136 , eISSN: 1099-1425

• NP-hardness of compact scheduling in simplified open and flow shops

  Publikacja

  • K. Giaro

  - EUROPEAN JOURNAL OF OPERATIONAL RESEARCH - Rok 2001

  Pełny tekst do pobrania w serwisie zewnętrznym

• Shared processor scheduling

  Publikacja

  • D. Dereniowski
  • W. Kubiak

  - JOURNAL OF SCHEDULING - Rok 2018

  We 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...

  Pełny tekst do pobrania w portalu

• Parallel scheduling by graph ranking

  Publikacja

  • D. Dereniowski

  - Rok 2006

  Nr 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...