Praca poświęcona jest jednomaszynowym problemom szeregowania zadań z przezbrojeniami. Zaprezentowano złożoność obliczeniową i przegląd rezultatów dla klasycznych problemów. Wprowadzono nowe modele, gdzie czas przezbrojenia jest funkcją przydzielonych zasobów. Wykazano ich złożoność obliczeniową.
EN
The paper deals with the single machine scheduling problems with setups. Complexity and results for the classic problems are presented. New models with setups that are some functions of the alloted are introduced. Their computational complexity is considered.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.