Das Internet als Forschungsinstrument für die Afrikanistik

L’internet est reconnue de manière générale comme un instrument de recherche valable. Bien que les langues africaines ne soient pas bien représentées sur internet il y a assez d’informations qui peuvent être découvertes dans la recherche sur terrain virtuel. Des petits vocabulaires et des descriptions de plusieurs langues africaines sont écrits par des auteurs individuels, des départements d’universités et des agences de voyages. Des textes en langues africaines sont en majorité publiés par des missionaries ou des ONGs. Ces données tendent à refléter les variantes standards des langues utilisées. Ce sont des contributions dans des forums qui sont témoins d’un langage proche de la langue parlée. On recherche les données linguistiques en utilisant les noms des langues respectives combinés avec des termes tels que “langue”, “grammaire”, “cours” ou le nom d’un auteur comme terme de recherche. Des chaînes de mots (en guillemets) qui sont très courantes dans le langage parlé et/ou écrit peuvent constituer de bons termes de recherche pour trouver des textes ou des contributions dans des forums.

Particle placement and the case for “allostructions”

As a reaction against derivational frameworks, Construction Grammar accords no place to regular alternations between two surface patterns. This paper argues for a more tolerant position towards alternations. With respect to the well-known placement variability of verbal particles (pick up the book / pick the book up), the author grants that there is little reason for analysing one ordering as underlying the other but goes on to show that it is equally problematic to claim that the two orderings code two different meanings (or serve two different functions) and therefore cannot be linked in the grammar as variants of a single category. The alternative offered here is to consider the two orderings as two “allostructions” of a more general transitive verb-particle construction underspecified for word order.

A Cooperative and Adaptive Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows

In this paper we propose two cooperation schemes to compose new parallel variants of the Variable Neighborhood Search (VNS). On the one hand, a coarse-grained cooperation scheme is introduced which is well suited for being enhanced with a solution warehouse to store and manage the so far best found solutions and a self-adapting mechanism for the most important search parameters. This makes an a priori parameter tuning obsolete. On the other hand, a fine-grained scheme was designed to reproduce the successful properties of the sequential VNS. In combination with the use of parallel exploration threads all of the best solutions and 11 out of 20 new best solutions for the Multi Depot Vehicle Routing Problem with Time Windows were found.

GRASP with Hybrid Path Relinking for Bi-Objective Winner Determination in Combinatorial Transportation Auctions

The procurement of transportation services via large-scale combinatorial auctions involves a couple of complex decisions whose outcome highly influences the performance of the tender process. This paper examines the shipper's task of selecting a subset of the submitted bids which efficiently trades off total procurement cost against expected carrier performance. To solve this bi-objective winner determination problem, we propose a Pareto-based greedy randomized adaptive search procedure (GRASP). As a post-optimizer we use a path relinking procedure which is hybridized with branch-and-bound. Several variants of this algorithm are evaluated by means of artificial test instances which comply with important real-world characteristics. The two best variants prove superior to a previously published Pareto-based evolutionary algorithm.

Rechnergestützte Planung von Distributionszentren durch Einsatz der Graphentheorie

Obwohl Distributionszentren (DZ) zentrale Kernelemente von Lieferketten darstellen, lässt sich gegenwärtig keine strukturierte Methodik finden, um diese objektiv, systematisch und insbesondere ganzheitlich über alle Funktionsbereiche hinweg – vom Wareneingang über die Kommissionierung bis zum Warenausgang – zu planen. Der vorliegende Artikel befasst sich mit dieser wissenschaftlichen Lücke und beschreibt wie mit Hilfe von analytisch modellierten Standardmodulen innerhalb der verschiedenen Funktionsbereiche eines DZ durch Anwendung eines graphentheoretischen Ansatzes funktionsbereichsübergreifende Varianten von DZ generiert werden können. Zur automatisierten Ermittlung der optimalen Standardmodulkombination bzw. der optimalen DZ-Variante werden modifizierte Algorithmen zur Findung der kürzesten Wege innerhalb eines Graphen angewendet.