| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 10 / 31
Na začetekNa prejšnjo stran1234Na naslednjo stranNa konec
1.
Optimization methods for solving transportation problems on networks
Katja Prnaver, 2011, doktorska disertacija

Opis: In this thesis we study problems from real situations, which can be applied to network graphs and solved using mathematical graph theory. We start with the problem of oriented network design. The problem originates from networks, where the flow over the arcs is important and many times limited with the capacity of the networks. There are several techniques and results on the problem of assigning the flow through the network channels. In our problem, we try to find the optimal network structure, which could be used in the design phase of the network. With metaheuristics, we search for optimal network structures for a given number of nodes. We define triangle neighborhood and compare the results of the algorithm with the conjecture by Choplin et al. [8]. Further, we study the problem of order picking and order batching in block structured warehouses. For order picking problem, we present the extension of a dynamic programming algorithm by Ratliff and Rosenthal [42], which enables the development of an algorithm for an unlimited number of blocks. In order to achieve this, a new presentation of states and transitions of dynamic programming algorithm is given. We prove that the resulting path is optimal for the given structure. We compare the optimal path lengths to the results found in literature and also investigate the impact of warehouse layout parameters onto the routing. Closely related to the problem of order picking, we investigate the order batching problem. We discuss the variation of the order batching problem with time windows and present the algorithmic approach to solving the problem. The previously presented optimal path algorithm is applied in the algorithm to ensure even better quality of results. We introduce the evaluation function of a batch and compare the results of the algorithm with the test data from the literature as well as with data from the real warehouse. We conclude by summarizing the results and stating some possible extensions and further work.
Ključne besede: graph theory, networks, optimization, shortest path problem, traveling salesman problem, algorithms, metaheuristics, order batching
Objavljeno: 03.06.2011; Ogledov: 3776; Prenosov: 147
.pdf Celotno besedilo (925,86 KB)

2.
OSNOVNE OPERACIJE NA POLINOMIH V PROGRAMSKEM JEZIKU JAVASCRIPT
Goran Radić, 2011, diplomsko delo

Opis: V diplomskem delu je s pomočjo osnovnih lastnosti polinomov in konvencionalne strukture algebraičnega izraza opisan postopek prepoznave polinoma v programskem jeziku JavaScript. Polinom je predstavitev s poljem, v katerem je vsak člen polinoma $a_ix^i$ predstavljen s števcem in imenovalcem koeficienta $a_i$ ter eksponentom nad spremenljivko $x$. Uvodni poglavji sta namenjeni osnovnim pojmom, ki jih bomo v nadaljevanju potrebovali, v tretjem sta definirani prepoznava in predstavitev polinoma, zadnje, ključno poglavje, pa je namenjeno implementaciji prepoznave in predstavitve polinoma v JavaScript-u.
Ključne besede: polinom, konvencionalna struktura izraza, drevo izraza
Objavljeno: 19.09.2011; Ogledov: 1821; Prenosov: 58
.pdf Celotno besedilo (10,26 MB)

3.
NUMERIČNO REŠEVANJE PARCIALNIH DIFERENCIALNIH ENAČB
Peter Strelec, 2012, diplomsko delo

Opis: V diplomskem delu je predstavljeno numerično reševanje parcialnih diferencialnih enačb. Na začetku so razloženi pojmi diferencialne enačbe in parcialne diferencialne enačbe. Predstavljeni so tudi različni tipi navadnih diferencialnih enačb in pripadajoča eksistenčna izreka. V nadaljevanju so opisane parcialne diferencialne enačbe prvega in drugega reda. V osrednjem in zaključnem delu so predstavljene različne metode za numerično reševanje parcialnih diferencialnih enačb. V diplomskem delu so predstavljeni različni in obsežni primeri načina numeričnega reševanja parcialnih diferencialnih enačb.
Ključne besede: diferenicalne enačbe, parcialne diferencialne enačbe, numerične metode
Objavljeno: 17.05.2012; Ogledov: 2450; Prenosov: 220
.pdf Celotno besedilo (264,24 KB)

