Wyniki wyszukiwania - BazTech

1

A logistic optimization for the vehicle routing problem through a case study in the food industry

Akpinar Muhammet Enes

LogForum

|

2021

|

Vol. 17, no. 3

387--397

EN

Background: In this study, the food delivery problem faced by a food company is discussed. There are seven different regions where the company serves food and a certain number of customers in each region. The time of requesting food for each customer varies according to the shift situation. This type of problem is referred to as a vehicle routing problem with time windows in the literature and the main aim of the study is to minimize the total travel distance of the vehicles. The second aim is to determine which vehicle will follow which route in the region by using the least amount of vehicle according to the desired mealtime. Methods: In this study, genetic algorithm methodology is used for the solution of the problem. Metaheuristic algorithms are used for problems that contain multiple combinations and cannot be solved in a reasonable time. Thus in this study, a solution to this problem in a reasonable time is obtained by using the genetic algorithm method. The advantage of this method is to find the most appropriate solution by trying possible solutions with a certain number of populations. Results: Different population sizes are considered in the study. 1000 iterations are made for each population. According to the genetic algorithm results, the best result is obtained in the lowest population size. The total distance has been shortened by about 14% with this method. Besides, the number of vehicles in each region and which vehicle will serve to whom has also been determined. This study, which is a real-life application, has provided serious profitability to the food company even from this region alone. Besides, there have been improvements at different rates in each of the seven regions. Customers' ability to receive service at any time has maximized customer satisfaction and increased the ability to work in the long term. Conclusions: The method and results used in the study were positive for the food company. However, the metaheuristic algorithm used in this study does not guarantee an optimal result. Therefore, mathematical models or simulation models can be considered in terms of future studies. Besides, in addition to the time windows problem, the pickup problem can also be taken into account and different solution proposals can be developed.

2

Clustering heuristic for time-dependent periodic routing problems with complex constraints

Śliwiński Tomasz

Decision Making in Manufacturing and Services

|

2020

|

Vol. 14, no. 2

181--192

EN

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.

3

Optymalizacja tras odbioru odpadów komunalnych z wykorzystaniem różnych typów i pojazdów i ograniczeniami czasowymi w obsłudze klienta

Korcyl A., Gdowska K., Książek R.

Logistyka

|

2015

|

nr 4

9202--9211, CD3

PL

Zakłady przemysłowe w walce o klienta stosują coraz to nowocześniejsze sposoby zabezpieczenia swoich wyrobów podczas transportu do odbiorcy jak i metody zwrócenia uwagi na swój produkt, co powoduje generowanie dużej ilości odpadów. W niniejszej pracy scharakteryzowano problem gospodarowania odpadami komunalnymi w świetle aktualnie obowiązujących przepisów prawa polskiego, a także przedstawiono opracowany model programowania liniowego całkowitoliczbowego mieszanego dla optymalizacji tras odbioru odpadów komunalnych w systemie z różnymi typami pojazdów i ograniczeniami czasowymi w obsłudze klienta. Zaprezentowany model należy do grupy modeli dla problemów wyznaczania tras pojazdów w sieci. W przedstawionym tutaj ujęciu problemu model pozwala na wyznaczenie optymalnych tras w sieci zawierającej określoną liczbę klientów, czyli punktów odbioru odpadów, gwarantuje obsłużenie klientów w określonych terminach, a także minimalizuje liczbę pojazdów używanych do wykonania usługi odbioru odpadów komunalnych przy jednoczesnej maksymalizacji liczby obsłużonych prawidłowo klientów. Działanie modelu zostało zilustrowane rozwiązaniem otrzymanym dla przykładowej sieci.

EN

Nowadays manufacturers utilize up-to-date methods of packaging, so that they can make sure that their product will be intact during transportation and attractive packaging also draws attention of potential buyers. Unfortunately, it results in generating great amounts of waste. In this paper municipal waste management is described according to up-to-date law and regulations in Poland. Subsequently, a newly developed MILP model for vehicle routing problem in a municipal waste collection system with various types of vehicles and time windows for customer service is introduced. In this formulation the model finds optimal routes for vehicles in a network with a certain number of clients (waste collection points). The objectives adopted in the model guarantee that each client is served in his/her pickup hours that were previously defined, the number of vehicles utilized for serving the clients is minimized, but the number of properly served customers is maximized. Functioning of the model is illustrated with an solution obtained for a sample network.

4

Synchronizacja okien czasowych przy wyznaczaniu widma za pomocą MDFT

Kłosiński R.

Pomiary Automatyka Kontrola

|

2014

|

R. 60, nr 11

951--953

PL

