Wyniki wyszukiwania - BazTech

1

Modelling of production processes with the use of witness simulator

Zwolińska B.

Technical Transactions

|

2017

|

Vol. 7(114)

219--226

EN

Customization of final products forces the so-called "make-to-order" production. In the article, there is a presentation of influence of EPEI changes (Every Part Every Interval indicator) on the efficiency and effectiveness of complex production system. The use of Witness System Simulation Modeling helped to create the model of real object which has been validated in the real work parameters. All of the times of the realized processes have been simulated as random variables with certain density of probability distribution.

PL

Customizacja wyrobów finalnych wymusza produkcję na zasadach make - to - order. W artykule przedstawiono wpływ zmiany wskaźnika EPEI na zmiany wydajności i efektywności złożonego systemu produkcyjnego. Z wykorzystaniem programu Witness System Simulation Modeling opracowano model obiektu rzeczywistego, który następnie został poddany walidacji w zbieżnych z rzeczywistością parametrów pracy. Wszystkie czasy realizowanych procesów zostały w programie Witness zasymulowane jako zmienne losowe o właściwych dla siebie gęstościach rozkładu prawdopodobieństwa.

2

Decentralized job scheduling in the cloud based on a spatially generalized Prisoner’s Dilemma game

Gąsior J., Seredyński F.

International Journal of Applied Mathematics and Computer Science

|

2015

|

Vol. 25, no. 4

737--751

EN

We present in this paper a novel distributed solution to a security-aware job scheduling problem in cloud computing infrastructures. We assume that the assignment of the available resources is governed exclusively by the specialized brokers assigned to individual users submitting their jobs to the system. The goal of this scheme is allocating a limited quantity of resources to a specific number of jobs minimizing their execution failure probability and total completion time. Our approach is based on the Pareto dominance relationship and implemented at an individual user level. To select the best scheduling strategies from the resulting Pareto frontiers and construct a global scheduling solution, we developed a decision-making mechanism based on the game-theoretic model of Spatial Prisoner’s Dilemma, realized by selfish agents operating in the two-dimensional cellular automata space. Their behavior is conditioned by the objectives of the various entities involved in the scheduling process and driven towards a Nash equilibrium solution by the employed social welfare criteria. The performance of the scheduler applied is verified by a number of numerical experiments. The related results show the effectiveness and scalability of the scheme in the presence of a large number of jobs and resources involved in the scheduling process.

3

Racjonalizacja czasów przezbrojeń stanowisk roboczych

Matuszek J., Kasperek T.

Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska

|

2014

|

z. 70

287--299

PL

W artykule przedstawiono problem normowania czasów przezbrojeń stanowisk roboczych. Pokazano metody normowania czasów, scharakteryzowano czynniki mające wpływ na czasy działań produkcyjnych. Podano tok postępowania w procesach racjonalizacji czasów przezbrojenia. Scharakteryzowano przebieg przezbrojenia przykładowego stanowiska. Zaproponowano zmiany w pracach przezbrojenia, oceniono efekty dokonanych zmian.

EN

The article presents the problem of normalization of changeover time at workstation. Basic methods of standardization working times are presented, characterized by factors affecting the times of production activities. Specified course of action in the process of rationalization of changeover times. The process of retooling at sample workstation is described. Changes to the process of changeover are described and their effects are assessed.

4

Job Scheduling in Homogeneous Distributed Systems

Osial P.

Biuletyn Instytutu Systemów Informatycznych

|

2011

|

nr 7

31-38

EN

Today's world demands a lot of computing power for many different applications. Distributed systems offer this with their advantages. High-performance computing clusters are suitable for running different kinds of jobs like tightly coupled parallel and distributed applications. The queuing system is used to organize tasks and allocate adequate resources at appropriate time intervals. One of the fundamental elements in scheduling tasks is to determine the type and characteristics of tasks that will run in a distributed system. The scheduling algorithm is responsible for the proper assignment of these tasks, to the available resources of a particular node. The most important advantage of using the job scheduler in a homogeneous environment is the fact that the scheduler can omit checking of various parameters. Job scheduling aspects in homogeneous HPC clusters environments is presented in this paper. The grid engine was used as a case study for testing common used algorithms for job scheduling. This example showed the problems that may occur when scheduling tasks, depending on the type and quantity of tasks running. The basic algorithm used in this case does not generally meet their function. Complicated cases require more complex algorithms, taking into consideration proper resources utilization.

PL

W dzisiejszych czasach wzrasta zapotrzebowanie na moc obliczeniową dla szeregu aplikacji. Systemy rozproszone dzięki swym atrybutom są w stanie sprostać tym wymaganiom. Klastry obliczeniowe o wysokiej wydajności tworzą odpowiednie środowisko służące do uruchamiania wielu typów zadań. System kolejkowania umożliwia poprawne rozmieszczanie aplikacji na poszczególnych zasobach, w odpowiednich przedziałach czasowych. Jednym z podstawowych elementów podczas tworzenia harmonogramu jest określenie typu i charakterystyki uruchamianych zadań. Dzięki temu algorytm odpowiedzialny za uszeregowanie zadań jest w stanie poprawnie wykorzystać dostępne zasoby. Jedna z zalet układania harmonogramu zadań w systemie homogenicznym jest możliwość pominięcia sprawdzania szeregu parametrów. W tym artykule badano aspekty szeregowania zadań w jednorodnym środowisku klastrów HPC. Grid Engine został wykorzystany jako studium przypadku do badania najczęściej używanych algorytmów w planowaniu zadań. Przedstawiono problemy mogące występować podczas planowania zadań w zależności od typu oraz ilości zadań. Pokazano również wady podstawowych algorytmów. W przeciwieństwie do zaawansowanych algorytmów, nie spełniały one swej funkcji w skomplikowanych przypadkach.

