Wyniki wyszukiwania - BazTech

1

Divisibility attribute tasks in the process of scheduling

Dorota D.

Elektronika : konstrukcje, technologie, zastosowania

|

2018

|

Vol. 59, nr 1

24--28

EN

The article presents an approach to scheduling tasks in embedded systems by considering the attribute of task dividing. The approach presented in this paper presents the generation of a target system based on NoC network architecture using the simulated annealing algorithm. Research activities are an extension of previous scheduling work. Previous research has shown promising results, so their continuation is outlined in the current article. It is a continuation and expansion of research using publicly available TGFF graphs. The proposal of these graphs challenges the improvement of the scheduling process. This article illustrates the effective way of generating a system and scheduling tasks. As in previous author’s work, in researches the same algorithms was used for each considered case.

PL

W artykule przedstawiono podejście do szeregowania zadań w systemach wbudowanych, rozpatrując atrybut podzielności zadań. Podejście przedstawione w niniejszym artykule przedstawia generowanie docelowego systemu opartego na architekturze sieciowej NoC przy użyciu algorytmu symulowanego wyżarzania. Badania są rozwinięciem i rozszerzeniem podejścia zaprezentowanego we wcześniejszych pracach związanych z szeregowaniem. Dotychczas przeprowadzone badania wykazywały obiecujące wyniki, więc ich kontynuacja zostałą opisna w poniższym atykule. W prezentowanym podejściu wykorzystane zostały ogólnodostępne grafy TGFF. Zaproponowane grafy stanowią wyzwanie dla procesu szeregowania. Analogicznie jak w poprzednich pracach autora, wykorzystane zostały identyczne algorytmy w każdym przypadku.

2

A hybrid scheduler for many task computing in big data systems

Vasiliu L., Pop F., Negru C., Mocanu M., Cristea V., Kolodziej J.

International Journal of Applied Mathematics and Computer Science

|

2017

|

Vol. 27, no. 2

385--399

EN

With the rapid evolution of the distributed computing world in the last few years, the amount of data created and processed has fast increased to petabytes or even exabytes scale. Such huge data sets need data-intensive computing applications and impose performance requirements to the infrastructures that support them, such as high scalability, storage, fault tolerance but also efficient scheduling algorithms. This paper focuses on providing a hybrid scheduling algorithm for many task computing that addresses big data environments with few penalties, taking into consideration the deadlines and satisfying a data dependent task model. The hybrid solution consists of several heuristics and algorithms (min-min, min-max and earliest deadline first) combined in order to provide a scheduling algorithm that matches our problem. The experimental results are conducted by simulation and prove that the proposed hybrid algorithm behaves very well in terms of meeting deadlines.

3

Iterated Local Search for Foundry Lot-sizing and Scheduling Problem with Setup Costs

Stawowy A., Duda J.

Archives of Foundry Engineering

|

2017

|

Vol. 17, iss. 4

161--164

EN

The paper presents a novel Iterated Local Search (ILS) algorithm to solve multi-item multi-family capacitated lot-sizing problem with setup costs independent of the family sequence. The model has a direct application to real production planning in foundry industry, where the goal is to create the batches of manufactured castings and the sequence of the melted metal loads to prevent delays in delivery of goods to clients. We extended existing models by introducing minimal utilization of furnace capacity during preparing melted alloy. We developed simple and fast ILS algorithm with problem-specific operators that are responsible for the local search procedure. The computational experiments on ten instances of the problem showed that the presence of minimum furnace utilization constraint has great impact on economic and technological conditions of castings production. For all test instances the proposed heuristic is able to provide the results that are comparable to state-of-the art commercial solver.

4

Algorithm of periods determination of various priority tasks implementation in the measurement and control node

Powroźnik P., Kłosiński R.

Przegląd Elektrotechniczny

|

2016

|

R. 92, nr 8

224--227

EN

In this paper a new algorithm for periods determination of tasks implementation in the uniprocessor measuring and control system (MCS) node with elastic scheduling model is presented. Assigned solution means modification of frequency of all tasks. The level of modification depends on the scope of permissible periods changes, the tasks execution times and the tasks priority.