Przedstawiono wyniki symulacji pokazujące skutki stosowania okien przy wyznaczaniu widma, za pomocą MDFT, sygnałów próbkowanych niesynchronicznie. Symulacje przeprowadzono dla okna prostokątnego, okna Hanninga i zsynchronizowanego okna Hanninga. Najlepsze wyniki uzyskano dla zsynchronizowanego okna Hanninga, które pozwala w pełni wykorzystać zalety MDFT wynikające z synchronizacji funkcji bazowych szeregu Fouriera z harmonicznymi sygnału.

EN

The paper presents simulation results showing effects of application of windows when determining the spectrum by means of MDFT of signals sampled asynchronously. Simulations were performed for a rectangular window, Hanning window, and a synchronized Hanning window. The best results were obtained for the synchronized Hanning window, which allows to take full advantage of MDFT arising from synchronization of basis functions of the Fourier series with harmonics of the signal.

5

Cyclic delivery scheduling to customers with different priorities

Gdowska K. Z., Książek R.

LogForum

|

2013

|

Vol. 9, no. 4

283--292

EN

Background: In this paper a cyclic delivery scheduling problem for customers with different priorities is presented. Shops, which are provided with deliveries, are occasionally located in places which are crucial for the proper flow of traffic. In such places coordination of deliveries is crucial; therefore it allows to completely eliminate the phenomenon of the simultaneous arrivals of suppliers. Methods: In this paper the cyclic delivery scheduling problem for customers with different priorities was presented. To this theoretical problem a mix integer programming model was developed. Specific approach to the cyclic delivery scheduling problem is inspired by timetabling problem for urban public transport. Results: Mixed integer programming model was employed for solving four cases of cyclic delivery scheduling problem for customers with different priorities. When the value of the synchronization priority assigned to a single customer raised then the total number of synchronizations in the whole network decreased. In order to compare solutions a synchronization rate was utilized. A simple factor was utilized - the proportion of number of synchronizations of deliveries to a given customer to the total number of synchronizations obtained for the whole network. When the value of synchronization priority raised then the value of synchronization rate of this customer improved significantly. Conclusions: The mixed integer programming model for the cyclic delivery scheduling problem for customers with different priorities presented in this paper can be utilized for generating schedules of serving customers located in places where only one delivery can be received and unloaded at one go and where there is no space for other suppliers to wait in a queue. Such a schedule can be very useful for organizing deliveries to small shops united in a franchising network, since they operate in a way that is very similar to the network presented in this paper. Moreover, in a franchising network it is possible to implement and control coordination between deliveries.

PL

Wstęp: W pracy przedstawiono problem harmonogramowania cyklicznych dostaw towarów do odbiorców o różnych priorytetach synchronizacji dostaw. Punkty handlowe, o których mowa w tym artykule, nierzadko są ulokowane przy ulicach, newralgicznych dla prawidłowego ruchu kołowego w mieście. W takich miejscach koordynacja dostaw do sklepów ma kluczowa znaczenie, gdyż zapobiega równoczesnym przyjazdom dostawców, a co za tym idzie tworzeniu utrudnień w ruchu. Metody: Problem harmonogramowania cyklicznych dostaw towarów do odbiorców o różnych priorytetach synchronizacji dostaw został sformułowany jako zadanie teoretyczne, dla którego zbudowano model programowania całkowitoliczbowego mieszanego. Specyficzne ujęcie problemu harmonogramowania dostaw cyklicznych było inspirowane problemem układania rozkładów jazdy miejskiej komunikacji publicznej. Wyniki: Eksperyment obliczeniowy polegał na rozwiązaniu i porównaniu uzyskanych wyników dla czterech zbudowanych zadań programowania całkowitoliczbowego mieszanego dla problemu cyklicznych dostaw do odbiorców o różnych priorytetach. Wraz ze wzrostem priorytetu dla jednego odbiorcy ogólna liczba synchronizacji dla całej sieci cyklicznych dostaw zmniejszyła się. W celu porównania jakości rozwiązań wyznaczono wskaźnik synchronizacji, rozumiany jako stosunek liczby synchronizacji dla danego odbiorcy do całkowitej ich liczby w rozwiązaniu dla danego zadania. Zastosowanie priorytetu synchronizacji dla odbiorcy spowodowało poprawę jego wskaźnika synchronizacji dostaw. Wnioski: Przedstawiony model programowania liniowego mieszanego dla zadania harmonogramowania cyklicznych dostaw z priorytetami dla odbiorców może być wykorzystywany do tworzenia harmonogramów dla dostawców produktów do odbiorców, u których występują ograniczenia związane z jednoczesnym obsługiwaniem kilku dostawców równocześnie.

6

Analiza stosowalności okien czasowych w dziedzinie częstotliwości do uproszczenia interpretacji zobrazowania GPR

Kędzierawski R., Pasternak M.

Przegląd Elektrotechniczny

