Wyniki wyszukiwania - BazTech

1

Multi - objective optimization of delivery schedule to design and plan distribution services in urban areas

Szczepański E.

Logistyka

|

2015

|

nr 2

755--764, CD1

EN

Distribution of cargo as an essential element of the supply chain requires the systemic approach to include the operation of many elements and their influence on the final result of delivery. In cargo distribution, it is necessary to take into account the costs of its implementation, but also other criteria that determine its organization. The study assumes the use of multi - criteria problems in order to better map the actual characteristics of the operation of such systems. This paper presents a general heuristic model of cargo distribution in multilevel system. It is based on Cargo Consolidation Centres, HUB’s and recipients. The quality of the used solution and the chosen delivery schedule is evaluated based on the costs and the probability of the tasks realization. Formulated problem belongs to the issues of VRP (Vehicle Routing Problem), and additionally was enriched with multi - criteria function. The solution of such tasks require the use of effective methods to return a solution within an acceptable time. Therefore, in article was presented concept of the use of evolutionary algorithms based on genetic algorithms to schedule deliveries.

PL

Dystrybucja ładunków jako istotny element łańcucha dostaw wymaga stosowania ujęcia systemowego, aby uwzględnić funkcjonowanie wielu elementów i ich wpływ na końcowy efekt realizacji dostaw. W dystrybucji ładunków niezbędne jest uwzględnienie kosztów jej realizacji, ale także innych kryteriów determinujących jej organizację. W pracy założono zastosowanie problematyki wielokryterialnej, aby lepiej odwzorować rzeczywistą charakterystykę funkcjonowania takich systemów. W artykule przedstawiono ogólny heurystyczny model dystrybucji ładunków w systemie wieloszczeblowym . Oparty jest on o Centra Konsolidacji Ładunków, HUB ’ y przeładunkowe oraz odbiorców ładunków . Jakość zastosowanego rozwiązania oraz dobranego planu dostaw jest oceniana w oparciu o koszty oraz prawdopodobieństwo realizacji zadań. Sformułowany problem należy do zagadnień typu VRP (Vehicle Routing Problem) , a dodatkowo wzbogacony został o wielokryterialną funkcję kryterium . Rozwiązanie takich zadań wymaga stosowania efektywnych metod zwracających rozwiązanie w akceptowalnym czasie. W związku z powyższym zaprezentowano koncepcję zastosowania algorytmów ewolucyjnych bazujących na algorytmach genetycznych w harmonogramowaniu dostaw.

2

Routing problems based on HILS system platform

Adamski A.

LogForum

|

2015

|

Vol. 11, no. 1

87--98

EN

Background: The logistic systems are very complex socio-technical systems. In this paper the proposal of application of the hierarchical multi-layers system platform HILS approach for the solution of the complex vehicle routing problems is presented. The interactive system functional structure was proposed which by intelligent dedicated inter-layers interactions enables the professional solutions of these practical problems. To illustrate these capabilities the complex example of the real-time VRP-SPD-TW routing problem was presented in which upper layers offers the context-related real-time updating network specifications that stimulates the adequate routing parameters and specifications updating for problem solution in optimization layer. At the bottom dispatching control layer the DISCON (Dispatching CONtrol) method from public transport was adopted to logistics applications in which the actual routing is treated as obligatory reference schedule to be stabilized. The intelligence aspects are related among others to HILS based decomposition, context-related trade-offs between routing modifications and corrective dispatching control capabilities e.g. priority or route guidance actions. Methods: Decomposition of the vehicle routing problem for the HILS layers tasks creating the ILS system hierarchical structure. Dedicated solution method for the VRP-SPD-TW routing problem. The recognition of the control preferences structure by AHP-Entropy methods. DISCON and PIACON multi-criteria interacting control methods. Results: Original formulation and solution of the vehicle routing problem by system-wide approach with essential practical advantages: consistency, lack of redundancy, essential reduction of dimension, dedicated formulation, multi-criteria approach, exploration of the integration and intelligence features supported by the intelligent PIACON-DISCON methods control activities Conclusions: The presented proposal creates the professional approach to the solution of the crucial problems in logistics systems with the implementation of modern tools and enabling technologies.

PL

Wstęp: Zastosowano hierarchiczną wielowarstwową platformę systemową HILS do rozwiązywania złożonych problemów wyboru tras dla pojazdów logistycznych. Metody: Dekompozycja problemu wyboru tras na zadania warstw systemowych tworzących hierarchiczną strukturę ILS systemu. Dedykowana metoda rozwiązania problemu wyboru tras dla problemu VRP-SPD-TW . Metody rozpoznawania struktury preferencji sterowania wielokryterialnego AHP - Entropia. DISCON i PIACON metody optymalnego sterowania dyspozytorskiego i ruchu indywidualnego jedno/wielokryterialne. Wyniki: Sformułowano i rozwiązano oryginalny problem wyboru tras przy pomocy podejścia systemowego oferującego istotne zalety praktyczne, redukcja wymiarowości i redundancji, systemowe wielo-kryterialne podejście, eksploracja cech integracji i inteligencji wspomaganej inteligentnymi działaniami sterującymi. Wnioski: Proponowane podejście stanowi profesjonalne rozwiązanie kluczowych problemów spotykanych w systemach logistycznych z wykorzystaniem nowoczesnych narzędzi i technologii umożliwiających.

3

A Flexible and Adaptive Hyper-heuristic Approach for (Dynamic) Capacitated Vehicle Routing Problems

Garrido P., Castro C.

Fundamenta Informaticae

|

2012

|

Vol. 119, nr 1

29-60

EN

We present a self-adaptive hyper-heuristic capable of solving static and dynamic instances of the capacitated vehicle routing problem. The hyper-heuristic manages a generic sequence of constructive and perturbative low-level heuristics, which are gradually applied to construct or improve partial routes. We present some design considerations to allow the collaboration among heuristics, and to find the most promising sequence. The search process is carried out by applying a set of operators which constructs new sequences of heuristics, i.e., solving strategies. We have used a general and low-computational cost parameter control strategy, based on simple reinforcement learning ideas, to assign non-arbitrary reward/penalty values and guide the selection of operators. Our approach has been tested using some standard state-of-the-art benchmarks, which present different topologies and dynamic properties, and we have compared it with previous hyper-heuristics and several well-known methods proposed in the literature. The experimental results have shown that our approach is able to attain quite stable and good quality solutions after solving various problems, and to adapt to dynamic scenarios more naturally than other methods. Particularly, in the dynamic case we have obtained high-quality solutions when compared with other algorithms in the literature. Thus, we conclude that our self-adaptive hyper-heuristic is an interesting approach for solving vehicle routing problems as it has been able (1) to guide the search for appropriate operators, and (2) to adapt itself to particular states of the problem by choosing a suitable combination of heuristics.