PL

W artykule przedstawiono nowy algorytm doboru okresów realizacji zadań w jednoprocesorowym węźle systemu pomiarowo – sterującego z elastycznym modelem szeregowania zadań. Wyznaczone rozwiązanie oznacza modyfikację częstotliwości wykonywania wszystkich zadań jednak w różnym stopniu w zależności od zakresu dopuszczalnych zmian okresu wykonywania, czasu wykonywania zadania oraz jego priorytetu.

5

Porównanie algorytmów genetycznego i przeszukiwania tabu wykorzystanych do szeregowania zadań w budownictwie

Rosłon J.

Materiały Budowlane

|

2016

|

nr 6

44--45

PL

W artykule przedstawiono obecnie stosowane metody szeregowania zadań i harmonogramowania w budownictwie. Zaprezentowano przykładowe zadanie budowlane o charakterze deterministycznym, z którym borykać się może firma wykonawcza, podano jego rozwiązanie za pomocą algorytmu genetycznego i przeszukiwania tabu. Dokonano analizy i porównania uzyskanych wyników.

EN

The paper contains literature study for task sequencing methods and schedule optimization in construction. The author presents sample, determinative construction company problem. The sample problem is solved with the use of genetic algorithm and tabu search. Results are compared and analyzed.

6

Scheduling preemptable jobs on identical processors under varying availability of an additional continuous resource

Różycki R., Waligóra G., Węglarz J.

International Journal of Applied Mathematics and Computer Science

|

2016

|

Vol. 26, no. 3

693--706

EN

In this work we consider a problem of scheduling preemptable, independent jobs, characterized by the fact that their processing speeds depend on the amounts of a continuous, renewable resource allocated to jobs at a time. Jobs are scheduled on parallel, identical machines, with the criterion of minimization of the schedule length. Since two categories of resources occur in the problem: discrete (set of machines) and continuous, it is generally called a discrete-continuous scheduling problem. The model studied in this paper allows the total available amount of the continuous resource to vary over time, which is a practically important generalization that has not been considered yet for discrete-continuous scheduling problems. For this model we give some properties of optimal schedules on a basis of which we propose a general methodology for solving the considered class of problems. The methodology uses a two-phase approach in which, firstly, an assignment of machines to jobs is defined and, secondly, for this assignment an optimal continuous resource allocation is found by solving an appropriate mathematical programming problem. In the approach various cases are considered, following from assumptions made on the form of the processing speed functions of jobs. For each case an iterative algorithm is designed, leading to an optimal solution in a finite number of steps.

7

Reducing the mast vibration of single-mast stacker cranes by gain-scheduled control

Hajdu S., Gáspár P.

International Journal of Applied Mathematics and Computer Science

|

2016

|

Vol. 26, no. 4

791--802

EN

In the frame structure of stacker cranes harmful mast vibrations may appear due to the inertial forces of acceleration or the braking movement phase. This effect may reduce the stability and positioning accuracy of these machines. Unfortunately, their dynamic properties also vary with the lifted load magnitude and position. The purpose of the paper is to present a controller design method which can handle the effect of a varying lifted load magnitude and position in a dynamic model and at the same time reveals good reference signal tracking and mast vibration reducing properties. A controller design case study is presented step by step from dynamic modeling through to the validation of the resulting controller. In the paper the dynamic modeling possibilities of single-mast stacker cranes are summarized. The handling of varying dynamical behavior is realized via the polytopic LPV modeling approach. Based on this modeling technique, a gain-scheduled controller design method is proposed, which is suitable for achieving the goals set. Finally, controller validation is presented by means of time domain simulations.

8

Optymalizacja harmonogramu robót żelbetowych z zastosowaniem oprogramowania KASS

Kowalik P., Krzemiński M.

Logistyka

|

2015

|

nr 4

4218--4223, CD2

PL