|

2011

|

R. 87, nr 10

84-87

PL

W artykule zaprezentowano wyniki eksperymentów numerycznych przeprowadzonych na rzeczywistym sygnale GPR. Celem tych eksperymentów była modyfikacja zobrazowań georadarowych pozwalająca na uproszczenie ich interpretacji. Proponowana metoda może być z powodzeniem stosowana we wstępnych analizach zobrazowań georadarowych, jako metoda pomocnicza.

EN

The results of the numerical experiments with real GPR data has been presented in this paper. The experiments was carried out in the frequency domain with well-known time windows. Main aim of these experiments was the raw data modification allowing the simplification of the GPR images interpretation. The proposed method can be successfully applied in the initial analysis of GPR images as an auxiliary method.

7

Model wieloszczeblowego systemu dystrybucji dla realizacji terminowych dostaw

Ambroziak T., Jachimowski R.

Logistyka

|

2011

|

nr 2

PL

W artykule przedstawiono wybrane aspekty modelowania wieloszczeblowego systemu dystrybucji dla realizacji terminowych dostaw. W tym celu zdefiniowano strukturę wieloszczeblowego systemu dystrybucji. Szczegółowo odwzorowane zostały charakterystyki elementów liniowych oraz punktowych zadanej struktury wieloszczeblowego systemu dystrybucji z dodatkowym aspektem terminowości dostaw.

EN

The article presents selected aspects of modeling of multilevel distribution system for the terminable deliveries. For this purpose the structure of multilevel distribution system was defined. In details were defined characteristics of linear and point elements of the structure of multilevel distribution system with additional time aspect.

8

Wpływ typu okna czasowego na niepewność wyznaczenia widma amplitudowego sygnału okresowego

Augustyn J.

Przegląd Elektrotechniczny

|

2010

|

R. 86, nr 1

245-248

PL

W artykule przedstawiono analizę właściwości probabilistycznych błędu wyznaczenia widma amplitudowego sygnału okresowego w warunkach niekoherentnego próbkowania. Wyniki analizy, z uwzględnieniem wpływu typu zastosowanego okna czasowego, zostały zweryfikowane metodą symulacji Monte Carlo.

EN

In this paper the probabilistic property analysis of error of amplitude spectrum determination of the periodical signal in non-coherent sampling conditions has been presented. The results of the analysis taking into account the influence of the applied time-domain window type have been verified using Monte Carlo simulation method.

9

Algorytmy estymacji kąta fazowego

Dusza D., Bartoszewski J.

Prace Naukowe Instytutu Maszyn, Napędów i Pomiarów Elektrycznych Politechniki Wrocławskiej. Studia i Materiały

|

2010

|

Vol. 64, nr 30

445-458

PL

W artykule przedstawiono wybrane algorytmy estymacji kąta fazowego oraz pokazano kształty funkcji okien czasowych mogących znaleźć zastosowanie podczas projektowania przyrządów wirtualnych służących do wyznaczania wartości kąta fazowego i kąta przesunięcia fazowego między dwoma sygnałami. W badaniach symulacyjnych przedstawionych w rozdziale 4 skupiono się na algorytmie estymacji kąta fazowego wykorzystującego centrowaną transformatę Fouriera wraz z dobranym oknem czasowym Kaisera.

EN

The paper presents the chosen phase angle estimation algorithms and time windows shapes which can be useful in virtual instruments designing to phase angle and phase shift angle measurements. In simulation investigation, presented in chapter 4, authors concentrated on phase angle estimation algorithm with centered Fourier transform with well-chosen Kaiser time window.

10

System przetwarzania strumieniowego: StreamAPAS v5.0

Gorawski M., Chrószcz A.

Studia Informatica

|

2009

|

Vol. 30, nr 1

7-34

PL

Przedstawiony zostanie prototyp systemu przetwarzania strumieniowego StreamAPAS v5.0. Składnia języka zapytań tego systemu jest utworzona z myślą o zastosowaniach analitycznych, które wymagają obsługi struktur indeksujących oraz możliwości prostego dodawania nowej funkcjonalności. Omówiono implementacje węzłów wyliczających agregaty oraz ich proces definiowania przez kompilator języka zapytań. Połączenie zalet drzewa atrybutów oraz interfejsu funkcji sprawia, że zbudowany system StreamAPAS v5.0 łatwo dostosować do zmieniających się potrzeb aplikacji.

EN

This paper introduces the prototype of the stream processing system StreamAPAS v5.0. The main goal of the engine and the query language is offering the general-purpose stream processing platform for data analysis. The language syntax simplify embedding new indexes and a new functionality. In this paper we focus on the implementation of the nodes calculating aggregates and the compiler algorithms used to define the aggregates. As it is further shown, the combination of hierarchical data structures and user aggregate defined functions makes continuous processing applications easier to develop and maintain.

