The paper considers the classical problem of time-cost analysis of projects involving the minimization of the cost in the given date of completion. Two models for linear and point representation of costs were formulated. We compared the efficiency (accuracy and computation time) of three methods of solving the problem: general method, a new algorithm for extending the activities W1 and the modified Kaufmann and Desbazeille'a algorithm.
Założeniem optymalizacji jest to, że zestaw parametrów, który wykazał się największą skutecznością w przeszłości, cechuje większe prawdopodobieństwo dobrego funkcjonowania w przyszłości. Wprawdzie przydatność optymalizacji dla poprawy przyszłej skuteczności systemu jest kwestią otwartą, ale nie ma żadnych wątpliwości, że stosowanie optymalizowanych rezultatów bardzo poważnie tę skuteczność zniekształca. Dzieje się tak, ponieważ korelacja pomiędzy najlepszymi parametrami danego systemu dla jednego okresu i najlepszymi parametrami w kolejnym okresie jest bardzo słaba, bądź nie ma jej w ogóle. Dlatego zakładanie, że zoptymalizowane parametry giełdowego systemu ekspertowego, który dawał bardzo dobre wyniki w przeszłości, sprawdzą się w przyszłości jest mocno nieprawdziwe. Rzadko bowiem zdarza się, aby zoptymalizowany system działał poprawnie w kolejnych latach. Zwykle używanie takiego systemu przez inwestora kończy się tym, że porzuca on narzędzie, które w przeszłości się sprawdzało a obecnie generuje nieporównywalnie mniejsze zyski lub wręcz straty. (abstrakt oryginalny)
4
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Za pomocą przykładowych sieci obrazujących realizację przedsięwzięć inwestycyjnych zilustrowano działanie algorytmu opartego na metodzie ścieżki krytycznej (CPM - Critical Path Method) w ujęciu kosztowym oraz przedstawiono modele optymalizacyjne wraz z kolejnymi iteracjami wygenerowanymi przez komputer. Na podstawie rozbieżności między otrzymanymi rozwiązaniami wykazano, iż algorytm stosowany w analizie czasowo-kosztowej jest oparty na nie do końca prawidłowo sformułowanych założeniach.
EN
The author of this paper analyses examples of network diagrams presenting different projects. The target consists in compressing the project schedule to a time desired and minimizing direct costs. On the basis of these case studies the author shows how both, i.e., 1) the algorithm based on the critical path method with a time-cost analysis and 2) the optimization models, generate each iteration to finally determine the best solution. However, the results obtained are different. In this connection, the steps of the algorithm are demonstrated in order to proof that some of its assumptions are not entirely defined in a proper way. It turns out that the project accelerating 1) by shortening each critical path by exactly one unit and 2) by selecting the cheapest combination of critical activities, may not necessarily lead to the optimal solution. At the end of the paper two modified assumptions are proposed.
W artykule przedstawiono nowy pakiet oprogramowania dla rozwiązywania wieloobiektowych problemów optymalizacji, który nazwano IND-NIMBUS. Główne cechy i zasady programu zostały opisane. Omawiany pakiet oprogramowania może zostać połączony z innymi narzędziami do modelowania i symulacji, a przez to użyty do rozwiązywania problemów nielinearnych, zbiorów niewypukłych, gdzie funkcja oceny wymagają rozwiązania jakiegoś podstawowego systemu, na przykład, systemu częściowych równań różniczkowych. Dodatkowo zostały opisane podstawowa wieloobiektowa interaktywny metoda optymalizacji NIMBUS i jej wersja łuków zsynchronizowanych. (AT)
EN
In the paper a new software package for solving demanding multi-objective optimization problems, named IND-NIMBUS, is introduced. Its main features and principles are described. The software package in question can be connected to different modelling and simulation tools and therefore it can be used to solve nonlinear, even nonconvex problems, where the function evaluations require the solution of some underlying system, for example, a system of partial differential equations. In addition, the underlying interactive multi-objective optimization method NIMBUS and, in particular, its synchronous version arc described.
Przedstawiona tematyka pracy wpisuje się na listę badań nad klasycznym modelem pajęczyny. Dokładna analiza parametrów tego modelu pozwoliła na sformułowanie warunków dostatecznych możliwości uzyskania ekstra przychodu. Wykazano również, że może on pojawiać się z częstością 43% możliwych przypadków występowania. (fragment tekstu)
EN
In this article we analyze the "cobweb model" and present a number of new results concerning the extreme income path, achieved by the seller in n cycles of the sale. A few another extreme problems concerning this process are also discussed, such as: sufficient conditions, under which an extra phenomenon of the income may exist, as well as the problem of existing an accurate determining probability appearance such a situation. (original abstract)
W dokumentach programowych dotyczących zarządzania długiem publicznym za cel zarządzania przyjmuje się minimalizację kosztów obsługi długu, przy zachowaniu akceptowalnego poziomu ryzyka związanego z ich ponoszeniem. Kluczowe znaczenie ma definicja funkcji opisujących koszt i ryzyko. W artykule przedstawiono propozycję zadania programowania wielo-kryterialnego, w którym optymalny profil zapadalności długu jest rezultatem minimalizacji ryzyka refinansowania oraz kosztów związanych z niedostateczną płynnością emisji instrumentów dłużnych. Zaproponowana metoda pozwala na osłabienie założeń o racjonalności decydenta, w szczególności poprzez uchylenie założenia o posiadaniu przez niego dodatkowej wiedzy o przyszłych wartościach zmiennych rynkowych, np. stóp procentowych. Tym samym uzyskane rozwiązania nie zależą od arbitralnych założeń odnośnie do tych zmiennych. Przed-miotem analizy jest również rola preferencji decydenta wobec ryzyka refinansowania oraz sposobu wyznaczania wysokości premii za niedostateczną płynność w określaniu kosztu związanego z podejmowaną decyzją. (abstrakt oryginalny)
Celem opracowania jest prezentacja procedur pozwalających na efektywne wyznaczanie uogólnionych macierzy odwrotnych niektórych typów za pomocą wykorzystania wyłącznie elementarnych metod rachunku macierzowego.
EN
In the present paper with two ways and means the author has defined the generalized inverse matrices and their elementary applications in the processes of solving a system of linear equations. The various methods of elementary calculation of the generalized inverse matrices have been shown sequentially. The more universal application of the generalized inverse matrices to solve various real and utilitarian problems of statistics, econometrics and optimization has become possible. (original abstract)
W niniejszym artykule przedstawiono praktyczne zastosowanie prostych analiz statystycznych w celu optymalizacji ogólnoorganizacyjnych procesów w firmie produkcyjnej. Zaprezentowano jak wybrać i pogrupować dane procesowe. Scharakteryzowano optymalizację procesu w oparciu o analizę współczynnika zdolności procesu.
10
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Analiza czasowo-kosztowa jest bardzo ważnym elementem zarządzania projektem. Algorytm Kaufmanna-Desbazeille dla tego problemu jest przez wielu autorów określany mianem dokładnego, lecz w kilku pracach wykazano, iż w niektórych przypadkach stosowanie tej procedury prowadzi jedynie do rozwiązań bliskich optimum. W artykule wyznaczamy średnią dokładność algorytmu dla pewnej liczby sieci o z góry ustalonej bądź losowo wygenerowanej strukturze. Dokładność procedury Kaufmanna i Desbazeille jest najniższa, gdy:- sieć jest generowana w sposób deterministyczny (parzysta liczba węzłów, sieć składa się z samych łuków łączących sąsiednie węzły, sąsiednie węzły parzyste i sąsiednie węzły nieparzyste, a więc posiada wiele ścieżek krytycznych i podkrytycznych ze wspólnymi łukami),- każdy typ czynności w tak skonstruowanej sieci ma bardzo specyficzne charakterystyki czasowo-kosztowe. Struktura sieci ma wpływ na wydajność algorytmu. Powinna być jednak analizowana łącznie z rozkładem jednostkowych kosztów skrócenia czynności. (abstrakt oryginalny)
EN
The time-cost tradeoff analysis is a very important issue in the project management. The Kaufmann-Desbazeille method is considered by numerous authors as an exact algorithm to solve that problem, but in some articles it has been proved that for specific network cases the procedure only leads to quasi-optimal solutions. In this paper we calculate the average accuracy of the algorithm for several deterministic and randomly generated networks. The accuracy of the KDA is the worst when:- the network is generated in a deterministic way (an even number of nodes, the network contains only arcs connecting neighbouring nodes, neighbouring even nodes and neighbouring odd nodes, thus it has many critical and subcritical paths with a lot of common arcs), - each type of activities in such a network has very specific time-cost characteristics. The structure of the network has the influence on the performance of KDA. It should be however analyzed together with the distribution of the shortening costs. (original abstract)
Rozważamy dwumaszynowy otwarty problem szeregowania, gdy czasy obróbki nie są znane dokładnie, lecz tylko dane w postaci liczb rozmytych. W takim przypadku pojęcie optymalnego uszeregowania i optymalnego czasu zakończenia są niejednoznaczne. W pracy nie podajemy definicji optymalnego rozmytego uszeregowania, lecz tylko definicję optymalnego rozmytego czasu zakończenia - jako zbioru wszystkich możliwych deterministycznych czasów zakończenia razem z ich stopniami możliwości. Pokazujemy, jak wyznaczyć tak zdefiniowany optymalny rozmyty czas zakończenia. Dostarczy on decydentowi informacji o tym, jakich czasów zakończenia może się spodziewać i w jakim stopniu są one możliwe. Rezultaty teoretyczne są zilustrowane przykładem liczbowym.
EN
We consider a two-machine open shop scheduling problem in the case when the processing times of the jobs are not known exactly, but given only in the form of fuzzy numbers. In such a case the decision maker may be interested in the possible values of completing the whole processing and their possibility degrees. In the paper, we propose an answer to this question by defining the fuzzy optimal completion time.
W artykule znaleziono sposób warunkowej optymalizacji pewnej kwadratowej funkcji użyteczności n-zmiennych. Podano przy tym wzór umożliwiający obliczanie w każdym przypadku wartości największej użyteczności (i to jedynej) przy założeniu, że warunek ograniczający budżet inwestora ma charakter liniowy. (abstrakt oryginalny)
EN
In the paper, a manner of conditional optimalisation of a certain quadratic usability function of n variables is presented. At the same time, an equation is given that renders in each case the calculation ol largest usability value (and the sole one) possible, with the assumption that a condition limiting the budget is of linear character. (original abstract)
Na przykładzie sposobu realizacji idei miękkiej selekcji zaczerpniętej z symulowanego wyżarzania oraz dwóch podstawowych metod rozwiązywania problemu komiwojażera (metoda pseudolosowa oraz algorytm dwuoptymalny) przedstawione zostaną niektóre aspekty miękkiej selekcji. (fragment tekstu)
W artykule przedstawiono wyniki badań nad możliwością rozszerzenia wybranych modeli planowania i optymalizacji z zakresu logistyki przedsiębiorstwa do postaci umożliwiającej stosowanie ich w planowaniu działalności sieci logistycznej. W pierwszej części została przedstawiona propozycja sposobu wyznaczania zapasu bezpieczeństwa w przedsiębiorstwach działających w ramach łańcucha dostaw. W części drugiej podejście to zostało zweryfikowane Artykuł kończy prezentacja zastosowania podejścia na prostym przykładzie. (abstrakt oryginalny)
EN
The aim of this paper is to provide the extension of the safety stock level evaluation procedure commonly used in a single company for the field of supply chain planning. In the first part the method of the safety stock level calculation in the single node of supply chain network is presented. In order to decrease the cost of safety stock in the whole network we consider the possibilities of adjusting lead times. The last part of the paper describes the application of the presented model to optimize the safety stock levels in nodes of a small supply network. (original abstract)
Problem kolejnościowy jest specjalnym przypadkiem ogólniejszego problemu szeregowania. W problemie kolejnościowym celem podejmującego decyzję jest wyznaczenie dopuszczalnej kolejności (permutacji) prac, dla której wartość zadanej funkcji kosztu jest najmniejsza. W typowym problemie kolejnościowym zadane są pewne parametry (np. czas trwania prac), których wartości muszą być ustalone przed wyznaczeniem optymalnego rozwiązania. Po wyznaczeniu optymalnej kolejności prac istotne może być pytanie o stabilność otrzymanego rozwiązania. Można zapytać, w jakim zakresie mogą się zmieniać wartości parametrów problemu, aby otrzymane rozwiązanie pozostało optymalne? Taka analiza nazywana jest analizą wrażliwości. Aby otrzymać efektywną metodę przeprowadzenia analizy wrażliwości, każdy szczególny przypadek problemu kolejnościowego należy badać osobno. W artykule przedstawiono efektywne metody przeprowadzenia analizy wrażliwości dla trzech wybranych problemów kolejnościowych.
EN
In this paper, three particular sequencing problems are considered. It is shown how to perform the sensitivity analysis for each of these problems. The sensitivity analysis consists in checking how the values of given parameters can vary so that the obtained optimal sequence of jobs remains optimal.
Artykuł poświęcono krzywym bezpośrednich, pośrednich i całkowitych kosztów projektu. Zwrócono przede wszystkim uwagę na postać tych krzywych (położenie, nachylenie) oraz na modele optymalizacyjne służące do generowania punktów krzywej kosztów bezpośrednich. W uzyskaniu rozwiązań należących do tej krzywej mogą pomóc nie tylko metody programowania matematycznego, lecz także specjalne algorytmy optymalizacji czasowo-kosztowej przedsięwzięć. (fragment tekstu)
EN
Project completion costs include direct and indirect costs. Project cost curves illustrate the relationship between a given cost category and the project completion time. Points belonging to the direct costs curve ought to indicate only Pareto-optimal solutions, i.e. schedules which minimize costs within a specified project deadline or which minimize project completion time within a specified budget. It is possible to obtain these solutions thanks to suitable optimization models. Nevertheless, it appears that the models that have been applied so far are correct only if activity durations do not have to be discrete. Otherwise, the optimal solution given by the model may not be efficient. The author presents two new models which guarantee optimal as well as efficient results. It is also emphasized that contrary to direct costs curves, there might be many indirect costs curves. (original abstract)
17
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Autorka pracy wymienia możliwe kryteria podziału zagadnień lokalizacyjnych opisanych w literaturze, a następnie przedstawia propozycję trzech dyskretnych modeli optymalizacyjnych, które mogą znaleźć zastosowanie przy opracowywaniu projektu uruchomienia sieci jednorodnych obiektów należących do jednego właściciela. Celem zadań jest maksymalizacja całkowitego zysku osiągniętego przez tegoż właściciela, a nie maksymalizacja zysku zrealizowanego przez każdy obiekt osobno. Autorka ukazuje powiązanie pierwszego modelu z zagadnieniem alokacji zasobów. Wpływ odległości pomiędzy obiektami na obszar zasięgu poszczególnych obiektów został w szczególności uwzględniony w drugim i trzecim modelu optymalizacyjnym. W ostatnim zadaniu wykorzystano założenia Loscha i Voronoi. (abstrakt oryginalny)
EN
The beginning of the article is devoted to a review of different location problems discussed in the literature. In the main part of this contribution the author presents and compares three discrete optimization models that may be useful for decision-makers considering the construction and activation of a chain of homogeneous facilities belonging to one proprietor. The models goal is to maximize his or her total profit and not the gain of each facility separately. The author shows the connection of the first model with the resources allocation problem. The influence of the distance between facilities on their territory served is emphasized particularly in the second and third approach. The last model is partially based on Losch's and Voronoi's principles. (original abstract)
Podejmowanie w logistyce wielu trudnych decyzji o charakterze ilościowym stanowi proces przetwarzania informacji wymagający stosowania badań operacyjnych. Możliwość praktycznego wykorzystania badań operacyjnych umożliwiają komputery oraz ich odpowiednie oprogramowanie, które opracowano na bazie odpowiednich metod i modeli optymalizacyjnych. Do najważniejszych modeli stosowanych we współczesnej logistyce należą modele optymalizacyjne, symulacyjne i heurystyczne.(abstrakt oryginalny)
EN
In the article the general rule of functioning of chosen optimization, simulation and heuristic methods and models was presented. These tools are very useful in nowadays logistics, various industrial branches and material management.(original abstract)
W opracowaniu zaprezentowane zostały modele optymalizacyjne służące do konstrukcji optymalnych portfeli inwestycyjnych przy uwzględnieniu stopy zwrotu oraz dwóch miar ryzyka. Rozpatrywane były stosowane w licznych badaniach empirycznych takie miary ryzyka, jak wariancja, warunkowa wartość zagrożona (Conditional Value-at-Risk), średnia różnica Giniego oraz semiodchylenie bezwzględne. (fragm. tekstu)
20
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W artykule przedstawiono wyniki zastosowania trzech modeli optymalizacji dynamicznej do wyznaczenia struktury produkcji w przeciętnym gospodarstwie rolnym. Celem pracy jest przedstawienie modeli optymalizacji dynamicznej wykorzystanych do poprawienia sytuacji ekonomicznej gospodarstwa przez umiejętne rozłożenie płodozmianu. W pierwszej części w sposób syntetyczny zostały omówione poszczególne modele optymalizacji dynamicznej. Następnie przedstawiono rozwiązania optymalne modeli produkcji roślinnej w przeciętnym gospodarstwie rolnym w województwie zachodniopomorskim obejmujące okres czteroletni (2005-2009). Struktura produkcji w każdym roku była uzależniona od wielkości i struktury produkcji w latach poprzednich. Kolejne lata były powiązane warunkami wiążącymi ze względu na konieczność respektowania płodozmianu, co jest warunkiem utrzymania gleby w dobrej kulturze. (fragment tekstu)
EN
The article presents results of application of three decisions models for optimization of plants production structure in typical agricultural farm. Conditions that connect every year of production include crop rotation. Correct crop rotation is very important to obtain the highest crop. (original abstract)
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ć.