haku: @keyword PDP / yhteensä: 6
hakutulos-lista
viite: 6 / 6
« edellinen | seuraava »
Tekijä:Spankie, Greig
Työn nimi:Nouto- ja jakelukuljetusten optimointi
Optimizing the Pickup and Delivery Problem
Julkaisutyyppi:Diplomityö
Julkaisuvuosi:1999
Sivut:65      Kieli:   fin
Koulu/Laitos/Osasto:Teknillisen fysiikan ja matematiikan osasto
Oppiaine:Sovellettu matematiikka   (Mat-2)
Valvoja:Hämäläinen, Raimo P.
Ohjaaja:Ventä, Olli
OEVS:
Sähköinen arkistokappale on luettavissa Aalto Thesis Databasen kautta.
Ohje
sulje

Digitaalisten opinnäytteiden lukeminen Aalto-yliopiston Harald Herlin -oppimiskeskuksen suljetussa verkossa

Oppimiskeskuksen suljetussa verkossa voi lukea sellaisia digitaalisia ja digitoituja opinnäytteitä, joille ei ole saatu julkaisulupaa avoimessa verkossa.

Oppimiskeskuksen yhteystiedot ja aukioloajat: https://learningcentre.aalto.fi/fi/harald-herlin-oppimiskeskus/

Opinnäytteitä voi lukea Oppimiskeskuksen asiakaskoneilla, joita löytyy kaikista kerroksista.

Kirjautuminen asiakaskoneille

  • Aalto-yliopistolaiset kirjautuvat asiakaskoneille Aalto-tunnuksella ja salasanalla.
  • Muut asiakkaat kirjautuvat asiakaskoneille yhteistunnuksilla.

Opinnäytteen avaaminen

  • Asiakaskoneiden työpöydältä löytyy kuvake:

    Aalto Thesis Database

  • Kuvaketta klikkaamalla pääset hakemaan ja avaamaan etsimäsi opinnäytteen Aaltodoc-tietokannasta. Opinnäytetiedosto löytyy klikkaamalla viitetietojen OEV- tai OEVS-kentän linkkiä.

Opinnäytteen lukeminen

  • Opinnäytettä voi lukea asiakaskoneen ruudulta tai sen voi tulostaa paperille.
  • Opinnäytetiedostoa ei voi tallentaa muistitikulle tai lähettää sähköpostilla.
  • Opinnäytetiedoston sisältöä ei voi kopioida.
  • Opinnäytetiedostoa ei voi muokata.

Opinnäytteen tulostus

  • Opinnäytteen voi tulostaa itselleen henkilökohtaiseen opiskelu- ja tutkimuskäyttöön.
  • Aalto-yliopiston opiskelijat ja henkilökunta voivat tulostaa mustavalkotulosteita Oppimiskeskuksen SecurePrint-laitteille, kun tietokoneelle kirjaudutaan omilla Aalto-tunnuksilla. Väritulostus on mahdollista asiakaspalvelupisteen tulostimelle u90203-psc3. Väritulostaminen on maksullista Aalto-yliopiston opiskelijoille ja henkilökunnalle.
  • Ulkopuoliset asiakkaat voivat tulostaa mustavalko- ja väritulosteita Oppimiskeskuksen asiakaspalvelupisteen tulostimelle u90203-psc3. Tulostaminen on maksullista.
Sijainti:P1 Ark TF80     | Arkisto
Avainsanat:Contract Net
transport optimization
PDP
kuljetusten optimointi
PDP
urakkaverkot
Tiivistelmä (fin):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.
ED:1999-07-20
INSSI tietueen numero: 14592
+ lisää koriin
« edellinen | seuraava »
INSSI