Graphic-based concept retrieval

Two ways of expressing concepts in the context of image retrieval are presented. One, Keypics, is on the side of an image owner, who wants the image itself to be found on the Web; the second, Trittico, is on the side of the image searcher. Both are based on the paradigm of human intermediation for overcoming the semantic gap. Both require tools capable of qualitative analysis, and have been experimented by using persistent homology

Design and Construction of Semantic Document Networks Using Concept Extraction

Processing of unstructured documents according to their content is required in many disciplines; e.g., machine translation, text analysis and mining, and information extraction and retrieval. Whilst research in fields like text analysis, conceptualisation, or design of semantic networks progressed crucially over the last years, we still observe gaps between state-of-the-art algorithms to extract concepts from documents and how these concepts are linked effective and efficiently. This paper proposes a framework to store processed documents in a specialised semantic network database to enhance retrieval and analysis of common concepts in documents. We apply natural language reduction to calculate semantic cores for the concept-based indexing of stored documents. The developed prototype demonstrates an advanced document storage as well as a fast (semantical) retrieval of documents based on given key concepts

Topical Research Cluster of BLED Community – A Text Mining Approach

The number of research publications is growing exponentially, also in the discipline of Information Systems (IS). Evidently, we need new automated means for carrying out extensive inquiries into bodies of knowledge to understand the thematic foci of publications. The aim of this study is to apply an automated cluster analysis as a method of text mining and identify thematic foci of 654 BLED conference proceedings obtained from Scopus since 2005. Subsequently, we discuss advantages and challenges associated with the automatic analysis of huge volumes of texts. Our results support scientists and practitioners to focus future research efforts on these topics and thus help to establish and investigate the identity of the IS discipline, particularly against the background of the growing diversity of topics. The results help the conference to align future calls accordingly. In the future, a prototype can be implemented based on the results to suggest suitable search results

High-Level Object Oriented Genetic Programming in Logistic Warehouse Optimization

Disertační práce je zaměřena na optimalizaci průběhu pracovních operací v logistických skladech a distribučních centrech. Hlavním cílem je optimalizovat procesy plánování, rozvrhování a odbavování. Jelikož jde o problém patřící do třídy složitosti NP-težký, je výpočetně velmi náročné nalézt optimální řešení. Motivací pro řešení této práce je vyplnění pomyslné mezery mezi metodami zkoumanými na vědecké a akademické půdě a metodami používanými v produkčních komerčních prostředích. Jádro optimalizačního algoritmu je založeno na základě genetického programování řízeného bezkontextovou gramatikou. Hlavním přínosem této práce je a) navrhnout nový optimalizační algoritmus, který respektuje následující optimalizační podmínky: celkový čas zpracování, využití zdrojů, a zahlcení skladových uliček, které může nastat během zpracování úkolů, b) analyzovat historická data z provozu skladu a vyvinout sadu testovacích příkladů, které mohou sloužit jako referenční výsledky pro další výzkum, a dále c) pokusit se předčit stanovené referenční výsledky dosažené kvalifikovaným a trénovaným operačním manažerem jednoho z největších skladů ve střední Evropě.This work is focused on the work-flow optimization in logistic warehouses and distribution centers. The main aim is to optimize process planning, scheduling, and dispatching. The problem is quite accented in recent years. The problem is of NP hard class of problems and where is very computationally demanding to find an optimal solution. The main motivation for solving this problem is to fill the gap between the new optimization methods developed by researchers in academic world and the methods used in business world. The core of the optimization algorithm is built on the genetic programming driven by the context-free grammar. The main contribution of the thesis is a) to propose a new optimization algorithm which respects the makespan, the utilization, and the congestions of aisles which may occur, b) to analyze historical operational data from warehouse and to develop the set of benchmarks which could serve as the reference baseline results for further research, and c) to try outperform the baseline results set by the skilled and trained operational manager of the one of the biggest warehouses in the middle Europe.

Problemas de conformación de lotes con ruteo en el acomodo y la preparación de pedidos considerando K equipos heterogéneos