Przedmiotem niniejszego opracowania jest wykorzystanie programu KASS v2.0 w optymalizacji projektu organizacji robót żelbetowych na części nadziemia budynku biurowego zlokalizowanego w Warszawie. W pracy wykonano optymalizację harmonogramu za pomocą przeglądu zupełnego szeregowania zadań. Jako kryterium optymalizacyjne przyjęto najkrótszy czas trwania robót oraz najkrótszy czas przestoju brygad roboczych. Pierwszym krokiem w wykonaniu pracy był podział budynku na działki robocze. Następnie sporządzono obmiar wszystkich elementów żelbetowych na danych działkach roboczych. Następnie ustalono składy trzech brygad cieśli i trzech brygad zbrojarzy, którzy będą wykonywali prace. Kolejnym krokiem było uszeregowanie zadań za pomocą programu KASS v2.0 oraz stworzenie optymalnego harmonogramu. Równolegle wykonano harmonogram wzorcowy nawiązujący do realnego uszeregowania zastosowanego na tej budowie przez wykonawcę robót. Na podstawie porównania otrzymanych harmonogramów potwierdzono celowość zastosowania metod optymalizacyjnych w organizacji robót żelbetowych.

EN

The main subject of this study is the use of KASS v2.0 software for optimization of reinforced concrete works schedule project at a part of an office building localized in Warsaw. Schedule optimization with the use of task scheduling complete overview was performed in this study. Shortest processing time and shortest tie-up time of working brigades were used as optimization criteria. The first step was to divide the building into working spaces. Next, area and volume of every reinforced concrete object in every working space were calculated. Further on, number of people in three carpenter and steel fixer brigades were set. Afterwards, tasks were scheduled with the use of KASS software and the optimal schedule was prepared. Simultaneously, a comparative schedule, relating to the schedule actually used at the building site, was created. On the basis of the comparison between received schedules the purposefulness of using optimization methods in organization of reinforced concrete works was confirmed.

9

Dependence of mobile robot task scheduling on fitness functions

Miczulski W., Powroźnik P.

Przegląd Elektrotechniczny

|

2014

|

R. 90, nr 7

43--47

EN

The results of simulation studies designed to assess two of the fitness functions (Or1 and Or2) for the GRASP algorithm used in the elastic scheduling task model (ESTM) have been presented in the paper. The obtained results indicate that the GRASP algorithm with the fitness function Or2 was better at choosing new settings for Tsel to exploit the hardware resources of a mobile robot. Furthermore, it has been found that for Or2 new settings for Tsel are closer to Tnom than Tmax (task cycle execution is reduced which enables a quicker response of a mobile robot to events).

PL

W artykule przedstawiono wyniki badań symulacyjnych umożliwiających ocenę dwóch opracowanych funkcji celu (Or1 i Or2) dla algorytmu GRASP zastosowanego w elastycznym modelu szeregowania zadań. Otrzymane wyniki badań wskazują, że dla funkcji celu Or2 nowe nastawy Tsel lepiej dopasowały wykorzystanie zasobów sprzętowych robota mobilnego do założonej wartości. Ponadto dla Or2 stwierdzono bliższy dobór wartości Tsel do Tnom niż Tmax (cykl wykonywania zadań skraca się, przez co robot mobilny może szybciej reagować na zdarzenia).

10

Szeregowanie zadań w budownictwie przy zastosowaniu programu KASS v.2.1

Krzemiński M.

Logistyka

|

2014

|

nr 6

6194-6199

PL

W prezentowanym artykule autor poruszył kwestię związaną zagadnieniem szeregowania zadań w środowisku budowlanym. Głównym celem artykułu było zaprezentowanie nowej wersji programu do szeregowania zadań KASS. Jest to trzecia wersja tego oprogramowania. Tym razem nie wprowadzono zmian w wyglądzie programu, wprowadzono je natomiast w module obliczeniowym. W artykule zaprezentowano pełny tok postępowania jaki towarzyszy pracy w programie. Wprowadzona zmiana polega na zastosowaniu reguły LPT w uzasadnionych przypadkach. W artykule przedstawiono opis reguły. Opisano także w jakich warunkach jej zastosowanie może okazać się korzystne dla prowadzenia obliczeń optymalizacyjnych. Zagadnienie szeregowania zadań występuję nie tylko w budownictwie, można się z nim spotkać także w wielu innych dziedzinach. Zdaniem autora program może znaleźć swoje zastosowanie także w innych dziedzinach, wszędzie tam gdzie wykorzystywane są potokowe metody produkcji.

