51. 2-local distributed algorithms for generalized coloring of hexagonal graphsPetra Šparl, Janez Žerovnik, 2005, objavljeni znanstveni prispevek na konferenci Opis: A 2-local distributed approximation algorithm for multicoloring of a triangle-free hexagonal graph which uses at most ▫$lceil frac{5omega(G)}{4} rceil + 3$▫ colors is presented.
Ključne besede: matematika, teorija grafov, barvanje grafov, aproksimacijski algoritem, frekvenčni načrt, ▫$k$▫-lokalen porazdeljen algoritem, mathematics, graph theory, approximation algorithms, graph coloring, frequency planning, ▫$k$▫-local distributed algorithm
Objavljeno v DKUM: 10.07.2015; Ogledov: 1285; Prenosov: 102
 Povezava na celotno besedilo |
52. Simpler multicoloring of triangle-free hexagonal graphsIgnasi Sau Walls, Petra Šparl, Janez Žerovnik, 2012, objavljeni znanstveni prispevek na konferenci Opis: Preslikavo ▫$f colon V(G)to 2^{{1,.,n}}$▫, za katero velja ▫$|f(v)| ge p(v)$▫ za vsako točko ▫$v in V(G)$▫ in ▫$f(v) cap f(u) = emptyset$▫ za poljubni sosedi ▫$u$▫ in ▫$v$▫ grafa ▫$G$▫, imenujemo dobro ▫$n-[p]$▫barvanje grafa ▫$G$▫. Najmanjše naravno število, za katero obstaja dobro ▫$n-[p]$▫barvanje grafa ▫$G$▫, ▫$chi_p(G)$▫, imenujemo uteženo kromatično število grafa ▫$G$▫. Iskanje uteženega kromatičnega števila za inducirane podgrafe trikotniške mreže (imenovane heksagonalni grafi) ima aplikacije v celičnih mrežah. Uteženo kromatično število grafa ▫$G$▫, ▫$omega_p(G)$▫, je enako maksimalni uteži klike grafa ▫$G$▫, kjer utež klike predstavlja vsoto uteži njenih točk. McDiarmid in Reed (2000) sta postavila domnevo, da za poljuben heksagonalen graf brez trikotnikov velja ▫$chi_p(G) le (9/8)omega_p(G) + C$▫. V članku je podan algoritem, ki poda dobro ▫$7-[3]$▫barvanje poljubnega heksagonalnega grafa brez trikotnikov, ki aplicira neenakost ▫$chi_p(G) le (7/6)omega_p(G) + C$▫. Naš rezultat podaja krajšo alternativo induktivnega dokaza Haveta (2001) in izboljša kratek dokaz Sudepa in Vishwanathana (2005), ki sta dokazala obstoj ▫$14-[6]$▫barvanja. (Omeniti je potrebno, da v sklopu našega dokaza uporabimo izrek o štirih barvah.) Vsi koraki algoritma so linearni glede na ▫$|V(G)|$▫, razen 4-barvanje ravninskega grafa. Novi pristop lahko v prihodnje pripomore k dokazovanju domneve McDiarmida in Reeda (2000).
Ključne besede: matematika, teorija grafov, aproksimacijski algoritem, barvanje grafov, dodeljevanje frekvenc, celične mreže, mathematics, graph algorithm, graph theory, approximation algorithm, graph coloring, frequency planning, cellular networks
Objavljeno v DKUM: 10.07.2015; Ogledov: 1351; Prenosov: 89
Povezava na celotno besedilo |
53. Applying chaos theory to lesson planning and deliverySlavko Cvetek, 2007, objavljeni znanstveni prispevek na konferenci Ključne besede: vzgoja in izobraževanje, izobraževanje učiteljev, pouk tujega jezika, načrtovanje pouka, teorija kaosa, education, teacher training, foreign language learning, lesson planning, chaos theory
Objavljeno v DKUM: 10.07.2015; Ogledov: 2720; Prenosov: 137
Povezava na celotno besedilo |
54. Human resource development in a small companyMojca Bernik, Dušanka Kermc, 2013, izvirni znanstveni članek Opis: The small business sector is often overlooked in human resource development researches, despite representing a large portion of the total economy. Very few studies exist on the subject of human resources development needs analysis in small organisations. Development plans remain mostly unwritten, which can lead to the impression that development is not being implemented or planned and is therefore not valid. This paper presents case study of the existing human resource development system in a small company PAN -JAN d.o.o. The research included 80% of all employees, which is 20 out of 25. The research examined the correlation between the additional education and better business performance, analysis of variance on age and number of courses and discriminant analysis on age, years of service, levels of education and legally required education and training programmes. In discussion are proposed changes or improvements, as well as a human resource development model.
Ključne besede: human resource development, planning, training activities
Objavljeno v DKUM: 10.07.2015; Ogledov: 1557; Prenosov: 392
 Celotno besedilo (129,31 KB)
