PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników
Powiadomienia systemowe
  • Sesja wygasła!

Znaleziono wyników: 8

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Determining the minimum sum of production order delays in a two-machine system
Jardzioch A., Dylewski R.
Management and Production Engineering Review
|
2017
|
Vol. 8, No. 3
31--39
EN
One of the main tasks in the planning of production processes is to satisfy the needs of the customers in terms of quantity, quality and time. The issue of the timely execution of production orders is becoming increasingly important. Based on the conducted studies it can be concluded that the size of the delay depends on the adopted scheduling of orders. This paper focuses on the problem of implementing a scheduling of production orders that will allow to avoid delays, and in the event such a scheduling is not possible, for minimizing the sum of delays of all the orders. A new algorithm has been proposed that allows to determine of the optimal sequence of production orders with the minimum sum of delays. The considerations have been limited to the issue of a two-machine system in which the orders are carried out in a flow.
2
Content available Scheduling of multiunit projects using tabu search algorithm
Podolski M.
Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki
|
2015
|
Nr 1
110--122
EN
The paper describes problems of discrete optimization in scheduling of multiunit projects. A model of this kind of project with possibility of using many workgroups by the contractor has been presented. It leads to reduction of project duration. For solving NP-hard optimization problem, a tabu search algorithm has been applied in the model. The example of mod-el and application of the algorithm are also included in the paper.
3
Content available 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.
4
Content available 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.
5
Content available Harmonogramowanie przedsięwzięć budowlanych z zastosowaniem algorytmów metaheurystycznych
Hejducki Z., Podolski M.
Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki
|
2012
|
Nr 4
68-79
PL
Przedstawiono badania autorów nad warunkami zastosowania algorytmów metaheurystycznych w metodach sprzężeń czasowych. Przeprowadzono analizę eksperymentalną z zastosowaniem tych algorytmów: przeszukiwania z zabronieniami, symulowanego wyżarzania, przeszukiwania genetycznego oraz algorytmu B&B. Użycie algorytmów metaheurystycznych, które są obecnie stosowane w rozwiązywaniu problemów teorii szeregowania zadań, pozwala na uzyskiwanie lepszych rozwiązań suboptymalnych niż otrzymywane obecnie algorytmem B&B. Doskonalenie metodyki harmonogramowania robót budowlanych z zastosowaniem metod sprzężeń czasowych (ang. TCM) 1, 7, 891013 jest podstawowym kierunkiem badań autorów. W szczególności opracowywane są problemy harmonogramowania procesów budowlanych o charakterze liniowym z uwzględnieniem optymalizacji czasowo-kosztowej.
EN
The paper presents the authors' research on the application of metaheuristic algorithms in Time Coupling Methods (TCM). The experimental analysis of algorithms: tabu search, genetic search, simulated annealing and B&B algorithm was conducted in the paper. The application of these algorithms, which are currently used to solve job scheduling problems, allows one to obtain better suboptimal solutions than with the currently used B&B algorithm. The main branch of the authors' research is developing the methodology of construction works scheduling with the application of TCM 17,8,9 1013. The problems of scheduling linear construction works using time-cost optimisation are worked out.
6
Content available 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.
7
Application of fuzzy logic for controlling robotized machining systems
Bodnar A., Honczarenko J., Jardzioch A., Pawlukowicz P.
Prace Naukowe Instytutu Technologii Maszyn i Automatyzacji Politechniki Wrocławskiej. Konferencje
|
1998
|
Vol. 69, nr 31
114-120
EN
The paper presents a concept of a method of creating and utilising multicriterial algorithms for controlling robotized manufacturing systems. For this aim linguistic representation of an expert knowledge processed using fuzzy set logic theory was used. The way of supporting the control of robotized machining cell, using computer system equipped with intelligent decision modules, was elaborated. Examples and computer simulation of the evaluation of priorities of production order coming to the system and the selection of industrial robot transport routs are presented.
PL
W referacie przedstawiono koncepcję tworzenia i wykorzystania wielokryterialnych algorytmów sterowania pracą zrobotyzowanych systemów wytwarzania. Do tego celu wykorzystano lingwistyczną wiedzę eksperta zapisaną w postaci zdań warunkowych oraz wnioskowanie wykorzystujące logikę rozmytą. Opracowano sposób wspomagania sterowania pracą zrobotyzowanego gniazda obróbkowego za pomocą systemu komputerowego wyposażonego w inteligentny moduł decyzyjny. Przedstawiono przykład oceny priorytetu zadań produkcyjnych i dróg transportowych robota przemysłowego.
8
Content available remote 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.
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ć.