Wyniki wyszukiwania - BazTech

1

Comparative Study of AMPL, Pyomo and JuMP Optimization Modeling Languages on a Network Linear Programming Problem Example

Karbowski Andrzej, Wyskiel Krzysztof

Pomiary Automatyka Robotyka

|

2021

|

R. 25, nr 3

23--30

EN

The purpose of this work is a comparative study of three languages (environments) of optimization modeling: AMPL, Pyomo and JuMP. The comparison will be based on three implementations of the shortest path problem formulated as a linear programming problem. The codes for individual models and differences between them will be presented and discussed. Various aspects will be taken into account, such as: simplicity and intuitiveness of implementation, availability of specific data structures for a LP network problems, etc.

PL

Celem pracy jest zbadanie i porównanie możliwości trzech języków (środowisk) modelowania optymalizacyjnego: AMPL, Pyomo i JuMP. Porównanie zostanie oparte na trzech implementacjach zadania najkrótszej ścieżki sformułowanego jako zadanie programowania liniowego. Przedstawione i omówione zostaną kody poszczególnych modeli oraz różnice między nimi. Pod uwagę będą brane różne aspekty, takie jak: prostota i intuicyjność implementacji, dostępność określonych struktur danych dla problemów z siecią LP itp.

2

Optimization of Autonomous Agent Routes in Logistics Warehouse

Markowski Tomasz, Bilski Piotr

International Journal of Electronics and Telecommunications

|

2021

|

Vol. 67, No. 4

559--564

EN

The paper introduces the distributed framework for determining the shortest path of robots in the logistic applications, i.e. the warehouse with a swarm of robots cooperating in the Real-Time mode. The proposed solution uses the optimization routine to avoid the downtime and collisions between robots. The presented approach uses the reference model based on Dijkstra, Floyd-Warshall and Bellman-Ford algorithms, which search the path in the weighted undirected graph. Their application in the onboard robot’s computer requires the analysis of the time efficiency. Results of comparative simulations for the implemented algorithms are presented. For their evaluation the data sets reflecting actual processes were used. Outcomes of experiments have shown that the tested algorithms are applicable for the logistic purposes, however their ability to operate in the Real-Time requires the detailed analysis.

3

A scenario-based shortest path algorithm for optimizing the sequence of choices under uncertainty

Gaspars-Wieloch H.

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

|

2017

|

z. 113

83--95

EN

The paper presents a procedure based on the shortest path problem (SPP) and on scenario planning. The goal of the method is to find the optimal (with respect to a chosen criterion) sequence of choices under uncertainty, i.e. when at least one parameter of the decision problem is not deterministic. In contrast to existing approaches concerning SPP with uncertainty, we assume that the probability of the occurrence of particular events is not known. The decision rule can be successfully applied for instance to innovative or innovation projects (for both reactive and proactive management) and takes into account the decision maker’s attitude towards risk.

PL

Artykuł przedstawia procedurę opartą o zagadnienie najkrótszej ścieżki w grafie (ang. SPP – shortest path problem) i o planowanie scenariuszowe. Celem metody jest znalezienie optymalnej (ze względu na wybrane kryterium) sekwencji decyzji w warunkach niepewności, tj. wówczas, gdy przynajmniej jeden parametr problemu decyzyjnego nie jest deterministyczny. W przeciwieństwie do istniejących podejść dotyczących SPP w warunkach niepewności, przyjmujemy, iż prawdopodobieństwo wystąpienia poszczególnych scenariuszy nie jest znane. Opracowana reguła decyzyjna może z powodzeniem znaleźć zastosowanie przy realizacji projektów innowacyjnych (w przypadku zarządzania zarówno reaktywnego, jak i proaktywnego). Uwzględnia ona nastawienie decydenta do ryzyka.

4

Wyszukiwanie połączeń w komunikacji miejskiej

Kisielewski P., Kołodziej R.

Logistyka

|

2015

|

nr 4

4043--4052, CD2

PL

Artykuł poświęcony jest tematyce wyszukiwania połączeń w sieciach komunikacji miejskiej. Wyszukiwanie to jest o wiele bardziej złożone, aniżeli w przypadku typowej nawigacji w ruchu transportu indywidualnego, gdyż wymaga uwzględnienia rozkładu jazdy pojazdów oraz zapewnienie minimalnego czasu na przesiadkę. Przekłada się to na większe zapotrzebowanie na moc obliczeniową, oraz większy nacisk na optymalizację. W artykule pokrótce przedstawiono trzy wcześniej istniejące algorytmy, publikowane w ramach opracowań naukowych, oraz przeprowadzono dyskusję nad możliwością ich implementacji jako uniwersalnej wyszukiwarki w języku programowania PHP. W rezultacie powstała adaptacja, łącząca przedstawione podejścia w zoptymalizowany algorytm, wykorzystujący jedne z podstawowych cech transportu zbiorowego: powtarzalność kursowania na stałych liniach oraz zbliżone czasy przejazdu w ciągu całej doby, w celu przeprowadzenia zabiegów heurystycznych, przyspieszających właściwe wyszukiwanie. W podsumowaniu sformułowano obserwacje zebrane w trakcie pracy nad programem oraz przedstawiono kierunki dalszych badań i rozwoju tematyki.

EN

The paper covers searching for optimal connection in city public transit networks. Such a search is by definition much more complex than a simple routing in car or pedestrian navigation. The two would essentially involve using Dijkstra-like graph shortest path algorithm, while numerous limitations have to be considered while performing such an operation in transit networks, comprising mostly service availability, but nonetheless including fares, transfer time spans, as well as maximum number of transfers. Three different algorithms, which were previously published by various academic entities, are briefly described and analysed. Each of them differs in terms of complexity, approach and the results returned, thus possibility of their implementation in PHP language is discussed. As the outcome project one combined algorithm with numerous alterations necessary for the given environment is presented. The summarising chapter brings conclusions and observations noted while building the program, as well as possible fields of further investigation and research.