PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 4

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Analiza wpływu typu organizacji produkcji na sumaryczny czas wykonania zadań produkcyjnych
Antczak A., Antczak P., Witkowski T.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2008
|
z. 151
87-92
PL
W pracy omówiono wpływ typu organizacji produkcji na sumaryczny czas wykonania zadań produkcyjnych. Analizowany jest problem szeregowania w gniazdach z maszynami elastycznymi (rozszerzenie klasycznego problemu szeregowania w gniazdach), który jest bardziej zbliżony do warunków rzeczywistych. Do oceny czasu realizacji zadań wykorzystano algorytm heurystyczny.
EN
In the paper the influence of process types to makespan is discussed. The flexible job shop scheduling problem (an extension of the clasical job shop scheduling), which provides a closer approximation to real scheduling problems is analizę. To estimate makespan the heuristic algorithm have been used.
2
Zastosowanie procedury GRASP do harmonogramowania produkcji małoseryjnej
Antczak A., Antczak P.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2006
|
z. 144
17-22
PL
W pracy przedstawiono zadanie planowania produkcji małoseryjnej typu gniazdowo-otwartego. Do rozwiązania tej klasy zadań opracowano algorytm na podstawie procedury GRASP (Greedy Randomized Adaptive Search Procedure). Dla przedstawionego algorytmu opisano wyniki eksperymentu komputerowego.
EN
The paper presents task formulation job shop - open shop problem. The algorithm based on the on procedure GRASP, has been prepared for the class of mentioned task. The results of the computer experiment for the ałgorithm has been presented.
3
Zastosowanie algorytmu symulowanego wyżarzania do optymalizacji harmonogramowania produkcji małoseryjnej
Antczak P., Antczak A., Witkowski T.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2006
|
z. 144
11-16
PL
W pracy przedstawiono jedną z klas gniazdowego problemu szeregowania zadań. Do rozwiązania tego problemu zaimplementowano algorytm symulowanego wyżarzania. Eksperymenty były porównane z zadaniami testowymi i otrzymanymi przy użyciu procedury GRASP.
EN
One class of problem, that presents general case of scheduling problem. The algorithm is presented for solving the flexible job shop problem. The algorithm is based on the simulated annealing metaheuristic modified appropriatelly. Experiments were compared with test problem and results obtained with GRASP procedure.
4
Content available Greedy randomised adaptive search procedures for topological design of MPLS networks
Mysłek A.
Journal of Telecommunications and Information Technology
|
2002
|
nr 2
26-32
EN
In this paper, the IP/MPLS network cost optimisation problem of selecting localisation of nodes and links, combined with link's dimensioning, is discussed. As the considered problem is hard, we discuss and propose greedy randomised adaptive search procedure (GRASP) based solution method. GRASP is an iterative randomised sampling technique which combines adaptive randomised greedy function in constructing initial solution with local search optimisation. The effectiveness of the method is illustrated by means of a numerical study. We compare the GRASP results with results for both exact and heuristic methods obtained in previous research concerning topological design problem.
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ć.