Djurdjevic Dragan
Djurdjevic Dragan
Djurdjevic Dragan
SAOBRAĆAJNI FAKULTET
Dragan B. Đurđević
Beograd, 2012
UNIVERSITY OF BELGRADE
Dragan B. Đurđević
Doctoral Dissertation
Belgrade, 2012
MENTOR
Redovni profesor dr Momčilo Miljuš,
Univerzitet u Beogradu, Saobraćajni fakultet
ČLANOVI KOMISIJE
REZIME:
Abstract:
SPISAK TABELA....................................................................................................................................V
SPISAK SKRAĆENICA........................................................................................................................ VI
UVOD...........................................................................................................................................1
1.1 Skladište................................................................................................................................. 9
1.1.1 Tipovi skladišta ........................................................................................................11
1.1.2 Osnovni skladišni procesi i funkcionalne celine..........................................14
I
2.3.3 Radovi posvećeni specifičnim projektnim odlukama................................68
II
SPISAK SLIKA
Slika 1.1 Skladište kao karika u lancima snabdevanja (uprošćeni prikaz) .........................12
Slika 1.8 Prikaz viljuškara za komisioniranje u vertikalnoj ravni (a) i Čovek na AS/RS
uređaju man-on-board (b)..............................................................................................................................25
Slika 1.10 Tipična koncepcija kada su u pitanju vrlo brze robe (robe se izdvajaju u
paketnom obliku sa paleta smeštenih pored transportera) .............................................................27
Slika 1.11 Tipična koncepcija kada su u pitanju brze robe (robe se skladište u paletnim
regalima i izdvajaju u paketnom obliku na transporter postavljen u radnom prolazu) .......28
Slika 1.16 Prikaz jedne integracije hardvera i softvera u procesima komisioniranja [87]..
..........................................................................................................................................................34
III
Slika 1.17 Rad primenom "papirne" tehnologije..............................................................................35
Slika 2.1 Globalna struktura procesa projektovanja (razvijeno na bazi [28, 42]) ..........52
Slika 3.7 Drugi nivo procedure - faza detaljnog projektovanja- uobličavanje za VTKj105
Slika 3.8 Prikaz određivanja stepena zadovoljenja na osnovu raspodele tražnje ........ 110
Slika 3.9 Uprošćen prikaza TKKZ – (vertikalna podela paletnog regala: tip Ha) .......... 114
IV
SPISAK TABELA
V
SPISAK SKRAĆENICA
AA - Assignment Allocation
AS/RS - Automated Storage Retrieval System
COI - Cube Per Order
DC - Distributivni centar
DEA- Data Envelopment Analysis
DSS - Decision Support System
EAQ - Economic Assignment Quantity
FIFO - First In First Out
FRP - Forward Reserve Problem
GPZ - Globalni Projektni Zadatak
H - Hibridni oblik komisione zone
HSO - Hijerarhijska Struktura Odlučivanja
I - Inegrisani oblik zone
KS - Komisioni Sistem
KZ - Komisiona Zona
LP – Linerano Programiranje
PIUKZ - Problem Izbora i Uobličavanja Komisione Zone
PPZ - Parcijalni Projektni Zadatak
R - komisiona zona fizički razdvojena od zone rezervi
RF - Radio Frequency
RZ - Zona Rezervi
TKKZ - Tehnološka Koncepcija Komisione Zone
TK -Tehnološka Koncepcija
VTKKZ -Varijantna Tehnološka Koncepcija Komisione Zone
WMS - Warehouse Management System
VI
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
UVOD
1
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Sama ideja o uvođenju komisione zone u prostornoj organizaciji skladišta nije nova
i prisutna je u praksi. Uvođenje i formiranje komisione zone motivisano je
očekivanim pozitivnim efektima od koncentracije roba i komisionog rada na
manjem prostoru koji se manifestuju preko: (i) skraćenja neproduktivnih kretanja
2
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
3
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Iz gore navedenih razloga, u okviru ove disertacije dat je uvid u uticaj različitih
varijantnih rešenja na performanse procesa komisioniranja, što je od presudnog
4
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Navedeni ciljevi ostvareni su u okviru ovog rada kroz metodologiju koji obuhvata
nekoliko celina (slika 0.1):
POGLAVLJE 1 POGLAVLJE 2
POGLAVLJE 3
RAZVOJ POSTUPKA ZA
IZBOR I UOBLIČAVNJE
KOMISIONE ZONE
5
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
6
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
7
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
2 www.clm1.org
8
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Pretovar robe se može posmatrati kao karika koja povezuje transport i skladištenje
na mestima njihovog dodira. Shodno tome, po pravilu se pojavljuje na početku i na
kraju ovih procesa.
1.1 Skladište
10
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Legenda:
Spoljni Skladište Procesni i unutrašnji
transport transport
proizvodno skladište, i
distributivno skladište.
12
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
13
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Kao što je već rečeno skladište predstavlja objekat ili mesto, u okviru tokova roba,
na kome se roba (zalihe) privremeno zadržava (čuva) pri čemu je moguće da se na
neki drugi način obrađuje do trenutka ponovnog zahteva za njom. Bez obzira na tip
i ulogu skladišta u lancima snabdevanja, i primenjenu tehnološku koncepciju
osnovni skladišni zadatak u opštem slučaju se može raščlaniti na sledeće osnovne
elemente:
14
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
(2) Prerada robe na ulazu može da se opciono pojavi kao zahtev za realizaciju u
cilju njenog prilagođenja narednoj fazi (procesu) u skladištu. Tipične situacije
ovakve vrste su kada roba stiže nepaletizovana, a skladišti se u paletnom obliku.
Još je složenija situacija rada sa prispelom neupakovanom robom, koju treba
pakovati i eventualno paletizovati pre upućivanja u skladišnu zonu (ili realizacije
nekih drugih narednih procesa). U okviru ove funkcije mogu da se pojave i zahtevi
za pripremom jedinica za otpremu u situacijama kada je sadržaj narudžbine
unapred poznat ili je sa velikom verovatnoćom moguće pretpostaviti sadržaj
buduće narudžbine.
15
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
(7) Otprema robe predstavlja u velikoj meri inverznu funkciju prijemu robe u
skladište. Ona podrazumeva aktivnosti za obezbeđenje izlaska robe iz skladišta i
to:
(8) Cross docking se izvršava kada se primljena roba sa prijemnog fronta direktno
upućuje na otpremni front skladišta (kratko se zadržava u skladištu i po pravilu ne
ide u skladišnu zonu i ne zahteva komisioniranje, ili ga pak zahteva u maloj meri).
16
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
17
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
korisnik
Upravljanje preradom na
ulazu
Podsistem skladištenja Podsistem
komisioniranja Upravljanje
3
3 uskladištenjem
8
4 5b 4 Upravljanje skladišnim
lokacijama
5 6 6
a
Upravljanje
iskladištenjem i popunom
komisione zone
Podsistem otpreme
7
Upravljanje
komisioniranjem
Izlaz robe
Izbor jedinice otpreme
Upravljanje otpremom
Legenda:
---
(1) Prijem, (2) Prerada na ulazu, (3) Uskladištenje, (4) Skladištenje, (5) Iskladištenje, (6)
komisioniranje i sortiranje (7) Pakovanje i otprema, (8) cross docking
18
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
10% Prijem
15% Skladištenje
Funkcija
55% Komisioniranje
20% Otprema
19
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Na slici 1.4 dati su osnovni zahtevi prema procesu komisioniranja, odnosno prema
njegovim performansama. Ovo postavlja sledeće konkretne ciljeve za
komisioniranje:
Poboljšanje performansi
komisioniranja Skraćenje vremena
protoka
Eliminisanje grešaka pri
komisioniranju
4 Shodno tome, on može nadalje da se posmatra kao poseban komisioni sistem (KS).
20
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
KOMISIONI SISTEM
Priprema i Komisioniranje
vođenje - izdvajanje
komisioniranja - sortiranje, SKLADIŠTENJE
- spajanje ...
OTPREMA ROBE
21
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
KS može postojati samo u uslovima kada su ova tri dela uspešno komponovana i
međusobno usaglašena. Zbog njihovog značaja, oni su ovde detaljnije predstavljeni.
manuelne sisteme i
automatske sisteme.
KOMISIONI SISTEMI
MANUELNI AUTOMATSKI
U manuelne sisteme klasifikuju se svi oni kod kojih izdvajanje robe u procesu
komisioniranje realizuje čovek, a u automatske one kod kojih se proces
komisioniranja realizuje bez neposrednog – direktnog učešća čoveka. Manuelni
sistemi predstavljaju dominantan tip u praksi, dok je primena automatskih sistema
retka i ograničena je samo na specijalne situacije5. U okviru manuelnih sistema
nalazi se široka lepeza rešenja/opreme koji za određene aktivnosti u procesu
5Napolitano, M., (2012), Supply Chain Management Rreview, Special Report: 2012 Warehouse/DC
Operations Survey: Mixed signals, pp 68-76
22
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
čovek - ka - teretu i
teret - ka - čoveku.
pick to pallet i
pick to belt.
U konceptu pick to pallet komisioner, krećući se kroz radni prolaz, obilazi skladišne
lokacija sa robom, izdvaja zahtevanu robu u određenoj količini, slaže je na paletu i
time postupno formira paletnu jedinicu, koju po završetku ciklusa predaje u
otpremnu ili sortirnu zonu (shodno primenjenom metodu komisioniranje). Pri
tome kretanje radnika-komisionera i palete, u zavisnosti od tipa KS i primenjene
vrste transportno-manipulativnog sredstva, može biti:
6 Prema De Kosteru et al. 2007, 80% KS u zapadnoj Evropi pripada sistemima ovoga tipa.
23
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
24
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
zahvatanje jedinica sa paleta u regalu (slika 1.8a). Primena ove tehnologije deluje u
pravcu smanjenja potrebnog skladišnog prostora za komisioniranje, jer se za ovu
funkciju koristi treća dimenzija - visina skladišta. Jasno je da u takvom radu
produktivnost komisionera opada u odnosu na horizontalne varijante i obično se
primenjuje u situacijama visoke gustine skladištenja i niske tražnje za robama.
(a) (b)
Slika 1.8 Prikaz viljuškara za komisioniranje u vertikalnoj ravni (a) i Čovek
na AS/RS uređaju man-on-board (b)
25
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Tipični tehnološki oblici ovih komisionih sistema - tipične tehnologije mogu biti
predstavljeni različitim kombinacijama tehnologija skladištenja i manipulisanja,
kako je to prikazano u Tabeli 1.2.
NIVO KRETANJE
TEHNOLOGIJA
ZAHVATA
SKLADIŠTENJA
ROBE Peške Na sredstvu
26
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Vrlo aktivne (brze) robe mogu biti rukovane na efikasniji način ako se direktno
smeštaju u komisionu zonu koja je locirana neposredno pored transportera i ako
komisioner obavlja izdvajanje robe direktno na transporter (slika 1.10). Ovakav
pristup ne predstavlja pogodno rešenje u pogledu layout-a jer ne koristi efikasno
prostor i praktičan je samo u situacijama kada su jedinice robe zaista takvih
karakteristika u pogledu aktivnosti da se naručuju tako često kako pristižu u
skladište, a troše se u kratkom vremenskom intervalu (na primer u jednom danu).
Slika 1.10 Tipična koncepcija kada su u pitanju vrlo brze robe (robe se
izdvajaju u paketnom obliku sa paleta smeštenih pored
transportera)
Za aktivne (brze) robe koje nemaju brzinu izlaska iz skladišta kao robe prethodne
grupe (ne komisioniraju se u celosti na nivou dana) koncepcija se razlikuje. Kada
se u skladištu pojavljuju u paletnom obliku a komisioniraju u paketnom obliku,
tipična koncepcija predviđa skladištenje paletnih jedinica u regalima, iz kojih se
izdvojeni paketi odlažu na transporter postavljen u radnom prolazu (slika 1.11).
27
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Slika 1.11 Tipična koncepcija kada su u pitanju brze robe (robe se skladište u
paletnim regalima i izdvajaju u paketnom obliku na transporter
postavljen u radnom prolazu)
Srednje do nisko aktivne robe koje su u paletnom obliku, skladište se na sličan način
kao prethodna klasa robe. Ako postavljanje transportera u skladišni prolaz ne
predstavlja ekonomično rešenje, onda su mogu primeniti neki oblici kombinacija
pick to pallet i pick to belt. Kada je transportno rastojanje značajno – roba se prvo,
izdvajanja i odlaže na paletu na nekom od transportno - manipulativnih sredstava
sa pogonom i nakon toga transportuje i pretovara na transporter koji je odnosi u
dalje faze (sortiranje i otprema).
28
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
29
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
30
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
pojedinačno komisioniranje,
grupno (batch) komisioniranje i
zonsko komisioniranje.
32
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
DA LI JE POTREBNO NE
SORTIRANJE?
jednovremeno sa
KADA SE komisioniranjem
DA RADI
SORTIRANJE naknadno
?
MK1 Pojedinačno-obrada jedne korisničke narudžbine
MK2 Grupno -obrada više korisničkih narudžbina sa jednovremenim sortiranjem – sort-
while-pick,
MK3 Grupno- obrada više korisničkih narudžbina sa naknadnim sortiranjem-pick and sort
MK4 Zonski-pojedinačne-obrada jedne korisničke narudžbine u više- zona-pick and pass
MK5 Zonski-grupni-obrada više korisničkih narudžbina u više zona -pick and pass
MK6 Zonski-grupni-wave-obrada više korisničkih narudžbina u više zona jednovremeno
33
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
34
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
36
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
37
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Mana ovih sistema je u otežanom raspoznavanju glasa (razni akcenti, pol, nivo
znanja jezika i dr.), rad u uslovima povećanog nivoa buke, kao i moguće
neprihvatanje/nerealizovanje zadatih naredbi.
7 Ovi aspekti nisu obuhvaćeni temom ovog rada, za detaljnije informacije o tome (videti [30], [33] i
[34]).
38
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
39
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
8 Ovo je detaljnije razmatrano u Poglavlju 3 ovoga rada koje se bavi izborom odgovarajućih
koncepcija KZ.
40
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Zona rezervi (RZ), sa druge strane, koristi se za čuvanje i držanje zaliha. U prvom
planu je aspekt skladištenja, tako da se izbor skladišne tehnologije prilagođava
zahtevima povoljnijeg korišćenja prostora i niže cene po jedinici skladištenja
(tipične tehnologije primenjive za ovu zonu za paletizovane robe su blok sistem i
tehnologija paletnih regala i dr.).
9 Gustina komisioniranja (broj uzimanja po jedinici dužine pređenog puta) grubo pokazuje koliko
efikasno se obrađuje narudžbina. Teži se da broj uzimanja po jedinici pređenog puta bude što veći.
Jedan od načina povećanja gustine uzimanja je primena tehnologije koja omogućava veću gustine
uskladištene robe – smanjenjem rastojanja između jedinica robe koje se postavljaju za
komisioniranje; pored ovoga, mogućnosti za ovo povećanje kriju se u primeni određenih strategija
dodeljivanja skladišnih lokacija – lociranja robe u skladištu kao i u primeni određenih metoda
komisioniranja.
10 Prema [48] u manuelnim sistemima za komisioniranje pređeni put pri komisioniranju
proporcionalan je kvadratnom korenu površine komisione zone, a vreme potrebno za savlađivanje
tog puta - kretanja komisionera u komisionom ciklusu predstavlja 60% od ukpnog vremena ciklusa.
41
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
(R)-Komisiona zona kao zasebna celina (slika 1.21) je prostorni oblik gde se
formiranjem posebne KZ (u prostornom i tehnološkom smislu) postiže
koncentracija komisionog rada na manjem prostoru i/ili primenom specijalizovane
tehnologije, a time omogućavaju preduslovi za efikasno izvršenje procesa
komisioniranja. Takođe je moguće formiranje i efikasnije RZ naročito u slučaju
paletizovane robe. Ovakva skladišna organizacija, po pravilu generiše povećanje
zahteva za:
skladišnim prostorom,
dodatnim investiranjem u moćne tehnologije za komisioniranje-KS, i
dodatnim zahtevima za punjenjem KZ iz RZ.
42
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
ZONA REZERVI
KOMISIONA ZONA
punjenje
Zbog značaja i prisustva u radu sledi detaljniji opis tipičnih varijanti u okviru ovog
oblika.
43
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
RZ
popuna
KZ
44
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
popuna
45
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
RZ KZ RZ KZ
POPUNA
POPUNA
46
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Kod prostornih oblika (R) i (H) poseban značaj za rad KZ dobija skladišna funkcija
punjenja/popune robom KZ iz RZ (slika 1.26), jer bez blagovremenog
popunjavanja/punjenja ove zone nije moguće obavljati komisioniranje na
racionalan način.
SKLADIŠTENJE ROBE U
RZ
POPUNJAVANJE ROBOM
KZ
K
O
M SKLADIŠTENJE ROBE U
I KZ
S
I
O IZDVAJANJE ROBE
N
A
Z TRANSPORT ROBE
O KRETANJE
N
A
PREDAJA ROBE
U okviru prostornog oblika (H) moguće je razlikovati dva sistema – dva tipa
funkcije popunjavanja[45]:
48
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Statičke-Dinamičke KZ
statičke i
dinamičke.
49
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
50
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
POČETNA FAZA
GENERISANJE VARIJANTI-KONCEPCIJA
OPERATIVNE KONCEPCIJA IZBORTIPA
STRATEGIJE SKLADIŠNOG SISTEMA-
REŠENJA TEHNOLOGIJE
FAZA KONCEPTUALNOG PROJEKTOVANJA
iteracija
VELIČINAI
LAYOUT DIMENZIONISANJE
SISTEMA
FAZA UOBLIČAVANJA VARIJANTNIH KONCEPCIJA
11Inženjer projektant mora da bude u stanju da zakonsku regulativu pretoči u projektne zahteve i
ograničenja koje projekatno rešenje mora da uvaži i ispuni.
52
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
zahtevi višeg sistema i sl.), ali kako oni u velikoj meri utiču na buduće rešenje
sistema - njima treba posvetiti veliku pažnju. Neizostavno, analiza bi trebala da
obuhvati sledeće osnovne faktore:
Karakteristike robe sadrže informacije o: vrsti robe, broju jedinica robe, veličini
jedinica robe, težini i drugim bitnim fizičko-hemijskim svojstvima (temperatura,
lomljivost, stepen opasnosti i dr.). One utiču na izbor tehnologije skladištenja i
rukovanja. Tako, na primer, neke od karakteristika deluju kao ograničavajući
faktor na mogućnost primene određenih tehnologija, što može u izvesnim
slučajevima da utiče i na uvećanje ukupnih troškova celog sistema.
koje se obrađuju u skladištu, procesi vezani za rad sa zalihama robe i brojni drugi
faktori kao što su: troškovi lokacije skladišta i skladišne opreme, zahtevani nivo
automatizacije i sl. Izbor strukture sistema tiče se problema definisanja
funkcionalnih celina i procesa u cilju dostizanja i ispunjenja sistemskih
performansi i ograničenja uglavnom ekonomskog karaktera. Potpuno razvijen
skladišni sistem prema [83] čini 8 funkcionalnih celina i 20 karakterističnih tokova
odgovarajućih pojavnih oblika tereta. Pri tome autori ističu da svaki sistem ne
mora obavezno da sadrži ovu punu konfiguraciju i da je sama struktura sistema
zavisna od brojnih spoljnih i unutrašnjih faktora, prisutnih merodavnih zahteva i
ograničenja. Izbor tipa tehnologije za realizaciju procesa tiče se pogodnosti
određene tehnologije za primenu u nekom od skladišnih podsistema – celina
uzimajući u obzir merodavne karakteristike robe i sistemske zahteve i ograničenja,
pre svega u pogledu kapaciteta, raspoloživog prostora, dozvoljenih visina,
opterećenja i sl. Izabrane tehnologije u pojedinim funkcionalnim celinama
(podsistemima skladišta) moraju biti međusobno kompatibilne da bi kreirani
sistem predstavljao realno izvodljivu varijantu. Između ove i prethodne odluke
postoji veliki stepen međuzavisnosti i obično se posmatraju i donose
jednovremeno u procesu projektovanja.
Sam proces donošenja ovih odluka tipično se u projektnoj praksi donosi u dva
koraka: u prvom se donose odluke na bazi tehničke pogodnosti (definisanje skupa
osnovnih konfiguracija koji su u stanju da zadovolje ciljne performanse, a u
drugom na osnovu ekonomskih parametara (investicionih i operativnih troškova)
iz prethodno definisanog skupa varijanti izdvajaju se one koje ispunjavaju ova
ograničenja. Preliminarno dimenzionisanje sistema je povezano sa određivanjem
tehno-eksploatacionih karakteristika tehnoloških elemenata skladišta i njegovih
podsistema. U ovoj fazi projektovanja dimenzionisanje se odnosi na globalno
sagledavanje zahteva za skladišnim resursima (prostor, oprema, personal i dr.) i
njihovom alokacijom na pojedine podsisteme, što za rezultat ima značajne
implikacije na troškove skladišta u pogledu: konstrukcije objekta, rada sa zalihama
roba i troškove rukovanja robom u skladištu. Detaljnije dimenzionisanje skladišta i
njegovih pojedinačnih komponenti obavlja se u narednoj projektnoj fazi. Globalni
54
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
12 Na primer, skladišnu zonu ne bi trebalo locirati daleko od prijemne zone iz razloga što postoje
intenzivni tokovi između ove dve zone. Međutim, pri izboru lokacije pojedinih procesa – odnosno
funkcionalnih celina, treba imati u vidu da se procesi koji ispostavljaju visoke zahteve prema
skladištenju lociraju u prostor koji povoljno koristi treću dimenziju skladišta – visinu pa ih u skladu
sa ovim treba smeštati u delove skladišnog objekta sa najvećom visinom, što dovodi do
maksimizacije korišćenja raspoloživog prostora. Takođe je potrebno radno intezivnim procesima
obezbediti više prostora u delovima objekta gde je visina objekta niža, ili pak primenom mezanina
obezbediti dodatnu površinu u delovima objekta sa većom visinom.
55
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
56
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Troškovi
Ukupni troškovi
Troškovi komisioniranja
Troškovi punjenja
Optimalna veličina KZ
59
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
izboru tipa KZ ili zona (ako je potrebno uključiti više različitih zona u
rešenje)
izboru tehnologije u KZ,
veličini i layout-u KZ,
vrsti i količini dodeljene robe u komisionoj zoni.
60
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
61
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
15% Ostalo
62
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Ashayeri i Gelders (1985) [3] porede dva različita pristupa za rešavanje skladišnih
projektnih problema, analitički i simulacioni. Zaključujući da primena samo jednog
od ovih pristupa ne predstavlja dobru strategiju za projektovanje skladišta već da
kombinovanje ova dva pristupa vodi ka pogodnom projektnom metodu. Otuda,
predlažu kao potencijalno rešenje dvostepenu proceduru za projektovanje
skladišta. U prvom koraku ove procedure korišćenjem analitičkih modela poredile
bi se različite projektne alternative - koncepcije i na relativno brz način bi se došlo
do nekoliko izvodljivih alternativa čime bi se smanjila oblast istraživanja. A nakon
toga u drugom koraku primenjuju se simulacioni modeli.
Cormier i Gunn (1992) [23] daju pregled tri grupe modela posvećenih
proizvodnosti, kapacitetu i projektovanju skladišta, a van den Berg(1999) [76] daje
pregled metoda i tehnika za planiranje i upravljanje skladišnih sistema.
64
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Baker i Canessa (2008) [7] daju pregled četrnaest tipičnih metodologija prisutnih u
raspoloživoj literaturi i istražuje njihovu primenu u projektnoj praksi vodećih
evropskih projektnih kuća. U okviru posmatranih metodologija sam proces
projektovanja identifikovan je kao kompleksan proces, koji autori prevazilaze
njegovim raščlanjivanjem na određeni broj karakterističnih projektnih koraka, čiji
broj se zavisno od autora kreće u rasponu od tri do četrnaest. Povezanost i
značajna međuzavisnost ovih koraka nameću kao neophodnost određeni stepen
ponavljanja ovih koraka – iteracije u okviru predstavljenih metodologija. Takođe,
kao zajedničku karakteristiku analiziranih metodologija autor ističe da veliki broj
65
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
66
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
67
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Dallari i ostali (2009) [25] polazeći od procedure Yoon i Sharp-a [83], razvijaju
metodologiju za podršku projektovanju, stavljajući akcenat, pre svega, na fazu
selekcije. Identifikacija varijanti, po njima, predstavlja najosetljiviju fazu čitavog
procesa projektovanja, jer se tada definišu ključne karakteristike svakog sistema
Predstavljena studija fokusirana je na projektovanje komisionih sistema. Analiza je
uključivala preko 68 reprezentnih skladišta skorije izgrađenih u Italiji. Rezultati
pokazuju da broj linija komisioniranih na dan, uz broj jedinica proizvoda i srednju
veličinu narudžbina predstavljaju ključne parametre za izbor komisionog sistema.
Mora se konstatovati da nedostaje ocena performansi funkcionisanja tih sistema
da bi predloženi pristup predstavljao valjan izvor informacija kod budućeg
projektovanja skladišta.
Tako, Yoon i Sharp (1996) [83] npr. problem izbora KZ posmatraju u kontekstu
izbora strukture sistema. Oni navode da generalnu-globalnu strukturu sistema čini
osam funkcionalnih celina-zona: prijemna zona, zona skladištenja paletizovanog
tereta, zona komisioniranja paketnih jedinica, zona komisioniranja pojedinačnih
68
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Izborom tipa KZ bavio se i Suzuki (1988) [73] prezentujući grafički metod kao
pomoć (podršku) pri donošenju niza odluka u procesu projektovanju. U radu on
analizira i uspostavlja veze između narudžbina, jedinica robe i količine koja se
izdvaja. Na osnovu grafičkih prezentacija ovih veza moguće je doneti odluku da li
je, na primer, potrebno za svaki od tipova komisioniranja (u odnosu na pojavni
oblik komisione jedinice) obezbediti posebnu - odvojenu funkcionalnu celinu ili ih
treba povezati/objediniti sa drugima. Problem u primeni ovog pristupa povezan je
sa raspoloživošću (stepenom detaljnosti) merodavnih podataka u ranim fazama
projektovanja kada se donose ove odluke.
69
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
70
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
jednostavnih alata, lista ili tabele koja sadrži ocenu potencijalnih tehnologija po
različitim parametrima/izmeriteljima (npr. gustina skladištenja, proizvodnost,
selektivnost, i dr.) pomoću koje projektant odmeravajući prednosti i mane donosi
odluku između različitih alternativa (videti npr. Holzhauer (2001) [51]; Elenbark
(2007 [35]). Postoje i određeni prototipovi ekspertnih sistema za donošenje ovih
odluka [55].
Problem izbora tehnologije u KZ, kao jednog od specifičnog problema ove grupe,
svodi se pre svega na pitanje izbora tipa KS. Nesrazmerno značaju ove
problematike za kreiranje konačnog rešenja skladišta, u raspoloživoj literaturi
radovi posvećeni ovoj temi su vrlo retki. Problem odluke između dva osnovna tipa
KS, čovek-ka-teretu ili teret-ka-čoveku principijelno opisuje White(1979) [80] i
navodi aspekte koji mogu da utiču na izbor jedne ili druge opcije. Yoon i Sharp
(1996) [83] kao glavne faktore koji utiču na izbor i uobličavanje jednog KS: robu sa
njenim karakteristikama (veličina, težina i dr.), ekonomska ograničenja (budžet,
projektni period i sl.), ograničenja okruženja u kome se sistem razvija (npr.
bezbednosni zahtevi), sistemske zahteve (proizvodnost, strategija upravljanja
zalihama), operativne strategije i transakcione podatke (o robi i narudžbinama).
Skladište koje rukuje sa malim brojem narudžbina dnevno ispostavlja drugačije
zahteve u vezi tehnologije u odnosu na skladište koje rukuje-obrađuje na hiljade
narudžbina dnevno.
Interesantan pristup izboru tipa KS daju Dallari i ostali (2009) [25]. Na bazi
rezultata analize sprovedene u preko 68 skladišta u Italiji izgrađenih u periodu
između 2002-2006. godine, oni u radu daju svojevrsni vodič ili usmerenja za izbor
tehnološkog oblika KS. Sprovedena analiza je pokazala da na izbor tehnologije
presudni uticaj imaju sledeći parametri: obim aktivnosti (iskazan brojem linija u
narudžbinama na nivou dana), broj jedinica robe i srednja veličina narudžbine. Na
osnovu analize sprovedene po ovim parametrima autori su kreirali matricu
odlučivanja koja može da posluži projektantima kao alat za donošenje odluka o
71
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
14
Ocena efikasnosti primenjenih rešenja mogla bi biti izvršena primenom npr. DEA (Data
Envelopment Analysis) pristupa.
72
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Heragu i ostali (2005) [50] za skladište čiju strukturu čini pet osnovnih
funkcionalnih celina-zone: prijema, otpreme, cross-docking-a, rezervne i komisione
zone; predlažu jedan optimizacioni model i heuristički algoritam kojim se
jednovremeno razmatraju i rešavaju problem alociranje roba na ove zone i
problem dimenzionisanja (određivanja veličine) ovih zona sa ciljem minimizacije
ukupnih godišnjih troškova rukovanja i skladištenja. Postoji jedan glavni
nedostatak u formulaciji i primeni modela, koji se i po priznanju autora odnosi na
to, da formulacija zahteva znanje o dodeljivanju proizvoda u svaku zonu
(funkcionalnu celinu) za računanje troškova rukovanja, a dodeljivanje proizvoda u
funkcionalne celine je glavna promenljiva odlučivanja u matematičkom modelu.
73
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
FRP
15Neto korist predstavlja korist koja nastaje od ušteda od komisioniranja u komisionoj zoni
umanjenu za troškove punjenja robom komisione zone.
74
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Modeli i algoritmi razvijeni u ovom radu imaju praktičnu primenu ali samo kod
tehnološkog uobličavanja za određene oblike KZ, a pre svega, kod onih oblika KZ
kod kojih se kao jedinice komisioniranja pojavljuju paketne jedinice ili pojedinačni
komadi robe. Jedna od pretpostavki modela koja bi bila realna za ove oblike KZ je i
ona da se punjenja robom KZ za svaku nedostajuću robu obavljaju u jednom
ciklusu. Modeli razvijeni u okviru ovoga rada ne bi bili pogodni za primenu kod
tehnološkog uobličavanja KZ, kod kojih se roba (paketne jedinice) izdvaja sa paleta
iz KZ i kod kojih se za svako punjenje KZ mora računati sa posebnim ciklusima za
svaku paletnu jedinicu tereta. Pored ovoga, ograničenje u primeni ovog modela je i
to što je kapacitet KZ bio unapred poznat, a u većini slučajeva pri projektovanju i
njega je potrebno optimizirati.
Frazelle i ostali (1994) [36] koriste heuristiku prvi put publikovanu u radu
Hackman i Rosenblat (1990) [47] za određivanje optimalne veličine KZ. U modelu
troškovi komisioniranja u KZ i troškovi popunjavanja povezani su sa veličinom KZ.
Oni pokazuju da procedura Hackman i Rosenblata daje optimalno rešenje za slučaj
kontinualne relaksacije problema16. Na realnom primeru demonstriraju heuristiku
Van den Berg i ostali (1998) [77] su prvi koji rešavanju problema KZ prilaze sa
aspekta vremena (perioda) punjenja KZ. Oni razlikuju popunjavanje koje se dešava
u vreme radnog perioda komisioniranja (kada se obavlja komisioniranje) i
popunjavanja koje se odvija u vreme slobodnog perioda - tipično pre perioda
komisioniranja. Na osnovu takvog pristupa oni razvijaju model koji dopušta
popunjavanje KZ unapred za vreme slobodnog perioda, čime se smanjuje potreba
za punjenjem KZ za vreme radnog perioda. Na ovaj način ne samo da se povećava
proizvodnost već se smanjuju ometanja u radu komisionera, a time i mogućnosti
nezgoda pri radu. U uslovima ograničenog kapaciteta KZ kao osnovni cilj modela
pojavljuje se nalaženje takve alokacije roba u KZ, koje minimizira potrebno vreme
rada (vreme komisioniranja u KZ, vreme komisioniranja iz RZ i vreme punjenja KZ
iz RZ) za vreme perioda komisioniranja.
prostora, pored toga prostor se gubi i usled raznolikosti veličina jedinica tereta koje ne dopuštaju
da se raspoloživi prostor u policama u potpunosti iskoristi. Ako je broj različitih veličina jedinica
tereta ograničen na jedinice čija veličina odgovara veličini jedne, dve, četiri itd, komisione skladišne
lokacije, tada se ovaj gubitak može zanemariti. U suprotnom, mora se prethodno oceniti koji deo
skladišnog prostora može biti korišćen efektivno.
17Procedura jednakog prostora svakoj robi u komisionoj zoni dodeljuje isti prostor.
18Procedura jednakog vremena dodeljuje količine po robama u komisionoj zoni tako da svaka od
roba može da izdrži očekivanu tražnju za isti period vremena.
76
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Interni layout KZ
Kao zaključak sprovedene analize se može ponoviti i istaći da svaki od radova ima
značajan doprinos u osvetljavanju i rešavanju izvesnih aspekata ovog problema,
međutim za praktičnu primenu (što je i ovde slučaj) su u jednom ili drugom
pogledu nepotpuni i neadekvatni iz razloga što se u rešavaju ograničavaju na užu
79
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Potrebno je naglasiti da pri donošenju ovih odluka između njih postoji specifičan
oblik - stepen međuzavisnosti koji je neophodno respektovati. Sve ovo upućuje da
bi za dobijanja optimalnih rešenja TKKZ bilo neophodno da se sve ove odluke
uključe istovremeno u razmatranje prilikom rešavanja PIUKZ u okviru jednog
80
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
81
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
82
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Generisanje
varijantnih TK
MERODAVNI
I nivo PARAMETRI
KRITERIJUMI
ZADATKA
fazi konceptualnog (CILJEVI I OGRANIČENJA)
projektovanja
Uvođenje VTKj
j=j+1
Uobličavanje za varijantnu TKij
fazi detaljnog
projektovanja
Baza podataka:
{servis stepen, troškovi }
ne
Qi,j = Qmax,j Qi,j = Qi,j + Qj
da
Optimum za varijantnu TKj
j=k ne
da
Podaci o narudžbinama:
87
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
(dimenzije, težina); (iii) broj narudžbina, broj linija (proizvoda) po narudžbini, broj
jedinica proizvoda po liniji i dr.
Tehnološka koncepcija komisione zone (TKKZ) se bliže definiše i opisuje preko tri
osnovne komponente: tehnologije u KZ (tehnološki oblik), tipa KZ (prostorni oblik),
i metoda komisioniranja (organizacioni oblik) (slika 3.2).
PROSTORNI
OBLIK
TEHNOLOŠKA
KONNCEPCIJA
KOMISIONE ZONE
TEHNOLOŠKI ORGANIZACIONI
OBLIK OBLIK
89
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
90
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
22 Postavljanje i definisanje zadataka u opštem obliku, uzimajući u obzir sve relevantne parametre,
njihove i karakteristike ne bi bio racionalan ni pogodan pristup. Povoljniji pristup, sa aspekta
projektovanja i donošenja određenih projektnih odluka, je onaj koji zadatak definiše i prilagođava u
odnosu na odluke koje je potrebno doneti.
23 Primena egzaktnih metoda i modela na ovom nivou, bez preciznih ulaznih podataka, nije
svrsishodna.
91
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Generisanje
Varijantnih Rešenja
Parametri Merodavni
Zadatka Kriterijumi
p1: (K... )
p2: (K......) (ciljevi i
p3: (K.......) ograničenja)
. c1, c2, c3, c4
pn: (K.......) o1, o2, o3
PRIHVATLJIVA
VARIJANTNA REŠENJA
U nastavku je dat detaljniji opis ovog pristupa kroz prikaz postupka za razvoj i
izbor varijantnih koncepcija KZ.
25Primetno je da se automatizacija više primenjuje u zemljama zapadne Evrope nego u SAD. Razlozi
za ovo leže u višoj ceni rada i zemljišta, kao i u ekonomskoj politici koja podstiče dugoročne
investicije kapitala.
93
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
primenu u velikom broju skladišta u praksi 26. Treba naglasiti da manuelne KS prate
i određene nepovoljnosti, a koje se pre svega ogledaju u pogledu lošijeg
iskorišćenja prostora i niske produktivnosti radnika i manipulativne opreme (pre
svega zbog velikog učešća vremena kretanja - i do 60% u ukupnom vremenu
komisionog ciklusa). Pri razvoju varijantnih koncepcija navedeno treba imati u
vidu, ali treba respektovati i činjenicu da se određene varijante u okviru manuelnih
KS razlikuju u pogledu potencijala za smanjenje ovih nepovoljnosti. Takođe, mnoge
od ovih nepovoljnosti mogu biti izbegnute ili minimizirane optimalnim
uobličavanjem KZ, izborom podesnog layouta i primenom odgovarajućih
operativnih strategija i tehničke podrške27.
K1-Pick to pallet,
K2- Pick to belt.
26 U radu [26] Autori navode procenu da je 80% skladišta u Zapadnoj Evropi zastupljen ovoj tipa
KS.
27 Pre svega informacionih tehnologija (detaljnije u Poglavlju 1)
94
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
95
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
TEHNOLOGIJA SKLADIŠTENJA
SKLADIŠNI REGALI
PROTOČNE
PARAMETRI PAKETNIH POLICE
JEDINICA KOMISIONIRANJA SELEKTIVNI PROTOČNI
0,003 *+ * *
0,003 *+ *+
Dnevno zahteva za komisioniranjem
1 * *+ *
1 *+ *+ *+
Dnevni protok (m3)
0,0003 * *
0,0003-0,027 * *+ *
0,027-0,6 *+ *+
0,6 *+
Srednji nivo zaliha (m3)
0,675 *+ *
0,675-6,75 *+ *
6,75 *+ *+
28
* označava izvodljivo , *+ označava optimalno
96
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
MK3 - Grupno (obrada više korisničkih narudžbina sa naknadnim sortiranjem, pick and
sort)
MK4 - Zonski-pojedinačni (obrada jedne korisničke narudžbine u više zona, pick and
pass)
MK5 - Zonski-grupni (obrada više korisničkih narudžbina u više zona, pick and pass)
S obzirom da je detaljniji prikaz ovih varijanti (slika 3.4) dat u poglavlju 1, ovde se
ističu/ukazuje samo na neke osnovne odlike ovih varijanti bitne za razvoj i izbor
varijanti koncepcije.
97
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
otprema
Jednostruki
selektivni regal
K1a
sortirni transporter
odlaganje odlaganje
formiranje
jedinice otpreme
jednostruki
selektivni regal
K1b
98
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
sortirni transporter
punjenje
punjenje
formiranje jedinice
otpreme
protočni regal
99
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Pri projektovanju, zbog niske cene i jednostavnosti primene koncept (K1a) - uvek
treba da predstavlja polaznu varijantu izbora, a posebno u slučaju asortimana do
100 artikala i sa srednjim nivoom zaliha do 3 paletne jedinice po artiklu [46].
Uključenje drugih koncepata (K1b; K2) koji podrazumevaju dvostepeni proces (u
prvom koraku komisioniranje pa potom naknadno formiranje jedinice otpreme)
zbog primene dodatnog sortiranog sistema zaslužuje detaljniju analizu koju treba
sprovesti još u fazi projektovanja kada se definiše osnovna struktura DC (detaljnije
diskutovano/opisano u Poglavlju 2). Kako drugi koncepti (K1b i K2) nisu oblast
istraživanja u okviru ovog rada u nastavku su dati samo osnovni pravci analize kod
projektovanja njihove primene.
100
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
101
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
TK1 Tehnološki
celishodno
TK2 povezivanje
tipičnih
TK3 tehnologija
Izbor prostornog oblika KZ u principu zavisi od niza faktora koji mogu biti sa
različitim nivoom kompleksnosti i međuzavisnosti. Ovaj problem, uprkos svom
značaju, nije na odgovarajući način tretiran i rešen u literaturi. Uglavnom se ova
problematika u jednom broju radova (npr. [38], [43] i [75]) usputno komentariše i
pri tome iznose neki principijelni stavovi o potrebi formiranja KZ i njenom
odvajanju od RZ u cilju povećanja produktivnosti procesa komisioniranja, ali se ne
ide dalje od toga. Izuzetak u ovom pogledu predstavljaju radovi [44] i [31].
Gudehus (1974) [44] je analizirao promenu specifičnih skladišnih troškova 30
varijantnih prostornih oblika KZ u funkciji promene veličine srednjeg nivo zaliha
po artiklu. Đurđević i Miljuš [31] su na sličan način ispitivali uticaj promene
31Pregled nekih kriterijuma za preciznije uređenje ovog tipa KZ dat je u tabelama (Tabela 1.3 i
Tabela 1.4)u Poglavlju 1.
103
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
104
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Uvođenje VTKj
ne
Qi,j = Qmax,j Qi,j = Qi,j + Qj
da
Optimum za VTKj (analiza DB)
(veličina, alokacija/vrsta/količina proizvoda, servis stepen)
j=k ne
da
32 Servis stepen predstavlja složenu karakteristiku sistema koja ukazuje na kvalitet usluge koje
sistem obezbeđuje njegovim korisnicima. Ono obično uključuje: vreme odziva, tačnost, verovatnoću
realizacije zahteva i dr. parcijalne izmeritelje funkcionisanja sistema.
106
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
layout33 KZ i RZ je poznat,
svi zahtevi za komisioniranjem u posmatranom periodu (period
komisioniranja) realizuju se u KZ,
količina robe alocirana u KZ jednaka je najmanje jednoj paleti te robe,
pre perioda komisioniranja ima dovoljno vremena da se obavi popuna
potrebnom količinom robe celokupne KZ,
za slučaj nedostatka određene robe u KZ, interventna punjenja KZ obavljaju
se u toku perioda komisioniranja,
količina robe u jednom ciklusu interventnog punjenje jednaka je jednoj
paleti te robe, i
raspolaže se podacima o tražnji za komisioniranjem za svaku od roba u
periodu komisioniranja, izraženom brojem paletnih jedinica i
verovatnoćama sa kojom taj broj paletnih jedinica zadovoljava tražnju.
33layout KZ, je kreiran na bazi rezultata i preporuka izvedenih iz analize referentne literature [20],
[21], [26], [60], [63], [64] i [65] čiji je pregled dat u Poglavlju 2.
107
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
2 P 1 (U 2=2) ...
... ...
np
P (U 1) P ( X np ) P ( z ) ( z ) 0,5 (1)
35
Gde je: Pi(Ui=mi) =1; 0 Pi(0Uimi) 1
109
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
za:
2np
P(U 2) P( X 2np ) P( z ) ( z ) 0,5 (2)
N~(µ,)
17,3
P(X<np) Broj peketnih jedinica
np
P(X<2np)
2np
110
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
N
max F Pi (q i ) (3)
i 1
tako da:
N
qi S (4)
i 1
qi 0 za svako i (5)
S= Q-N (6)
z i* q i* 1 (8)
N
Ri (9)
i 1
Uključijući u izraz (9) broj očekivanih interventnih punjenja jedne robe za izabrani
kapacitet KZ, koji se računa preko izraza:
111
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
mi
Ri (k z ) P(U i k ) (10)
k z 1
LKZ
Ck (Qij ) nd pk (eur / period ) (11)
Vk
36 Vreme za komisioniranje jedne narudžbine sastoji se od nekoliko komponenti: kretanja ili vožnje
između lokacija robe, izdvajanje robe i ostalih aktivnosti. Kretanje pri komisioniranju predstavlja
ključnu aktivnost koja se uzima u razmatranje. U manuelnim KS (čovek-ka-teretu) ovo vreme je
linerana funkcija pređenog rastojanja.
112
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
N
C r (Qij ) Ri t r (eur / period ) (12)
i 1
N
LKZ
Cu (Qij ) nd pk Ri Qij t pm (eur / period ) (14a)
Vk i 1
37Ove troškove moguće je iskazati cenom vremena čekanja komisionera; vreme čekanja odgovara
trajanju jedne operacije punjenja.
113
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
TZ5
TZ4 KZ TZ4
Slika 3.9 Uprošćen prikaza TKKZ – (vertikalna podela paletnog regala: tip
Ha)
114
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Pretpostavljeno je sledeće:
Roba Pi(Ui)
Ui
1 2 3 4 5 6 7 8 9 10
1 0.52234 0.87096 0.05928 0.06487 0.08369 0.58086 0.00214 0.97159 0.07656 0.63579
2 1 1 0.96983 1 1 1 0.99999 1 1 1
3 1 1 1 1 1 1 1 1 1 1
4 1 1 1 1 1 1 1 1 1 1
Roba Pi(Ui)
Ui
11 12 13 14 15 16 17 18 19 20
1 0.02646 0.02732 7.92E-09 0.00469 0.00043 0.0003 1.55E-08 0.00025 0.14042 0.00011
2 1 0.99195 0.09606 0.99995 0.99957 0.92930 0.14199 0.99883 0.99777 0.82276
3 1 1 0.99883 1 1 1 0.99965 1 1 1
4 1 1 1 1 1 1 1 1 1 1
20
max f Pi (qi ) (16)
i 1
40
Ui - tražnja za robom i izražena je brojem paleta
116
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
tako da
20
qi S (17)
i 1
qi 0 za svako i (18)
f n ( s, qn ) max Pn (qn ) f n1 ( s qn )
qn S
(20)
gde je
enumeracije iznosila bi reda veličina (NS) , što eliminiše primenu ovu tehnike čak i
u slučajevima veličine navedenog problema. Program 41 za opisani model razvijen
je u programskom jeziku PYTHON 2.5. Program za rešavanje ovog modela
alokacije (baziran na primeni dinamičkog programiranja) moguće je primeniti na
probleme većih dimenzija (i do nekoliko hiljada različitih roba), sa kakvim se po
pravilu sreću projektanti pri rešavanju realnih problema.
Period sedmično V1 V2 V3 V4 V5 V6
41
Programski kod dat je u Prilogu B
118
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
119
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
121
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
ZAKLJUČAK
122
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
Treće poglavlje, koje predstavlja težište rada u okviru ove disertacije, je posvećeno
rešavanju problema izbora i uobličavanje komisione zone. Za rešavanje problema
izbora i uobličavanja komisione zone je predložena i razvijena nova iterativna
procedura sa dva hijerarhijska nivoa odlučivanja. Na prvom nivou – u okviru
123
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
124
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
125
Doktorska disertacija: Razvoj modela za izbor i uobličavanje komisione zone
126
LITERATURA
[1] Alicke, K., Arnold, D., Knoss, A., Topfer, F., (2001), Optimierung von manuellen
Kommissionierbereichen, Logistik fur Unternehmen, ½, p.54-57.
[2] Anken, N., Gagliardi, J-P., Renaud, J., Ruiz, A., (2011), Space allocation and aisle
positioning for an industrial pick-to-belt system. Journal of the Operational Research
Society 62(1): 38-49.
[3] Ashayeri, J., Gelders, L.F., (1985), Warehouse design optimization. European Journal
of Operational Research 21, 285-294.
[4] Ashayeri, J., Goetschalckx, M., (1988), Analysis and design of order pick systems, In
9th International Conference on Automation in Warehousing, 125-135.
[5] Azadivar, F., (1989), Optimum allocation of resources between the random access
and rack storage spaces in an automated warehousing system, International Journal
of Production Research, 27:119-131.
[6] Baker, P., (2006) Designing distribution centres for agile supply chains,
International Journal of Logistics Research and Applications, Vol.9,No. 3, 207-221.
[7] Baker, P., and Canessa, M., (2009), Warehouse design: A structured approach.
European Journal of Operational Research 193: 425–436.
[9] Ballou, R. H., (2004), Business Logistics Management, 5th Edition, Pearson
Education, Upper Saddle River, New Jersey.
[10] Ballou, R..H., (1967), Improving the Phisical Layout of Marchandise in Warehouses,
Jornal of Marketing, Vol. 31, pp 60-64.
[11] Bartholdi J.J., Hackman S.T., (2008), Allocating space in forward pick area of
distribution center for small parts, IIE Transactions, 40,1046-1053.
127
[12] Bartholdi, J.J., Hackman, S.T., (2011), Warehouse & Distribution Science, Version
0.95, http://www.warehouse-science.com.
[13] Bhaskaran, K., Malmburg, C., (1990), Economic tradeoffs in sizing warehouse reserve
storage area, Appl. Math. Modelling, 14, 381-385.
[15] Bodner, D. A., Govindaraj, T., Karathur, K. N., Zerangue, N. F., McGinnis,L.F., (2002), A
Process Model and Support Tools for Warehouse Design, in Proceedings of the 2002
NSF Design, Service and Manufacturing Grantees and Research Conference.
[17] Bozer, Y.A., White, J.A. (1990), Design and performance models for end-of-aisle order
picking systems, Management Science 36(7), 852-866.
[18] Bozer, Y.A., White, J.A., (1996), A generalized design and performance analysis
models for end-of-aisle order-picking systems, IIE Transactions 28(4), 271-280.
[19] Brockmann, T., Godin, P., (1997), Flexsibility for the future in warehouse design, IIE
Solutions, Volume: 29 Issue: 7 pp.22-25.
[20] Caron F., Marchet G., Perego, A., (2000), Optimal layout in low-leveel picker-to-part
systems, International Journal of Production Research, 38(1), 101-117.
[21] Caron, F., Marchet G., Perego, A., (2000), Layout design in manuel pickin systems: a
simulation approach, Integrated Manufacturing Systems, 11(2), 94-104.
[22] Copacino, W.C., (1997),Supply Chain Management: The Basics and Beyond. Boca
Raton, FL: St. Lucie Press.
[23] Cormier, G., Gunn, E.A., (1992), A review of warehouse models. European Journal of
Operational Research 58, 3-13.
[24] Cox, B., (1986), Determining economic levels of automation by using a hierarchy of
productivity ratios techniques, Proceedings of 7th International Conference on
Automation in Warehousing, pg.39-49.
[25] Dallari, F., Marchet, G., Melcini, M., (2009), Design of order picking systems,
International Journal of Advanced Manufactoring Technology, 42, pp.:1-12.
128
[26] de Koster, R., Le-Duc, Т., Roodbergen, K.J., (2007), Design and control of warehouse
order picking: A literature review, European Journal of Operational Research 182
(2) 481–501.
[27] Drury, J., (1988), Towards more efficient order picking, IMM Monograph No.1», The
Institut of materials Management, Granfield, UK.
[28] Đurđević B.D., (2006), The technological design of forward pick area, u zborniku
radova 18th International Conference on Material Handling, Constructions and
Logistics, Faculty of Mechanical engineering University of Belgrade, October 19-20,
2006, pp.211-216.
[31] Đurđević, B.D, Miljuš, M., (2011), An approach of order-picking technology selection,
u zborniku radova na CD, International Conference on Transport Science - ICTS
2011, Portorož, Slovenija
[32] Đurđević, B.D., (2002), Prilog optimizaciji procesa komisioniranja, magistarski rad,
Saobraćajni fakultet, Beograd.
[33] Đurđević, B.D., Miljuš M., (2009), The effects comparison of the control concept in
order picking process, u zborniku radova 19th International Conference on Material
Handling, Constructions and Logistics, Faculty of Mechanical engineering University
of Belgrade, October 15-16, 2009, pp.161-164.
[34] Đurđević, B.D., Miljuš, M., (2007), Tendencies of order picking development and
influence on warehouse design, The International Journal of transport &logistics,
13/07, pp.74-100.
[35] Elenbark, B., (2007), Put it, pick it, pack it b Industrial Engineer; Jun 2007; 39, 6;
ABI/INFORM Global pg. 24-29.
[36] Frazelle, E. H., Hackman, S.T., Passy, U., and Platzman, L.K., (1994), The Forward –
Reserve Problem, In Optimization in Industry 2, pp. 43-61., John Wiley and Sons Ltd.
129
[37] Frazelle, E., H., (2002), World-Class Warehousing and Material Handling, Mc Graw-
Hill Companies Inc., New York.
[38] Gagliardi, J-P. ; Ruiz, A.; Renaud, J. (2008), Space allocation and stock replenishment
synchronization in a distribution center. // International Journal of Production
Economics, 115, , pp. 19–27.
[39] Ghiani, G., Laporte, G., Musmanno, R., (2004), Introduction to Logistics Systems
Planning and Control. John Wiley & Sons Ltd, England
[40] Gray, A.E., Karmakar, U.S., Seidmann, A., (1992), Design and operation of an order-
consolidation warehouse: models and application, European Journal of Operations
Research 58(1), 14-36.
[41] Gu, J., Goetschalckx, M., McGinnis, L.F., (2007), Research on warehouse operation: A
comprehensive review. European Journal of Operational Research 177:1–21
[42] Gu, J., Goetschalckx, M., McGinnis, L.F., (2010), Research on warehouse design and
performance evaluation: a comprehensive review. Eur J Oper Res 203(3):539–549
[43] Gu, J., Goetschalckx, M., McGinnis,L.F., (2010), Solving the forward-reserve
allocation problem in warehouse order picking systems,.Journal of the Operational
Research Society, 61(6),1013-1021.
[45] Gudehus, T., (1974), Lagern und Kommissionieren, Fordern und Heben 24, Nr.15,
p.1446-1450.
[46] Gudehus, T., (2005), Logistik. 3rd ed. Springer-Verlag, Berlin Heidelberg,
[47] Hackman, S.T., and Rosenblatt, M.J., (1990), Allocating items to an automated storage
and retrieval system, IIE Transactions 22(1), 7-14.
[48] Hall, R.W., Distance approximations for routing manual pickers in a warehouse, IIE
Transactions 25(4) (1993),76-87. 37
[49] Hassan, M., (2002), "A framework for the design of warehouse layout", Facilities,
Vol. 20 Iss: 13/14, pp.432 - 440.
[50] Heragu, S., Du, L., Mantel, R.J., Schuur, P.C., (2005), Mathematical model for
warehouse design and product allocation. International Journal of Production
Research 43(2), 432–440
130
[51] Holzhauer, R., (2001), Comparing unit load racks, Plant Engineering, jan 2001,
pg.36-42.
[52] Hvang., H., Ko, Ch. S., (1988), A study on multi-aisle system served by a single
storage/retrieval machine, International Journal of Production Research, Vol.26, no
11, p1727-1737.
[53] Lambert, D.M., Stock, J.R., Ellram, L.M., (1998), Fundamentals of logistics
management (Singapore: McGraw-Hill).
[54] Liu, CH., Lu, L.Y., (1999), The procedure of determining the order picking strategies
in distribution center. Int. J. Prod. Econ. 60–61:301–307
[55] Luxhoj, J.T., Suskind, P.B., Caldwell, R.C., Jackson, R., (1994), Rack selection expert
advisor for a consumer products distribution center Industrial Engineering; 26, 8;
p.32-34.
[56] Malmborg, C.J., (1996), Storage assignment policy tradeoffs, International Journal of
Production Research, 34(2), (363-378.
[57] McGinnis, L.F., Mulaik, S., (2000), Your data and how analyze it, In Proceedings of the
2000 Industrial Engineering Solutions Conference, Cleveland, OH.
[58] Muther, R., (1973), Systematic layout planning, 2nd ed., Cahner books, Boston.
[60] Petersen, C.G., (1997), An evaluation of order picking routing policies. International
Journal of Operations & Production Management, 17(11),1098–1111.
[61] Pliskin, J.S., Dori, D., (1982), Ranking alternative warehouse area assignments: A
multiattribute approach, IIE Transactions, 14(1), , 19-26.
[62] Richardson, L. H., (1998), Design warehouse for flexbility, Transportation &
Distribution, october 1, 119-126.
[63] Roodbergen, J. K., (2001), Layout and routing methods for warehouses, Ph.D. Thesis,
Erasmus University Rotterdam.
[64] Roodbergen, K.J., Sharp, G.P., and Vis, I.F.A. (2008), Designing the layout structure of
manual order-picking areas in warehouses. IIE Transactions 40,1032-1045.
131
[65] Roodbergen, K.J., Vis, I.F.A.: (2006), A model for warehouse layout. IIE Transactions
38, 799–811.
[66] Rosenblatt, M.J., Roll, Y., (1984), Warehouse design with storage policy
considerations, International Journal of Production Research 22(5), 809-821.
[67] Rosenblatt, M.J., Roll, Y., (1988), Warehouse capacity in a stochastic environment,
International Journal of Production Research 26(12), 1847-1851.
[68] Rosenblatt, M.J., Roll, Y., Zyser, V., (1993), A combined optimization and simulation
approach for designing automated storage/retrieval systems, IIE Transactions
25(1), 40-50.
[69] Rouwenhorst, B., Reuter, B., Stockrahm, V., van Houtum, G.J., Mantel, R.J., Zijm,
W.H.M. (2000), Warehouse design and control: Framework and literature review,
European Journal of Operational Research 122, pp 515-533.
[70] Rusell, M. Meller, D.R. (2003), Cost and Troughput modeling of manual and
automated order fulfillment systems, IIE Transactions, 35, 589-603.
[71] Rushton, A., Croucher P., Baker P., (2006), The handbook of Logistics and
Distribution management, Kogan page, London.
[73] Suzuki, S., (1988), Order pattern graph assists order picking systems design, in:
Proceedings of the 9th International Conference on Automation in Warehousing, IFS
Publications, , 113-124.
[74] ten Hompel, M., Schmidt, T., (2007), Warehouse Management: Automation and
Organisation of Warehouse and Order Picking Systems, Springer-Verlag Berlin
Heidelberg.
[75] Tompkins, J.A., White, J.A., Bozer,Y. A., Frazelle E.H., Tanchoco, J.T., (1996), Facilities
Planning, John Willey&Sons, New York,.
[76] van den Berg, J.P., (1999), A literature survey on planning and control of
warehousing systems, IIE Transactions, 31, pp. 751-762.
132
[77] van den Berg, J.P., Sharp, G.P., Gademann, A.J.R.M., and Pochet Y., (1998), Forward-
reserve allocation in a warehouse with unite-load replenishments, European Journal
of Operational Research 111, 98-113.
[79] WERC, (1999), «Model for determining total warehousing costs for private,
public&contract warehouses» The Warehousing Education and Research Council,
Chicago.
[80] White, J.A., (1979), Picker to the pick face or picking face to the picker? Modern
Materials Handling, September p.19.
[81] White, J.A., Keney, H.D., (1982),- Storage and Warehousing: Handbook of Industrial
Engineering, 10.4 p. 1-32. Salvenly G. (ed), John Wiley and Sons.
[82] Yoon, C.S., Sharp, G.P., ( 1995), Example application of the cognitive design
procedure for an order pick systems: Case stady, European Journal of Operational
Research 87, 223-248.
[83] Yoon, C.S., Sharp, G.P., (1996), A structured procedure for analysis and design of
order pick systems, IIE Transactions 28, 379-389.
[84] Yu, M., de Koster, R., (2010), Enhancing performance in order picking processes by
dynamic storage systems, International Journal of Production Research 48/16, p
4785-4806.
[85] www.clm1.org
[86] OPSdesign.com
[87] ww.siemens-dematic.com
133
PRILOZI
Varijanta 2
Broj Stepen (Broj paletnih mesta /paleta po robama (zi) (i=1,.., Očekivani
paleta u zadovoljenj 20); broj dopuna
zoni – Qi a - max f* z1, z2,,…… …………………….……………………………, z20) - Ri
20 1.74E-45 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 17.98546
22 1.93E-31 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1] 15.98546
24 5.92E-24 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 2] 13.98582
26 4.27E-17 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 1, 2] 11.98655
28 4.25E-12 [1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2] 9.993382
30 5.83E-09 [1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2] 8.047166
32 1.47E-06 [1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2] 6.171313
34 0.00023 [1, 1, 2, 2, 2, 1, 2, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2] 4.331567
36 0.016962 [1, 1, 2, 2, 2, 1, 2, 1, 2, 1, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] 2.568045
38 0.228627 [2, 1, 2, 2, 2, 1, 2, 1, 2, 1, 2, 2, 3, 2, 2, 2, 3, 2, 2, 2] 1.232372
40 0.61908 [2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 3, 2, 2, 2, 3, 2, 2, 2] 0.449014
42 0.863924 [2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 3, 2, 2, 2, 3, 2, 2, 3] 0.142735
44 0.958571 [2, 2, 3, 2, 2, 2, 2, 1, 2, 2, 2, 2, 3, 2, 2, 3, 3, 2, 2, 3] 0.041864
46 0.994605 [2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 3] 0.005405
48 0.997998 [2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 2, 2, 3, 3, 3, 3, 3] 0.002003
50 0.999596 [2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 4, 2, 3, 3, 3, 3, 3, 3] 0.000404
52 0.99999 [2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 4, 3, 3, 3, 4, 3, 3, 3] 9.52E-06
54 1 [2, 2, 3, 2, 3, 2, 3, 2, 2, 2, 2, 3, 4, 3, 3, 3, 4, 3, 3, 3] 0
134
Varijanta 3
(Broj paletnih mesta /paleta po robama (zi) Očekivani
Broj Stepen (i=1,.., 20); broj
paleta u zadovoljenj z1, z2,,…… …………………….……………………………, dopuna -
zoni – Qi a - max f* z20 Ri
20 1.74E-45 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 17.98546
22 1.93E-31 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1] 15.98546
24 5.92E-24 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 2] 13.98582
26 4.27E-17 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 1, 2] 11.98655
28 4.25E-12 [1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2] 9.993382
30 5.83E-09 [1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2] 8.047166
32 1.47E-06 [1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2] 6.171313
34 0.00023 [1, 1, 2, 2, 2, 1, 2, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2] 4.331567
36 0.016962 [1, 1, 2, 2, 2, 1, 2, 1, 2, 1, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] 2.568045
38 0.228627 [2, 1, 2, 2, 2, 1, 2, 1, 2, 1, 2, 2, 3, 2, 2, 2, 3, 2, 2, 2] 1.232372
40 0.61908 [2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 3, 2, 2, 2, 3, 2, 2, 2] 0.449014
42 0.863924 [2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 3, 2, 2, 2, 3, 2, 2, 3] 0.142735
44 0.958571 [2, 2, 3, 2, 2, 2, 2, 1, 2, 2, 2, 2, 3, 2, 2, 3, 3, 2, 2, 3] 0.041864
46 0.994605 [2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 3] 0.005405
48 0.997998 [2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 2, 2, 3, 3, 3, 3, 3] 0.002003
50 0.999596 [2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 4, 2, 3, 3, 3, 3, 3, 3] 0.000404
52 0.99999 [2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 4, 3, 3, 3, 4, 3, 3, 3] 9.52E-06
54 1 [2, 2, 3, 2, 3, 2, 3, 2, 2, 2, 2, 3, 4, 3, 3, 3, 4, 3, 3, 3] 0
135
Varijanta 4
Broj Stepen (Broj paletnih mesta /paleta po robama (zi) Očekivani
paleta u zadovoljenja (i=1,.., 20); broj dopuna
zoni – Qi - max f* z1, z2,,…… …………………….……………………… z20 - Ri
20 1.74E-45 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 17.98546
22 1.93E-31 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1] 15.98546
24 5.92E-24 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 2] 13.98582
26 4.27E-17 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 1, 2] 11.98655
28 4.25E-12 [1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2] 9.993382
30 5.83E-09 [1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2] 8.047166
32 1.47E-06 [1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2] 6.171313
34 0.00023 [1, 1, 2, 2, 2, 1, 2, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2] 4.331567
36 0.016962 [1, 1, 2, 2, 2, 1, 2, 1, 2, 1, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] 2.568045
38 0.228627 [2, 1, 2, 2, 2, 1, 2, 1, 2, 1, 2, 2, 3, 2, 2, 2, 3, 2, 2, 2] 1.232372
40 0.61908 [2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 3, 2, 2, 2, 3, 2, 2, 2] 0.449014
42 0.863924 [2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 3, 2, 2, 2, 3, 2, 2, 3] 0.142735
44 0.958571 [2, 2, 3, 2, 2, 2, 2, 1, 2, 2, 2, 2, 3, 2, 2, 3, 3, 2, 2, 3] 0.041864
46 0.994605 [2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 3] 0.005405
48 0.997998 [2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 2, 2, 3, 3, 3, 3, 3] 0.002003
50 0.999596 [2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 4, 2, 3, 3, 3, 3, 3, 3] 0.000404
52 0.99999 [2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 4, 3, 3, 3, 4, 3, 3, 3] 9.52E-06
54 1 [2, 2, 3, 2, 3, 2, 3, 2, 2, 2, 2, 3, 4, 3, 3, 3, 4, 3, 3, 3] 0
136
Varijanta 5
Broj Stepen ((Broj paletnih mesta /paleta po robama (zi) Očekivani
paleta u zadovoljenja - (i=1,.., 20); broj dopuna
zoni – Qi max f* z1, z2,,…… …………………….………………………, z20 - Ri
20 1.74E-45 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 17.98546
22 1.93E-31 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1] 15.98546
24 5.92E-24 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 2] 13.98582
26 4.27E-17 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 1, 2] 11.98655
28 4.25E-12 [1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2] 9.993382
30 5.83E-09 [1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2] 8.047166
32 1.47E-06 [1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2] 6.171313
34 0.00023 [1, 1, 2, 2, 2, 1, 2, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2] 4.331567
36 0.016962 [1, 1, 2, 2, 2, 1, 2, 1, 2, 1, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] 2.568045
38 0.228627 [2, 1, 2, 2, 2, 1, 2, 1, 2, 1, 2, 2, 3, 2, 2, 2, 3, 2, 2, 2] 1.232372
40 0.61908 [2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 3, 2, 2, 2, 3, 2, 2, 2] 0.449014
42 0.863924 [2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 3, 2, 2, 2, 3, 2, 2, 3] 0.142735
44 0.958571 [2, 2, 3, 2, 2, 2, 2, 1, 2, 2, 2, 2, 3, 2, 2, 3, 3, 2, 2, 3] 0.041864
46 0.994605 [2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 3] 0.005405
48 0.997998 [2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 2, 2, 3, 3, 3, 3, 3] 0.002003
50 0.999596 [2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 4, 2, 3, 3, 3, 3, 3, 3] 0.000404
52 0.99999 [2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 4, 3, 3, 3, 4, 3, 3, 3] 9.52E-06
54 1 [2, 2, 3, 2, 3, 2, 3, 2, 2, 2, 2, 3, 4, 3, 3, 3, 4, 3, 3, 3] 0
137
Varijanta 6
Broj Stepen ((Broj paletnih mesta /paleta po robama (zi) Ocekivani
paleta u zadovoljenja - (i=1,.., 20); broj dopuna
zoni – Qi max f* z1, z2,,…… …………………….……………………, z20 - Ri
20 1.74E-45 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 17.98546
22 1.93E-31 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1] 15.98546
24 5.92E-24 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 2] 13.98582
26 4.27E-17 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 1, 2] 11.98655
28 4.25E-12 [1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2] 9.993382
30 5.83E-09 [1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2] 8.047166
32 1.47E-06 [1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2] 6.171313
34 0.00023 [1, 1, 2, 2, 2, 1, 2, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2] 4.331567
36 0.016962 [1, 1, 2, 2, 2, 1, 2, 1, 2, 1, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] 2.568045
38 0.228627 [2, 1, 2, 2, 2, 1, 2, 1, 2, 1, 2, 2, 3, 2, 2, 2, 3, 2, 2, 2] 1.232372
40 0.61908 [2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 3, 2, 2, 2, 3, 2, 2, 2] 0.449014
42 0.863924 [2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 3, 2, 2, 2, 3, 2, 2, 3] 0.142735
44 0.958571 [2, 2, 3, 2, 2, 2, 2, 1, 2, 2, 2, 2, 3, 2, 2, 3, 3, 2, 2, 3] 0.041864
46 0.994605 [2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 3] 0.005405
48 0.997998 [2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 2, 2, 3, 3, 3, 3, 3] 0.002003
50 0.999596 [2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 4, 2, 3, 3, 3, 3, 3, 3] 0.000404
52 0.99999 [2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 4, 3, 3, 3, 4, 3, 3, 3] 9.52E-06
54 1 [2, 2, 3, 2, 3, 2, 3, 2, 2, 2, 2, 3, 4, 3, 3, 3, 4, 3, 3, 3] 0
138
Prilog B: Kompjuterski kod za rešavanje dinamičkog
programiranja
import xlwt
import time
class Artikli():
def __init__(self):
self.ucitavanjePodataka()
def ucitavanjePodataka(self):
input_fajl=r'Input.xls'
ime_sheeta='Sheet1'
ime_sheeta_troskovi='Sheet2'
xlWb=open_workbook(filename=input_fajl)
xlSheet=xlWb.sheet_by_name(ime_sheeta)
sheetTroskovi=xlWb.sheet_by_name(ime_sheeta_troskovi)
self.br_artikala=int(xlSheet.cell(0,1).value)
self.troskovi={}
self.broj_varijanti=int(sheetTroskovi.cell(1,3).value)
self.troskovi[varijanta]={
'troskovi_dopune':float(sheetTroskovi.cell(2,6+varijanta).value),
'troskovi_rada':float(sheetTroskovi.cell(3,6+varijanta).value),
139
'troskovi_zone':float(sheetTroskovi.cell(4,6+varijanta).value)}
self.artikl={}
for rb in range(1,self.br_artikala+1):
self.artikl[rb]={}
self.artikl[rb][0]=int(xlSheet.cell(3,5+rb).value)#E_pikova
self.artikl[rb][1]=xlSheet.cell(4,5+rb).value#E_kutija_po_piku
self.artikl[rb][2]=xlSheet.cell(5,5+rb).value#E_kutija
self.artikl[rb][3]=int(xlSheet.cell(6,5+rb).value)#br_kut_na_pal
self.artikl[rb][4]=xlSheet.cell(7,5+rb).value#E_paleta
self.artikl[rb][5]=xlSheet.cell(8,5+rb).value#sigma
self.artikl[rb][6]={}#p_i
poslednje_ocitana_p=0.00
br_paleta=0
self.artikl[rb][6][br_paleta]=poslednje_ocitana_p
self.artikl[rb][7]=0#max_br_paleta
while 1-poslednje_ocitana_p>1e-007:
br_paleta+=1
poslednje_ocitana_p=xlSheet.cell(9+br_paleta,5+rb).value
self.artikl[rb][6][br_paleta]=poslednje_ocitana_p
self.artikl[rb][7]=br_paleta
self.br_lokacija=[]
uslov=True
brojac=1
while uslov:
try:
temp=xlSheet.cell(1,0+brojac).value
self.br_lokacija.append(int(xlSheet.cell(1,0+brojac).value))
140
brojac+=1
except:
uslov=False
def broj_artikala(self):
return self.br_artikala
def ocek_br_pikova(self,rb_artikla):
return self.artikl[rb_artikla][0]
def ocek_br_kut_po_piku(self,rb_artikla):
return self.artikl[rb_artikla][1]
def ocek_br_kut(self,rb_artikla):
return self.artikl[rb_artikla][2]
def br_kut_na_paleti(self,rb_artikla):
return self.artikl[rb_artikla][3]
def ocek_br_paleta(self,rb_artikla):
return self.artikl[rb_artikla][4]
def sigma(self,rb_artikla):
return self.artikl[rb_artikla][5]
def p_zadovoljenja(self,rb_artikla,br_paleta):
return self.artikl[rb_artikla][6][br_paleta]
def max_br_paleta(self,rb_artikla):
return self.artikl[rb_artikla][7]
def broj_lokacija(self):
return self.br_lokacija
def najboljaDodelaZaRaspBrojLokacija(f):
izlazno_f=0.00
141
for br_dodela in f:
if f[br_dodela]>izlazno_f:
izlazno_f=f[br_dodela]
return izlazno_f
def rekonstrukcijaResenja(f,podaci,ukupno_lokacija):
resenje=[]
dodeljeno_lokacija=0
najbolje_f=0.00
najbolji_br_dodela=0
if br_lokacija==ukupno_lokacija-dodeljeno_lokacija:
if f[korak][br_lokacija][br_dodela]>najbolje_f:
najbolje_f=f[korak][br_lokacija][br_dodela]
najbolji_br_dodela=br_dodela
dodeljeno_lokacija+=najbolji_br_dodela
resenje.append(najbolji_br_dodela)
return resenje
def dinamickoProgramiranje(podaci,stampa):
resenje_sve={}
f={}
f[korak]={}
142
if korak==podaci.broj_artikala():
f[korak][rasp_br_lokacija]={}
br_dodela=min(rasp_br_lokacija,podaci.max_br_paleta(korak))
f[korak][rasp_br_lokacija][br_dodela]=podaci.p_zadovoljenja(korak,br_dodela)
elif korak>1:
f[korak][rasp_br_lokacija]={}
f[korak][rasp_br_lokacija][br_dodela]=
podaci.p_zadovoljenja(korak,br_dodela)*
najboljaDodelaZaRaspBrojLokacija(f[korak+1][rasp_br_lokacija-br_dodela])
elif korak==1:
rasp_br_lokacija=br_lokacija
f[korak][rasp_br_lokacija]={}
f[korak][rasp_br_lokacija][br_dodela]= podaci.p_zadovoljenja(korak,br_dodela)*
najboljaDodelaZaRaspBrojLokacija(f[korak+1][rasp_br_lokacija-br_dodela])
resenje_br_paleta_u_zoni=rekonstrukcijaResenja(f,podaci,br_lokacija)
resenje_p_zadovoljenja=[podaci.p_zadovoljenja(poz+1,resenje_br_paleta_u_zoni[poz])
for poz in range(len(resenje_br_paleta_u_zoni))]
resenje_ukupno_p_zadovoljenja=1
resenje_ukupno_p_zadovoljenja*=zadovoljenje
resenje_broj_dopuna=[]
resenje_ukupno_dopuna=0.00
if stampa:print "artikl=",artikl
143
br_dopuna_artikla=0.00
for k in range(resenje_br_paleta_u_zoni[artikl-1]+1,podaci.max_br_paleta(artikl)+1):
br_dopuna_artikla+=(k-resenje_br_paleta_u_zoni[artikl-
1])*(podaci.p_zadovoljenja(artikl,k)-podaci.p_zadovoljenja(artikl,k-1))
resenje_ukupno_dopuna+=br_dopuna_artikla
resenje_broj_dopuna.append(br_dopuna_artikla)
return resenje_sve
def stampanjeUExcelFajl(varijanta,resenja,podaci):
worksheet = workbook.add_sheet('za_grafik')
jedinicni_troskovi_zone=podaci.troskovi[varijanta]['troskovi_zone']
brojac_resenja=0
worksheet.write(4,4+brojac_resenja+1,label=resenja[br_lokacija][4])
144
worksheet.write(5,4+brojac_resenja+1,label=jedinicni_troskovi_zone)
troskovi_dopune=resenja[br_lokacija][3]*podaci.troskovi[varijanta]['troskovi_dopune']
troskovi_rada=br_lokacija*podaci.troskovi[varijanta]['troskovi_rada']
troskovi_zone=br_lokacija*jedinicni_troskovi_zone
worksheet.write(9,4+brojac_resenja+1, label =
troskovi_dopune+troskovi_rada+troskovi_zone)
vrsta=15+brojac_resenja*10
kolona=2
brojac_resenja+=1
145
worksheet2 = workbook.add_sheet('za_tabelu')
poc_vrsta=3
br_paleta_po_artiklima=""
if i==1:
br_paleta_po_artiklima+="(z"+str(i)
else:
br_paleta_po_artiklima+=", z"+str(i)
br_paleta_po_artiklima+=")"
jedinicni_troskovi_zone=podaci.troskovi[varijanta]['troskovi_zone']
brojac_lokacija=0
worksheet2.write(3+poc_vrsta+brojac_lokacija,3,label = resenja[br_lokacija][4])
worksheet2.write(3+poc_vrsta+brojac_lokacija,4,label = str(resenja[br_lokacija][0]))
worksheet2.write(3+poc_vrsta+brojac_lokacija,5,label = resenja[br_lokacija][3])
brojac_lokacija+=1
workbook.save('Output_varijanta_'+str(varijanta)+'.xls')
if __name__=="__main__":
podaci=Artikli()
146
for varijanta in range(1,podaci.broj_varijanti+1):
resenja=dinamickoProgramiranje(podaci,stampa=False)
stampanjeUExcelFajl(varijanta,resenja,podaci)
147
BIOGRAFIJA AUTORA
148
149
150
151