Ograniczanie wyników
Czasopisma help
Autorzy help
Lata help
Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 57

Liczba wyników na stronie
first rewind previous Strona / 3 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  heurystyka
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 3 next fast forward last
1
Content available remote Hierarchical method of rescheduling for assembly lines with intermediate buffers
EN
A method of scheduling assembly in flexible assembly lines without parallel machines is presented. The method applies to lines fitted with intermediate buffers with limited capacities. The developed method is distinguished by the possibility of rescheduling. This is very significant in the case of a need to provide for new, urgent orders, as well as machine failures. The first level of the method concerns balancing the load of the assembly machines. Starting times of individual operations are determined at the second level of the method. Integer programming was used to solve the tasks allocated to both levels of the method. The results of computational experiments regarding the method are described.
PL
Zaprezentowano metodę budowy harmonogramów montażu w elastycznych liniach montażowych bez maszyn równoległych. Metoda dotyczy linii wyposażonych w bufory międzyoperacyjne o ograniczonych pojemnościach. Opracowaną metodę wyróżnia możliwość reharmonogramowania. Ma to duże znaczenie w przypadku konieczności uwzględnienia nowych, pilnych zleceń, a także awarii maszyn. Pierwszy poziom metody dotyczy równoważenia obciążeń maszyn montażowych. Wyznaczenie czasów rozpoczęcia wykonywania poszczególnych operacji dokonywane jest na poziomie drugim metody. Do rozwiązania zadań przyporządkowanych obu poziomom metody zastosowano programowanie całko-witoliczbowe. Zamieszczono wyniki eksperymentów obliczeniowych dotyczących metody.
2
Content available remote Computer – aided method for lower limbs kinematic analysis
EN
The aim of this paper is to propose a novel method that enables kinematic analysis of motion capture (MoCap) data of lower limbs activities by comparison of body joints trajectories to the reference template. We propose an appropriate human body kinematic model, MoCap aligning procedure and heuristic evaluation with Dynamic Time Warping (DTW) - based approach. In contrast to other state-of-the-art papers, where analysis is performed on the single joint on the selected two-dimensional plane, we performed three-dimensional evaluation of human body by analyzing the whole kinematic chain jointly. This approach allows us to find which body joints affected the difference between the input and reference recordings the most. This is valuable information that a person who evaluates MoCap data expects to find. We have also performed kinematic analysis applying commonly used kinematic parameters proposed in state-of-the-art researches in order to show that in our case, when there is no restriction on speed or dynamic of action to be analyzed, those parameters cannot be used to draw valuable conclusions. We have tested our method on a dataset consisting recordings of four karate athletes with various experience in Shorin Ryu karate school. While comparing our algorithm’s results to experts evaluation the true positive rate equals 0.93 while negative rate 0.96.
PL
W pracy zaproponowano nową metodę analizy kinematyki kończyn dolnych przy pomocy nagrań motion capture (MoCap). Zaproponowane rozwiązanie pozwala na kompleksową analize całosci łańcucha kinematycznego. Przetestowaliśmy zaproponowany algorytm na zbiorze danych zawierającym nagrania czterech zawodników Shorin Ryu karate uzyskując zadawalające wyniki w porównaniu do analogicznej ewaluacji przeprowadzonej przez eksperta.
EN
The purpose of this research is to effectively schedule jobs in a production company using heuristic Johnson’s algorithm. A popular pure water production factory, Iterlene industrial services limited (IISL) located at Effurun, Nigeria was investigated and it was noticed that different sizes of jobs (bottled water) are produced ranging from 25 cl, 50 cl, 60 cl, 75 cl, and 150 cl respectively, which are processed through the filling machine (FM1) and capping machine (CM2). In the order FM1CM2. Each job has to pass through the same sequence of operations. Jobs are assigned in such a way that a job is assigned on FM1 first and once processing is completed on FM1, it is assigned to CM2 and passing is not allowed. The idle time for the production of 500 bottles of water was estimated to be 1020 seconds (17.00 mins.). Johnson’s algorithm was applied to minimize the idle time for both FM1 and CM2 by determining the optimal sequence of the processed jobs. This was achieved within 780 seconds (13.00 mins.). Conclusively, the minimization of total elapsed time between the completion of first and last job was achieved. This would greatly improve productivity, effectiveness, and profitability at iterlene factory.
EN
The paper presents a production scheduling problem in a foundry equipped with two furnaces and one casting line, where the line is a bottleneck and furnaces, of the same capacity, work in parallel. The amount of produced castings may not exceed the capacity of the line and the furnaces, and their loads determine metal type from which the products are manufactured on the casting line. The purpose of planning is to create the processing order of metal production to prevent delays in the delivery of the ordered products to the customers. The problem is a mix of a lot-sizing and scheduling problems on two machines (the furnaces) run in parallel. The article gives a mathematical model that defines the optimization problem, and its relaxed version based on the concept of a rolling-horizon planning. The proposed approaches, i.e. commercial solver and Iterated Local Search (ILS) heuristic, were tested on a sample data and different problem sizes. The tests have shown that rolling horizon approach gives the best results for most problems, however, developed ILS algorithm gives better results for the largest problem instances with tight furnace capacity.
5
Content available remote The architectural reconstruction or the resurgence of the ruins
EN
Museums have become cultured places to exhibit art and to survive that context or social milestone within society. On numerous occasions, the great museums have been commissioned to collect architecture by plundering the original sites and taking away part of their soul, and in many cases, the originality of the work loses its meaning without its original location and vice versa. In the field of restoration, different are the theories and concepts that should be taken into account for optimal interpretation, always depending on the criteria and sensitivity of each author. For that same reason, the discussion between the suitability of the reconstructions or their interpretation is obligatory, using a wide terminology to describe each of the processes.
EN
Forecasting and lot-sizing problems are key for a variety of products manufactured in a plant of finite capacity. The plant manager needs to put special emphasis on the way of selecting the right forecasting methods with a higher level of accuracy and to conduct procurement planning based on specific lot-sizing methods and associated rolling horizon. The study is con-ducted using real case data form the Fibertex Personal Care, and has evalu-ated the joint influence of forecasting procedures such as ARIMA, exponen-tial smoothing methods; and deterministic lot-sizing methods such as the Wagner-Whitin method, modified Silver-Meal heuristic to draw insights on the effect of the appropriate method selection on minimization of operational cost. The objective is to explore their joint effect on the cost minimization goal. It is found that a proficient selection process has a considerable impact on performance. The proposed method can help a manager to save substantial operational costs.
EN
The cooperation of wind farms with the power system requires that they meet the requirements related to reactive power management. In practice, it concerns both generation and production of this power in accordance with the requirements of network operators and EU Regulation 2016/631. The regulatory capacity of wind turbine generators is not sufficient to meet these requirements, in particular for farms connected to the power system via a 110 kV cable line with a length of several dozen kilometers. It is required to use various additional devices – fixed or variable shunt reactor, capacitor batteries, static VAR compensators (SVC). In the article, a compensation quality indicator was defined, by means of which it is possible to assess and select the optimal set of devices supporting the farm’s generation and reactive power consumption capabilities. Due to the application of multicriteria optimization, this indicator unifies both the technical effectiveness of individual systems and the economies of their use.
EN
The method intended to build the possibly shortest assembly schedules is presented in the paper. The method is constructed for assembly lines without parallel machines. The intermediate buffers are located between the assembly machines. A flow of products of different types is unidirectional in the assembly line. The proposed method is a heuristic because the fixed tasks are characterized by a large size and considerable computational complexity. It is a relaxation heuristic. The linear mathematical model is used in the mentioned heuristic method. The method is constructed for assembly scheduling for multioption products. Assembly of various types of products in different variants is the reply to the contemporary challenges faced by the manufacturers, who try to satisfy the demands of individual customers. The planned downtimes of machines are regarded in the method, for example downtime of machines connected with maintenance. The results of computational experiments with proposed heuristic method are presented. The described heuristic method is compared with optimal method based on the integer programming. The fixed makespans and computational fixed times using heuristic method and optimal method are compared.
PL
Przedstawiono metodę przeznaczoną do budowy najkrótszych harmonogramów montażu produktów w liniach montażowych bez maszyn równoległych. Konfiguracja linii montażowej uwzględnia obecność buforów międzyoperacyjnych pomiędzy maszynami. Przepływ równocześnie montowanych produktów różnych typów jest jednokierunkowy. Ze względu na rozmiary rozwiązywanych problemów i związaną z tym złożoność obliczeniową metoda jest heurystyką. Jest to heurystyka relaksacyjna, w której wykorzystano model zadania programowania liniowego. Metoda dotyczy produktów wielowariantowych. Produkty danego typu mogą różnić się wariantami wykonania - specyficznymi cechami, uwzględniającymi wymagania odbiorców. Metodę wyróżnia także uwzględnienie planowanych przestojów maszyn, np. przeznaczonych na konserwację. Zaprezentowano wyniki eksperymentów obliczeniowych, za pomocą których oceniono jakość opracowanej metody. Długości harmonogramów wyznaczanych za pomocą przedstawionej metody porównano z długościami harmonogramów optymalnych, znanymi dzięki zastosowaniu modelu zadania programowania całkowitoliczbowego. Porównano także czasochłonność obliczeń.
9
Content available remote Forecasting and predicting in engineering tasks
EN
The work analyzes the tasks of solving problems, which consist in determining the events that may occur through some time after the completion of the process of solving the problem. One of the possible classifications of such tasks is proposed. The analysis of differences between different types of tasks is carried out, features of implementing the processes of their resolution are revealed. The paper considers in detail such types of tasks as prognosis and prediction. Differences are described between these processes with each other and the characteristics that determine each of the processes. The comparison of various types of processes in the overall forecasting process is presented.
PL
Tematem publikacji jest rozwiązywanie problemów polegających na określaniu zdarzeń, które mogą mieć miejsce po zakończeniu procesu rozwiązywania problemu. W artykule zaproponowano jedną z możliwych klasyfikacji takich zadań. Ponadto, przeprowadzono analizę różnic rozmaitych zadań. Przedstawiono także cechy wdrażania procesów ich rozwiązywania. W artykule szczegółowo rozważano takie rodzaje zadań, jak prognozowanie i przewidywanie. Opisano różnice między tymi procesami oraz cechy charakterystyczne, które określają każdy z wymienionych procesów. Przedstawiono porównanie różnych rodzajów procesów w całościowym procesie prognozowania.
PL
W artykule opisany jest rzeczywisty problem przydziału pracowników do stanowisk pracy występujący w jednostkach administracji celnej. Zakłada się, że alokacja pracowników do stanowisk powinna być losowa, niemożliwa do przewidzenia dla pracowników. W poszukiwanej alokacji zalecane jest również unikanie przydziału pracowników do stanowisk, na których w ostatnim czasie pracowali najczęściej. Proponowany jest model matematyczny przydziału pracowników do stanowisk, który bierze pod uwagę rotację stanowisk. Dla tego modelu opracowany jest algorytm heurystyczny, który tworzy losową alokację pracowników.
EN
The article describes the real problem of assignment of workers to workplaces occurring in customs administrations. This problem assumes that the allocation of employees to stations should be random, unpredictable for workers. It is also advisable to avoid assigning staff to workplaces where they have worked most recently. A mathematical model of the allocation of staff is proposed to the position, which takes into account the job rotation. For this model a heuristic algorithm, which creates random allocation of employees, is developed.
11
Content available remote Ant colony optimisation algorithm for the facility localisation problem
EN
This article describes a new ant colony optimisation algorithm for the facility localisation problem with a new heuristic pattern proposed by the author, which consists of three parts: the function of the average cost of client servicing; the total minimum cost of servicing from a site, which is selected and included into the solution; the function of improving the cost of already serviced clients. In this comparison, simulations were presented, and two parameters were observed: the number of sites and the cost of client servicing. The new algorithm allowed to improve the solution in both of these parameters.
PL
W artykule przedstawiono algorytm mrówkowy dla problemu lokalizacji fabryk z nową zaproponowaną heurystyką wyboru obiektów i został on porównany z innym znanym już z literatury przedmiotu algorytmem mrówkowym. Nowa heurystyka wyboru została wyrażona jako iloraz trzech funkcji pożądania wyboru, to jest funkcji określającej średni koszt obsługi klientów poprzez włączaną lokalizację do rozwiązania, funkcję określająca całkowitą minimalną sumę obsługiwania klientów z włączanej do rozwiązania lokalizacji oraz funkcję określająca maksymalną minimalizację kosztów obsługiwania klientów poprzez włączaną lokalizację, gdy ci klienci są już obsługiwani przez lokalizacje wybrane do rozwiązania. W artykule przedstawiono wyniki przeprowadzonych testów pod kątem uzyskania jak najmniejszej liczby lokalizacji i jak najmniejszego kosztu obsługiwania klientów w funkcji rozmiaru problemu i natężenia obsługiwania klientów z danej lokalizacji.
12
PL
W pracy omówiono heurystyczne metody rozwiązania problemu komiwojażera za pomocą algorytmów sztucznej inteligencji. Oprócz niemal klasycznych algorytmów opartych na sztucznych sieciach neuronowych i algorytmach genetycznych (ewolucyjnych) zostały przeanalizowane nowoczesne algorytmy korzystające z tzw. inteligencji roju (stada). W tej grupie zostały przeanalizowane algorytmy kolonii pszczół i stada ptaków. Szerzej zostały przedyskutowane algorytmy mrówkowe, bardzo ściśle związane z suboptymalizacją tras komunikacyjnych.
EN
The paper discusses the heuristic methods of solving the traveling salesman problem using artificial intelligence algorithms. In addition to almost classic algorithms based on artificial neural networks and genetic (evolutionary) algorithms, modern algorithms using the so-called swarm intelligence (herd). In this group, the algorithms for colonies of bees and flocks of birds have been analyzed. The formic algorithms, very closely related to the suboptimization of communication routes, have been discussed in more detail.
13
Content available Fast truck-packing of 3D boxes
EN
We present formulation and heuristic solution of a container packing problem observed in a household equipment factory’s sales and logistics department. The main feature of the presented MIP model is combining several types of constraints following from the considered application field. The developed best-fit heuristic is tested on the basis of a computational experiment. The obtained results show that the heuristic is capable of constructing good solutions in a very short time. Moreover, the approach allows easy adjustment to additional loading constraints.
PL
Praca poświęcona jest problemowi znajdowania najkrótszej drogi w grafie poszukiwań. Zastosowano do tego celu algorytmy mrówkowe. Zbudowano model optymalizacyjny. Wybrano 8 różnych algorytmów mrówkowych. Przedstawiono i omówiono uzyskane wyniki optymalizacji długości drogi.
EN
The presented research results indicate the usefulness of ant algorithms in the optimization of the road length. Admittedly, ant algorithms do not guarantee an optimal solution, but they provide a suboptimal (rational) solution. In a situation where we have limited time to solve the optimization problem, the guarantee of terminating the algorithm and obtaining a rational, acceptable solution is an attractive alternative for conducting long-term calculations and finding a little better solution.
PL
W artykule postawiona zostaje teza, że polityka gospodarcza, wbrew popularnym opiniom nie może opierać się na wiedzy naukowej. Teza zostaje poparta szeregiem argumentów wskazujących problematyczność stosowania twierdzeń naukowych w praktycznym działaniu. Nie oznacza to jednak, że decydent skazany jest na działanie nieracjonalne. W tym kontekście wykazane zostaje, że właściwym narzędziem umożliwiającym podejmowanie lepszych decyzji jest strategia. Strategia pojmowana jako pewien system reguł decyzyjnych a nie jako plan działania. Egzemplifikacją tego rozumowania staje się zaprezentowanie zasady ostrożności, która jest jedną z najbardziej fundamentalnych i uniwersalnych reguł decyzyjnych, na których może opierać się polityka gospodarcza państwa.
EN
The article puts forward a hypothesis according to which economic policy, contrary to popular opinion, cannot be based on scientific knowledge. This thesis is supported by a series of arguments indicating how problematic is to apply scientific theories in practical action. Especially in the field of economic policy. This doesn’t mean however, that a decision maker must be irrational. In this context, it is demonstrated, that strategy is a right tool to make better decisions. A strategy, understood as a system of decision rules, not as an action plan. This reasoning is being exemplified by the introduction of precaussionary principle, which is one of the most fundamental and universal decision rules on which economic policy of the state can be based.
EN
The article seeks to clarify some concepts and principles that are used in constructing algorithms that utilize particle swarm as a tool for searching extremes of target functions, including heuristic algorithms. The author also draws attention to some philosophical aspects of creating metaphors by ordering basic ways of constructing the transition vectors.
EN
This paper addresses the major challenges that reside on target coverage problem, which is one among the two primary sub-problems of node deployment problem. In order to accomplish a cost-efficient target coverage, a Voronoi partition-based, velocity added artificial bee colony algorithm (V-VABC) is introduced. The V-VABC is an advancement over the traditional, target-based Voronoi greedy algorithm (TVgreedy). Moreover, the VABC component of V-VABC is a hybrid, heuristic search algorithm developed from the context of ABC and particle swarm optimization (PSO). The V-VABC is an attempt to solve the network, which has an equal number of both sensors and targets, which is a special case of TCOV. Simulation results show that V-VABC performs better than TV-greedy and the classical and base algorithms of V-VABC such as ABC and PSO.
PL
Artykuł poświęcony jest metodą heurystycznym w zadaniu optymalizacji procesów magazynowych. Ze względu na dużą złożoność procesów zachodzących w magazynie aby dobrze opisać i oszacować te procesy tradycyjne metody analizy danych nie spełniają swojego zastosowania. W celu agregacji reguł postępowania i znalezienie jak najlepszych czyli optymalnych procesów magazynowych autor zaproponował metodę heurystyczną. W tym celu zostały przedstawione kolejne etapy tworzenia modelu w programie AnyLogic. Pozwala to na budowę modelu magazynu oraz poprzez parametryzowanie jego czynników szukanie najlepszych rozwiązań. Metoda oparta na heurystykach mająca zastosowanie w programie AnyLogic pozwala na tworzeni optymalnych rozwiązań oraz wskazuje na wąskie gardła jakie mogą pojawić się przy równych obciążeniach systemu.
EN
The article is devoted to the heuristic method in the task of optimizing warehouse processes. Due to the high complexity of the processes in the warehouse, in order to describe and evaluate these processes well, traditional data analysis methods do not meet their application. In order to aggregate the rules of conduct and find the best or optimal warehouse processes, the author proposed a heuristic method. For this purpose, the next steps in creating a model in AnyLogic were presented. This allows you to build a warehouse model and by parameterizing its factors to find the best solution. AnyLogic's heuristic-based heuristics method makes it possible to create optimal solutions and pinpoint the bottlenecks that can occur with equal load on the system.
PL
W artykule opisany jest problem harmonogramowania projektu z ograniczoną dostępnością zasobami z kryterium minimalizacji czasu trwania projektu. Do rozwiązania zagadnienia opracowane są algorytmy konstrukcyjne, które mogą być przydatne jako rozwiązania inauguracyjne dla procedur lokalnych poszukiwań. Efektywność proponowanych algorytmów przetestowana jest przy użyciu zadań testowych z biblioteki PSPLIB.
EN
In this paper resource-constrained project scheduling problem with optimisation criterion of minimising makespan is described. To solve the problem constructive algorithms are developed, which can be useful as an inaugural solution for local search algorithms. The effectiveness of the proposed algorithms is tested using the benchmark instances from the library PSPLIB.
PL
Ważnym zadaniem heurystyki jest systematyzacja pojęć związanych z rozwiązywaniem problemów. W artykule przedstawiono typologię sytuacji problemowych z uwzględnieniem problemów poznawczych, wykonawczych i przekazu wiedzy. Wyszczególnione zostały wybrane determinanty sytuacji problemowych, w tym uwarunkowania wewnętrzne i zewnętrzne oraz niektóre aspekty rozwiązywania problemu.
EN
Systematization of concepts related to problem solving is an important task of heuristics. The article presents a typology of problem situations in this cognitive problems, practical problems and problems of knowledge transfer. There are listed some of the determinants of problem situations that is internal and external conditions and some aspects of problem solving.
first rewind previous Strona / 3 next fast forward last
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ć.