aalto1 untyped-item.component.html
Nouto- ja jakelukuljetusten optimointi
Loading...
URL
Journal Title
Journal ISSN
Volume Title
Helsinki University of Technology |
Master's thesis
Electronic archive copy is available via Aalto Thesis Database.
Checking the digitized thesis and permission for publishing
Instructions for the author
Instructions for the author
Location:
Authors
Date
Major/Subject
Mcode
Mat-2
Degree programme
Language
fi
Pages
65
Series
Abstract
Työssä kehitetään menetelmä nouto- ja jakeluongelman (PDP) ratkaisemiseksi.
Maantiekuljetuksilla on merkittävä osuus Suomen tavaraliikenteessä.
Tyypillisen kuljetusorganisaation toiminta perustuu terminaalien muodostamaan verkkoon.
Kaiken liikenteen reitittäminen terminaalien kautta ei yleensä johda minimaaliseen määrään ajettuja kilometrejä.
Ajokilometrien minimoimisesta saataisiin etuja esimerkiksi polttoaineen käytön vähenemisen muodossa.
Siirtyminen joustavampaan kuljetusten järjestelyyn on käytännössä kuitenkin vaikeaa, sillä tilauksia ja ajoneuvoja on paljon.
Kun ajoneuvo voi vielä saman reitin varrella sekä noutaa että purkaa kuormia, tulee optimointitehtävästä ihmiselle liian monimutkainen.
Aika- ja kapasiteettirajoitukset asettavat laskennalle omat vaatimuksensa ja perinteiset optimointimenetelmät sopivat paremmin terminaalityyppisen tilanteen hallintaan.
Viime vuosina on kehitetty matemaattisia menetelmiä ja muutamia valmiita ohjelmistotuotteitakin, joilla PDP voidaan ratkaista.
Kirjallisuustutkimuksessa tarkastellaan aiempia lähestymistapoja ja kuljetusongelmien luokittelua.
PDP:n lisäksi perehdytään nk. kauppamatkustajan ongelmaan (TSP) ja ajoneuvojen reititysongelmaan (VRP).
Alan ohjelmistotuotteiden ominaisuuksia ja tyypillisiä käyttäjiä esitellään.
Ratkaistavalle ongelmalle muodostetaan eksakti matemaattinen malli.
Ongelman ratkaisua lähestytään urakkaverkon näkökulmasta.
Kuljetustilaukset kaupataan huutokauppaa muistuttavassa prosessissa ajoneuvojen kesken.
Ajoneuvokohtaiset tarjoukset lasketaan käyttämällä puumaista hakua.
Laskentaa nopeutetaan linjoilla, jotka ovat hyväksi havaittuja paikkakuntien järjestyksiä.
Menetelmän pohjalta laaditaan tietokoneohjelma, jonka toimivuutta tutkitaan keskisuuren suomalaisen kuljetusyrityksen aineistolla.
Laskenta-aikaan ja tuloksen optimaalisuuteen vaikuttavia tekijöitä analysoidaan, jolloin linjat todetaan laskentaa merkittävästi nopeuttaviksi.
Liiallinen linjojen käyttö kuitenkin kasvattaa ratkaisun kustannusta huomattavasti optimiin nähden.
Lopuksi kartoitetaan jatkokehityksen tarpeita.