Wyniki wyszukiwania - BazTech

1

Opracowanie listy wad i wymagań w procesie doboru sprzętu czyszczącego

Ślusarczyk Łukasz, Tomczak Kamila

Zarządzanie Przedsiębiorstwem

|

2022

|

Vol. 25, nr 1-2

29--35

EN

The article describes both theoretical and practical application of thought methods supporting the creation of innovative solutions. The “ideas crushing” technique was presented, which helps to discover as many defects as possible in a crushed object in order to use them to create a new, better object. The technique of “Six Thinking Hats” using lateral thinking was also characterized. This type of thinking is characterized by problem-solving by looking at things differently than usual. The article shows how to create creative solutions using heuristic methods. The list of requirements for innovative cleaning equipment was made through the use of an “ideas crushing” method called reverse brainstorming. After answering a series of crushing questions, appropriate conclusions were drawn. Subsequently, the defects found were catalogued according to their type, and those that did not bring tangible benefits in relation to the costs of their removal, were rejected. At the last stage of the method, possible solutions to the most important disadvantages were proposed. The practical application of the “Six Thinking Hats” method was also presented. It allowed to consider the problem from the point of view of several areas: emotions, facts, optimism, pessimism, innovative ideas, logical thought process. The described methods can be used in other areas of industry and life.

2

Hierarchical method of rescheduling for assembly lines with intermediate buffers

Magiera Marek

Technologia i Automatyzacja Montażu

|

2020

|

nr 2

4--8

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.

3

Computer – aided method for lower limbs kinematic analysis

Ogiela Marek R., Hachaj Tomasz

Przegląd Elektrotechniczny

|

2020

|

R. 96, nr 6

15--25

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.

4

Application of Johnson’s algorithm in processing jobs through two-machine system

Okwu Modestus, Emovon Ikuobase

Journal of Mechanical and Energy Engineering

|

2020

|

Vol. 4, No 1

33--38

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.

5

Production Scheduling for the Two Furnaces – One Casting Line System

Stawowy A., Duda J.

Archives of Foundry Engineering

|

2020

|

Vol. 20, iss. 1

43--48

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.

6

The architectural reconstruction or the resurgence of the ruins

Cortés-Meseguer Luis, Fernández-Plazaola Igor

Architecture Civil Engineering Environment

|

2020

|

Vol. 13, no. 3

13--20

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.

7

Joint effect of forecasting and lot-sizing method on cost minimization objective of a manufacturer: a case study

Olesen Jack, Pedersen Carl-Emil Houmøller, Knudsen Markus Germann, Toft Sandra, Nedbailo Vladimir, Prisak Johan, Nielsen Izabela Ewa, Saha Subrata

Applied Computer Science

|

2020

|

Vol. 16, no 4

21--36

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.

8

Exact and approximation algorithms for sensor placement against DDoS attacks

Junosza-Szaniawski Konstanty, Nogalski Dariusz, Wójcik Agnieszka

Annals of Computer Science and Information Systems

|

2020

|

Vol. 21

295--301

EN

In DDoS attack (Distributed Denial of Service), an attacker gains control of many network users by a virus. Then the controlled users send many requests to a victim, leading to lack of its resources. DDoS attacks are hard to defend because of distributed nature, large scale and various attack techniques. One of possible ways of defense is to place sensors in the network that can detect and stop an unwanted request. However, such sensors are expensive so there is a natural question about a minimum number of sensors and their optimal placement to get the required level of safety. We present two mixed integer models for optimal sensor placement against DDoS attacks. Both models lead to a trade-off between the number of deployed sensors and the volume of uncontrolled flow. Since above placement problems are NP-hard, two efficient heuristics are designed, implemented and compared experimentally with exact linear programming solvers.

9

Application of Heuristic Optimization for the Selection of Parameters of the Generation System and Reactive Power Consumption of Wind Farms

Gryniewicz-Jaworska Michalina

Advances in Science and Technology. Research Journal

|

2020

|

Vol. 14, no 3

9--14

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.

10

Heuristic method of assembly scheduling of multi-option products for assembly line with intermediate buffers

Magiera Marek

Technologia i Automatyzacja Montażu

|

2019

|

nr 3

4--10

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ń.

11

Forecasting and predicting in engineering tasks

Afanasyeva Olesya, Korostil Olga

Journal of KONBiN

|

2019

|

Vol. 49, iss. 3

421--431

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.

12

Problem losowego przydziału pracowników do miejsc pracy z uwzględnieniem rotacji stanowisk

Klimek M.

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

|

2018

|

z. 117

227--244

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.

13

Ant colony optimisation algorithm for the facility localisation problem

Schiff K.

Technical Transactions

|

2018

|

Vol. 115, iss. 1

103--112

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.

14

Zastosowanie algorytmów sztucznej inteligencji do rozwiązania problemu komiwojażera

Ficoń K., Krasnodębski A.

Gospodarka Materiałowa i Logistyka

|

2018

|

nr 12

286--307, CD

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.

15

Fast truck-packing of 3D boxes

Józefowska J., Pawlak G., Pesch E., Morze M., Kowalski D.

Engineering Management in Production and Services

|

2018

|

Vol. 10, no. 2

29--40

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.

16

Znajdowanie najkrótszej drogi z wykorzystaniem algorytmów mrówkowych

Świątnicki Z.

Autobusy : technika, eksploatacja, systemy transportowe

|

2018

|

R. 19, nr 12

998--1001

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.

17

Renesans strategii – czyli o niemożliwości uprawiania „evidence based policy”

Malinowski G.

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

|

2017

|

z. 113

265--283

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.

18

Mathematical background for particle swarm and heuristic algorithms

Balcer M.

Silesian Journal of Pure and Applied Mathematics

|

2017

|

Vol. 7, iss. 1

83--92

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.

19

Minimizing sensor movement in target coverage problem: A hybrid approach using Voronoi partition and swarm intelligence

Jagtap A. M.

Bulletin of the Polish Academy of Sciences. Technical Sciences

|

2017

|

Vol. 65, nr 2

263--272

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.

20

Zastosowanie metod heurystycznych w zadaniu optymalizacji procesów magazynowych. Cz. 3

Topolski M.

Autobusy : technika, eksploatacja, systemy transportowe

|

2017

|

R. 18, nr 6

1606--1612, CD

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.