EN

In this article the author raised the issue related to the scheduling in the construction environment. The main purpose of the article was to present a new version of KASS - scheduling program. This is the third version of this software. This time, there were no changes in the appearance of the program, but they were introduced in the calculation module. The article shows the full proceedings which shall be accompanied by a work at the program. Change involves applying rules for the LPT in justified cases. The article gives a description of the rule. Also describes under what conditions its application may prove beneficial for the optimization calculations. The scheduling issue occurs not only in the construction industry, you can meet him in many other areas. According to the author, the program may find its application in other areas where used flowshop models.

11

Komputerowe szeregowanie zadań w budownictwie

Krzemiński M.

Logistyka

|

2014

|

nr 3

3397--3401

PL

W artykule poruszono zagadnienie wpływu szeregowania zadań na logistykę dostaw materiałów budowlanych. Zaprezentowano również drugą wersję programu KASS będącego prototypowym narzędziem służącym do szeregowania zadań opracowywanym specjalnie dla celów budownictwa. Przedstawiony przykład pokazuje, że w niektórych przypadkach poprawnie wykonany harmonogram budowy może w znaczący sposób ułatwić pracę logistykowi zaplecza budowy dając mu cały wachlarz możliwości. Artykuł pokazuje także jak w prosty sposób można skracać czas budowy dzięki optymalnemu uszeregowaniu zadań.

EN

The article presents the issue of the impact of scheduling for logistics supply construction materials. Also presented a second version of the prototype computer program KASS which is tool for scheduling tasks, developed specifically for the construction industry. Presented example shows that in some cases successfully executed construction schedule can significantly facilitate the work logistics site facilities giving him a range of possibilities. Article also shows how easy it can shorten the construction time through optimal tasks ranking.

12

Use of the KASS program in scheduling

Krzemiński M.

Czasopismo Techniczne. Budownictwo

|

2014

|

R. 111, z. 2-B

217--224

EN

This paper presents uses for the KASS (Krzeminski Algorithm Scheduling System) program in scheduling for construction projects. The program serves as a tool for scheduling for up to a maximum of 10 work crews at 13 work sites, and then applies a complete overhaul in simulation. This paper describes the first version of the program released in 2012, as well as the modified version introduced in 2013.

PL

W artykule zaprezentowane zostaną możliwości zastosowania programu KASS (Krzeminski Algorithm Scheduling System) w szeregowaniu zadań dla celów budownictwa. Program służy do szeregowania pracy maksymalnie 10 zespołów roboczych na 13 działkach z zastosowaniem przegląd zupełnego lub na 50 działkach przy zastosowaniu symulacji. Pokazana zostanie pierwsza wersja programu z roku 2012 oraz modyfikacje, jakie zostały wprowadzone w roku 2013.

13

Organizacja robót wykończeniowych w galerii handlowej

Krzemiński M., Kozłowski P.

TTS Technika Transportu Szynowego

|

2013

|

R. 20, nr 10

1125--1132, CD

PL

W artykule zaprezentowano możliwość wykorzystania programu komputerowego KASS v.1.0 dla potrzeb szeregowania zadań w robotach wykończeniowych obiektu galerii handlowej. Zadanie szeregowania zadań ma na celu ustalenie optymalnej kolejności przechodzenia brygad pomiędzy poszczególnymi działkami roboczymi. Program KASS pozwala na wykonanie optymalizacji w oparciu o przegląd zupełny rozpatrywanych wariantów.

EN

