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ę "heuristic problems" wg kryterium: Wszystkie pola


Wyświetlanie 1-10 z 10
Tytuł:
Modified blind naked mole-rat algorithm applied to electromagnetic design problems
Autorzy:
Taherdangkoo, Mohammad
Powiązania:
https://bibliotekanauki.pl/articles/1841273.pdf
Data publikacji:
2021
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
electromagnetic design problems
global optimization
meta-heuristic algorithm
problemy z projektowaniem elektromagnetycznym
globalna optymalizacja
algorytm metaheurystyczny
Opis:
In this paper,we proposed a modified meta-heuristic algorithm based on the blind naked mole-rat (BNMR) algorithm to solve the multiple standard benchmark problems. We then apply the proposed algorithm to solve an engineering inverse problem in the electromagnetic field to validate the results. The main objective is to modify the BNMR algorithm by employing two different types of distribution processes to improve the search strategy. Furthermore, we proposed an improvement scheme for the objective function and we have changed some parameters in the implementation of the BNMR algorithm. The performance of the BNMR algorithm was improved by introducing several new parameters to find the better target resources in the implementation of a modified BNMR algorithm. The results demonstrate that the changed candidate solutions fall into the neighborhood of the real solution. The results show the superiority of the propose method over other methods in solving various mathematical and electromagnetic problems.
Źródło:
Archives of Electrical Engineering; 2021, 70, 2; 167-380
1427-4221
2300-2506
Pojawia się w:
Archives of Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Clustering heuristic for time-dependent periodic routing problems with complex constraints
Autorzy:
Śliwiński, Tomasz
Powiązania:
https://bibliotekanauki.pl/articles/2037446.pdf
Data publikacji:
2020
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
periodic vehicle routing
time windows
assignment problem
okresowe wyznaczanie tras pojazdów
okna czasowe
problem przydziału
Opis:
Periodic routing and scheduling is of utmost importance in many industries with mobile personnel working in the field: sales representatives, service technicians, suppliers, etc. The resulting optimization problems are of large scale and complexity, mostly due to discrete, combinatorial nature of the systems and due to complicated, nonuniform constraints. In many cases the long-term stability of the customer to personnel allocation is required, leading to the decomposition of the major problem into single employee subproblems. The paper deals with building clusters of customers visited by a single salesperson. The procedure takes into account diverse system requirements and constraints, possible traveling schedules and expected operational costs. The difficulty of the problem lies in its large scale and constraints complexity as well as in troublesome objective evaluation for the given solution. The general solution concept is presented. Its usefulness is supported by the results of the computational experiments.
Źródło:
Decision Making in Manufacturing and Services; 2020, 14, 2; 181-192
1896-8325
2300-7087
Pojawia się w:
Decision Making in Manufacturing and Services
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization on permutations: related structures, problems interrelation, heuristic compositions, applications
Autorzy:
Miatselski, M.
Powiązania:
https://bibliotekanauki.pl/articles/298118.pdf
Data publikacji:
2018
Wydawca:
Uniwersytet Warmińsko-Mazurski w Olsztynie
Tematy:
heuristic algorithm
heuristics composition
optimization on permutations
assignment problem
quadratic assignment problem
Opis:
A heuristics based approach to practical solving theoretically intractable combinatory and network problems is discussed. Compound heuristics (heuristics compositions) are suggested to be more efficient procedures for real size problem instances. Some aspects of the heuristics compositions topic are illustrated by optimum permutation problems. We describe a uniform presentation of the chief types of the problems and their interrelations, including the relation “to be a special case of a problem”. We consider a number of algebraic structures and combinatory constructions on permutation sets and present an inclusion chain of these constructions. The chain enables us to establish and clarify many interrelations for the minimum permutation problems, with algorithmic and complexity aspects taken into account. We also concern the applications of some problems as well.
Źródło:
Technical Sciences / University of Warmia and Mazury in Olsztyn; 2018, 21(1); 37-47
1505-4675
2083-4527
Pojawia się w:
Technical Sciences / University of Warmia and Mazury in Olsztyn
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A one-pass heuristic for nesting problems
Autorzy:
Kierkosz, Igor
Łuczak, Maciej
Powiązania:
https://bibliotekanauki.pl/articles/406482.pdf
Data publikacji:
2019
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
cutting
packing
irregular shape
nesting problem
one-pass algorithm
uszczelka
kształt nieregularny
zagnieżdżanie
algorytm jednoprzebiegowy
Opis:
A two-dimensional cutting (packing) problem with items of irregular shape and rectangular sheets is studied. Three types of problems are considered: single-sheet problems without restrictions on the number of elements, single-sheet problems with restrictions on the number of elements, and cutting stock problems (restricted number of items and unrestricted number of sheets). The aim of the optimization is to maximize the total area of the elements cut from a single plate or to minimize the number of sheets used in cutting. A one-pass algorithm is proposed which uses the popular concept of a no-fit polygon (NFP). The decision on whether an item is cut from a sheet in a given step depends on the value of a fitting function. The fitting function depends on the change in the NFP of individual items. We test eight different criteria for the evaluation of partial solutions. On the basis of numerical experiments, the algorithm that generates the best solution for each of the considered problem types is selected. The calculation results for these algorithms are compared with results obtained by other authors.
Źródło:
Operations Research and Decisions; 2019, 29, 1; 37-60
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Microbearings - new tribology problems and challenges
Mikrołożyska - nowe problemy i wyzwania w tribologii
Autorzy:
Kiciński, J.
Powiązania:
https://bibliotekanauki.pl/articles/189080.pdf
Data publikacji:
2009
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
dynamika wirników
drgania nieliniowe
niestabilność hydrodynamiczna
zagadnienia heurystyki
symulacje komputerowe
rotor dynamics
nonlinear vibrations
hydrodynamic instability
heuristic problems
computer simulation
Opis:
Nonlinear forms of vibrations in rotors dynamics, especially after exceeding the stability limit, as well as the assessment of not precise and randomly variable input parameters still constitute the research subject in many institutions all over the world. The results of investigations of the high-speed rotor of a micro turbine being an element of the micro power plant in dispersed power engineering based on renewable energy sources are presented in the paper. The basic problem of such devices is to assure a stable rotor operation within the entire range of rotational speeds. Foil bearings and special rotor structure were applied. It turned out that the situation, in that the rotor – after loosing its stability – stabilizes again when the rotational speed increases, is possible. This is a new phenomenon determined by the author as 'multiple whirls'. Possibilities of stabilizing the situation by the application of hybrid lubrication and siphon pockets are also presented in the paper. Another topic discussed in the hereby paper is an assessment of the influence of a random character of certain input data – in this case – changes of external excitations of the system. This problem is related to the so-called heuristic models often placed in opposition to widely used algorithmic models. The obtained results indicate different influence of disturbances depending on the system working conditions. After exceeding the stability limit, it means in a highly nonlinear operation range, the influence of disturbances significantly decreases. It is rather unexpected result. Research tools such as computer series codes and the method of their experimental verification are also included in the paper.
Nieliniowe formy drgań w dynamice wirników, zwłaszcza po przekroczeniu granicy stabilności, a także ocena wpływu mało dokładnych i zmiennych losowo parametrów wejściowych ciągle stanowią przedmiot współczesnych badań w wielu ośrodkach na całym świecie. W niniejszej pracy przedstawione zostały wyniki badań wysokoobrotowego wirnika mikroturbiny, stanowiącego element mikrosiłowni w energetyce rozproszonej opartej na odnawialnych źródłach energii. Podstawowym problemem w tego typu urządzeniach jest zapewnienie stabilnej pracy wirnika w całym zakresie prędkości obrotowej. Zastosowane tu zostały łożyska foliowe i specjalna konstrukcja wirnika. Okazało się, iż możliwa jest sytuacja, w której wirnik po utracie stabilności stabilizuje się ponownie w miarę wzrostu prędkości obrotowej. Mamy tu do czynienia z nowym zjawiskiem, określonym przez autora jako "wiry wielokrotne". W pracy zaprezentowane też zostały możliwości ustabilizowania sytuacji poprzez zastosowanie smarowania hybrydowego i ciśnienia lewarowego. Innym zagadnieniem poruszonym w pracy jest ocena wpływu losowego charakteru wartości niektórych danych wejściowych do analizy, w tym przypadku zmiany wymuszeń zewnętrznych układu. Zagadnienie to ma związek z tzw. modelami heurystycznymi przeciwstawianymi często tak powszechnym modelom algorytmicznym. Otrzymane wyniki analizy wskazują na zupełnie odmienny wpływ tego typu zaburzeń w zależności od warunków pracy układu. Po przekroczeniu granicy stabilności, a więc w silnie nieliniowym zakresie pracy, ich wpływ wyraźnie maleje. Jest to wynik dość zaskakujący. W pracy przedstawione też zostały narzędzia badawcze w postaci systemu komputerowego i sposób ich weryfikacji eksperymentalnej.
Źródło:
Tribologia; 2009, 5; 45-65
0208-7774
Pojawia się w:
Tribologia
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Five years of multi-depot vehicle routing problems
Autorzy:
Jayarathna, Nuwan
Lanel, Jayantha
Juman, Z. A. M. S.
Powiązania:
https://bibliotekanauki.pl/articles/2141080.pdf
Data publikacji:
2020
Wydawca:
Fundacja Centrum Badań Socjologicznych
Tematy:
multi-depot vehicle routing problem
exact methods
heuristic
meta-heuristic
Opis:
With vast range of applications in real life situations, the Vehicle Routing Problems (VRPs) have been the subject of countless studies since the late 1950s. However, a more realistic version of the classical VRP, where the distribution of goods is done from several depots is the Multi-Depot Vehicle Routing Problem (MDVRP), which has been the central attraction of recent researches. The objective of this problem is to find the routes for vehicles to serve all the customers at a minimal cost in terms of the number of routes and the total distance travelled without violating the capacity and travel time constraints of the vehicles, and it is handled with a variety of assumptions and constraints in the existing literature. This survey reviews the current status of the MDVRP and discuss the future direction regarding this problem.
Źródło:
Journal of Sustainable Development of Transport and Logistics; 2020, 5, 2; 109-123
2520-2979
Pojawia się w:
Journal of Sustainable Development of Transport and Logistics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Heuristic algorithms applied to the problems of servicing actors in supply chains
Autorzy:
Izdebski, M.
Jacyna-Gołda, I.
Markowska, K.
Murawski, J.
Powiązania:
https://bibliotekanauki.pl/articles/224087.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
supply chain
genetic algorithm
ant algorithm
łańcuchy dostaw
algorytm genetyczny
algorytm mrówkowy
Opis:
The paper discusses main decision problems analysed in the subject matter of servicing actors operating in the supply chains, i.e. the vehicle routing problem, vehicles-to-task assignment problem and the problem of entities’ localization in the supply chain. The input data used to describe supply chains is given as well as the basic constraints and the criterion functions used in the development of mathematical models describing the supply chains. Servicing actors in supply chains is the complex decision making problem. Operators in the supply chains are constrained by: production capacity of the suppliers, the demand of the customers in particular working days, storage capacities of warehouses, handling capacities of warehouses, suppliers’ and warehouses’ time windows and other. The efficiency of supply chain is described by cost of transport between operators, costs of passing cargoes through warehouses and delivery time to the recipient. The heuristic algorithms, like genetic and ant algorithms are detailed and used to identify issues related to the operation of actors operating in the supply chains are described. These algorithms are used for solving localization problems in supply chains, vehicle routing problems, and assignment problems. The complexity of presented issues (TSP is known as NP-hard problem) limits the use of precise algorithms and implies the need to use heuristic algorithms. It should be noted that solutions generated by these algorithms for complex decision instances are sub-optimal solutions, but nonetheless it is accepted from the practical point of view.
Źródło:
Archives of Transport; 2017, 44, 4; 25-34
0866-9546
2300-8830
Pojawia się w:
Archives of Transport
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Construction of a heuristic architecture of a production line management system in the JSW SA Mining Group in the context of output stabilization, quality improvement and the maximization of economic effects
Budowa heurystycznej architektury systemu zarządzanie ciągiem produkcyjnym Grupy Górniczej JSW SA w aspekcie stabilizacji i poprawy jakości urobku oraz maksymalizacji efektów ekonomicznych
Autorzy:
Dyczko, Artur
Powiązania:
https://bibliotekanauki.pl/articles/2069759.pdf
Data publikacji:
2021
Wydawca:
Polska Akademia Nauk. Instytut Gospodarki Surowcami Mineralnymi i Energią PAN
Tematy:
heuristic methods
planning problems
geological modelling
production scheduling
IT systems architecture
production quality management
harmonogramowanie produkcji
metody heurystyczne
problemy planistyczne
modelowanie geologiczne złoża
architektura systemów informatycznych
zarządzanie jakością produkcji
Opis:
The effective implementation of new market strategies presents the mining enterprises with new challenges which require precise assessment instruments of the carried out business to be met at the level of mines, preparation plants, coking plants, and steelworks. These instruments include deposit, technological, and economic parameters, which together with a safety margin, determining the percentage reserve level of each parameter, shape the profitability of undertaken projects. The paper raises the issue of designing an IT architecture of the system for deposit modelling and mining production scheduling, implemented in the JSW SA. The development and application of the system was important with regard to the overriding objective of the Quality ProgramProgram of the JSW Capital Group, which is increasing the effectiveness of deposit and commercial product quality management. The paper also presents the required specification of the technical architecture necessary to implement systems and the actions required to integrate them with other IT systems of the JSW Group. The heuristic technical architecture of the JSW SA production line management system presented in the paper enables an analysis of the production process profitability in a carried account system in the area of mines, preparation plants, and coking plants of the mining group of the biggest European coal producer for metallurgical purposes.
Skuteczna realizacja nowych strategii rynkowych stawia przed przedsiębiorstwami wydobywczymi nowe wyzwania, których realizacja wymaga precyzyjnych instrumentów oceny prowadzonej działalności na szczeblu kopalń, zakładów przeróbczych, koksowni, jak i hut. Instrumentami tymi są parametry złożowe, technologiczne i ekonomiczne, które wraz z marginesami bezpieczeństwa określającymi procentowy poziom rezerw każdego z parametrów kształtują rentowność podejmowanych przedsięwzięć. W artykule poruszono tematykę projektowania informatycznej architektury systemu do modelowania złoża oraz harmonogramowania produkcji górniczej, wdrożonego w JSW SA. Opracowanie i zastosowanie systemu było istotne z pespektywy realizacji nadrzędnego celu Programu Jakość Grupy Kapitałowej JSW, czyli zwiększenia efektywności zarządzania jakością złoża i produktu handlowego. Następnie w artykule przedstawiono opracowaną wymaganą specyfikację architektury technicznej, niezbędnej dla wdrożenia systemów oraz wymagane działania niezbędne do integracji z innymi systemami IT Grupy JSW. Prezentowana w artykule heurystyczna architektura techniczna systemu zarządzania ciągiem produkcyjnym JSW SA pozwala analizować rentowność procesu produkcyjnego w układzie rachunku ciągnionego w obszarze kopalń, zakładów przeróbczych i koksowni grupy górniczej największego europejskiego producenta węgla do celów metalurgicznych. Sytuacja rynku surowcowego staje się problematyczna dla przedsiębiorców, którzy muszą w sposób elastyczny dopasowywać swoje firmy do zmiennych warunków rynkowych, aby utrzymać tzw. biznesowość swoich projektów górniczych.
Źródło:
Gospodarka Surowcami Mineralnymi; 2021, 37, 4; 219--238
0860-0953
Pojawia się w:
Gospodarka Surowcami Mineralnymi
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Unconventional ways of solving problems in mathematics classes
Autorzy:
Doulík, Pavel
Eisenmann, Petr
Přibyl, Jiří
Škoda, Jiří
Powiązania:
https://bibliotekanauki.pl/articles/2005066.pdf
Data publikacji:
2016-03-31
Wydawca:
Wydawnictwo Adam Marszałek
Tematy:
heuristic method of teaching
problem-based learning
inquiry-based learning
constructivist theories
learning activity management
Opis:
The contribution enquires into possibilities of application of the heuristic methods in the teaching process, specifically its applications during the classes of mathematics in grammar school. In the frame of the research the influence was monitored of the unconventional way of solving problems during classes of mathematics in relation to the evaluation of educational advancements. Furthermore, pupils evaluated their attitude towards mathematical study including their viewpoint on problematic exercises in maths and the successfulness of solving these mathematical exercises was also evaluated. The results of the experimental group were compared to the same areas in the control group.
Źródło:
The New Educational Review; 2016, 43; 53-67
1732-6729
Pojawia się w:
The New Educational Review
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Solving scheduling problems with integrated online sustainability observation using heuristic optimization
Autorzy:
Burduk, Anna
Musiał, Kamil
Balashov, Artem
Batako, Andre
Safonyk, Andrii
Powiązania:
https://bibliotekanauki.pl/articles/2173719.pdf
Data publikacji:
2022
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
production scheduling
sustainable development
genetic algorithm
meta-heuristics
intelligent optimization methods of production systems
tabu search
harmonogramowanie produkcji
zrównoważony rozwój
algorytm genetyczny
przeszukiwanie tabu
metaheurystyki
inteligentne metody optymalizacji systemów produkcyjnych
Opis:
The paper deals with the issue of production scheduling for various types of employees in a large manufacturing company where the decision-making process was based on a human factor and the foreman’s know-how, which was error-prone. Modern production processes are getting more and more complex. A company that wants to be competitive on the market must consider many factors. Relying only on human factors is not efficient at all. The presented work has the objective of developing a new employee scheduling system that might be considered a particular case of the job shop problem from the set of the employee scheduling problems. The Neuro-Tabu Search algorithm and the data gathered by manufacturing sensors and process controls are used to remotely inspect machine condition and sustainability as well as for preventive maintenance. They were used to build production schedules. The construction of the Neuro-Tabu Search algorithm combines the Tabu Search algorithm, one of the most effective methods of constructing heuristic algorithms for scheduling problems, and a self-organizing neural network that further improves the prohibition mechanism of the Tabu Search algorithm. Additionally, in the paper, sustainability with the use of Industry 4.0 is considered. That would make it possible to minimize the costs of employees’ work and the cost of the overall production process. Solving the optimization problem offered by Neuro-Tabu Search algorithm and real-time data shows a new way of production management.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2022, 70, 6; art. no. e143830
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-10 z 10

    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