Wyniki wyszukiwania - BazTech

1

Marszrutowanie niejednorodnej floty pojazdów w regularnej strukturze dróg transportowych

Bocewicz G., Muszyński W., Banaszak Z.

Prace Naukowe Politechniki Warszawskiej. Elektronika

|

2016

|

z. 195, t. 1

289--299

PL

Zachowanie Systemu Transportu Materiałowego (STM) obejmujące różne rodzaje transportu musi być dopuszczalne w sensie bezkolizyjnej, wolnej od zatorów realizacji operacji transportu, tak, aby możliwa była realizacja współbieżnych przepływów materiałowych. Skoro strumienie przepływów materiałowych, przebiegające różnymi możliwymi marszrutami determinują zachowanie STM, istotnym zagadnieniem jest poszukiwanie odpowiedzi na pytanie, w jakich rodzajach struktur STM możliwe jest zagwarantowanie pożądanego zachowania i jak takie pożądane zachowanie systemu można osiągnąć. Tego rodzaju pytania są typowymi pytaniami w zagadnieniach marszrutowania, które należą do problemów obliczeniowo trudnych. Odpowiednie ich sformułowanie, dla regularnych i fraktalo-podobnych struktur może prowadzić do znaczącej redukcji problemów obliczeniowych. Tego rodzaje struktury umożliwiają ewaluacje możliwych marszrut i harmonogramowanie operacji transportowych wzdłuż ścieżek transportowych w czasie wielomianowym. Rozważane w pracy marszruty przepływów, wykonywane przez STM, są kolejno wykonywanymi operacjami transportu, za pomocą wózków AGV, oraz operacjami produkcyjnymi wykonywanymi na odpowiednich maszynach. W pracy założono, że operacje te są wykonywane w zamkniętych pętlach sieci, dla których potencjalne konflikty są rozwiązywane w oparciu o reguły priorytetowania dostępu do współdzielonych zasobów. Istota problemu polega na znalezieniu wystarczających warunków zapewniających osiągnięcie w systemie STM ustalonego stacjonarnego zachowania cyklicznego. Proponowana metoda jest zilustrowana przykładem.

EN

The behavior of a Material Transportatian System (MTS) encompassing movement of various transport modes has to be admissible, i.e. collision- and congestion-free, as to guarantee deadlock-free different flows of concurrently transported goods. Since the material flows following possible machining routes serviced by MTS determine its behavior the following questions occur: what kind of MTS structure can guarantee a given behavior, and what admissible behavior can be reachable in a given MTS structure? These questions are typical for vehicle routing problems which are computationally hard. Their formulation within the framework of mesh-like and fractal-like structures enables, however, to get a significant reduction on the size. Such structures enable to evaluate admissible routings and schedules following flow-paths of material transportalion in a polynomial time. Considered in the paper production routes followed by MTS are serviced by operations subsequently executed on AGVs and machine tools. Assuming transport operations are executed by AGVs arranged in a streaming closed-loops network where potential conflicts are resolved by priority dispatching rules assigned to shared resources the main problem boils down to the searching for sufficient conditions guaranteeing MTS cyclic steady state behavior. Implementation of proposed conditions is illustrated through multiple examples.

2

Algorytm selekcji klonalnej w marszrutowaniu pojazdów

Dąbrowski J.

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

|

2009

|

T. 13, z. 2

239-245

PL

Algorytmy selekcji klonalnej (SK) to algorytmy optymalizacji dyskretnej należące do klasy sztucznych systemów immunologicznych. W pracy przedstawiamy zastosowanie algorytmu SK do rozwiązywania NP-trudnego problemu Capacitated Vehicle Routing Problem (CVRP). Praca zawiera opis algorytmu i jego adaptacji do CVRP, wyniki badań nad parametrami algorytmu oraz eksperymentów komputerowych porównujących efektywność SK z algorytmem symulowanego wyżarzania dla przedstawionego problemu.

EN

Clonal Selection (CS) algorithms are discrete optimization algorithms that belong to the class of Artificial Immune Systems. In this work we present an application of CS principles to solving the NP-hard Capacitated Vehicle Routing Problem. We present details of the algorithm and some results of computer experiments aimed at assesing the parameters of the algorithm, as well as comparing it with a Simulated Annealing algorithm for CVRP.

3

Planowanie przepływu produkcji z wykorzystaniem metod programowania z ograniczeniami

Bzdyra K., Pisz I., Banaszak Z.

Prace Naukowe Instytutu Technologii Maszyn i Automatyzacji Politechniki Wrocławskiej. Konferencje

|

2003

|

Vol. 84, nr 41

145-150

PL

W problemach zarządzania produkcją coraz większą role odgrywa czas podejmowania decyzji. Istnieje konieczność opracowania nowych narzędzi umożliwiających szybkie wariantowanie produkcji obejmujące problemy harmonogramowania marszmtowania i porcjowania. W artykule zaproponowano użycie technik Programowania w Logice Ograniczeń do rozwiązania problemu planowania przepływu produkcji. Wykorzystano język programowania Mozart.

EN

A time require for decision undertaking play an increasing role in production management. It mean there is a need for a new class of DSS enabling to prototype admissible solutions in the case of complex decision problems seen as integration of batching, routing, and scheduling subproblems. The CLP based approach is than proposed as modelling framework. Illustrative example based on Mozart language implementation is presented.