PL
 |
EN
Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 6

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Scheduling jobs with linear model of simultaneous ageing and learning effects
100%
Janiak A. , Lichtenstein M. , Rusoń A.
Decision Making in Manufacturing and Services
|
2011
|
tom Vol. 5, no. 1-2
37-48
EN
In the paper, we introduce some new scheduling model in which learning and aging effects are both considered simultaneously. In this model the actual processing time of the jobs depends only on its position in a schedule and can be described by the piecewise linear function. For single-processor problem with introduced model, we show that the problem of minimizing the makespan criterion for independent jobs with release dates is strongly NP-hard, but some special cases of this problem are polynomially solvable. Based on those special cases, we propose 4 heuristic algorithms and we experimentally examine their usefulness for solving the general problem.
2
Content available Resource management in machine scheduling problems: a survey
100%
Janiak A. , Janiak W. , Lichtenstein M.
Decision Making in Manufacturing and Services
|
2007
|
tom Vol. 1, no. 1-2
59-89
EN
The paper is a survey devoted to job scheduling problems with resource allocation. We present the results available in the scientific literature for commonly used models of job processing times and job release dates, i.e., the models in which the job processing time or the job release date is given as a linear or convex function dependent on the amount of the additional resource allotted to the job. The scheduling models with resource dependent processing times or resource dependent release dates extend the classical scheduling models to reflect more precisely scheduling problems that appear in real life. Thus, in this paper we present the computational complexity results and solution algorithms that have been developed for this kind of problems.
3
Content available Scheduling problems with a common due window assignment: a survey
100%
Janiak A. , Kwiatkowski T. , Lichtenstein M.
International Journal of Applied Mathematics and Computer Science
|
2013
|
tom Vol. 23, no. 1
231--241
EN
In this article a survey of studies on scheduling problems with a common due window assignment and earliness/tardiness penalty functions is presented. A due window is a generalization of the classical due date and describes a time interval in which a job should be finished. If a job is completed before or after the due window, it incurs an earliness or a tardiness penalty, respectively. In this survey we separately analyse the classical models with job-independent and job-dependent earliness/tardiness penalty functions and some other more complicated models. We describe the computational complexity of the problems and the main features of the approaches developed to solve them. Particular attention is paid to practical applications of the analysed models. As turns out, some complicated models combining classical scheduling problems with, e.g., learning and aging effects have no reasonable practical justification in the literature.
4
Minimalizacja długości uszeregowania w jednomaszynowym problemie szeregowania z zadanymi terminami dostępności zadań oraz czasami przezbrojeń zależnymi od zasobów
100%
Janiak A. , Kozłowski J. , Lichtenstein M.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2002
|
tom z. 134
195-208
PL
W mniejszej pracy rozpatrywany jest jednomaszynowy problem szeregowania z określonymi terminami dostępności zadań oraz czasami przezbrojeń zależnymi od dodatkowych zasobów przy kryterium minimalizacji długości uszeregowania. Badany problem rozpatrywany jest w czterech następujących przypadkach: (1) zasoby podzielne w sposób ciągły i występujące ograniczenie technologii grupowej, (2) zasoby podzielne w sposób dyskretny i występujące ograniczenie technologii grupowej, (3) zasoby podzielne w sposób ciągły i brak ograniczenia technologii grupowej oraz (4) zasoby podzielne w sposób dyskretny i brak ograniczenia technologii grupowej. Wykazano, że przypadki (2), (3) i (4) problemu należą do klasy problemów NP-trudnych. Dla przypadku (1) opracowano algorytm rozdziału zasobów oraz znaleziono szczególny przypadek rozwiązywalny wielomianowe.
EN
In the paper a single machine scheduling problem with given jobs release dates and resource-dependent setup times is studied. The scheduling objective is the minimization of the makespan. The following four cases of the problem are considered: (1) continuously-divisible resources and group technology restriction, (2) discretely-divisible resources and group technology restriction, (3) continuously-divisible resources and no group technology restriction, and (4) discretely-divisible resources and no group technology restriction. It is proved that cases (2), (3) and (4) are NP-hard. The complexity status of the case (1) remains an open question, however, an algorithm of optimal resource allocation for fixed jobs sequence is developed, and polynomially solvable case is found.
5
Szeregowanie zadań z przezbrojeniami i czasami wykonywania zadań zależnymi od zasobów - minimalizacja sumy ważonych czasów zakończenia wykonywania zadań
100%
Janiak A. , Krysiak T. , Lichtenstein M.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2002
|
tom z. 134
209-218
PL
W pracy rozpatrzono dwa jednomaszynowe problemy szeregowania przy kryterium minimalizacji sumy ważonych czasów zakończenia wykonywania zadań oraz ograniczeniu na całkowitą ilość dostępnego zasobu. W pierwszym problemie czasy przezbrojeń są zależne od ilości przydzielonego zasobu, występuje tutaj także wymóg technologii grupowej. W drugim problemie czasy wykonywania zadań są zależne od zasobu, natomiast przezbrojenia są równe zero. Wykazano równoważność obu problemów dla malejącej funkcji liniowej opisującej zależność czasu przezbrojenia oraz czasu wykonywania od zasobu. Dla rozpatrywanych problemów wykazano szereg własności określających optymalne rozwiązania ich szczególnych przypadków oraz własności pomocnicze wykorzystane przy konstrukcji algorytmów heurystycznych rozwiązujących te problemy.
EN
The paper deals with two single machine scheduling problems considered for the sum of weighted completion times minimization. In the first problem, the setup times are resource-dependent and there is group technology restriction. In the second one the processing times are resource-dependent and the setup times are equal to zero. It is shown that both problems are equivalent if both the setup and processing times are decreasing resource dependent linear functions. We prove some properties for the considered problems, based on which some special cases of the considered problem can be solved optimally. These properties are also used to construct some heuristic algorithms solving the general cases of the problems under considerations. The efficiency of the heuristic algorithms is tested experimentally.
6
Minimalizacja sumy ważonych czasów zakończenia wykonywania zadań w jednomaszynowym problemie szeregowania z czasami przezbrojeń zależnymi od zasobów
100%
Janiak A. , Krysiak T. , Lichtenstein M.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2002
|
tom z. 134
219-232
PL
W niniejszej pracy rozpatrywany jest jednomaszynowy problem szeregowania zadań z przezbrojeniami sekwencyjnie niezależnymi i ograniczeniem technologii grupowej. Przyjęto, że czasy przezbrojeń opisane są przez nierosnące, liniowe funkcje zależne od dodatkowego zasobu podzielnego w sposób ciągły lub dyskretny. Jako kryterium optymalności przyjęto minimalizację ważonych czasów zakończenia wykonywania zadań. Wykazano, że problem z zasobem podzielnym w sposób dyskretny jest problemem NP-trudnym. Ponadto, wykazano szereg własności badanego problemu oraz zaproponowano kilka algorytmów przybliżonych, których efektywność zbadano eksperymentalnie.
EN
In the paper a single machine scheduling problem with sequence- independent setup times and group technology is considered. The setup times are given as some nonincreasing, linear functions dependent on additional continuously or discretely-divisible resources. The scheduling criterion is the minimization of the total weighted completion time. It is shown that the problem with discretely-divisible resources is NP-hard. Additionally, some specific properties of the problem are proven, and several approximation algorithms are proposed. The efficiency of these algorithms is verified experimentally.
first rewind previous Strona / 1 next fast forward last
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ć.