4.
Analytical travel time models for multi aisle automated storage and retrieval systems
Tone Lerher, Matjaž Šraml, Janez Kramberger, Iztok Potrč, Matej Borovinšek, Blaž Zmazek, 2005, izvirni znanstveni članek

Opis: Multi aisle automated storage and retrieval systems correspond to multiple picking aisles served by a single storage and retrieval machine. These systemsare used in practice when the need for pallet places is high and the throughput capacity is relatively low. Therefore, considerable savings of initial investment costs due to single aisle systems can be achieved using such systems. The objective of the presented study is to develop analytical travel time models for multi aisle automated storage and retrieval systems considering the operating characteristics of the storage and retrieval machine. With the proposed analytical travel time models, average travel time of the storage and retrieval machine, from which the performance of multi aisle automated storage and retrieval systems can be evaluated is determined. A simulation model of multi aisle automated storage and retrieval systems was developed to compare the performances of the proposed analytical travel time models. An example of multi aisle automated storage and retrieval systems withfive picking aisles was presented for the evaluation purpose. The results show that proposed analytical travel time models perform satisfactory according to the results of simulation analysis and could be very useful toolsfor designing of multi aisle automated storage and retrieval systems in real-world applications.
Ključne besede: warehousing, logistics, high rack storage, simulations, travel time models
Objavljeno: 01.06.2012; Ogledov: 1363; Prenosov: 54
URL Povezava na celotno besedilo

5.
On domination numbers of graph bundles
Blaž Zmazek, Janez Žerovnik, 2005

Opis: Let ▫$gamma(G)$▫ be the domination number of a graph ▫$G$▫. It is shown that for any ▫$k ge 0$▫ there exists a Cartesian graph bundle ▫$B Box_varphi F$▫ such that ▫$gamma(B Box_varphi F) = gamma(B)gamma(F) - 2k$▫. The domination numbers of Cartesian bundles of two cycles are determined exactly when the fibre graph is a triangle or a square. A statement similar to Vizing's conjecture on strong graph bundles is shown not to be true by proving the inequality ▫$gamma(B boxtimes_varphi F) le gamma(B)gamma(F)$▫ for strong graph bundles. Examples of graphs ▫$B$▫ and ▫$F$▫ with ▫$gamma(B boxtimes_varphi F) < gamma(B)gamma(F)$▫ are given.
Ključne besede: matematika, teorija grafov, kartezični produkt grafov, dominantno število, dominantna množica, grafovski sveženj, mathematics, graph theory, graph bundle, dominating set, domination number, Cartesian product
Objavljeno: 10.07.2015; Ogledov: 495; Prenosov: 53
URL Povezava na celotno besedilo

6.
On total chromatic number of direct product graphs
Katja Prnaver, Blaž Zmazek, 2009, izvirni znanstveni članek

Ključne besede: graph theory, total chromatic number, direct product, tensor product
Objavljeno: 07.06.2012; Ogledov: 1117; Prenosov: 49
URL Povezava na celotno besedilo

7.
Interaktivnost in e-učna gradiva E-um
Samo Repolusk, Blaž Zmazek, 2008, objavljeni znanstveni prispevek na konferenci

Opis: Ena od pomembnih prednosti e-učnih gradiv v primerjavi s tradicionalnimi tiskanimi učnimi gradivi je interaktivnost tega medija, ki omogoča interakcijo med učencem in učno vsebino v e-učnem gradivu. Po pregledu znanstvene in strokovne literature smo ugotovili, da ni enotne opredelitve interaktivnosti, zato so nas v prispevku zanimale skupne značilnosti različnih opredelitev interaktivnosti in na podlagi tega smo nato predstavili tudi lastno opredelitev tega pojma. Na sprejetih teoretičnih izhodiščih v nadaljevanju so opredeljeni parametri za določanje stopenj interaktivnosti, splošna opredelitev interaktivnosti pa je aplicirana na opis interaktivnosti učnih medijev. Ob sklepu je podana analiza interaktivnosti gradnikov v e-učnih gradivih spletnega učnega portala E-um.
Ključne besede: vzgoja in izobraževanje, e-izobraževanje, e-učna gradiva, matematika, pouk matematike, interaktivnost, stopnje interaktivnosti
Objavljeno: 07.06.2012; Ogledov: 2744; Prenosov: 83
URL Povezava na celotno besedilo