Esta tesis doctoral tiene como objetivo modelar problemas de conformación de lotes con ruteo en el acomodo y la preparación de pedidos. En la preparación de pedidos, se modeló un problema que considera K equipos de materiales (EMMateriales) heterogéneos, n productos, m posiciones de almacenamiento y la condición de disponibilidad del inventario, lo cual permite superar las limitaciones detectadas en la literatura científica. De otra parte, al revisar el estado del arte del acomodo no se identificaron problemas que abordan la formación de lotes con ruteo, sino que únicamente solucionan el problema de asignación de posiciones de almacenamiento (Slotting). Para solucionar la conformación de lotes en cada uno de los problemas modelados, se desarrollaron reglas de prioridad y metaheurísticos basados en búsqueda local inteligente. En tanto, para resolver el ruteo se modelaron metaheurísticos de búsqueda tabú híbridos con estrategias de intensificación y diversificación. Las reglas y metaheurísticos para cada problema, se integraron a un WMS (Warehouse Management System) y fueron modelados considerando las características y restricciones particulares de estas operaciones del Centro de Distribución (CEDI). Diseños de experimentos (Designs of Experiment_DoE) de parcelas divididas no sólo fueron implementados para validar los problemas modelados sino también para realizar un análisis numérico exhaustivo que permitió identificar las combinaciones de niveles de los factores significativos que generan los menores tiempos promedios totales y la mayor eficiencia en el acomodo y la preparación de pedidos. El uso de diseños de parcelas divididas puede considerarse un aporte metodológico al estado del arte, ya que este enfoque no fue detectado en la literatura para resolver este tipo de problemas. A partir del análisis experimental se identificó que los metaheurísticos para la formación de lotes, INS (Intelligent Neighboorhood Search) y PNS (Picking Neighboorhood Search), generaron las mejores soluciones para el acomodo y la preparación de pedidos. De otra parte, los metaheurísticos híbridos RABTIN (Ruteo acomodo búsqueda tabú intensificación) y RUPBTDI (Ruteo preparación de pedidos búsqueda tabú diversificación) 3-Opt Inserción produjeron las mejores soluciones para el ruteo de estas operaciones.Abstract: The aim of doctoral thesis is to model and valid the order batching and routing problem in the putaway and picking operation. In the picking operation was modelled a problem, took in account K Material Handling Equipment, n products, m storage locations and a condition of available inventory. This approach contributed to overcome the gaps detected in the scientific literature. On the other hand, a significant contribution to the knowledge was achieved in the putaway operation since the batching and routing problems had not been detected in the systematic literature review (SLR) results. This is raised because the slotting problem was only approach identified for the putaway operation in the scientific literature. Priority rules and metaheuristics based on intelligent local search were developed to solve the order batching component in each modelled problem. Meanwhile, hybrid tabu search metaheuristics with intensification and diversification strategies were implemented to sort out routing component in the putaway and picking problem. In addition, the priority rules and metaheuristics developed not only were integrated a WMS (Warehouse Management System) but these were modelled considering the specific characteristics and constrains of the putaway and picking operation. A DOE (Design of Experiment) named Split Plot not only was implemented to valid the modelled problems but also performed an exhaustive numeric analysis, enabled to identify the combination of significant factors levels that generated the shortest average times and the higher efficiency in the putaway and picking operation. Split plot design could be considered a methodological contribution to the state of the art since this approach was not identified in the scientific literature for solving is kind of problems. Based on results of experiments it was detected that INS (Intelligent Neighboorhood Search) and PNS (Picking Neighboorhood Search) metaheuristics generated the best solutions for solving the order batching component in the putaway and picking operation. Meanwhile, the hybrid metaheuristics called RABTIN (Putaway routing using intensification strategy with tabu serach) and RUPBTDI (Picking routing using diversification strategy with tabu search) 3-Opt produced the best solution for sorting out the routing component of these operations.Doctorad

Indigenous Psychology in Aotearoa: Realising Māori Aspirations

Indigenous psychology in Aotearoa positions the aspirations of Māori as central. The aim of this thesis is to describe and contribute to the development of a psychological discipline which is relevant and of benefit for Māori communities. Part One sets the scene in Aotearoa, examining the relationship between Māori development and psychology. Part Two explores the indigenous psychology literature base, identifying strategies which may be relevant to Aotearoa. The key themes of context, critical mass, and mechanisms to support indigenous psychology development are identified as being relevant to Aotearoa. Part Three explores indigenous psychology development in Aotearoa. Data from a range of sources is qualitatively analysed to develop five themes which describe the current status of Māori development in psychology, the importance of the critical mass and the notion of collective responsibility. Part Four, drawing from the analysis in Parts One, Two and Three, identifies 'reaching the point of irreversible change' as the next phase of indigenous psychology development in Aotearoa. This is the point at which indigenous psychology development becomes self-sustaining. The point at which irreversible change occurs is when: Māori knowledge bases are a legitimate part of psychology in Aotearoa; resistance to the legitimacy of Māori knowledge bases in psychology is not a characteristic of our landscape; environments supportive of indigenous psychology development are commonplace; and responsibility for contributing to indigenous psychology development is shared among and sustained by the collective capacity of the Leaders and Producers. Consolidation, the process by which multiple and interrelated pathways are connected to form a unified whole, is fundamental to reaching the point of irreversible change. An original interactional framework for consolidation is proposed. This framework is based on two key consolidating mechanisms: a working description of Kaupapa Māori Psychologies; and a Kaupapa Māori Psychologies Research and Training Centre. Psychologies relevant and of benefit to Māori communities which contribute to the realisation of Māori aspirations are the cornerstones, with all elements of the framework leading back into this fundamental foundation

Multikonferenz Wirtschaftsinformatik 2010 : Göttingen, 23. - 25. Februar 2010 ; Kurzfassungen der Beiträge

Dieser Band enthält Kurzfassungen der Beiträge zur MKWI 2010. Die Vollversionen der Beiträge sind auf dem wissenschaftlichen Publikationenserver (GoeScholar) der Georg-August-Universität Göttingen und über die Webseite des Universitätsverlags unter http://webdoc.sub.gwdg.de/univerlag/2010/mkwi/ online verfügbar und in die Literaturnachweissysteme eingebunden