Results found: 2

Search results

Search:
in the keywords: heuristic algorithms

Sort By:

Limit search:

A random search algorithm for cyclic delivery synchronization problem

100%

Gdowska K., Książek R.

LogForum

2017

vol. 13

issue 3

263-272

Background: The paper is devoted to the cyclic delivery synchronization problem with vehicles serving fixed routes. Each vehicle is assigned to a fixed route: the series of supplier’s and logistic centers to be visited one after another. For each route the service frequency is fixed and known in advance. A vehicle loads at a supplier’s, then it delivers goods to a logistic center and either loads other goods there and delivers them to the next logistic center along the route or goes to another logistic center. Each logistic center can belong to several routes, so goods are delivered there with one vehicle and then they departure for the further journey with another truck. The objective of this cyclic delivery synchronization problem is to maximize the total number of synchronizations of vehicles arrivals in logistic centers and their load times, so that it is possible to organize their arrivals in repeatable blocks. Methods: Basing on the previously developed mathematical model for the cyclic delivery synchronization problem we built a random search algorithm for cyclic delivery synchronization problem. The random heuristic search utilizes objective-oriented randomizing. In the paper the newly-developed random search algorithm for cyclic delivery synchronization problem is presented. Results: A computational experiment consisted of employing the newly-developed random search algorithm for solving a series of cyclic delivery synchronization problems. Results obtained with the algorithm were compared with solutions computed with the exact method. Conclusions: The newly-developed random search algorithm for cyclic delivery synchronization problem gives results which are considerably close to the ones obtained with mixed-integer programming. The main advantage of the algorithm is reduction of computing time; it is relevant for utilization of this method in practice, especially for large-sized problems.

Wstęp: W pracy przedstawiono problem synchronizowania dostaw cyklicznych do centrów przeładunkowych. Dostawy realizowane są na stałych trasach: pojazd, obsługujący daną trasę ma dostarczyć towar do centrum przeładunkowego, załadować tam inny towar i przewieźć go do kolejnego punktu trasy lub wykonać pusty przejazd do punktu załadunku. Punktami synchronizacji obsługi tras są centra logistyczne, w których niejednokrotnie towar przywieziony przez jeden pojazd, wyrusza w dalszą drogę innym. Dostawy na każdej trasie realizowane są ze stałą częstotliwością. Trasy dostaw oraz ilości przewożonego towaru są znane. Celem w zadaniu synchronizacji dostaw cyklicznych jest maksymalizacja liczby synchronizacji przyjazdów i pobytu pojazdów w centrach logistycznych tak, aby możliwe było grupowanie ich obsługi w bloki rozładunkowo-załadunkowe. Metody: Na podstawie opracowanego wcześniej modelu matematycznego dla problemu synchronizowania dostaw cyklicznych do centrów przeładunkowych został zbudowany algorytm heurystyczny poszukujący rozwiązań poprzez ukierunkowane losowanie. W artykule przedstawiono opracowany algorytm losowego przeszukiwania. Wyniki: Eksperyment obliczeniowy polegał na rozwiązaniu zestawu zadań synchronizowania dostaw cyklicznych przy pomocy opracowanego algorytmu i porównaniu uzyskanych wyników ze znanymi rozwiązaniami dokładnymi. Wnioski: Przedstawiony algorytm heurystyczny dla zadania synchronizowania dostaw cyklicznych pozwala na uzyskanie rozwiązań zbliżonych do wyników otrzymanych przy zastosowaniu modelu programowania matematycznego. Zaletą zastosowanego algorytmu jest znaczne skrócenie czasu poszukiwania rozwiązania, co może mieć znaczenie dla praktycznego wykorzystania zaproponowanej metody.

Zastosowanie metod heurystycznych do optymalizacji cięcia arkuszy robotem Kawasaki

100%

Kurzydym D.

Eunomia – Rozwój Zrównoważony – Sustainable Development

2025

issue 1(109)

241-252

The article presents a robotic workstation for optimal laser cutting. The laser cutting process is associated with the issue of optimization, which is difficult and often a problem for many workers. Therefore, it is essential to seek help in various algorithms and robot programming methods. The optimization problem presented in the work involves the optimal arrangement of rectangular elements on a sheet, while minimizing the waste area. Off-line simulations and real tests of robotic cutting were carried out for the Kawasaki robot with the educational laser used. The heuristic algorithms used in the work always provide good solutions (not necessarily the most optimal), with guaranteed quality and not far from the optimal solution, with low computational costs. Ultimately, the robotization of laser cutting significantly increases productivity and improves the quality of the cut surfaces. Additionally, it enhances the repeatability of manufactured components and enables mass production of parts with very complex shapes.

W artykule przedstawiono zrobotyzowane stanowisko do optymalnego cięcia laserem. Proces cięcia laserem wiąże się z tematyką optymalizacji, która jest trudna i stanowi niejednokrotnie problem dla wielu pracowników. W związku z tym pomocy należy szukać w różnych algorytmach oraz metodach programowania robotów. Problem optymalizacji przedstawiony w pracy polega na optymalnym rozkładzie elementów prostokątnych na arkuszu, przy zachowaniu minimalnej powierzchni odpadu. Przeprowadzono symulacje off-line oraz rzeczywiste testy zrobotyzowanego wycinania dla robota Kawasaki z zastosowanym laserem edukacyjnym. Zastosowane w pracy algorytmy heurystyczne dają zawsze dobre (niekoniecznie najbardziej optymalne) rozwiązania, o zagwarantowanej jakości i niewiele odbiegające od rozwiązania optymalnego, przy niewielkich nakładach obliczeniowych. Ostateczna robotyzacja cięcia laserowego zapewnia znacznie zwiększenie wydajności oraz uzyskanie lepszej jakości ciętych powierzchni. Dodatkowo zwiększa ona powtarzalność wykonywanych elementów oraz pozwala na masową produkcję elementów o bardzo skomplikowanych kształtach.

Refine search results

1 Eunomia – Rozwój Zrównoważony – Sustainable Development

1 LogForum

1 Gdowska K.

1 Książek R.

1 Kurzydym D.

1 2025

1 2017

Search results

A random search algorithm for cyclic delivery synchronization problem

Zastosowanie metod heurystycznych do optymalizacji cięcia arkuszy robotem Kawasaki