5

Harmonogramowanie zadań i rozdziału zasobów jako problem spełnienia ograniczeń

Sitek P., Wikarek J., Bocewicz G.

Pomiary Automatyka Robotyka

|

2007

|

R. 11, nr 2

PL

W referacie przedstawiono możliwość formalizacji zagadnienia harmonogramowania zadań i rozdziału obciążeń w postaci problemu spełnienia ograniczeń - Constraint Satisfation Problem (CSP). Omówiono podstawowy algorytm CSP oraz techniki propagacji ograniczeń i backtrackingu. Z wykorzystaniem środowiska programowania w logice z ograniczeniami - Constraint Logic Programming (CLP), którego podstawowym zagadnieniem jest CSP, dokonano implementacji systemu wspomagania decyzji harmonogramowania produkcji. System opracowano przy wykorzystaniu pakietu ECLiPSe. W artykule zamieszczono również przykład ilustracyjny wspomagania decyzji harmonogramowania produkcji typu gniazdowego (job-shop).

EN

Scheduling problems can be seen as a special type of Constraint Satisfaction Problem (CSP). This paper presents a formulating of scheduling problems as CSPs. To solve a CSP, different approaches have been developed. These approaches generally use constraint propagation to simplify the original problem and backtracking to directly search for possible solutions. To demonstrate flexibility of CSP approach, the implementation of decision support system for job-shop production based on Constraint Logic Programming (CLP) has been presented.

6

Harmonogramowanie zadań obliczeniowych w wieloprocesorowym systemie czasu rzeczywistego

Banul A., Wala K.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2003

|

T. 7, z. 3

627-635

PL

W pracy zaproponowano dwa algorytmy konstrukcyjne harmonogramowania zadań obliczeniowych w wieloprocesorowym systemie czasu rzeczywistego. Prezentowane algorytmy, nazwane GEZ i GLC, są uogólnieniem znanych w literaturze algorytmów EZ i LC na przypadek procesorów niejednorodnych. W pracy rozważany jest problem harmonogramowania statycznego, gdzie modelem algorytmu równoległego, podzielonego na zadania zależne, jest ważony acykliczny digraf, natomiast odnośnie architektury komunikacyjnej systemu wieloprocesorowego założono, że procesory są połączone kanałami komunikacyjnymi "każdy z każdym".

EN

The network model of NP-hard scheduling problem of the computational tasks in real-time multiprocessor system is given where the processors can be heterogeneous. The task set and precedence relation in the task set are described by use of the weighted acyclic digraph, i.e. weighted task precedence graph. Further, a generalization of the Sakara as well as Kim and Browne constructive algorithms just for the heterogeneous multiprocessor system is given. At last, the computational results, just to illustrate the efficiency of the proposed algorithms, for one example are presented.

7

Harmonogramowanie zadań jako element procesu planowania wytwarzania

Ratka I.

Napędy i Sterowanie

|

2002

|

R. 4, nr 1

62--63

PL

[Harmonogramowanie polega na takim dopasowaniu wszystkich operacji do siebie, aby nie było żadnych przestojów wynikających z konieczności oczekiwania na materiały oraz aby zostały dotrzymane terminy zamówień. Harmonogramowanie zadań roboczych jest jedną z warstw szczebla planowania wytwarzania, gdzie każde zlecenie ma podawaną datę rozpoczęcia i realizacji danego zadania. Terminy rozpoczęcia i zakończenia mają również wszystkie operacje i procesy zewnętrzne, gdyż związane to jest ściśle z terminowością dostarczenia wszystkich potrzebnych materiałów na produkcję. W wyniku przeliczania czasów potrzebnych na realizację poszczególnych operacji ustala się terminy ich rozpoczęcia i zakończenia.]

8

Harmonogramowanie zadań na pojedynczej maszynie z przezbrojeniami - algorytm genetyczny.

Chudziak K., Janiak A.

Prace Naukowe Instytutu Cybernetyki Technicznej Politechniki Wrocławskiej. Konferencje

|

1998

|

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.

9

Job scheduling in multiprocessor system - demonstration tool

Małolepszy A., Janicki K.

Journal of Applied Computer Science

|

1998

|

Vol. 6, nr 1

51-60

EN

The paper describes a program whose goal is to present various algorithms of job scheduling in multiprocessor systems. The program offers a clear presentation of selected deterministic scheduling algorithms. It. enables the user to obtain a job schedule for a given set of jobs on a certain numbers of processors in the graphic form of Gantt's diagram. Each algorithm is provided with a description of the both problem and successive algorithm steps.