Vogel-menetelmä on heuristinen menetelmä, jota käytetään kuljetukseen ja siihen liittyviin kustannuksiin liittyvien optimointiongelmien ratkaisemiseksi.
Siksi Vogel-menetelmän päätavoitteena on minimoida nämä kustannukset. Kun sanomme, että se on heuristinen, tarkoitamme, että se käyttää yksinkertaisia kriteerejä vaikeiden ongelmien ratkaisemiseen. Lisäksi sillä on etu muihin verrattuna, koska vaikka se vaatii enemmän toistoja, sen alkuperäiset tulokset - eivät kuvitteelliset - ovat parempia. Se on samanlainen kuin muut menetelmät, kuten unkarilainen menetelmä.
Vogel-menetelmän alkuperä
Teollisen vallankumouksen tullessa liiketoimintaongelmat kasvoivat. Niistä tehtävien ja kustannusten jakaminen. Tästä syystä syntyi joitain menetelmiä, jotka mahdollistivat sen tehokkaan suorittamisen. Niinpä vuonna 1955 Harold W. Kuhn ehdotti unkarilaista menetelmää samalla, kun vastaavia alettiin kehittää toiminnanhallinnan alalla.
Yksi suurimmista ongelmista syntyy kuljetuksissa. Tavoitteena on, miten reitit, ajat tai kohteet päätetään tarpeen mukaan minimoida kustannukset ja kyetä tyydyttämään kysyntä käytettävissä olevalla tarjonnalla. William R. Vogel ehdottaa tälle menetelmää, joka saa nimensä. Menetelmä, joka ratkaisee algoritmin avulla kuljetuksiin ja niiden allokointiin liittyvät ongelmat.
Seuraavat vaiheet Vogel-menetelmässä
Vogel-menetelmän tärkein etu on, että se käyttää useita seuraamuksia vähimmäiskustannusten laskemiseen ja että sen laskeminen on yksinkertaista. Toisaalta tärkein haittapuoli on se, että se vaatii suurempia ponnisteluja kuin muut, eikä tämän perusteella se anna kriteeriä ratkaisulle, onko ratkaisu paras.
Mutta sanottuamme tämän tarkistetaan vaiheet, jotka meidän on toteutettava sen tekemiseksi. vaikka näemme sen tarkemmin esimerkissä:
- Ensinnäkin meidän on laskettava sakko, jonka lisäämme alkuperäiseen matriisiin. Tämän vaiheen suorittamiseksi vähennetään kunkin rivin ja sarakkeen kaksi pienintä kustannusta. Sitten käytetään riviä tai saraketta, jolla on korkein rangaistus. Jos maksimiarvoja on kaksi yhtä suurta, valinta on analyysin suorittavan henkilön tehtävä.
- Seuraavaksi meidän on tarkasteltava valitsemaamme riviä tai saraketta. Valitsemme solun, jolla on alhaisin kustannus, ja osoitamme sille mahdollisimman suuren määrän kysyntäyksiköitä, ottaen huomioon käytettävissä oleva tarjonta. Tällä tavalla rivin tai sarakkeen loppuosa on nolla ja voimme poistaa sen.
- Lopuksi on pidettävä mielessä useita lopullisia sääntöjä. Jos jäljellä on vain yksi rivi, algoritmi pysähtyy. Jos tällä on positiivisia arvoja, sinun on määritettävä ratkaisun perusmuuttujat. Muuten se palaa ensimmäiseen pisteeseen ja prosessi käynnistyy uudelleen.
Esimerkki Vogel-menetelmästä
Tämän käsitteen ymmärtämiseksi paremmin, alla on esimerkki siitä.
Kuvitellaan, että meillä on sarja tuotantolaitoksia, joiden on toimitettava tavaroita tiettyihin kohteisiin. Ensinnäkin luomme alkuperäisen kaksinkertaisen merkinnän taulukon, joka näyttää kunkin vaihtoehdon yksikkökustannukset. Toisaalta toimituskapasiteetit (O) ja kysyntätarpeet (D) näkyvät vastaavissa riveissä ja sarakkeissa sekä oikealla olevassa taulukossa (kuva 1).
Ensimmäisessä vaiheessa rangaistukset (Pe1) lasketaan, kuten edellä on selitetty, ja valitaan korkein niistä, kolme (tummansininen) laatikosta (Pe1, D3). Valitaan sarakkeen pienin arvo, joka olisi laatikon (P2, D3) neljä (keskimmäinen sininen). Oikeanpuoleiseen taulukkoon samassa paikassa lisätään suurin mahdollinen arvo kyseisen sarakkeen kysynnän mukaan, joka on 30 (harmaa). Siksi tarjouksessa olisi jäljellä 10, koska sen enimmäismäärä on 40.
Palataan siis vaiheeseen 2, kun sarake D3 on poistettu. Laskemme toisen rangaistuksen (Pe2) ja toistamme edelliset vaiheet. Valittu rivi on P1, pienin arvo on viisi ja enimmäisarvo kysynnän ja tarjonnan taulukossa 50. Vaiheessa 3 teemme saman, mukaan lukien kolmas rangaistus (Pe3).
Kuten näemme, kuvassa 2 näkyy vain sarake D2 ja kaikki arvot ovat positiivisia. Tässä mielessä olemme päässeet loppuun. Ottaen nämä kaksi paikkaa (P2D2; P3D2) kysynnän ja tarjonnan taulukossa näemme, mitkä arvot puuttuisivat, jotta kaikki olisi nolla. Tällöin puuttuvat numerot ovat kymmenen ja viisitoista.
Lopuksi voimme nähdä, että Vogel-menetelmä tarjoaa kokonaiskustannukset, jotka lasketaan kertomalla oikeanpuoleiset tiedot vasemman yksikkökustannuksineen. Olemme lisänneet alkuperäisen taulukon alusta alkaen laskennan helpottamiseksi. Kokonaiskustannukset ovat 650, ja vuorostaan voimme tarkkailla kunkin vaihtoehdon osaa.