8.
RETRAKTI KREPKIH GRAFOVSKIH SVEŽNJEV
Maša Dukarić, 2012, diplomsko delo

Opis: V diplomskem delu so obravnavani retrakti krepkih grafovskih produktov ter krepkih grafovskih svežnjev, ki so osrednja tema tega diplomskega dela. Obravnavan je tudi pojem kanonične retrakcije, tako krepkih grafovskih produktov kot tudi krepkih grafovskih svežnjev. Uvodno poglavje je namenjeno spoznavanju osnovnih definicij teorije grafov in krepkih grafovskih produktov, ki so potrebne pri razumevanju diplomskega dela. Nato so obravnavani retrakti krepkih grafovskih produktov, njihove lastnosti ter potrebni pogoji, da je retrakcija kanonična. V zadnjem poglavju definiramo krepke grafovske svežnje, obravnavamo njihove retrakte ter lastnosti le-teh. Povedano je tudi kako retrakcija preslika določen sloj vlakna ter kdaj je retrakcija krepkih grafovskih svežnjev kanonična.
Ključne besede: teorija grafov, krepki grafovski produkt, krepki grafovski sveženj, retrakt, kanonična retrakcija
Objavljeno: 16.07.2012; Ogledov: 1796; Prenosov: 68
.pdf Celotno besedilo (567,69 KB)

9.
PYLOS
Nuša Zupanc, 2012, diplomsko delo

Opis: V diplomski nalogi smo poskušali najti zmagovalne strategije namizne igre Pylos. Pomagali smo si s teorijo iger in to povezali z nekaj znanja o teoriji grafov. Prvo in drugo poglavje diplomske naloge obravnava teorijo iger. Seznanili smo se z nastan- kom in razvojem teorije iger, omenili znane matematike in njihove prispevke k omenjeni teoriji. Spoznali smo osnovne pojme in predpostavke teorije iger in tako prek primerov iskali zmagovalne strategije v normalni in ekstenzivni obliki iger. V tretjem in četrtem poglavju smo se seznanili z osnovnimi pravili igre Pylos in poskušali idejo prvih dveh poglavij prenesti na proučevanje naše igre. Kljub razčlenitvi igre na različne težavnosti in celo na ploščo manjše dimenzije, smo ugotovili, da je za proučevanje potrebno več znanja s področja računalništva. Podobno kot pri igri šah, ima igra Pylos ogromno možnosti za preučevanje. Preiskovanje igre je najlažje izvesti s pomočjo algoritmov minimax in podobnih, ki jih izvaja računalnik. Zaradi obširnosti takšnih preiskovalnih dreves smo tako zapisali nekaj idej o zmagovalnih strategijah.
Ključne besede: Teorija iger, matrične igre, drevesa iger, igra Pylos.
Objavljeno: 16.07.2012; Ogledov: 1818; Prenosov: 165
.pdf Celotno besedilo (1,69 MB)

10.
Algorithm for recognizing Cartesian graph bundles
Blaž Zmazek, Janez Žerovnik, 1999, objavljeni povzetek znanstvenega prispevka na konferenci

Opis: Grafovski svežnji predstavljajo posplošitev krovnih in produktnih grafov. V članku vpeljemo enolično lokalno produktno relacijo ▫$Delta$▫ na kartezičnih svežnjih nad baznimi grafi, ki ne vsebujejo grafa ▫$K_4 setminus e$▫ in podamo algoritem za razpoznavanje kartezičnih svežnjev nad enostavnimi baznimi grafi brez ▫$K_4 setminus e$▫.
Ključne besede: matematika, teorija grafov, kartezični grafovski svežnji, enolična lokalna produktna lastnost, osnovna faktorizacija, razpoznavanje, polinomski algoritem, mathematics, graph theory, Cartesian graph bundles, unique square property, fundamental factorization, polynomial algorithm, recognition
Objavljeno: 10.07.2015; Ogledov: 299; Prenosov: 46
URL Povezava na celotno besedilo

Iskanje izvedeno v 0.29 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici