This paper introduces a procedure for finding the position, length, depth, and width of a crack within a material, based on eddy current non-destructive testing. The measured values of the magnetic flux density are used for the crack parameters’ identification. The crack’s position and length are found by considering the differences in the measured magnetic flux densities between neighbouring measurement points. The crack’s depth and width are found by using a stochastic optimization method connected with a finite element model.
PL
W niniejszym artykule przedstawiono procedurę znajdowania położenia, długości, głębokości i szerokości pęknięć w materiale, w oparciu o badania nieniszczące z zastosowaniem prądów wirowych. Zmierzone wartości gęstości strumienia magnetycznego są wykorzystywane do identyfikacji parametrów pęknięć. Położenie i długość pęknięcia określa się poprzez różnice w zmierzonych gęstościach strumienia magnetycznego między sąsiednimi punktami pomiarowymi. Głębokość i szerokość pęknięcia można znaleźć za pomocą stochastycznej metody optymalizacji powiązanej z modelem elementów skończonych.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W artykule przedstawiono problem badawczy rozważany w kontekście analizy i doboru algorytmów optymalizujących stosowanych do rozwiązania zadań przydziału pojazdów do zleceń transportowych oraz pomiaru ich efektywności ekonomicznej. Do analizy wykorzystano dwa zestawione i porównywane ze sobą algorytmy optymalizacyjne. Pierwszy - algorytm węgierski, będący klasycznym algorytmem transportowym wykorzystywanym w większości systemów TMS (ang. Transportation Management System), drugi zaś, autorski, bazujący na metodach heurystycznych i zaimplementowany w wybranych firmach transportowych pod nazwą: algorytm poprawy.
EN
The article presents the research problem was considered in the context of the analysis and selection of the optimisation algorithms used, in order to solve the task of assigning vehicles to transport orders and also in the context of their economic efficiency. Two optimisation algorithms were compared and used for the present analysis. The first is the Hungarian Algorithm, which is a classic transport algorithm used in most TMS systems, that is, Transportation Management Systems. The second was developed proprietary, based on heuristic methods and implemented in selected transport companies under the name: improvement algorithm.
3
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W artykule przedstawiono praktyczne rozwiązania problemu przydziału zleceń transportowych do dostępnych środków transportowych w transporcie drogowym. W tym celu dokonano analizy porównawczej wybranej metody optymalizacyjnej stosowanej w branży TSL z rozwiązaniem własnym. Zaproponowany algorytm do efektywnego przydziału wybranych zleceń transportowych opracowano na podstawie metod heurystycznych. Zaproponowano wykorzystanie algorytmu jako narzędzia wspomagającego pracę spedytorów do pozyskiwania opłacalnych zleceń transportowych z elektronicznych giełd transportowych.
EN
The article presents practical solutions to the problem of allocation of transport orders to available transport means in road transport. For this purpose, a comparative analysis of the selected optimization method used in the TSL industry with the own solution was made. The proposed algorithm for effective allocation of selected transport orders was developed based on heuristic methods. It was proposed to use the algorithm as a tool to support the work of shippers to obtain cost-effective transport orders from electronic transport exchanges.
Jakość wyrobów może być kształtowana we wszystkich fazach życia produktu, począwszy od badania potrzeb i jego odzwierciedlenia w projektowaniu, w procesie wytwarzania i fazie eksploatacji, jako efekt sprzężenia zwrotnego. W artykule zaprezentowano wybrane techniki pochodzące z różnych rodzin metod zarządzania. Wskazano na analizę wartości wyrobu (z rodziny metod organizatorskich), metodę QAM (komunikacji zespołowej) i metodę kruszenia (z rodziny metod heurystycznych/inwentycznych).
EN
Quality of products can be formed in all phases of product life, from study of the needs and his reflect the design, in manufacturing process and the operation phase, as a result of feedback. The article presents selected techniques from the diffrent families of methods of management. Indicated on the analysis of the value of the product (family organizational methods), method of QAM (communications team) and the crushing method (with a family of heuristic methods/inventive).
Celem artykułu jest przedstawienie metody wyboru cech charakterystycznych dla realizacji procesów produkcyjnych w przedsiębiorstwach budowy maszyn Wyboru tego dokonano, wykorzystując metodę grupowej oceny ekspertów. Uzyskane rezultaty wykorzystano do określenia przedsiębiorstw, które w najwyższym stopniu spełniały wybrane cechy. Tak określony zbiór przedsiębiorstw stanowił próbę badawczą przy realizacji projektu badawczego rozwojowego pt. „System komputerowy wspomagania zarządzania w zakresie zarządzania wiedzą w przedsiębiorstwach przemysłu budowy maszyn" w latach 2010-2013, nr 03-0112-10 /2010 z dnia 09.12.2010 r.
EN
The aim of the article is to present a method of choosing the characteristics production processes in mechanical engineering enterprises. This selection was made Using the method of expert evaluation group. The obtained results were used to identify companies that meet the highest degree in the selected features. So a specific set companies was an attempt to research the development of the research project: "Computer aided management system in the field of knowledge management in engineering industries Wmpanies" in 2010-2013, No. 03-0112-10/2010 dated 09.12.2010.
7
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Optimal stiffness design of a structure with local volume constraints on its subdomains is investigated. In practical engineering, a structure may have many subdomains with local volume constraints to meet the multi-function of structure. A new heuristic approach simulating the bone remodelling process is presented to solve such problem. The essentials of the present approach are summarized as follows. Firstly, the topology optimization of structure is equivalent to bone remodelling process. Corresponding to the dead zone in bone remodelling theory, a floating interval of reference strain energy density (SED) is proposed. Secondly, the update of the design variable, i.e. the relative density of a material point, is determined by comparison between the local SED and the current interval of reference SED. Thirdly, to satisfy the global constraints in an optimization problem, the global reference interval changes in simulation. Finally, to satisfy the local volume constraints of subdomains in structure, the same amount of local reference intervals are adopted to modify the update rule of local materials. Numerical examples are employed to demonstrate the effects of the local volume constraints on the optimal topologies of structures.
PL
Zbadano metody optymalnego projektowania system z ograniczeniami lokalnych rozmiarów w subdomenach. Przedstawiono nową metodę heurystyczną symulującą szkielet procesu modelowania w celu rozwiązania tego problemu.
8
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Proces demontażu produktów znajdujących się na rynku coraz bardziej absorbuje dzisiejszych inżynierów i technologów ze względu na coraz większą rolę w procesach produkcyjnych (odzyskiwanie elementów i surowców). Autor artykułu zwraca uwagę na różnice pomiędzy montażem i demontażem, w szczególności na problemy i trudności, które powstają podczas ponownego wykorzystywania odzyskiwanych elementów. Przeanalizowano dwufazową heurystykę balansu linii demontażowej (szeregowania zadań) oraz wskaźniki jakości dla procesu demontażu. Artykuł uzupełniono o przykład obliczeniowy i wnioski.
EN
Disassembly process of products becomes very important last decade because of recycling and remanufacturing (recycling of raw materials and elements). Differences between assembly and disassembly process are shown. Some difficulties in remanufacturing of disassembled elements are considered. A two-stage heuristic method of disassembly line balancing problem is presented. Quality measures for disassembly process are discussed. A numerical experiment is calculated and conclusions and comments are given..
9
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Metody analityczne wspomagające analizę systemów i procesów, a w konsekwencji ich zarządzanie, wymagają specjalistycznego podejścia i wiedzy eksperckiej, a w szczególności wiedzy opartej na wieloletnich obserwacjach różnych obszarów eksploatacji obiektów danego rodzaju. Celem pracy jest przedstawienie możliwości analizy niezawodności i bezpieczeństwa przy wykorzystaniu różnych informacji badawczych i wiedzy eksperckiej.
EN
Analytical methods supporting system and process analysis, and in consequence their management, require special approach and expert knowledge, especially based on long term observations various operational aspects of given object. The aim of the paper is giving an overview of the methods and possibilities of its application taking advantage of different field data and expert knowledge.
10
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Metody eksperckie należą do grupy metod heurystycznych, których znaczenie w obecnym czasie odgrywa coraz większą rolę w analizowaniu zjawisk ekonomicznych. Dostarczone w ten sposób dane powinny charakteryzować się odpowiednią jakością. Istotnym problemem w badaniach eksperckich wydaje się być problem wiarygodności dostarczonych informacji, a co się z tym wiąże - ich reprezentatywności. W artykule zaprezentowano metodę ekspercko - matematyczną jako metodę określania minimalnej liczebności grupy ekspertów. Prezentacja metody została poparta przykładem empirycznym.
EN
Expert mefhods belong to the group of heuristic methods, whose meaning plays more and morę significant role in economic phenomena analysis. Data provided in such way should be characterized by good ąuality. The essential problem in expert research seems to be the problem of reliability of provided information, and what follows, its representativeness. In the article, the expert-mathematical method was presented as a method of determining the minimum size of the group of experts, which has a direct impact on research representativeness with assistance of experts. Presentation of the method is supported with empirical example.
11
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W pracy analizowane są dokładne i heurystyczne metody harmonogramowania produkcji na liniach montażowych. Jako metody dokładne omawiana jest metoda programowania wieloetapowego oraz metoda teoriogrowa. W związku z tym, iż problem harmonogramowania jest problem NP- trudnym, dla rozwiązań przybliżonych stosowane są metody heurystyczne. W pracy omówiono i przeanalizowano kilka ważnych metod heurystycznych. Analiza jednych i drugich metod prowadzona jest za pomocą algorytmów komputerowych. Przedstawiono i pokazano działanie kilku takich algorytmów.
EN
In the work an analyses of the Assembly Line Balancing (ALB) problem's methods is done. Some precise and heuristic methods concerning the problem of ALB are discussed. As a precise methods the multi-stage programming method and game-theoretical method are considered. The ALB problem is NP- hard problem, therefore some heuristic algorithms of this problem are discussed. The analyses of the mentioned algorithms are supported by use some computer programs. Finally a few conclusions are presented.
W referacie przedstawiono model matematyczny oraz metodę heurystyczna zagadnienia rozmieszczenia ładunków o różnych wymaganiach w regalach o różnych parametrach technologicznych z zachowaniem selektywności i zasady FIFO. Następnie pokazano przykład liczbowy rozwiązany przy pomocy ww. modelu matematycznego oraz metody heurystycznej. Na zakończenie przedstawiono dyskusję wyników rozwiązania.
EN
Paper presents mathematical model and a heuristic method of arranging diversified load units within pallet racks characterized by different parameters with keeping selectivity and FIFO principles. Next the numerical example was presented and solved by a mathematical model and heuristic method. Then results and conclusions were presented.
13
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The present study is aiming at the determination of the influence of some new heuristic rules and parameters which are proposed to improve the convergence of the Price random search procedure for global optimization. The algorithms are tested for twenty complex problems with multimodal objective functions to get reliable statistical information about the probability to find the global optimum using several heuristic procedures. The following parameters have been investigated: the type of random generator (single or multiple), the number of randomly generated initial points; the distribution of initial points and the number of cluster points. New heuristic rules are proposed for the calculation of new points in the clusters and the selection of the cluster pole. Comparison of the new algorithms is made on the basis of convergence and average number of function evaluations for the problems solved. It is proved that the modified algorithms with new heuristic rules have a better convergence and are more efficient in respect of the average number of function evaluations. The proper number of points in the initial cluster is recommended.
14
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Opracowanie przedstawia przegląd trzech grup metod prognozowania zatrudnienia w Polsce, stanowiących narzędzie decyzyjne dla ośrodków kształcenia. Artykuł w pierwszej części koncentruje się na metodach ekonometrycznych. Przedstawiony przykład liczbowy opiera się na metodzie trendu liniowego i danych historycznych. Draga część opracowania dotyczy metody predykcji alternatywnej, opartej na prawdopodobieństwie. Ostatnia część artykułu opisuje mało spopularyzowane w prognozach metody heurystyczne, ze szczególnym wyodrębnieniem burzy mózgów i metody delfickiej. Finalnie problem predykcji kierunków kształcenia przedstawiony jest w postaci metryczki, zgodnej z metodologią metod heurystycznych. Każde z trzech podejść do prognozowania podsumowano przedstawieniem wad i zalet.
EN
The following article presents three different approaches on the employment forecasting in Poland conducted by schools and educational organisations. The first set of methods, called classical, is based on the linear trend and historical data. The next group deals with probability and is called alternative way. The last category of methods is the heuristic algorithms that include scenarios and brainstorming. The advantages and the disadvantages of each approach are presented in the article. Finally, the employment forecasting problem is put into heuristic methodology that is essential for the correct solution.
W życiu codziennym spotykamy się z różnego rodzaju problemami heurystycznymi. Do ich rozwiązania możemy stosować istniejące już deterministyczne metody optymalizacji. Istnieje jednak wiele zdarzeń kombinatorystycznych o niezwykle wysokiej złożoności obliczeniowej, dla których deterministyczne metody rozwiązania nie są do zaakceptowania, ponieważ ich złożoność i koszt obliczeniowy przekracza możliwości obliczeniowe najszybszych nawet komputerów. Wtedy dla inżyniera, pragnącego w rozsądnym czasie znaleźć rozwiązanie jeżeli nie optymalne, to przynajmniej suboptymalne, odpowiednim narzędziem stają się metody heurystyczne. Szukanie rozwiązania za ich pomocą sprowadza się do wygenerowania i zastosowania zbioru reguł kierujących procesem przeszukiwania przestrzeni rozwiązań. Istnieje kilka różnych paradygmatów pozwalających na generowanie szeregu algorytmów heurystycznych. Paradygmaty te nazywane są metaheurystykami, ponieważ nie definiują konkretnych algorytmów ale opisują ogólne podejścia. W ramach takiego podejścia istnieje możliwość szerokiego wariantowania poszczególnych reguł, co w rezultacie prowadzi do różnych algorytmów należących jednak do wspólnej rodziny (zob. np. [13]). [...]
Zadanie upakowania danego zestawu elementów w możliwie małej liczbie jednakowych pojemników, zwane bin-packing, występuje często w problemach dystrybucji i produkcji. W referacie opisuję kilka nowych metod heurystycznych rozwiązywania jednowymiarowej wersji tego problemu. Część metod opiera się na heurystyce MBS (minimum bin slack) autorstwa Gupty i Ho, która znajduje rozwiązanie wyznaczając najlepsze możliwe wypełnienie kolejnych pojemników. Inna metoda bazuje na metaheurystyce VNS (variable neighbourhood search) Mladenovićia i Hansena, stosowanej do rozwiązywania wielu problemów optymalizacji dyskretnej. Eksperymenty wykonane z wykorzystaniem standardowych testów porównawczych pokazują, że prezentowane metody mogą konkurować nie tylko z innymi heurystykami, ale również z metodami dokładnymi.
EN
Several new heuristics for solving the one-dimensional bin packing problem are presented. Some of these are based on the minimum bin slack (MBS) heuristic of Gupta and Ho. A different algorithm is one based on the variable neighbourhood search metaheuristic of Miadenovic and Hansen. When tested on standard benchmark problem instances, algorithms proved capable of achieving very good results in comparison to other methods, both heuristic and optimum seeking.