Paper discussed the possibility of using a computer program KASS v.1.0 for scheduling purposes in finishing works facility shopping center. Task scheduling is to determine the optimal order transition between the brigades working parcels. KASS program allows you to perform optimization based on a complete review of the options under consideration.

14

Nieklasyczne podejście ewolucyjne do problemu szeregowania zadań w systemach produkcyjnych

Jardzioch A., Skobiej B.

Logistyka

|

2013

|

nr 5

281--287, CD 2

PL

W artykule zaprezentowano nieklasyczne podejście ewolucyjne, oparte na algorytmie genetycznym, do rozwiązania problemu szeregowania zadań w systemie produkcyjnym. Optymalizację szeregowania przeprowadzono względem możliwego do uzyskania zysku, z obliczaniem kar za opóźnienia. Zaproponowane podejście obejmuje permutacyjne kodowanie chromosomów, elitaryzm, brak genetycznego operatora rekombinacji, zastosowanie mutacji heurystycznej oraz zmiennej w czasie mutacji zamiennej (ang. swap mutation). Przeprowadzono badania dla 9 losowych zleceń dla których metodą całkowitego przeszukania permutacyjnego obliczono optymalne szeregowanie pod względem zysku. Uzyskane wyniki porównano z innymi metodami szeregowania.

EN

This article shows how a non-classical evolutionary approach, based on a genetic algorithm, can be used to solve the problem of task scheduling in production systems. The optimization of scheduling was done to maximize possible profit, including the calculation of delay penalties. The approach encompasses permutation encoding, elitism, lack of the genetic recombination operator, the use of heuristic mutation as well as time-variant swap mutation. For nine random orders optimal scheduling was determined using exhaustive search method. The results of the optimization were compared to those obtained with other methods of scheduling.

15

Szeregowanie zadań przy zastosowaniu programu KASS V.1.0

Krzemiński M.

Autobusy : technika, eksploatacja, systemy transportowe

|

2013

|

R. 14, nr 3

697-702

PL

W artykule omówiony został przykład zastosowania systemu harmonogramowania KASS v.1.0 do uszeregowania prac brygad na kolejnych działkach roboczych. System zastosowano dla wykonania harmonogramu robót wykończeniowych w poszczególnych boksach przykładowej galerii handlowej. Jako kryteria optymalizacyjne przyjęto minimalizację łącznego czasu wykonania i maksymalną możliwą ciągłość pracy brygad.

EN

Paper discussed the example of the scheduling system KASS v.1.0 to rank brigades work on the next working plots. The system was used for the execution of finishing work schedule in each sample shopping stalls. As optimization criteria adopted to minimize the total execution time and the maximum possible continuity teams.

16

Program do szeregowania zadań w budownictwie KASS V.1.0

Krzemiński M.

Autobusy : technika, eksploatacja, systemy transportowe

|

2013

|

R. 14, nr 3

689-696

PL

W artykule omówiony został autorski program służący do szeregowania zadań KASS v.1.0. Program dedykowany jest dla budownictwa. Zostały w nim wprowadzone kryteria minimalnego czasu, ciągłości brygad oraz minimalizacji kosztów przenoszenia frontu robót. W artykule zaprezentowano algorytm programu wraz z instrukcją obsługi oraz przykładem sprawdzającym.

EN

Paper discussed the author's program for scheduling KASS v.1.0. The program is dedicated to the construction industry. It was introduced criteria for the minimum time, continuity and minimize costs brigades moving front works. The paper presents the algorithm of the program with an instruction manual and an example of checking.

17

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.

18

Implementing the rate monotonic scheduling algorithm for heterogeneous processors

Handzel Z.

Przegląd Elektrotechniczny

|

2012

|

R. 88, nr 12a

143-145

EN

The paper discusses task scheduling issues in real-time systems with hard time constraints. In the paper, we propose to use rate monotonic scheduling for heterogeneous multiprocessor systems. Moreover, for the sake of load balancing we propose to use a genetic algorithm.

PL

