Wyniki wyszukiwania - BazTech

1

Projektowanie realizacji przedsięwzięć budowlanych ze zmienną w czasie intensywnością wykonania procesów niekrytycznych

Jaśkowski P.

Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki

|

2013

|

Nr 1

150--159

PL

Jednym z celów optymalizacji harmonogramów realizacji przedsięwzięć budowlanych jest dążenie do wyrównania poziomu zatrudnienia ogólnego lub robotników poszczególnych specjalności zawodowych. Przy założeniu, że przedsięwzięcie będzie realizowane w minimalnym czasie, lepsze wykorzystanie zasobów jest możliwe poprzez ustalanie terminu realizacji proce-sów niekrytycznych w przedziale od terminów najwcześniejszych do najpóźniejszych, a także poprzez zastosowanie zmiennej w czasie intensywności realizacji procesów niekrytycznych o drugorzędnym znaczeniu. W pracy przedstawiono model matematyczny zagadnienia oraz przykład rozwiązania modelu i harmonogram przedsięwzięcia z ustaloną organizacją wykonania procesów niekrytycznych.

EN

One of the aims of optimising construction schedules is levelling human resources utilisation – in terms of both total numbers of workforce and particular specialty crews. Assuming that a project is to be completed within minimum time, better resource utilisation is achieved by scheduling non-critical processes to commence some time between their earliest and latest possible starting dates, and/or by changing the intensity of the work on some of the non-critical tasks that are of lower importance – by adding or removing some of their resources under way. The paper presents a mathematical model of this problem and an example of applying the model to the project of the predetermined organization of non-critical tasks.

2

Optymalizacja makrosystemów transportowych według kryteriów logistycznych

Ficoń K.

Zeszyty Naukowe Akademii Marynarki Wojennej

|

2010

|

R. 51 nr 3 (182)

125-150

PL

Artykuł jest kontynuacją zamieszczonego w poprzednim numerze „Zeszytów Naukowych” AMW artykułu Analiza identyfikacyjna logistycznych makrosystemów transportowych. Zamyka dwuczęściowy cykl poświęcony matematycznemu modelowaniu wielkich systemów logistycznych, w tym przypadku makrosystemu transportowego. Na początku przedstawiono ogólne założenia i kryteria optymalizacji makrosystemu transportowego. Zgodnie z zaproponowaną metodyką badawczą kolejno omówiono procesy, zasoby oraz ograniczenia i warunki brzegowe nakładane na modelowany system. Dalej zostało sformułowane kryterium optymalizacji minimalizujące czasoprzestrzeń logistyczną. Optymalizacja funkcji kryterium następuje za pomocą generowania odpowiednich harmonogramów dla kolejnych zadań wykonywanych przez system transportowy. Komputerowe wspomaganie modelu umożliwia generowanie wielowariantowych harmonogramów pozwalających na operatywne zarządzanie makrosystemem transportowym w dowolnym środowisku biznesowym. Modelowanie makrosystemów transportowych należy do bardzo złożonych zadań optymalizacji wielokryterialnej i wymaga dalszych badań systemowych.

EN

The paper closes a two-piece cycle, which was devoted to mathematical modeling of large logistic systems. In this case, it was a transport macro-system. The introduction presents general assumptions and criteria of optimization of transport macro-system. In accordance with the research methodology proposed it discusses resources as well as limitations and edge conditions imposed on the modeled system. Further it formulates an optimization criterion which minimizes the logistic time space. The optimization of function is achieved by means of generating appropriate time schedules for successive tasks carried out by the transport system. Computer aided model makes it possible to generation of multi-variant time schedules which can be used to effective managing a transport macro-system in any business environment. Modeling of transport macro-systems is a very complex task of multi criterion optimization and needs further system investigations.

3

Algorytm Browna Łomnickiego - propozycja oprogramowania komputerowego

Nowak M., Nowak P.

Logistyka

|

2010

|

nr 2

PL

W referacie przedstawiono problem szeregowania zadań i optymalizacji harmonogramów w celu zminimalizowania zbędnych przerw w pracy stosowanych maszyn i urządzeń. Metoda podziału i ograniczeń, na której opiera się opracowany w połowie dwudziestego wieku algorytm Browna Łomnickiego, może zostać zastosowana do tego celu. Autorzy prezentują próbą oprogramowania algorytmu, a także pewną koncepcję zminimalizowania niezbędnych iteracji prowadzących do otrzymania wyniku optymalnego. W referacie przedstawiono oprogramowanie, sposób jego działania oraz przykład praktyczny.

EN

This paper considers a machines and equipment work scheduling problem of minimizing the unnecessary pauses in their work. This important scheduling problem need to be solved in modern construction systems, and is well known to be intractable (i.e., NP-hard). Branch-and-bound algorithms were developed by Łomnicki and Brown in the middle of twentieth century. In order to improve the use of branch-and-bound algorithms authors present a new and simply software by which the calculations could be reduced to the minimum. Brown-Łomnicki Algorithm is presented and its adjustment for computer platform. Authors present also some screen shots, chosen information about the software and practical example.

4

Porównanie heurystyk dla problemu szeregowania zadań czasowo-zależnych o wspólnym podstawowym czasie wykonywania

Ocetkiewicz K.M.

Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

|

2007

|

T. 12

145-152

PL

W pracy rozważany jest następujący, jednoprocesorowy problem szeregowania zadań czasowo-zależnych. Danych jest n+ 1 zadań o czasach wykonywania postaci p; = a + bis;, gdzie s; oznacza czas rozpoczęcia wykonywania i-tego zadania, a > O, b; > O, i = O, 1, ..., n. Wszystkie zadania są niepodzielne i dostępne w chwili to = O. Należy znaleźć harmonogram minimalizujący łączny czas zakończenia. W pracy przedstawiono algorytm, który, o ile kolejne wartości bi rosną dostatecznie szybko, znajduje optymalny harmonogram. Następnie zaproponowano dwie nowe heurystyki, oraz porównano rozwiązania zwracane przez te, oraz inne znane heurystyki dla danych wejściowych o znanym rozwiązaniu optymalnym.

EN

In this paper a single machine time-dependent scheduling problem is considered. The processing time of the i-th job is given by Pi = a + biSi, where a > 0, bi > 0, i = 0, 1, ..., n. All tasks are available at t0 = 0, and the goal is to minimize the total completion time. An algorithm, which gives optimal solution, provided that the values of bi coefficients grow sufficiently fast, was presented. Two new heuristics were introduced. Their's, and other known heuristics' results were compared to optimal solutions.