Wielokryterialna optymalizacja zleceń transportowych przy użyciu innowacyjnego podejścia ewolucyjnego
Journal Title: Zeszyty Naukowe Małopolskiej Wyższej Szkoły Ekonomicznej w Tarnowie - Year 2011, Vol 17, Issue 1
Abstract
Jednym ze standardowych problemów spotykanych często w zagadnieniach logistycznych jest PDPTW (pickup and delivery problem with time windows), gdzie dysponując ograniczoną bazą transportową, należy w sposób efektywny transportować towary z punktu A do punktu B. Każda organizacja – zarówno biznesowa, jak i o charakterze niekomercyjnym – z oczywistych powodów niemożności ogarnięcia całościowo procesów logistycznych bez pomocy automatyzacji, musi być wyposażona w system wsparcia logistycznego. Alternatywą dla innych rozwiązań analitycznych może być zatem system oparty na algorytmach genetycznych, biorący pod uwagę możliwości infrastruktury oraz ramy czasowe i wynikające z nich kary za opóźnienia. Platforma ta powinna też umożliwić przejście od rozwiązywania problematu zdefiniowanego matematycznie (jednak mającego nikłe zastosowanie praktyczne) do problemów logistycznych opartych na faktycznych potrzebach przemysłowych. System taki został zaimplementowany i przy użyciu podstawowych operatorów genetycznych – klonowania, mutacji i krzyżówki – jest w stanie planować rozwiązania dla dowolnie zdefiniowanego, rozwiązywalnego problemu transportowego oraz dowolnie zdefiniowanego algorytmu używającego tych operatorów. Po uruchomieniu programu i wprowadzeniu danych rozpoczynana jest symulacja zadanej ilości pokoleń algorytmu genetycznego, domyślnie wykonywanych według algorytmu SPEA (Strength Pareto Evolutionary Algorithm). Wyniki symulacji w postaci końcowego zbioru rozwiązań wypisywane są do pliku. Dla zastosowanego algorytmu dla problemu testowego zostały znalezione rozwiązania optymalne dla każdej ze zmiennych lub rozwiązania pośrednie.
Authors and Affiliations
Radosław Bułat, Michał Radziszewski
Keywords
Related Articles
- EP ID EP160918
- DOI -
- Views 73
- Downloads 0
Koncepcja systemu ekspertowego szacowania kosztów wytwarzania
Artykuł zawiera charakterystykę koncepcji systemu ekspertowego szacowania kosztów wytwarzania. Autorzy omawiają zasady budowy systemu ekspertowego do szacowania kosztów wyrobów oraz etapy budowy przykładowego systemu eks...
Aspekty środowiska przyrodniczego w projektowaniu obiektów i zespołów biurowych
Interakcje zachodzące pomiędzy obiektami, ich wyposażeniem a środowiskiem naturalnym stają się istotnymi czynnikami w projektowaniu środowiska pracy w celu zapewnienia dobrostanu w miejscu pracy. Dążenie do zwiększenia w...
Analiza pracy jako instrument zarządzania zasobami ludzkimi
Autorka postrzega analizę pracy jako podstawowy instrument efektywnego zarządzania zasobami ludzkimi w przedsiębiorstwie. W artykule przedstawia istotę, procedurę oraz metody i techniki analizy pracy. Rozważa także możli...
Koncepcja modelu polityki informacyjnej uczelni publicznej w kontekście zrównoważonego zarządzania
Polityka informacyjna uczelni publicznej spełnia dwa główne cele: służy wypełnianiu obowiązku informacyjnego oraz jest elementem kształtowania wizerunku i marki. Odnośnie do zarządzania uczelnią i wyzwań dobrego rządzeni...
Wpływ Euro, wspólnej waluty Unii Europejskiej na konieczność dostosowania się polskich podmiotów do funkcjonowania w nowych warunkach
Artykuł omawia prawne i organizacyjne aspekty tworzenia i wprowadzania nowej, wspólnej waluty Unii Gospodarczej i Walutowej. Autorka przedstawia także skutki oraz korzyści z wprowadzenia Euro dla polskich podmiotów gospo...