W artykule rozważono zagadnienia szeregowania zadań w systemach czasu rzeczywistego z ostrymi ograniczeniami czasowymi. Rozważono możliwości wykorzystania metody rate monotonic scheduling w przypadku heterogenicznych systemów wieloprocesorowych. Ponadto w celu równoważenia obciążenia poszczególnych jednostek obliczeniowych zaproponowano wykorzystanie algorytmu genetycznego.

19

Metoda przydziału lotów do stanowisk odprawy biletowo-bagażowej w warunkach nieciągłości obsługi

Gładyś S., Grabowski M.

Prace Naukowe Politechniki Warszawskiej. Transport

|

2012

|

z. 87

5-14

PL

Analizowany problem przydziału lotów do stanowisk odprawy biletowo-bagażowej (stanowisk check-in) w porcie lotniczym występuje po nieciągłości odprawy biletowo-bagażowej. Dotyczy przewoźników lotniczych obsługujących dużą liczbę lotów oraz posiadających w dyspozycji stałą grupę stanowisk check-in. Następstwem nieciągłości odpraw jest wystąpienie opóźnień startów lotów, powodujących ponoszenie strat przez przewoźnika. Opracowana metoda przydziału lotów do stanowisk odprawy biletowo-bagażowej pozwala na określenie takiej kolejności odpraw lotów, aby całkowity koszt poniesiony przez przewoźnika był minimalny. Metoda pozwala na wykonanie przydziału optymalnego lub suboptymalnego do jednej lub wielu kolejek. Przeprowadzone badania symulacyjne wykazały, że zastosowanie metody programowania dynamicznego pozwala na obniżenie dodatkowych kosztów ponoszonych przez przewoźnika lotniczego z powodu wystąpienia nieciągłości odprawy biletowo-bagażowej.

EN

The subject of the following thesis is the problem of flights alignment to airport’s check-in desks following check-in service discontinuity. The identified optimization problem is related to carriers operating a high number of flights and operating many check-in desks. The causes of check-in service discontinuity may range from a security threat, infrastructure breakdown to adverse weather conditions that prevent flight departures from taking place. Check-in service discontinuities result in delayed flights, which in turn are a source of loss to the carriers. The costs sustained by a carrier due to flight delays may be managed by the appropriate sequencing of flight check-ins after the resuming of the check-in process. The proposed method of dynamic alignment of flights to airport check-in desks allows for such an allocation of flight sequence so that the total cost sustained by the carrier due to flight delays is kept at the minimum level. The method has been tested by the application of several simulated databases. The outcome of the research indicated that the application of the dynamic flight alignment method allows for a significant reduction (over 70%) of the total cost incurred by a carrier due to delays of flights caused by check-in service discontinuity to significantly.

20

Zarządzanie opóźnieniami w ruchu kolejowym z zastosowaniem programowania ewolucyjnego

Palikowska K.

Logistyka

|

2012

|

nr 4

PL

Zarządzanie opóźnieniami w ruchu kolejowym zostało potraktowane jako wielokryterialny problem optymalizacyjny, który obejmuje między innymi zapewnienie skomunikowania pociągów na stacjach węzłowych oraz dążenie do uzyskania biegu pociągów najbardziej zgodnego z pierwotnym rozkładem jazdy. Uwzględniono priorytety poszczególnych pociągów uzależnione od sytuacji ruchowej i kategorii pociągów. W przeprowadzonym procesie optymalizacji wykorzystano algorytm genetyczny z operatorami genetycznymi dopasowanymi do specyfiki problemu traktowanego jako ogólny problem (job-shop) szeregowania zadań.

EN

Railway delay management problem was treated as multi-objective optimization problem dealing with ensuring train connections at hub stations and trying to re-schedule delayed trains to obtain a new schedule as far as possible correspondent to the base timetable. Different train priorities dependent of the current state of the railway network and train class has been taken into account. The optimization process has been carried out using the genetic algorithm with the genetic operators adjusted to the specific character of the railway re-scheduling modeled as job-shop scheduling task problem.