11

Komputerowe wspomaganie projektowania obsługi transportowej z ograniczeniami na czas dostawy

Sankowski T., Pyza D.

Logistyka

|

2009

|

nr 4

CD-CD

PL

Rozważania zamieszczone w referacie dotyczą problematyki optymalizacji systemów transportowych przy ograniczeniach na czas dostawy oraz uwzględniają ograniczenia załadunku pojazdu ze względu na jego ładowność i oferowaną objętość. W tym celu dokonano identyfikacji danych wejściowych oraz scharakteryzowano aplikację komputerową, która umożliwia rozwiązywanie problemów tego typu. W referacie przedstawiono również wyniki eksperymentu obliczeniowego, który został przeprowadzony dla systemu dystrybucji.

EN

Considerations presented in paper touch problems of optimization transportation systems with constrains for delivery time and restrictions for maximum vehicle load and loading space utilization. Input data were identified and computer application which allows for solving problems of this class was characterized. Paper also includes experimental results.

12

An ant colony system for team orienteering problems with time windows

Montemanni R., Gambardella L.M.

Foundations of Computing and Decision Sciences

|

2009

|

Vol. 34, No. 4

287-306

EN

This paper discusses a heuristic approach for Team Orienteering Problems with Time Windows. The method we propose takes advantage of a solution model based on a hierarchic generalization of the original problem, which is combined with an Ant Colony System algorithm. Computational results on benchmark instances previously adopted in the literature suggest that the algorithm we propose is effective in practice.

13

Zastosowanie funkcji okien czasowych w diagnostyce wirników silników indukcyjnych

Pawlak M.

Prace Naukowe Instytutu Maszyn, Napędów i Pomiarów Elektrycznych Politechniki Wrocławskiej. Studia i Materiały

|

2008

|

Vol. 62, nr 28

520-527

PL

Do wykrywania podstawowych uszkodzeń silników indukcyjnych powszechnie stosuje się metodę analizy częstotliwościowej prądu stojana, która polega na ekstrakcji charakterystycznych składowych częstotliwościowych, będących symptomami uszkodzeń. Niewłaściwy dobór parametrów analizy widmowej prowadzi do powstania przecieku widmowego. Zjawisko to prowadzi do niepoprawnej interpretacji uzyskanych wyników analizy, czego skutkiem jest niewłaściwa ocena stanu technicznego silnika. W artykule przedstawiono praktyczne wskazówki dotyczące stosowania operacji okienkowania oraz doboru funkcji okien czasowych w analizie widmowej prądu stojana, zastosowanej do wykrywania uszkodzeń wirników silników indukcyjnych. Przedstawione wyniki analizy częstotliwościowej prądu stojana zostały opracowane na podstawie rzeczywistych sygnałów pomiarowych silnika z uszkodzonym wirnikiem.

EN

The paper deals with rotor fault diagnosis problems of the induction motor based on the analysis of stator current using discrete Fourier transform (DFT). Improper selection of spectral analysis parameters leads to stator current spectrum deformation, caused by spectral leakage. It involves incorrect interpretation of spectral analysis results and finally contributes to faulty diagnosis. Since most real signals are not periodic in the predefined data block time periods, a window function must be applied to correct for leakage. In this paper practical directions for using windowing operation and choice of optimal windowing functions for rotor fault diagnosis purposes was presented.

14

Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesowych w oknach czasowych

Giaro K., Kubale M.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2005

|

T. 9, z. 1-2

85-94

PL

W artykule rozważono rozrzedzone systemy niepodzielnych zadań 1- i 2-procesorowych o jednostkowych czasach wykonywania. Przedstawiono wielomianowe algorytmy wykorzystujące programowanie dynamiczne, pozwalające na znalezienie optymalnego uszeregowania względem szerokiej rodziny funkcji kryterialnych. Stopień rozrzedzenia systemu zdefiniowano, posługując się jego modelem grafowym - w zakresie naszego zainteresowania leżą jedynie takie instancje problemów szeregowania, których modelami są grafy o ograniczonej liczbie cyklomatycznej. Istotnym elementem opracowanych procedur są algorytmy rozwiązujące pewne zagadnienia związane z wyszukiwaniem skojarzeń w grafach.

EN

In the paper sparse systems of dedicated 1- and 2-processor tasks with unit execution times are considered. Polynomial-time algorithms based on dynamic programming are given. These algorithms allow finding optimal solutions with respect to broad range of criterion functions. The sparsity of a system is measured in terms of the number of edges in the corresponding scheduling graph. More precisely, we are focused on graphs whose cyclomatic number is bounded by a constant. Our algorithms invoke procedures for finding maximal matching in graphs.