Maszyny numeryczne takie jak obrabiarki CNC, plotery czy drukarki 3D są coraz powszechniejsze w użytku. Na Politechnice Gdańskiej przygotowano pracę magisterską [12], której rezultaty przedstawiono w niniejszym artykule. Ze względu na objętość referatu, przedstawiono jedynie wybrane aspekty budowy plotera, aplikacji na urządzenie mobilne oraz przegląd zastosowanych algorytmów optymalizacji pod kątem szybkości rysowania. Aplikacja funkcjonuje w systemie Android, a komunikuje się z maszyną za pomocą interfejsu bluetooth. Aplikacja oferuje także możliwość optymalizacji tras, zarówno tych rysowanych, jak i nierysowanych, pokonywanych przez ploter. Jest to problem komiwojażera bez powrotu, który rozwiązany może być poprzez algorytmy: zachłanny, genetyczny, wspinaczkowy lub symulowanego wyżarzania.
EN
The topic is to build a CNC machine working as a plotter, and also create an application running on the Android operating system, which processes images, optimizes the code and allows to control the built machine. The examination is an estimation which of the methods used in this thesis is optimal and gives the best results in this type of problem, which is choosing the shortest path of the salesman problem. The purpose of the paper is to obtain the code processed by the numerical machine in the shortest possible time, which will be carried out in a short period of time with the proper accuracy of the work. Another important aspect is the implementation of an intuitive user interface that does not cause problems with support. The optimization methods used produce satisfactory results that are more or less practical depending on the problem. The effect in the form of drawn images is at a high level of accuracy. After many hours of working with the CNC machine using the created application, it can be seen that this is a useful set for both people who want to create their own images as well as for those seeking education in this field. The great advantage is that the design is very easily expandable so that it can acquire new, very useful features for a small amount of extra work in the form of adding new functionality.
W artykule zostanie poruszony problem balansowania dwustronną linią montażową przy uwzględnieniu kosztów. Większość literatury dotyczącej zagadnienia balansowania ogranicza się do minimalizowania ilości stacji poprzez umieszczanie na nich możliwie największej liczby zadań uznając, że czas strat ma główny wpływ na ponoszone podczas procesu montażowego koszty. Dopiero od stosunkowo niedawna można znaleźć pozycje literaturowe, w których autorzy udowadniają, ze problem balansowania linii montażowej z uwzględnieniem kosztów jest zgeneralizowanym problemem poszukiwania rozwiązania z minimalną liczbą stacji. Pomimo to osiągniecie jednego z celów sprawia, iż nie może być spełnione drugie z podejść. Podsumowując, celem zorientowanego kosztowo algorytmu rozwiązującego problem balansowania linii montażowej jest znalezienie takiego rozwiązania, aby całkowity koszt produkcji pojedynczego produktu był minimalny. W artykule zostanie rozpatrzona struktura linii montażowej z ograniczeniami pozycyjnymi (model czasowy oraz kosztowy). W celu osiągnięcia rozwiązania rozważanego problemu zastosowano algorytm symulowanego wyżarzania. Po krótkim opisie procedur zostanie przeanalizowany przykład numeryczny dla 12 zadań oraz dyskusja nad otrzymanymi wynikami.
EN
In the paper assembly Line balancing problem In two – sided structure with cost oriented will be discussed. Very often the assembly line balancing problem leads to minimizing the number of stations what is connected with reducing the idle times. This approach is well - known and represents time - oriented approach. In this approach authors consider only the number of stations and prove the idea less workstation less costs. But in some investigations authors take into account costs of transport in assembly lines, operators salary and costs of tools, machines or robots the goal of such approach is to obtain the inal results where the total cost of single product is the smallest. In this article a two - sided assembly line layout will be presented. The simulated annealing algorithm which was implemented to find the best solution (but still feasible) will be discussed. To show the differences between time and cost oriented approaches a numerical example will be calculated. At the end the final result will be given and end conclusions presented.
W prezentowanym artykule skupiono się na przedstawieniu rozwiązania problemu marszrutyzacji. Zaproponowano tutaj zastosowanie zmodyfikowanego algorytmu Clarke'a-Wrighta jako mechanizmu generowania pierwszego rozwiązania dla algorytmu symulowanego wyżarzania, w celu znalezienia optymalnego rozwiązania dla zadanego problemu. Opisano również przeprowadzone badania symulacyjne ukazujące skuteczność proponowanego rozwiązania wykorzystując zestawy danych o różnym charakterze, a także przedyskutowano otrzymane wyniki z badania doświadczalnego z wykorzystaniem rzeczywistych danych z firmy dystrybucyjnej. Wykazano, że zaproponowane podejście do generowania pierwszego rozwiązania dla metaheurystyki powala uzyskać lepsze wyniki w akceptowalnym czasie, co zostało potwierdzone w badaniu doświadczalnym.
EN
This paper presents a solution to the vehicle routing problem. A modified Clarke-Wright algorithm has been proposed as a mechanism for generating an initial solution for the simulated annealing algorithm, which is then used to find the optimal solution. The effectiveness of the proposed method is examined by means of a simulation study using data sets of various types. The results of an experimental study using real data from a selected distribution company are also discussed. The comparison of the results indicates that the proposed approach to generating the first (initial) solution for metaheuristics is able to produce better results within an acceptable time.
W artykule przedstawiono zastosowanie algorytmu symulowanego wyżarzania do wyznaczania wartości parametrów modeli matematycznych lamp elektronowych. Na podstawie tych parametrów generowane są modele lamp w formacie Spice, które mogą być wykorzystane przez programy do symulacji układów elektronicznych. Algorytm symulowanego wyżarzania oraz generator modeli Spice zaimplementowane zostały w postaci programu napisanego z zastosowaniem języka skryptowego Javascript, który może być uruchamiany przez każdą przeglądarkę internetową. Danymi wejściowymi programu mogą być wyniki pomiarów lub wartości odczytane z charakterystyk anodowych udostępnionych przez producentów lamp. Przedstawiono przykładowe wyniki obliczeń dla podwójnej triody ECC99. Prezentowana metoda może być stosowana również w odniesieniu do tetrod strumieniowych i pentod, czyli typów lamp elektronowych stosowanych we współczesnym sprzęcie audio wysokiej jakości.
EN
The article describes the use of simulated annealing algorithm for determining the parameters of mathematical models of electron tubes. On the basis of these parameters Spice models of tubes are generated. They can be used by a simulation programs for electronic circuits. Simulated annealing algorithm and generator of Spice models are implemented in the form of a program written using JavaScript scripting language that can be run by any Web browser. The input data of the program can be the results of measurements or can be read from the anode characteristics provided by the tubes manufacturers. The exemplary calculation results for dual triode ECC99 are presented. The proposed method can be applied also to beam tetrodes and pentodes which are the tube types used in today’s high-quality audio equipment.
Obecna postać sieci transportowej na danym obszarze jest wynikiem rozwoju trwającego nawet setki lat. Niektóre etapy tego procesu były wymuszane przez losowe czynniki, które teraz często nie mają już żadnego znaczenia. Dodatkowo obecnie w gwałtowny sposób rosną potrzeby transportowe. Jest zatem prawie pewne, że konieczna jest rozbudowa i modernizacja zastanej sieci transportowej. Mając na uwadze ograniczenia budżetowe należy wskazać te elementy, których modyfikacja przyniesie jak najwięcej korzyści. Ze względu na złożoność problemu obiecujące jest zastosowanie metod sztucznej inteligencji. Jedną z najprostszych w implementacji metod jest symulowane wyżarzenie, które po wprowadzeniu pewnych modyfikacji jawi się jako bardzo szybki i skuteczny sposób znajdowania globalnego optimum. W pracy stworzono uproszczony, ale realistyczny model sieci transportowej centralnej części Górnego Śląska, potrzeby transportowe określono w oparciu o dane z Generalnego Pomiaru Ruchu 2010. Stosując zmodyfikowany algorytm symulowanego wyżarzania poszukiwano najlepszych możliwości rozwoju badanej sieci transportowej.
EN
The present structure of the transportation network in the given area is the result of the ongoing development lasting even hundreds of years. Some stages of this process were forced by random factors, which are now without any meaning. Additionally the transportation demands are growing rapidly in recent times. Therefore it is almost certain that it is now necessary to develop the existing transportation network. Taking into account the budgetary constraints those elements whose modification will be most beneficial should be specified. Due to the complexity of the problem it is likely to use the artificial intelligence methods. One of the simplest for the implementation is the simulated annealing algorithm. After introduction of some modifications it appears as a quick and efficient way for the global optimum searching. The simplified, but realistic model of the transportation network of the central part of Upper Silesia was created, the transportation demands were determined with the use of the data from the General Traffic Measurement 2010. With the use of the modified simulated annealing algorithm the best possibilities of the development of the examined transportation network were searched for.
W artykule przedstawiono autorskie rozwiązanie problemu optymalizacji dostaw rozszerzonego o uwzględnienie okien czasowych z wykorzystaniem algorytmu symulowanego wyżarzania. Algorytm symulowanego wyżarzania został zmodyfikowany poprzez stworzenie oryginalnych algorytmów generowania pierwszego rozwiązania oraz znajdowania najlepszego miejsca na trasie, a także algorytmu optymalizacji wszystkich tras, aby umożliwić go do rozwiązania problemu marszrutyzacji. W artykule przedstawiono wyniki badań eksperymentalnych pokazujących, że uzyskane wyniki są bliskie tym otrzymanym przez planistów. Natomiast uzyskana znaczna redukcja czasu generowania wynikó,w w porównaniu z tymi otrzymywanymi przez osoby w firmie gwarantuje obniżenie kosztów wyznaczania tras dostaw.
EN
The article presents a novel method of solving the vehicle routing problem with time windows based on a modified simulated annealing algorithm. The novelty lies in the introduction of new algorithms for generating the first solution and finding the next best location along the route. The algorithm for the optimisation of all routes is also proposed. The results of the experimental study presented in this paper are comparable to those produced by route planners in a company. However, the times of results generation are significantly reduced compared with those obtained by route planners. Thus, the proposed method can be considered as a way to minimise the cost of vehicle route planning.
7
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W artykule przedstawiono sposób doboru pobudzenia testującego dla analogowego układu elektronicznego z wykorzystaniem algorytmu symulowanego wyżarzania (SA) z funkcją celu opartą na samoorganizującej się sztucznej sieci neuronowej (SOM). Podstawowym celem metody jest wykrycie wszelkich pojedynczych uszkodzeń parametrycznych za pomocą sygnałów mierzonych w 3 węzłach dostępnych z zewnątrz układu. Optymalizacji podlega odcinkami liniowy kształt napięcia, który podawany jest na wejście układu filtra. W artykule przedstawiono ideę wykorzystania hybrydowej metody optymalizacyjnej, która przeszukuje przestrzeń rozwiązań za pomocą algorytmu SA, natomiast ocena rozwiązania dokonywana jest na podstawie analizy SOM. Zaprojektowano pobudzenie wejściowe dla filtru aktywnego Sellen-Key’a, a ponadto przeanalizowano skuteczność metody dla różnych modeli uszkodzeń parametrycznych. Wyniki symulacji wskazują na wysoką skuteczność proponowanej metody.
EN
The paper presents a selection of the PWL test excitation for analog electronic circuit using the simulated annealing algorithm (SA) with the objective function based on self-organizing artificial neural network (SOM). The primary objective of the method is to detect any single parametric fault using signals measured at three outer accessible nodes of the system. Optimization is subjected to PWL input voltage which is fed to the input of the filter. The idea of a hybrid optimization method consists of SA algorithm (searches the space of solution) but the assessment is based on SOM analysis. It has been designed test stimuli for the filter Sellen-Key, and analyzed the effectiveness of this method for various parametric fault models. The simulation results indicate the high effectiveness of the proposed method.
W artykule przedstawiono metodę optymalizacji projektowania struktur dwunapięciowych elektroenergetycznych sieci promieniowych. Metoda wykorzystuje algorytm genetyczny (AG) i algorytm symulowanego wyżarzania (SW). Oba algorytmy optymalizują tą samą funkcję celu. Funkcję celu stanowi koszt roczny sieci elektroenergetycznej, który na etapie działania algorytmów jest minimalizowany. Działanie każdego algorytmu z osobna generuje, w czasie możliwym do przejęcia, suboptymalną strukturę sieci. Uzyskanie takich samych rozwiązań dwoma algorytmami zwiększa prawdopodobieństwo, że otrzymana struktura sieci promieniowej jest strukturą optymalną w sensie przyjętej funkcji celu. W metodzie algorytmy wykorzystują przemiennie, jako dane wejściowe, najlepsze uzyskane rozwiązania struktur sieci. W artykule przedstawiono krótki opis algorytmów oraz przykład obliczeniowy ilustrujący zastosowanie opracowanej metody do optymalizacji modelowej struktury elektroenergetycznej sieci promieniowej.
EN
In the paper the method for optimizing the design process of the structures of two-voltage electric power radial networks is presented. The method takes advantage of a genetic algorithm (GA) as well as a simulated annealing algorithm (SA). Both algorithms minimize the same aim function, which is the annual cost of the electric power network. The execution of each of the algorithms generates - within the same acceptable period of time - a suboptimal structure of the network. If the same result is obtained through the utilization of both methods, the probability increases that the obtained network structure is optimal against the accepted aim function. The implemented algorithms use interchangeably - as the input data - the best obtained network structures. In the paper there is also presented an example illustrating the application of the developed computer program to the optimization of a model structure of an electric power radial network.
W pracy rozważa się problem rozdziału zasobów z wieloma sposobami wykonywania czynności. Celem jest znalezienie takiego uszeregowania dopuszczalnego, które minimalizuje czas trwania projektu. Zaproponowano algorytm symulowanego wyżarzania dla tego problemu oraz przedstawiono wyniki eksperymentu obliczeniowego.
EN
In this paper a multi-mode resource-constrained project scheduling problem is considered. The objective is to find a feasible solution which minimizes the makespan. A simulated annealing algorithm is developed to solve this problem and a performance analysis of this algorithm is presented on the basis of a comprehensive computational experiment.
Artykuł poświęcony jest szeregowaniu zadań na pojedynczej maszynie z przezbrojeniami sekwencyjnie zależnymi. Zadania mają określony czas wykonywania, termin dostępności, oraz dodatkowo pożądany termin wykonania oraz wagę. W artykule przedstawiono metodę rozwiązania trzech problemów optymalizacyjnych polegających na znalezieniu takich permutacji zadań, które minimalizują odpowiednio kryteria: 1) czas ukończenia wykonywania zadań, 2) maksymalną nieterminowość oraz 3) ważoną sumę czasów zakończenia wykonywania zadań. Wszystkie rozważane problemy są NP-zupełne. Do ich rozwiązania użyty został algorytm symulowanego wyżarzania, dla którego opracowano efektywne metody przeszukiwania otoczenia. Algorytm został przetestowany dla wielu instancji z losowo wygenerowanymi parametrami zadań i czasami przezbrojeń. W artykule zamieszczono wyniki eksperymentu numerycznego i wnioski.
EN
The paper is devoted to the single machine scheduling problems with setup times. Processing and ready times, due dates and weights are given for each job. A solution method of three optimisation problems is presented in the paper. The problems are to find such permutations of jobs that following criterion functions are minimised: 1) maximum completion time (makespan), 2) maximum lateness, and 3) weighted sum of completion times. Presented problems are NP-hard. A simulated annealing algorithm was used to solve problems under consideration. Efficient techniques of search in neighbourhood were constructed for this algorithm. The algorithm was tested for many instances with randomly generated job parameters and setup times. The results of the computational experiments and some conclusions are also given.
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ć.