Gradivo ima več datotek! Več... |
55. GHG emissions reduction based on a heuristic optimization approach : an example of a SBRP problemDejan Dragan, Klemen Prah, Tomaž Kramberger, Maja Fošner, 2013, objavljeni znanstveni prispevek na konferenci Opis: Since the transport causes about 26% of global CO2 emissions, the need to reduce greenhouse gas emissions (GHG) is becoming increasingly necessary. To achieve this objective, several approaches were adopted, like for example the employment of alternative sustainable technologies, or the enforcement of changes in driving skills. In contrast with this kind of approaches, an interesting approach is to reduce the vehicle miles of travel (VMT). In this paper, the concept of VMT reduction based on a heuristic optimization approach is introduced. The suitability of this concept has been tested for the School Bus Routing Problem (SBRP). Working mechanisms of the adopted heuristic optimization algorithms are briefly explained. As can be seen from the results, the optimization of bus stops, bus routes and driving schedules can significantly reduce the amount of VMT and consequently the amount of CO2 emissions.
Ključne besede: transport planning, environment, heuristic optimization approach, school bus routing problem
Objavljeno v DKUM: 10.07.2015; Ogledov: 1974; Prenosov: 48
Povezava na celotno besedilo |
56. Uvajanje računalniško podprte proizvodnjeUroš Trupej, 2013, diplomsko delo Opis: V svoji diplomski nalogi sem se osredotočil na uvajanje računalniško podprte proizvodnje in kakšne prednosti prinaša. Računalniško podprta proizvodnja združuje moderno računalniško tehnologijo z naprednimi obdelovalnimi stroji in povezavo z informacijskim sistemom, kjer je človek še vedno vodilo napredka. Na teoretičnem primeru sem prikazal kakšne spremembe mora neko podjetje opravit in kakšne pogoje mora zadostiti, da lahko uvede računalniško podprto proizvodnjo.
Ključne besede: RIP - Računalniško integrirana proizvodnja, CIM - Computer integrated manufacturing, CAD - Computer Aided Design.CAM - Computer Aided Manufacturing, CAE - Computer Aided Engeneering, CAQ - Computer Aided Quality Assurance, CAPP - Computer Aideded Process Planning, CABS - Computer Aideded Business Sysytem, CAST - Computer Aideded Storagee and Transport, CNC - Computer Numerical Control, POS - Prilagodljivi obdelovalni stroji
Objavljeno v DKUM: 16.10.2013; Ogledov: 2154; Prenosov: 225
Celotno besedilo (2,14 MB) |
57. Optimizacija centralnega skladišča v podjetju Gorenje d.d. z uvedbo WMSGašper Koželj Zevnik, 2012, diplomsko delo Opis: V nalogi je zajeta problematika prostorske ureditve, preglednosti in urejenosti centralnega skladišča podjetja Gorenje, d. d., ki je posledica pomanjkanja neposredne
informacijske podpore. V prvem delu naloge so opredeljene teoretične osnove informacijske tehnologije, informacijske tehnologije v skladiščih ter integracije le-te po okviru COBIT. Prav tako sta teoretično opredeljena program SAP in vmesnik za vodenje skladišč WMS. V nadaljevanju je opredeljeno trenutno stanje in kritična analiza problema. S pomočjo vzročno-posledičnega diagrama so opredeljeni vzroki za takšno stanje, med katerimi izstopata prostorska ureditev in odsotnost neposredne informacijske podpore skladišču. V zadnjem delu naloge je predstavljena uvedba WMS
kot predlog rešitve problema. Izvedena je SWOT analiza rešitve. Predstavljene so
aktivnosti, ki jih je potrebno izvesti za uspešno uvedbo rešitve, v zaključku pa je komentirana tudi ocena uspešnosti rešitve problema in pogoji za uvedbo rešitve.
Ključne besede: skladiščenje, načrtovanje virov podjetja (angl. enterprise resource planning, krat. ERP), sistem za upravljanje skladišč (angl. warehouse managenent system, krat. WMS), informacijska tehnologija, optimizacija
Objavljeno v DKUM: 01.11.2012; Ogledov: 3678; Prenosov: 624
Celotno besedilo (1,38 MB) |
58. The importance of the affective aspects in the planning of the goals of aesthetic educationOlga Denac, 2004, objavljeni znanstveni prispevek na konferenci Opis: The paper deals with the cognitive, affective and psychomotor aspects of the goals of aesthetic education in the theory and practice of pre-school and elementary school education. It points out the urge to account for the affective aspect in the formation of the goals of esthetic education. With this research, in which we also included pre-school teachers and those teaching the first grades of elementary school, we wished to produce an empirical study of the problems and particularities which emerge through direct planning of the educational goals of the cognitive, affective and the psychomotor domains and to determine the one which is predominant in the forming of the goals of education in music, arts and dance. The results of the research have shown that the predominant aspect or domain in the formation of educational goals, as far as the teachers were concerned, is the cognitive aspect before the affective and psychomotor ones. The teachers are on the one hand aware of the importance and the expedience of the affective and psychomotor aspects in the forming of goals in the field of esthetic education, yet they have not been considered to such an extent in practice.
Ključne besede: education, teaching process, aesthetic education, goals, curriculum, lesson planning, affectiveness
Objavljeno v DKUM: 07.06.2012; Ogledov: 1917; Prenosov: 24
Povezava na celotno besedilo |
59. Some simple approaches to planning the inventory of spare components of an industrial systemAlenka Brezavšček, Alenka Hudoklin, 2010, objavljeni znanstveni prispevek na konferenci Opis: Two variants of a simple stochastic model for planning the inventory of spare components supporting maintenance of an industrial system are developed. In both variants, the aim is to determine how many spare components are needed at the beginning of a planning interval to fulfil demand for corrective replacements during this interval. Under the first variant, the acceptable probability of spare shortage during the planning interval is chosen as a decision variable while in the second variant, the adequate spare inventory level is assessed taking into account the expected number of component failures within the planning interval. Calculation of the number of spare components needed depends on the form of the probability density function of component failure times. Different statistical density functions that are useful to describe this function are presented. Advantages and disadvantages of using a particular density function in our model are discussed. The applicability of the model is given through illustrative numerical examples.
Ključne besede: industrial system, maintenance, corrective replacement, spare components, inventory planning, stochastic modelling
Objavljeno v DKUM: 06.06.2012; Ogledov: 2080; Prenosov: 548
Celotno besedilo (322,69 KB)
Gradivo ima več datotek! Več... |
60. |
