PROBLEM TRGOVAČKOG PUTNIKA, ILI KAKO ŠTO BRŽE OBAVITI ŠTO VIŠE?

 

Stići do zadane točke u najkraćem vremenu i uz najmanje napora evolucijski je imperativ. Pojavom prvih cesta, počela je i standardizacija putanje kojom se krećemo. Tako, ne samo da cesta predstavlja obično najkraći mogući put od mjesta A do mjesta B, nego je u pravilu najjednostavniji, najbrži, a također, što je za današnje društvo vrlo često imperativ, i najjeftiniji put. U moderno vrijeme potreba za optimizacijom putovanja toliko je izražena da svaki nepredviđeni obilazni put doživljavamo kao ozbiljni poremećaj planova, a zastoje u prometu kao neizbježno, ali isto tako vrlo uznemirujuće iskustvo. Naravno, svi ovi faktori utječu na ukupno vrijeme potrebno da stignemo do odredišta - a vrijeme je novac.

 

Što je problem trgovačkog putnika?

 

Ovdje dolazimo do točke gdje apstraktna znanost kao što je matematika ulazi u svakodnevni praktični život. Problem trgovačkog putnika definiran je jednostavno kao pronalaženje najpovoljnije rute (rute s najmanjim troškovima putovanja) kojom se treba kretati osoba (trgovački putnik) koja obilazi više gradova krećući se iz jednog grada u drugi, a da pri tome svaki grad posjeti samo jedanput. U teoriji, do dana današnjeg nije još pronađen algoritam koji bi idealno riješio ovaj zadatak, no u doba računala obično je sasvim dovoljno napraviti dovoljno iteracija nekog postupka da se dobije posve zadovoljavajuće rješenje.

Naravno, trgovački putnik je samo metafora za cijelu vojsku servisera, tehničara, zdravstvenih radnika, prodajnih predstavnika, djelatnika osiguravateljskih kuća i drugih, a čiji je posao da svakoga dana obiđu nekoliko lokacija, odrade neke radne zadatke i na kraju se sretni i zadovoljni vrate svojim kućama.

U manjim tvrtkama ili organizacijama, optimizaciju putovanja odradit će djelatnik sam, procjenjujući koliko mu vremena treba da stigne do neke lokacije, koliko da odradi svoj zadatak, te naravno, koliko da se vrati (ili da dođe do sljedeće lokacije). Međutim što ako se radi o sustavu s više desetaka terenskih djelatnika, s više stotina potencijalnih korisnika, te još više lokacija na kojima ti korisnici imaju potrebu za vašim uslugama? Pa još ako se dodaju i određena pravila i obaveze koje imamo prema tim korisnicima, kao što su maksimalno vrijeme za otklanjanje neispravnosti, potreba za hitnim djelovanjem u nekim slučajevima, potreba da pri dolasku na teren imamo osigurane rezervne dijelove i potrošni materijal...

S druge strane ne zaboravimo da ove poslove obavljaju zaposlenici – ljudi sa svim svojim objektivnim i subjektivnim potrebama i sklonostima. Tim ljudima trebamo omogućiti odmor u toku radnog dana, umanjiti im napor potreban za dolazak na lokaciju, jednostavno da bi bili odmorniji i spremniji odraditi svoj 'core business', i da bi na kraju bili zadovoljniji svojim poslom. Treća komponenta, ne manje važna, svakako je i angažman vozila, opreme i strojeva koje također treba optimalno koristiti.

 

Kako riješiti problem trgovačkog putnika?

 

Za ovakve složene organizacije postoje softverski sustavi specijalizirani za tzv. Field Service zadatke. Oni bolji mogu optimizirati sustav terenskog rada (eng. Field Service) do najmanjih detalja. Takav sustav brine o svemu: o vrstama radnih naloga, potrebnom stručnom spremom i opremom da se takav nalog odradi, raspoloživim osobljem koje će taj zadatak obaviti. Za svaki od tih radnih naloga, sustav će pripremiti odgovarajući vremenski okvir i napraviti kompletan itinerer za djelatnika, brinući pri tome o mogućnostima i željama korisnika, optimalnoj ruti putovanja djelatnika, radnom vremenu, kako korisnika, tako i djelatnika.

Najbolji sustavi, koristeći umjetnu inteligenciju i napredne algoritme optimizacije, mogu više stotina radnih naloga za više stotina korisnika i lokacija optimizirati odjednom. Kao rezultat ove optimizacije, tvrtke dobiju više odrađenih radnih zadataka u jednom danu, uz manje troškove putovanja. Pritom osobe zadužene za raspodjelu djelatnika po lokacijama (dispečeri) imaju potpunu kontrolu nad sustavom, te u bilo kojem trenutku mogu napraviti potrebne izmjene i podešavanja, te preraspodijeliti terenske djelatnike u slučaju hitne intervencije, kašnjenja ili sličnih neplaniranih situacija. Terenski djelatnici na svojim mobilnim telefonima imaju dostupne sve podatke o radnim zadacima, kontaktima kod korisnika i GPS pozicijama lokacija koje trebaju posjetiti. Štoviše, sustav im već unaprijed nudi optimalnu rutu, vodeći računa i o trenutnoj situaciji u prometu. Nakon obavljenog zadatka, djelatnik može pomoću mobilnog telefona poslati kompletan izvještaj o obavljenom poslu, utrošenom materijalu, priložiti fotografije, pa čak i napraviti PDF dokument s izvještajem o obavljenom zadatku, uz potpis korisnika kao dokaz o obavljenom poslu.

I na kraju...

 

Učinkovitiji terenski radnici, bolja optimizacija resursa i bolja koordinacija samo su neke od prednosti koje kvalitetan sustav organizacije terenskog rada može donijeti. Svaka tvrtka ima bar dva slična cilja: prvi je optimalno korištenje resursa, a drugi je zadovoljstvo klijenata. Ako su ova dva cilja usklađena, puno je izglednija situacija u kojoj tvrtka dolazi do dobiti koju želi. Field Service sustav može vam pomoći da to ostvarite.

 


piše:
Željko Čačinović, Consultant, HSM informatika