Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "algorytmy heurystyczne" wg kryterium: Temat


Wyświetlanie 1-7 z 7
Tytuł:
Towards exploring bullwhip effects in natural gas supply chain
Wykorzystanie algorytmu heurystycznego do rozwiązania problemu synchronizacji dostaw cyklicznych do centrów przeładunkowych
Autorzy:
Dujak, Davor
Šebalj, Dario
Koliński, Adam
Powiązania:
https://bibliotekanauki.pl/articles/361921.pdf
Data publikacji:
2019
Wydawca:
Wyższa Szkoła Logistyki
Tematy:
natural gas
bullwhip effect
supply chain
information distortion
harmonogramowanie dostaw cyklicznych
programowanie całkowitoliczbowe mieszane
optymalizacja
synchronizacja
algorytmy heurystyczne
Opis:
Background: Bullwhip (or Forrester) effect is well studied phenomenon in many supply chains where small variations in customer demand have a tendency to become larger and larger when created by upstream members of the supply chain resulting in unneeded increasing in upstream inventory. However, there is substantial deficiency of scientific research on bullwhip effect in natural gas supply chain. Due to relatively smaller number of supply chain members and huge volumes flowing through the natural gas supply chain, benefits of decreasing or even eliminating negative consequences of bullwhip effect could be enormous. This paper aims to provide more insights in reasons for the occurrence, nature and consequences of bullwhip effect by measuring and analysing it in natural gas supply chain of Republic of Croatia. Methods: After observation of orders and consumption from natural gas supplier, comparisons were made on monthly and yearly level. Well known and accepted metrics were used to calculate existence of bullwhip effect. Results: Results didn't show existence of bullwhip effect on lowest level of natural gas supply chain what is in accordance with other researches. Best solution for mitigating potential or real bullwhip effect are information sharing while working on joint demand forecast in supply chain and use of newer forecasting method. Conclusion: Expected results should contribute to better understanding of bullwhip phenomenon in natural gas supply chain, but also provide possible avoiding strategies based on building trust in supply chain and on appropriate use of information and communication technologies.
Wstęp: W pracy przedstawiono problem synchronizowania dostaw cyklicznych do centrów przeładunkowych. Dostawy realizowane są na stałych trasach: pojazd, obsługujący daną trasę ma dostarczyć towar do centrum przeładunkowego, załadować tam inny towar i przewieźć go do kolejnego punktu trasy lub wykonać pusty przejazd do punktu załadunku. Punktami synchronizacji obsługi tras są centra logistyczne, w których niejednokrotnie towar przywieziony przez jeden pojazd, wyrusza w dalszą drogę innym. Dostawy na każdej trasie realizowane są ze stałą częstotliwością. Trasy dostaw oraz ilości przewożonego towaru są znane. Celem w problemie synchronizacji dostaw cyklicznych jest maksymalizacja liczby synchronizacji przyjazdów i pobytu pojazdów w centrach logistycznych tak, aby możliwe było grupowanie ich obsługi w bloki rozładunkowo-załadunkowe. Metody: Na podstawie opracowanego wcześniej modelu matematycznego dla problemu synchronizowania dostaw cyklicznych do centrów przeładunkowych został zbudowano algorytm heurystyczny poszukujący rozwiązań poprzez ukierunkowane losowanie. W artykule przedstawiono opracowany algorytm losowego przeszukiwania. Wyniki: Eksperyment obliczeniowy polegał na rozwiązaniu zestawu zadań synchronizowania dostaw cyklicznych przy pomocy opracowanego algorytmu i porównaniu uzyskanych wyników ze znanymi rozwiązaniami dokładnymi. Wnioski: Przedstawiony algorytm heurystyczny dla zadania synchronizowania dostaw cyklicznych pozwala na uzyskanie rozwiązań zbliżonych do wyników otrzymanych przy zastosowaniu modelu programowania matematycznego. Zaletą zastosowanego algorytmu jest znaczne skrócenie czasu poszukiwania rozwiązania, co może mieć znaczenie dla praktycznego wykorzystania zaproponowanej metody.
Źródło:
LogForum; 2019, 15, 4; 557-569
1734-459X
Pojawia się w:
LogForum
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Heuristic algorithm to predict the location of C0 separators for efficient isogeometric analysis simulations with direct solvers
Autorzy:
Paszyńska, A.
Jopek, K.
Woźniak, M.
Paszyński, M.
Powiązania:
https://bibliotekanauki.pl/articles/201497.pdf
Data publikacji:
2018
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
refined isogeometric analysis
finite element method
multi-frontal direct solver
heuristic algorithms
analiza izogeometryczna
metoda elementów skończonych
algorytmy heurystyczne
Opis:
We focus on two and three-dimensional isogeometric finite element method computations with tensor product Ck B-spline basis functions. We consider the computational cost of the multi-frontal direct solver algorithm executed over such tensor product grids. We present an algorithm for estimation of the number of floating-point operations per mesh node resulting from the execution of the multi-frontal solver algorithm with the ordering obtained from the element partition trees. Next, we propose an algorithm that introduces C0 separators between patches of elements of a given size based on the stimated number of flops per node. We show that the computational cost of the multi-frontal solver algorithm executed over the computational grids with C0 separators introduced is around one or two orders of magnitude lower, while the approximability of the functional space is improved. We show O(NlogN) computational complexity of the heuristic algorithm proposing the introduction of the C0 separators between the patches of elements, reducing the computational cost of the multi-frontal solver algorithm.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2018, 66, 6; 907-917
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Allocation of real power generation based on computing over all generation cost: an approach of Salp Swarm Algorithm
Autorzy:
Devarapalli, Ramesh
Sinha, Nikhil Kumar
Rao, Bathina Venkateswara
Knypiński, Łukasz
Lakshmi, Naraharisetti Jaya Naga
García Márquez, Fausto Pedro
Powiązania:
https://bibliotekanauki.pl/articles/1841291.pdf
Data publikacji:
2021
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
economic load dispatch
heuristic algorithms
optimization
Particle Swarm
Algorithm
Salp Swarm Algorithm
ekonomiczna wysyłka ładunku
algorytmy heurystyczne
optymalizacja
rój cząstek
algorytm
Opis:
Economic Load Dispatch (ELD) is utilized in finding the optimal combination of the real power generation that minimizes total generation cost, yet satisfying all equality and inequality constraints. It plays a significant role in planning and operating power systems with several generating stations. For simplicity, the cost function of each generating unit has been approximated by a single quadratic function. ELD is a subproblem of unit commitment and a nonlinear optimization problem. Many soft computing optimization methods have been developed in the recent past to solve ELD problems. In this paper, the most recently developed population-based optimization called the Salp Swarm Algorithm (SSA) has been utilized to solve the ELD problem. The results for the ELD problem have been verified by applying it to a standard 6-generator system with and without due consideration of transmission losses. The finally obtained results using the SSA are compared to that with the Particle Swarm Optimization (PSO) algorithm. It has been observed that the obtained results using the SSA are quite encouraging.
Źródło:
Archives of Electrical Engineering; 2021, 70, 2; 337-349
1427-4221
2300-2506
Pojawia się w:
Archives of Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A random search algorithm for cyclic delivery synchronization problem
Wykorzystanie algorytmu heurystycznego do rozwiązania problemu synchronizacji dostaw cyklicznych do centrów przeładunkowych
Autorzy:
Gdowska, K.
Książek, R.
Powiązania:
https://bibliotekanauki.pl/articles/361679.pdf
Data publikacji:
2017
Wydawca:
Wyższa Szkoła Logistyki
Tematy:
cyclic delivery synchronization n problem
mixed-integer programming
optimization
heuristic algorithms
random search
harmonogramowanie dostaw cyklicznych
programowanie całkowitoliczbowe mieszane
optymalizacja
synchronizacja
algorytmy heurystyczne
Opis:
Background: The paper is devoted to the cyclic delivery synchronization problem with vehicles serving fixed routes. Each vehicle is assigned to a fixed route: the series of supplier’s and logistic centers to be visited one after another. For each route the service frequency is fixed and known in advance. A vehicle loads at a supplier’s, then it delivers goods to a logistic center and either loads other goods there and delivers them to the next logistic center along the route or goes to another logistic center. Each logistic center can belong to several routes, so goods are delivered there with one vehicle and then they departure for the further journey with another truck. The objective of this cyclic delivery synchronization problem is to maximize the total number of synchronizations of vehicles arrivals in logistic centers and their load times, so that it is possible to organize their arrivals in repeatable blocks. Methods: Basing on the previously developed mathematical model for the cyclic delivery synchronization problem we built a random search algorithm for cyclic delivery synchronization problem. The random heuristic search utilizes objective-oriented randomizing. In the paper the newly-developed random search algorithm for cyclic delivery synchronization problem is presented. Results: A computational experiment consisted of employing the newly-developed random search algorithm for solving a series of cyclic delivery synchronization problems. Results obtained with the algorithm were compared with solutions computed with the exact method. Conclusions: The newly-developed random search algorithm for cyclic delivery synchronization problem gives results which are considerably close to the ones obtained with mixed-integer programming. The main advantage of the algorithm is reduction of computing time; it is relevant for utilization of this method in practice, especially for large-sized problems.
Wstęp: W pracy przedstawiono problem synchronizowania dostaw cyklicznych do centrów przeładunkowych. Dostawy realizowane są na stałych trasach: pojazd, obsługujący daną trasę ma dostarczyć towar do centrum przeładunkowego, załadować tam inny towar i przewieźć go do kolejnego punktu trasy lub wykonać pusty przejazd do punktu załadunku. Punktami synchronizacji obsługi tras są centra logistyczne, w których niejednokrotnie towar przywieziony przez jeden pojazd, wyrusza w dalszą drogę innym. Dostawy na każdej trasie realizowane są ze stałą częstotliwością. Trasy dostaw oraz ilości przewożonego towaru są znane. Celem w zadaniu synchronizacji dostaw cyklicznych jest maksymalizacja liczby synchronizacji przyjazdów i pobytu pojazdów w centrach logistycznych tak, aby możliwe było grupowanie ich obsługi w bloki rozładunkowo-załadunkowe. Metody: Na podstawie opracowanego wcześniej modelu matematycznego dla problemu synchronizowania dostaw cyklicznych do centrów przeładunkowych został zbudowany algorytm heurystyczny poszukujący rozwiązań poprzez ukierunkowane losowanie. W artykule przedstawiono opracowany algorytm losowego przeszukiwania. Wyniki: Eksperyment obliczeniowy polegał na rozwiązaniu zestawu zadań synchronizowania dostaw cyklicznych przy pomocy opracowanego algorytmu i porównaniu uzyskanych wyników ze znanymi rozwiązaniami dokładnymi. Wnioski: Przedstawiony algorytm heurystyczny dla zadania synchronizowania dostaw cyklicznych pozwala na uzyskanie rozwiązań zbliżonych do wyników otrzymanych przy zastosowaniu modelu programowania matematycznego. Zaletą zastosowanego algorytmu jest znaczne skrócenie czasu poszukiwania rozwiązania, co może mieć znaczenie dla praktycznego wykorzystania zaproponowanej metody.
Źródło:
LogForum; 2017, 13, 3; 263-272
1734-459X
Pojawia się w:
LogForum
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Weryfikacja czasów obliczeń heurystycznych algorytmów redukcji poboru mocy układów cyfrowych CMOS
Computational time verification of heuristic algorithms forlIow power design of CMOSs circuits
Autorzy:
Szcześniak, W.
Powiązania:
https://bibliotekanauki.pl/articles/268918.pdf
Data publikacji:
2008
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
redukcja poboru mocy
cyfrowe układy CMOS
heurystyczne algorytmy redukcji poboru mocy
low power design
digital CMOS circuits
heuristic low power design algorithms
Opis:
W pracy zaprezentowano przeprowadzoną komputerową weryfikację czasów obliczeń piętnastu nowoutworzonych algorytmów heurystycznych dla potrzeb redukcji poboru mocy cyfrowych układów CMOS. W zrealizowanych badaniach eksperymentalnych wykorzystano ogólnodostępne przykłady testowe ISCAS, zaczerpnięte z laboratorium CBL. Uzyskane wyniki pozwalają na akceptację nowoopracowanych algorytmów redukcji poboru mocy układów CMOS z punktu widzenia ich złożoności obliczeniowej.
This paper presents a computer verification of computational complexity of 15 newly elaborated heuristic algorithmsfor low power design of digital CMOS circuits. The verified algorithms were tested against a set of commonly available ISCAS benchmarks from CBL laboratory. The computational complexities of the tested heuristic algorithms were verified experimentally.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2008, 25; 151-154
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rozwiązanie problemu optymalnego przydziału za pomocą klasycznego algorytmu genetycznego
Solution of the optimal allotment problem using classical genetic algorithm
Autorzy:
Landowska, A.
Powiązania:
https://bibliotekanauki.pl/articles/78381.pdf
Data publikacji:
2009
Wydawca:
Zachodniopomorski Uniwersytet Technologiczny w Szczecinie. Wydawnictwo Uczelniane ZUT w Szczecinie
Tematy:
algorytmy genetyczne
metody optymalizacyjne
rozwiazania optymalne
metody heurystyczne
problem optymalnego przydzialu
Opis:
The article presents classical genetic algorithm applied to solving optimal allotment problem. It is shown, on the base of presented example, that genetic algorithm finds optimal solution very quickly. To obtain optimal solution for a given problem with the least number of iteration, it is very important problem in numerical calculation.
Źródło:
Folia Pomeranae Universitatis Technologiae Stetinensis. Oeconomica; 2009, 57
2081-0644
Pojawia się w:
Folia Pomeranae Universitatis Technologiae Stetinensis. Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modeling and Prediction of Iron Ore Quality Indicators
Modelowanie i predykcja wskaźników jakości rudy żelaza
Autorzy:
Peremetchyk, Andrii
Pysmennyi, Serhii
Shvaher, Nataliia
Fedorenko, Serhii
Podoynitsyna, Tatyana
Powiązania:
https://bibliotekanauki.pl/articles/2200985.pdf
Data publikacji:
2023
Wydawca:
Polskie Towarzystwo Przeróbki Kopalin
Tematy:
geometrization
mining geometrical methods of prediction
geostatistical methods
kriging
heuristic algorithms of prediction
multidimensional random geochemical field
geometryzacja
górnicze metody predykcji geometrycznej
metody geostatystyczne
wielowymiarowe losowe pole geochemiczne
heurystyczne algorytmy predykcji
Opis:
The paper proposes solution of the topical scientific problem that consists in developing a geometrical method of predicting quality indicators of iron ore deposits, applying a mathematical model of a multidimensional random geochemical field which is realized on the basis of self-organizing prediction methods. The authors develop a multidimensional heuristic prediction algorithm that uses a polynomial of arbitrary power and enables description of any functional dependency. It is demonstrated that a system of equations of a multidimensional random geochemical field should be used to mathematically describe elements of the rock massif. The graphoanalytical model of the deposit is built using geostatistical methods. It is determined that at Kryvbas deposits the kriging method is the most suitable for assessing and improving reliability of the input geological data since detailed geological exploration is carried out by means of an irregular grid of boreholes. An important aspect of geometrization of iron ore deposits is geometrical prediction of their quality indicators for solving tasks of long-term and current planning in order to provide the most efficient performance of the mining enterprise to improve rationalization of deposit development.
W artykule zaproponowano rozwiązanie aktualnego problemu naukowego polegającego na opracowaniu geometrycznej metody prognozowania wskaźników jakości złóż rud żelaza, z zastosowaniem modelu matematycznego wielowymiarowego losowego pola geochemicznego, realizowanego z wykorzystaniem samoorganizujących metod predykcyjnych. Autorzy opracowują wielowymiarowy algorytm predykcji heurystycznej, wykorzystujący wielomian o dowolnej potędze i umożliwiający opis dowolnej zależności funkcjonalnej. Wykazano, że do matematycznego opisu elementów masywu skalnego należy zastosować układ równań wielowymiarowego losowego pola geochemicznego. Model grafoanalityczny złoża jest budowany metodami geostatystycznymi. Stwierdzono, że w przypadku złóż Kryvbas metoda krigingu jest najbardziej odpowiednia do oceny i poprawy wiarygodności wejściowych danych geologicznych, ponieważ szczegółowe badania geologiczne prowadzone są za pomocą nieregularnej siatki otworów wiertniczych. Ważnym aspektem geometryzacji złóż rud żelaza jest geometryczne przewidywanie ich wskaźników jakościowych dla rozwiązywania zadań planowania długoterminowego i bieżącego w celu zapewnienia jak najbardziej efektywnego funkcjonowania przedsiębiorstwa górniczego dla poprawy racjonalizacji zagospodarowania złoża.
Źródło:
Inżynieria Mineralna; 2023, 1; 119--128
1640-4920
Pojawia się w:
Inżynieria Mineralna
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-7 z 7

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies