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: 35

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

help Ogranicz wyniki do:
first rewind previous Strona / 2 next fast forward last
1
Content available remote System hydroizolacji PREPRUFE
100%
Janiak A.
|
2002
|
tom nr 1
91-91
PL
W artykule został scharakteryzowny system hydroizolacji PREPRUFE. Jest on wykorzystywany do zabezpieczenia konstrukcji budowlanych przed szkodliwyn działaniem wody i wilgoci. W skład systemu Preprufe wchodzą : membrana Preprufe 300R, membrana Preprufe 160R, taśma Preprufe LT, płynna membrana Bituthene LM.
2
Harmonogramowanie zadań na pojedynczej maszynie z przezbrojeniami - algorytm genetyczny.
63%
Chudziak K. , Janiak A.
|
1998
|
tom Vol. 99, nr 45
13-21
PL
Artykuł poświęcony jest harmonogramowaniu zadań na pojedynczej maszynie z przezbrojeniami sekwencyjnie zależnymi. Zadania mają określony czas wykonywania, termin dostępności, oraz dodatkowo pożądany termin wykonania oraz wagę. Zbiór zadań podzielony jest na podzbiory zwane rodzinami. Czas przygotowawczy (przezbrojenie) wymagany jest pomiędzy dwoma kolejnymi zadaniami jeżeli te należą do różnych rodzin. Czas ten jest określony dla każdej pary rodzin. W artykule przedstawiono metodę rozwiązania trzech problemów optymalizacyjnych polegających na znalezieniu takich permutacji zadań, które minimalizują odpowiednio kryteria: 1) czas ukończenia wykonywania zadań, 2) maksymalną nieterminowość oraz 3) ważoną sumę czasów zakończenia wykonywania zadań. Wszystkie rozważane problemy są NP-zupełne. Do ich rozwiązania użyty został algorytm genetyczny, którego operatory krzyżowania i mutacji połączono z algorytmami przybliżonymi lokalnego przeszukiwania. Algorytm został przetestowany dla wielu instancji z losowo wygenerowanymi parametrami zadań i czasami przezbrojeń. Załączono wyniki eksperymentu numerycznego i wnioski.
EN
The paper is devoted to the single machine scheduling problems with setup times. Processing and ready times, due dates and weights are given for each job. The set of jobs is partitioned into subsets called families. A setup time is required between two consecutive jobs belong to different families. This time is determined for each pair of families. A solution method of three optimisation problems is presented in the paper. The problems are to find such permutations of jobs that following criterion functions are minimised: 1) maximum completion time (makespan), 2) maximum lateness, and 3) weighted sum of completion times. Presented problems are NP-hard. Some genetic algorithm was used to solve problems under consideration. In this algorithm was crossover and mutation operators were used in connection with heuristic local search algorithms. The algorithm was tested for many instances with randomly generated job parameters and setup times. The results of the computational experiments and some conclusions are also given.
3
Jednomaszynowy problem szeregowania z optymalizowanymi przedziałami czasowymi zakończenia wykonywania zadań
63%
Janiak A. , Marek M.
|
2000
|
tom z. 129
145-155
PL
W pracy zdefiniowana została nowa, nie rozpatrywana do tej pory w literaturze naukowej, klasa problemów szeregowania. Występują w niej dobierane optymalnie przedziały czasowe zakończenia wykonywania zadań. Dla wybranego problemu, z nowo zdefiniowanej klasy problemów, zaproponowano optymalny algorytm rozwiązania. Przewiduje się implementację algorytmu za pomocą metod programowania obiektowego.
EN
In the paper, the authors define new class of the scheduling problems with the optimally assignment of the due intervals for the jobs. Some properties for the one of the problem from new class are presented. The optimal algorithm solving the problem under the consideration is constructed. The object-oriented programming methods will be used to the implementation of the algorithm.
4
Jednomaszynowe problemy szeregowania zadań ze zmiennymi czasami wykonania - podejście dwukryterialne
63%
Iwanowski D. , Janiak A.
|
2000
|
tom z. 129
111-121
PL
W pracy badane są jednomaszynowe problemy szeregowania zadań z czasami wykonania zależnymi od momentów rozpoczęcia oraz ilości dostarczonych zasobów. Wykazano, że jeśli problem minimalizacji kryteriów czasowych takich jak długość uszeregowani oraz całkowity czas zakończenia wszystkich zadań przy ograniczeniu na całkowitą dostępną ilość zasobów jest problemem wielomianowym, a także odpowiadający mu problem minimalizacji całkowitej ilości zasobu przy ograniczeniu na odpowiednie kryterium czasowe jest problemem wielomianowym, to możliwe jest skonstruowanie zbioru rozwiązań Pareto optymalnych (podejście dwukryterialne) również w czasie wielomianowym.
EN
The single machine job scheduling problems with time and resource dependent execution times are examined in this paper. We proved, that if the problem of minimizing criteria such as the makespan and total completion time with constrained value of total amount of resources available could be solved in polynomial time as well as corresponding version of this problem, where the total resource consumption is minimised subject to a given constraint on a time criterion, then the set of Pareto optimal solutions (bicriterional approach) can be easily constructed in polynomial time.
5
Minimalizacja globalnej ilości wykorzystanych zasobów dla jednomaszynowych problemów szeregowania zadań ze zmiennymi czasami wykonania
63%
Iwanowski D. , Janiak A.
|
2000
|
tom z. 129
123-134
PL
W niniejszej pracy badane są jednomaszynowe problemy szeregowania zadań z czasami wykonania zależnymi od momentu rozpoczęcia wykonywania oraz ilości dostarczonego zasobu. Wykazano, że jeśli problem minimalizacji kryteriów czasowych takich jak długość uszeregowania oraz całkowity czas zakończenia wszystkich zadań przy ograniczeniu na całkowitą dostępną ilość zasobu jest problemem wielomianowym, to odpowiadający mu problem minimalizacji całkowitej ilości zasobu przy ograniczeniu na odpowiednie kryterium czasowe jest również problemem wielomianowym.
EN
The single machine job scheduling problems with time and resource dependent execution times have been examined in this paper. We proved, that if the problem of minimising the time criteria such as the makespan and the total completion time subject to a given constraint on the total resource consumption could be solved in polynomial time, then the corresponding problem of minimizing the total resource consumption subject to a given constraint on the value of the appropriate time criterion can be solved also in polynomial time.
6
Problem szeregowania zadań wykonywanych na jednej maszynie z dynamicznym modelem terminów ich dostępności
63%
Janiak A. , Słoniński P.
|
2000
|
tom z. 129
167-177
PL
W niniejszej pracy zaprezentowano rozwiązanie problemu minimalizacji czasu zakończenia wykonywania zbioru n zadań o dynamicznych modelach terminów dostępności na pojedynczej maszynie krytycznej. Dane jest ograniczenie na ilość zasobu dostępną do rozdysponowania w danej chwili. Wykazano szereg istotnych własności tego problemu, a na ich podstawie skonstruowano algorytm optymalnego rozdziału zasobu dla zadań w ustalonej permutacji oraz algorytm aproksymacyjny szeregowania zadań.
EN
The aim of this contribution is to present the solution of the problem of minimizing the time of processing a set of n jobs with dynamical (differential) models of job release dates on a single critical machine. The amount of resource available at each moment is known a priori. Many important properties of this problem have been proven. They are the base for construction of optimal resource allocation algorithm for jobs processed in a given permutation. There is also presented the approximation algorithm for the scheduling problem.
7
Jednomaszynowy problem szeregowania zadań czasowo i zasobowo zależnych przy kryterium minimalizacji czasu zakończenia wykonania zadań
63%
Bachman A. , Janiak A.
|
2000
|
tom z. 129
23-32
PL
W niniejszej pracy wykazano NP-zupełność jednomaszynowego problemu szeregowania zadań z czasami wykonywania zależnymi zarówno od momentu rozpoczęcia wykonywania, jak również od ilości przydzielonego zasobu przy kryterium minimalizacji czasu zakończenia wykonania zadań.
EN
The paper deals with a single machine scheduling problem, in which the job processing times are start time and resource dependent. We prove that this problem is NP-complete for the makespan minimization.
8
Minimalizacja sumarycznej ilości zużytego zasobu w problemie szeregowania zadań o dynamicznych modelach terminów dostępności
63%
Janiak A. , Słoniński P.
|
2000
|
tom z. 129
179-190
PL
W pracy zaprezentowano rozwiązanie problemu minimalizacji sumarycznej ilości zużytego zasobu przy dynamicznych (różniczkowych) modelach terminów dostępności zadań oraz przy ograniczeniu na czas zakończenia wykonywania wszystkich zadań. Wykazano szereg istotnych własności rozważanego problemu (między innymi dotyczących postaci funkcji rozdziału zasobu). Bazując na udowodnionych własnościach podano konstrukcję algorytmu szeregowania zadań na maszynie krytycznej oraz przydział zasobu do terminów dostępności zadań, który zapewnia zakończenie wykonywania zadań w ustalonym czasie minimalizując ilość zużytego na ten cel zasobu.
EN
The aim of this contribution is to present a solution of the problem of minimizing total amount of resource consumed in the resource allocation and scheduling problem with dynamic (differential) models of job release dates. There is also constraint set on the time of finishing processing of all the jobs in this problem. Many important properties of this problem have been proven (e.g. those concerning the character of the resource allocation function). The presented scheduling algorithm is based on the properties proven in this paper. There are also given some generalizations of the considered problem.
9
Content available remote Single machine scheduling problem with job release dates consisting of a constant and a dynamic part
63%
Janiak A. , Słoniński P.
|
2001
|
tom T. 5, z. 1/2
289-297
EN
In this paper we present a solution of a scheduling problem with non-classical models of job release dates. (The release date can be interpreted as a preliminary process, which determines the moment at which the job can be processed on the single machine, e.g. the critical machine.) We assumed that the release date consists of a constant (not dependent on the resource) and a dynamic (differential) part. The state of the process that corresponds to the dynamic part is given by the differential equation, which determines the speed of the change of this process as a function of resource allocated. After the preliminary process (e.g. performed on parallel machines) is completed, the jobs are processed on a single critical machine. The processing time on the critical machine is constant and known a priori. In this paper we minimize the job completion time of a set of n jobs with the above models of release dates on a single machine. The global level of the resource that can be divided by the preliminary processes that determine the release dates of particular jobs is known. We are to find a permutation of jobs on the critical machine and resource allocation that minimizes the completion time of all jobs. It was shown that the above problem is NP-hard even for identical functions of job release models and identical constant parts of the dates; it is strongly NP-hard for different models of job release models and identical constant parts of the dates. Approximation algorithms for solving the considered problem are constructed. Their effectiveness was tested in experimental analysis.
PL
W pracy podano rozwiązanie problemu szeregowania zadań z nieklasycznymi modelami terminów dostępności. (Termin dostępności zadania może być interpretowany jako pewien wstępny proces, którego czas trwania determinuje moment gotowości zadania do właściwej obróbki na pojedynczej maszynie, np. maszynie krytycznej). Przyjęto, że model terminu dostępności zadań składa się z części stałej (której czas trwania nie zależy od ilości przydzielonego zasobu) i części dynamicznej (różniczkowej). Stan procesu odpowiadającego części dynamicznej jest opisany równaniem różniczkowym, które określa prędkość zmiany tego procesu w zależności od ilości przydzielonego zasobu ciągłego. Po zakończeniu procesu przygotowawczego (np. realizowanego na równoległych maszynach) zadania są wykonywane na pojedynczej maszynie krytycznej. Czas właściwej obróbki każdego zadania na maszynie krytycznej jest stały i znany a priori. W pracy minimalizuje się czas zakończenia wykonania zbioru n zadań o powyższych modelach terminów dostępności na pojedynczej maszynie. Znana jest przy tym ilość zasobu dostępna do rozdysponowania w każdej chwili pomiędzy procesy wyznaczające terminy dostępności poszczególnych zadań. Należy znaleźć takie uszeregowanie zadań na maszynie krytycznej oraz taki rozdział ograniczonego globalnie zasobu, aby czas zakończenia wykonania wszystkich zadań był minimalny. Wykazano, że powyższy problem jest NP-trudny nawet dla jednakowych funkcji modeli terminów dostępności i identycznej stałej części terminu dostępności, a silnie NP-trudny dla różnych funkcji i identycznej stałej części terminu dostępności. Skonstruowano algorytmy aproksymacyjne rozwiązywania rozpatrywanego problemu. Efektywność tych algorytmów sprawdzono na drodze eksperymentów obliczeniowych.
10
Content available remote Wielomaszynowy problem szeregowania z optymalizowanymi przedziałami czasowymi zakończenia wykonywania zadań
63%
Janiak A. , Marek M.
|
2001
|
tom T. 5, z. 1/2
277-281
PL
W pracy rozpatrywany jest wielomaszynowy problem szeregowania, w którym dla zadań dobierane są optymalnie przedziały czasowe zakończenia ich wykonywania. Rozpatrywany przypadek jest uogólnieniem znanych z literatury naukowej problemów, w których dokonywano doboru pożądanych terminów zakończenia wykonania zadań. Dla badanego w pracy problemu należy znaleźć takie uszeregowanie zadań na identycznych maszynach równoległych oraz takie wartości parametrów określających położenie optymalizowanych przedziałów na osi czasu, które minimalizują rozpatrywane kryterium. W kryterium tym, karze podlegają zarówno zadania wykonane zbyt wcześnie (odpowiada to kosztom przechowywania produktu gotowego), jak również zadania spóźnione (odpowiada to kosztom nie dotrzymania terminu realizacji). Dodatkowo, kryterium to, zależy także od wartości parametrów określających jakość dobieranych przedziałów czasowych. Wykazano NP-zupełność badanego problemu, wykorzystując do tego NP-zupełny Problem Podziału.
EN
The paper deals with single machine scheduling problems, in which a due interval should be assigned to each job. Due interval is a generalization of well known classical due date and describes a time interval, in which a job should be finished. Due interval assignment is completely new approach and to our knowledge has not been investigated in the scientific literature. We consider two single machine scheduling problems, in which different models of due intervals are introduced. The problem is to find a sequence of jobs and an assignment of due intervals to each job, which minimize the maximum of the following three parts: the maximum tardiness, the maximum earliness and the due interval parameters. Based on proved properties, we constructed the optimal solutions for both problems under considerations.
11
Content available remote Minimalizacja sumy opóźnień w jednomaszynowym problemie szeregowania zadań czasowo zależnych
63%
Janiak A. , Kozłowski J.
|
2001
|
tom T. 5, z. 1/2
259-268
PL
W pracy rozpatrywany jest jednomaszynowy problem szeregowania zadań z czasami wykonywania opisanymi liniową funkcją zależną od momentu rozpoczęcia ich wykonywania. Optymalizacji podlega suma opóźnień zadań. Badany problem jest NP-trudny nawet w przypadku stałych czasów wykonywania zadań, dlatego w celu jego rozwiązania skonstruowano szereg algorytmów przybliżonych, w których wykorzystano własności wykazane dla jego szczególnych przypadków. Jakość rozwiązań generowanych przez skonstruowane algorytmy została porównana eksperymentalnie.
EN
The paper deals with a single machine scheduling problem for the total tardiness minimization. The job processing time is given as start time dependent linear function, which contains two parts. The first part denotes a fixed processing time and the second part (characterized by a growth rate) describes the job processing time deterioration. Since the classical version of the latter problem is NP-hard, we constructed three approximation algorithms to solve its special cases. The algorithms were developed based on the problem properties, which were proved in the paper. In order to compare the quality of proposed algorithms, we performed a numerical experiment.
12
Content available remote Minimizing the resource level in a scheduling problem with dynamic models of jobs on parallel machines
63%
Janiak A. , Słoniński P.
|
2001
|
tom T. 5, z. 1/2
283-288
EN
In this paper we assume a very general - dynamic (differential) - model of jobs. In such model the speed of changing the job state depends on the amount of resource allocated to this job. We present a solution of a problem of minimizing the resource level required to complete the processing of the set of n jobs with dynamic models. The resource level function R(t) is a sum of all resource allocated to the jobs at the moment t. The jobs are processed in parallel on m identical machines (processors) and are not preemptive. Additionally there is a constraint that the maximum job completion time does not exceed the given limit. The solution of this problem consists of finding an assignment of jobs to machines, a permutation of jobs on a particular machine and a resource allocation function, that minimizes the maximum level of resource R(t) required to complete the processing of a set of jobs on the parallel machines. The above problem is NP-hard. We show a few of its properties regarding the form of the solution. Additionally, for some classes of the job model functions, we pointed out the possibility of obtaining the analytical form of the function R(t).
PL
W niniejszej pracy przyjęto bardzo ogólny - dynamiczny (różniczkowy) - model zadania. W modelu tym prędkość zmiany stanu zadania w danej chwili zależy od ilości przydzielonego zasobu podzielnego w sposób ciągły. W pracy minimalizowano poziom zasobu koniecznego do wykonania zbioru n zadań o modelach dynamicznych. Funkcja R(t) poziomu zasobu jest sumą ilości zasobu przydzielonego do zadań w chwili t. Zadania są wykonywane na m równoległych identycznych maszynach (procesorach) i są niepodzielne. Ponadto znane jest ograniczenie na czas zakończenia wykonania wszystkich zadań. Rozwiązanie tego problemu polega na znalezieniu takiego przydziału zadań do procesorów, takiej permutacji zadań na poszczególnych procesorach oraz takiego przydziału zasobu, aby zminimalizować maksymalną wartość funkcji poziomu R(t) zasobu wymaganego do realizacji tych zadań w każdej chwili czasu t. Powyższy problem jest NP-trudny. Udowodniono szereg własności dotyczących postaci rozwiązania problemu. Ponadto, dla pewnych funkcji modeli zadań wskazano możliwość uzyskania wzorów analitycznych określających optymalną postać funkcji R(t).
13
Content available remote Optymalny dobór przedziałów czasowych zakończenia wykonywania zadań w wybranych jednomaszynowych problemach szeregowania
63%
Janiak A. , Marek M.
|
2001
|
tom T. 5, z. 1/2
269-276
PL
W pracy rozpatrywane są problemy szeregowania należące do nowej klasy zagadnień, w których występują optymalizowane przedziały czasowe zakończenia wykonywania zadań. Wspomniane przedziały czasowe są uogólnieniem klasycznych pożądanych terminów zakończenia wykonywania zadań. Dobór tych przedziałów czasowych stanowi nowe zagadnienie, które nie było dotąd rozpatrywane w literaturze naukowej. Rozpatrywane w pracy dwa jednomaszynowe problemy szeregowania różnią się od siebie sposobem doboru parametrów charakteryzujących optymalizowane przedziały czasowe zakończenia wykonywania zadań. W obu przypadkach minimalizowane jest kryterium, które stanowi maksimum z trzech następujących wartości: maksymalne opóźnienie, maksymalne wcześniejsze wykonanie oraz funkcja wartości parametrów określających szerokości i położenie optymalizowanych przedziałów na osi czasu. Opierając się na wykazanych własnościach dla badanych problemów, skonstruowano dla nich optymalne algorytmy rozwiązania.
EN
The paper deals with single machine scheduling problems, in which a due interval should be assigned to each job. Due interval is a generalization of well known classical due date and describes a time interval, in which a job should be finished. Due interval assignment is completely new approach and to our knowledge has not been investigated in the scientific literature. We consider two single machine scheduling problems, in which different models of due intervals are introduced. The problem is to find a sequence of jobs and an assignment of due intervals to each job, which minimize the maximum of the following three parts: the maximum tardiness, the maximum earliness and the due interval parameters. Based on proved properties, we constructed the optimal solutions for both problems under considerations.
14
Analiza jednomaszynowych problemów szeregowania zadań z czasowo zależnymi czasami wykonywania
63%
Bachman A. , Janiak A.
|
1998
|
tom z. 123
11-22
PL
W pracy dokonano przeglądu literaturowego jednomaszynowych problemów szeregowania zadań, których czasy wykonywania są pewnymi funkcjami zależnymi od momentu rozpoczęcia ich wykonywania. Autorzy dokonali porównania różnych modeli opisujących rozpatrywaną zależność czasu wykonywania zadania ze względu na stosowane kryteria.
EN
In the paper we analysed the single machine scheduling problems with start time dependent processing times. We presented the complete state of art in this area containing thirty three articles from last twenty years. The notation of the presented models have been unified. We described also the techniques used to solve considered problem with some remarkable results.
15
Szeregowanie zadań z przezbrojeniami przy ograniczeniach zasobowych
63%
Chudzik K. , Janiak A.
|
1998
|
tom z. 123
85-96
PL
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.
16
Minimizing the maximum completion time for the deteriorating jobs with ready times'
63%
Bachman A. , Janiak A.
|
1998
|
tom z. 123
33-44
EN
In this paper we consider the single machine problem with the maximum completion time criterion. Job processing time is described by a nondecreasing, linear function dependent on the job processing start time. Job ready time is also given for each job. We assume, that for each job, its processing time deterioration begins at its ready time. Each job is available for the time not smaller than its ready time. The job processing time consists of two parts: one is constant and the other one: variable, start time dependent. The variable part is characterised by the growth rate, which describes how fast the job processing time deteriorate. If the job begins exactly at its ready time, its processing time is equal only to its constant part. In this paper, for the problem mentioned above, we present the NP-completeness proof. We also present two heuristic algorithms. The first heuristic algorithm bases on the adjacent jobs interchanging and the second one on the extended Jackson's rule. In this paper we compare presented algorithms basing on the computational results.
PL
W pracy rozpatrywany jest jednomaszynowy problem minimalizacji czasu zakończenia wykonywania zadań czasowo zależnych przy zadanych terminach dostępności. Założono, że wydłużenie czasu wykonywania zadania, opisanego funkcją liniową, następuje od momentu jego dostępności. Zostało pokazane, że powyższy problem jest NP-zupełny. Przedstawiono dwa algorytmy rozwiązujące rozpatrywany problem w sposób przybliżony.
17
Content available remote Nowoczesna hydroizolacja typu ciężkiego - System Preprufe
63%
Lenaghan M. S. , Janiak A.
|
2004
|
tom nr 2
31-32
PL
W artykule przedstawiono nowoczesne systemy hydroizolacyjne: Preprufe300R, Preprufe 160R. Preprufe jest to zmodyfikowana folia HDPE, która z jednej strony pokryta jest środkiem zapewniającym skuteczną adhezję przy strukturalnym połączeniu z betonem. Adhezja ta zwiększa się pod wpływem ciężaru betonu i nie pozwala na migrację wody między izolacją a betonem. Użycie systemu Preprufe minimalizuje ryzyko nieszczelności w newralgicznych miejscach oraz ryzyko popełnienia błędów, zapewnia szybkość i prostotę wykonania niezależnie od warunków atmosferycznych oraz, co jest istotne, oszczędność czasu i zmniejszenie kosztów.
18
Minimalizacja długości uszeregowania zadań w jednoprocesorowym problemie z dynamicznymi modelami terminów ich dostępności
63%
Gorczyca M. , Janiak A.
|
2006
|
tom z. 144
151-157
PL
W mniejszej pracy rozpatrywany jest problem minimalizacji długości uszeregowania zadań o dynamicznych modelach terminów dostępności na pojedynczym procesorze. Prędkość zmiany stanu terminu gotowości w danej chwili zależy od ilości przydzielonego zasobu. Zasób jest odnawialny, stały w czasie i podzielny w sposób ciągły, a jego ilość ograniczona. Wykazano własność problemu i skonstruowano algorytm optymalnego rozdziału zasobu.
EN
In this paper, we consider the problem of makespan minimization on a single processor with dynamic models of task release dates. The speed of change of the release date state in every moment depends on amount of alloted resource. The resource is renewable, constant, continuously divisible and its amount is limited. A property of the problem is proved and based on it algorithm of optimal resource allocation is provided.
19
Minimalizacja poziomu zasobu przy ograniczeniu na długość uszeregowania zadań o modelach dynamicznych na procesorach równoległych
63%
Gorczyca M. , Janiak A.
|
2006
|
tom z. 144
143-149
PL
Rozpatrywany jest problem minimalizacji poziomu zasobu koniecznego do wykonania zadań na równoległych procesorach przy ograniczeniu na długość uszeregowania. Zadania dane są modelami dynamicznymi, gdzie prędkość wykonywania zadania w danej chwili zależy od ilości przydzielonego mu zasobu. Zasób jest odnawialny i podzielny w sposób ciągły. Wykazano własności problemu i skonstruowano algorytm optymalnego rozdziału zasobu.
EN
The problem of resource level minimization on a parallel processors with constrained makespan is considered. The dynamie model of task is given, where the speed of change of task processing state in every moment depends on amount of alloted resource. The resource is renewable and continuously divisible. Some properties of the problem are proved and algorithm of optimal resource allocation is constructed.
20
Zastosowanie sieci neuronowych do rozwiązania pewnego problemu szeregowania zadań z ograniczeniami zasobowymi.
51%
Janiak A. , Krzyżanowski T. , Marek M.
|
1998
|
tom Vol. 99, nr 45
40-46
PL
W artykule rozważany jest problem szeregowania zadań na jednej maszynie z terminami gotowości oraz czasami wykonania zależnymi od przydzielonych zasobów ograniczonych i nieodnawialnych. Funkcją celu jest minimalizacja maksymalnej nieterminowości wykonania zadań. Zaproponowano nowy algorytm oparty na technice sztucznych sieci neuronowych. Przedstawiono wyniki analizy eksperymentalnej analizy.
EN
The paper deals with some single machine scheduling problem with given release dates and processing times dependent on resources. The objective is to minimise the maximum lateness. The new approximation based on the artificial neural network technique is presented. Some results of executed numerical experiments are presented
first rewind previous Strona / 2 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ć.