Wieloasortymentowe zadanie transportowe w ujęciu genetycznym

• Autorzy: Piech H. , Ptak A. , Włodarczyk M.
• Języki publikacji: PL

Abstrakty

PL

Realizując zadanie transportowe różnych asortymentów przewożonych towarów, możemy skorzystać ze znanych [4] tablic jednostkowych cen przewozu, powielając podobne struktury dla każdego rodzaju towaru. Dla każdego z towarów można ustalić listę optymalnych przewozów. Wykorzystanie posiadanego taboru do przewozu w ramach struktur dwudzielnych [4] to pierwszy etap analizy transportowej. Kolejną fazą badań jest przekształcenie grafu dwudzielnego w strukturę sieciową, dającą szansę nazwijmy to „dostawy po drodze”. Decydującym czynnikiem wspomagającym decyzję jest posłużenie się kryterium minimalnych kosztów przy każdorazowej rozbudowie trasy transportowej w ramach pojemności taboru przewozowego. Podejście genetyczne stwarza możliwość heurystycznego doboru etapów transportu, które zbliży nas do rozwiązania optymalnego, co stanowi cel wspomagania decyzji organizacyjnych.

Słowa kluczowe

PL

zadanie transportowe; algorytmy genetyczne; bazy danych

• Wydawca: Wydawnictwo Politechniki Częstochowskiej
• Czasopismo: Prace Naukowe Instytutu Matematyki i Informatyki Politechniki Częstochowskiej
• Rocznik: 2002
• Tom: Vol. 1, nr 1
• Strony: 187--195
• Opis fizyczny: Bibliogr. 5 poz., rys.

Twórcy

autor

Piech H.

• Instytut Matematyki i Informatyki, Politechnika Częstochowska

autor

Ptak A.

• Instytut Matematyki i Informatyki, Politechnika Częstochowska

autor

Włodarczyk M.

• Instytut Matematyki i Informatyki, Politechnika Częstochowska

Bibliografia

• [1] Arabas J., Wykłady z algorytmów ewolucyjnych, WNT, Warszawa 2001.
• [2] Cytowski J., Algorytmy genetyczne. Podstawy i zastosowania, Akademicka Oficyna Wydawnicza PLJ, Warszawa 1996.
• [3] Goldberg D., Algorytmy genetyczne, WNT, Warszawa 1995.
• [4] Sysło M., Deo N., Kowalik J., Algorytmy optymalizacji dyskretnej, WN PWN, Warszawa 1995.
• [5] Rutkowska D., Inteligentne systemy obliczeniowe, Akademicka Oficyna Wydawnicza, Warszawa 1998.