This work deals with scheduling problem in particular plastic production service. The solution is based on heuristic algorithms, programming languages C + +, C # and is built on the .NET framework and LINQ to XML. It provides the users with comparisons of the heuristic approach with genetic algorithms applied to production problem. All methods results are compared in relation to hand-arranged plans.

The dissertation is concerned about, according to author still “live” problem of optimization of logistic flow, with scope to company environment. The aim is to find correct methodology for defined problem and to apply it to particular case study. Theoretical part begins with description and analysis of actual state of problematic of logistic flow optimization and listing the methods which are able to be applied to these problems. The three main groups – exact methods, heuristic methods and combined methods take part in. The analysis continues further with searching the methods, useful for application in production company environment. Vast focus is on layout design task, because once layout is created, except some minor changes, it lasts usually for some years and therefore it is necessary to consider it properly. Moreover, there is also difference between other characteristics of production, as production planning and machines / technologies upgrade and layout; the former are in a certain manner changeable and not stable, but the layout cannot be changed on for ex. weekly basis. Contribution to research is located at the end of theoretical part, which is newly modified methodology to be more suitable for practical application. Practical part begins with the description of particular case study, e.g. actual status of logistic system in enterprise. The processes described include purchasing management, production management and mainly layout design of production space. The application of suitable methods consists of group technology methods – already known method, plus newly modified method and their mutual comparison. In addition is included already known value stream mapping method. The result is recommendation for change in layout design, developed by integration of results, brought by group technology methods and value stream mapping method.

Elektronische und elektrische Systeme stellen seit einigen Jahren einen zunehmenden Anteil an den Gesamtproduktionskosten von Personenkraftfahrzeugen. Laut Prognosen wird sich diese Entwicklung zwar abschwächen, jedoch wird der Wertschöpfungsanteil der Elektronik am Fahrzeug weiter zunehmen. Die hier vorliegende Arbeit beschäftigt sich mit leistungselektronischen Subsystemen in PKW, die aufgrund der benötigten Chipfläche der Halbleiter kostenintensiv sind. Ziel der Arbeit ist es, Strukturen zu entwickeln und zu untersuchen, die es ermöglichen, mehrere Verbraucher in einer solchen Struktur zu betreiben und dadurch Leistungshalbleiter einzusparen. In einer Analyse werden die derzeitige Struktur der Verbraucher im Fahrzeug, die dazugehö-rige Elektronik und die zeitlichen Abhängigkeiten der Verbraucher untereinander dargestellt. Die Analyse kommt zu dem Schluss, dass die Verbraucher im Fahrzeug auf den jeweiligen Einsatzzweck hin optimiert sind. Dadurch sind sie kostengünstig und einfach aufgebaut. Ge-meinsamkeiten, die für eine Vereinheitlichung der Leistungselektronik genutzt werden kön-nen, können unter Beachtung der betrachteten Systeme gefunden werden. Daraus werden Anforderungen an alternative leistungselektronische Strukturen formuliert. In der Arbeit werden zwei leistungselektronische Schaltungen untersucht, die den Forderun-gen nach einer Einsparung von Leistungshalbleitern gerecht werden. Bei der matrixförmigen Vernetzungsschaltung sind die Versorgungsleitungen in Zeilen und Spalten angeordnet, zwi-schen denen die Verbraucher angeschlossen sind. Bei der linearen Vernetzungsschaltung be-nutzen alle an einer Struktur angeschlossenen Verbraucher teilweise eine gemeinsame und eine individuelle Leistungselektronik. Dabei wird ein geringerer Vernetzungsgrad erreicht. Bei der matrixförmigen Vernetzungsschaltung wird ein hoher Vernetzungsgrad erzielt. Hier-bei kann eine Vielzahl von Verbrauchern mit vergleichsweise wenig Leistungselektronik be-trieben werden. Der hohe Vernetzungsgrad hat Bedingungen an die Anordnung der in der Struktur befindlichen Verbraucher zur Folge, die es nur bei kleinen Strukturen ermöglichen ohne Hilfsmittel eine optimale Struktur zu entwerfen. Für größere Strukturen werden Me-thoden benötigt, um die Anordnung der Verbraucher so zu gestalten, dass die Bedingungen an den gleichzeitigen Betrieb in der Applikation erfüllt werden können. Diese Aufgabe entspricht dem mathematischen Problemkreis der kombinatorischen Optimierung. Als Lösungsmethoden werden die Ganzzahlige Lineare Programmierung, die in jedem Fall ein exaktes Ergebnis er-reicht, und Genetische Algorithmen verwendet, die auch bei sehr großen Strukturen ein opti-miertes Ergebnis erzielen können. Die Genetischen Algorithmen werden in dieser Arbeit auf das Problem und dessen Darstellung angepasst, und die Ergebnisse der Optimierung mit de-nen der exakten Verfahren verglichen. Ergebnisse zeigen, dass die auf die Problemstellung angepassten Genetischen Algorithmen mit hoher Sicherheit das globale Optimum finden. Es werden matrixförmige und lineare Strukturen für eine Sitzsteuerung und eine Klappen-verstellung einer Klimaanlage entworfen, mit den beschriebenen Methoden optimiert und nachfolgend bewertet. In der Bewertung wird gezeigt, dass die entworfenen alternativen Strukturen den konventionellen teilweise überlegen sind und je nach elektronischem System zu einer deutlichen Kosteneinsparung führen können. In den untersuchten Systemen hat sich die lineare Struktur als besonders vorteilhaft herausgestellt.

L'objectif de cette recherche est de développer des modèles aussi bien conceptuels, analytiques et managériaux en analysant un maillon de la supply chain, à savoir la relation entre un distributeur et deux fournisseurs opérant dans un environnement incertain. Dans la première partie de la thèse, nous considérons un seul produit, plutôt haut de gamme et/ou périssable, et nous faisons l’analyse sur un horizon d’une période. Dans ce cas précis, les caractéristiques unitaires du produit sont toutes non linéaires, à savoir : le prix, le coût de production, le coût de rupture, le coût de reprise. La demande est supposée être une variable aléatoire. Dans la deuxième partie de la thèse, nous nous inspirons des pratiques de firmes internationales qui s’approvisionnent, pour une partie de leur offre, dans des pays à bas coûts. Nous développons plusieurs modèles mais dont la structure de base est similaire, à savoir : deux produits (un haut gamme acheté localement et l’autre bas de gamme acheté dans les pays à bas coûts), un horizon de trois périodes, deux fournisseurs à capacité de production limitée et un distributeur ayant des capacités de stockage limitées. Une panoplie de résultats théoriques, numériques ainsi que des insights sont présentés.Les modèles développés peuvent être utilisés comme des outils d’aide { la prise de décision dans les environnements décrits dans cette thèse / The objective of this research is to develop conceptual, analytical, and managerial models and insights by analyzing a portion of the supply chain made up of a retailer dealing with two suppliers in an uncertain environment. In the first part of this thesis, we consider a single high-end (or perishable) product, single period, variable unit price, variable unit production cost, variable unit shortage cost, variable unit salvagevalue, stochastic demand problem. In a second part of the thesis, we consider settings inspired by the case of large international companies sourcing some of their products from low cost countries. This structure is as follows: two products (one sourced locally and the other sourced abroad), a three-period, two-stages, two capacitated suppliers, and a single capacitated retailer. Both analytical and numerical results are provided. Important theoretical results and insights are developed for these types of settings. These models can be used as decision-making aid tools in such environments