PL EN


Journal
2015 | 11 | 1 | 87-98
Article title

ROUTING PROBLEMS BASED ON HILS SYSTEM PLATFORM

Authors
Selected contents from this journal
Title variants
PL
PROBLEMY WYBORU TRAS BAZUJĄCE NA HILS PLATFORMIE SYSTEMOWEJ
Languages of publication
EN
Abstracts
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.
Journal
Year
Volume
11
Issue
1
Pages
87-98
Physical description
Contributors
  • Institute of Automatics and Bio-cybernetics, AGH Krakow University of Science and Technology, Kraków, Poland, aad@agh.edu.pl
References
Document Type
Publication order reference
Identifiers
YADDA identifier
bwmeta1.element.desklight-d2d28d2b-e69b-4609-90f1-4ff712212790
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.