11 |
Beherrschung stark korrelierter Logistik- und Produktions-Prozesse: Schlussbericht zu dem IGF-Vorhaben Beherrschung stark korrelierter Logistik- und Produktions-Prozesse (Autokorrelierte Auftragsstroeme)Rank, Sebastian, Uhlig, Tobias, Schmidt, Thorsten, Rose, Oliver January 2013 (has links)
Im Rahmen des Forschungsvorhabens wurde das Wirken von Autokorrelation auf das Verhalten von Materialflusssystemen anhand von Realdaten analysiert. Hintergrund waren theoretische Untersuchungen, die einen deutlichen Einfluss von abhängigen Ereignissen auf die Leistung von Materialflusssystemen erkennen lassen.
Mit Hilfe der Projektpartner konnte eine große Menge von Echtdaten zusammengetragen werden. Insgesamt wurden 52 Datensätze auf zeitliche Abhängigkeiten der Ereignisse untersucht. Dabei bestätigte sich die Vermutung, dass Autokorrelation durch z. B. Batchbildung oder Prioritätsregeln allgegenwärtig in Erscheinung tritt. In ca. 95 % aller Datensätze konnte signifikant Autokorrelation nachgewiesen werden.
Im Rahmen der Untersuchung konnten eine Reihe unterschiedlicher Korrelationsstrukturen nachgewiesen werden. Diese unterschieden sich sowohl in der Stärke, in der Ausprägung (positiv oder negativ) als auch im Abklingverhalten. Der größte Einfluss auf das Systemverhalten geht von der Stärke und der Ausprägung der Autokorrelationskoefizienten aus.
Im Rahmen des Projektes konnten unterschiedliche Verfahren zur Erzeugung autokorrelierter Ereignisse identifiziert und bewertet werden. Beispielhaft zu erwähnen ist die TES-Methode, der Minification- bzw. Maxification-Ansatz oder spezielle Markov-Ketten. Als am besten geeignet hat sich der sog. ARTA-Ansatz herausgestellt.
Der ARTA-Ansatz wurde in einer Java-basierenden Software-Bibliothek namens „JARTA“ umgesetzt. Diese ist frei verfügbar sowie variabel und einfach einsetzbar.
Durch das Forschungsvorhaben wurde das Bewusstsein um das Auftreten und Wirken von Autokorrelation in logistischen Systemen geschärft. Projektpartner bestätigen, dass durch gezielte Untersuchung auf Abhängigkeiten Fehler bei der Systementwicklung und beim Systembetrieb verringert werden konnten.
|
12 |
Improving an internal material handling system. A case study of a Swedish company in food industryAlghalayini, Rami January 2020 (has links)
Currently, customers are exerting a lot of pressure on companies by demanding for best product quality, customized products, reduced product lead time and reliable product delivery. Therefore, for companies to be highly competitive, there is need to improve productivity and delivery performance by having an efficient material flow. Nevertheless, the task of making the material to flow efficiently throughout the manufacturing process up to when the customer receives the product is not easy. To solve this, companies are focusing on the material handling system as it has an impact on efficient material flow and productivity. Hence, the aim of this project was to explore how an internal material handling system can be improved to guarantee a better delivery performance. To fulfil the aim, a single case study was undertaken at a dairy food producing company in Jonkoping. The information on the subject area was obtained through interviews, observation at the company and an extensive literature review. The information that was obtained was assessed in accordance with the framework of the project that includes; principles and physical elements used for designing a material handling system, software and information, and human and management. Combined analysis of the findings from the empirical study and the extensive literature review helped to identify the problems faced in an internal material handling system of the company. This was followed by identifying ways of improving material handling system and thereafter, improvement suggestions were made targeting enhancement of the delivery performance of the system. In conclusion, the findings indicate that improvement of an internal material handling system does not only depend on improving the physical attributes of the system, far from it, it is more dependent on having an efficient and effective information system. Another factors that came out is that there should be a proper integration of the material handling system and the workers operating the system. From a systems perspective this research has added information sharing and human and management to the one dimensional physical elements improvement of a material handling system.
|
13 |
Development of a Reconfigurable Material Handling SystemLasslop, Nico, Samarakoon, Pawan January 2023 (has links)
No description available.
|
14 |
Measurement of muon antineutrino disappearance in the T2K ExperimentMyslik, Jordan William 22 July 2016 (has links)
The T2K ("Tokai-to-Kamioka") Experiment is a long-baseline neutrino oscillation experiment. A beam of primarily muon neutrinos (in neutrino beam mode) or antineutrinos (in antineutrino beam mode) is produced at the J-PARC ("Japan Proton Accelerator Research Complex") facility. The near detector (ND280), located 280 m from the proton beam target, measures a large event rate of neutrino interactions in the unoscillated beam, while the far detector, Super-Kamiokande, 295 km away, searches for the signatures of neutrino oscillation. This dissertation describes the analyses of data at ND280 and Super-Kamiokande leading to T2K's first results from running in antineutrino beam mode: a measurement of muon antineutrino disappearance. The measured values of the antineutrino oscillation parameters (Normal Hierarchy) are (sin²(θ̅₂₃), |Δm̅²₃₂|) = (0.450, 2.518 x 10ˉ³ eV²/c⁴), with 90% 1D confidence intervals 0.327 < sin²(θ̅₂₃) < 0.692 and 2.03 x 10ˉ³ eV²/c⁴ < |Δm̅²₃₂| < 2.92 x 10ˉ³ eV²/c⁴. These results are consistent with past measurements of these parameters by other experiments, and with T2K's past measurements of muon neutrinos. / Graduate
|
15 |
Simulation et optimisation du transport automatise dans la fabrication de semi-conducteurs. / Simulating and Optimizing Automated Transportation in Semiconductor ManufacturingKiba, Téwendé Jean-Etienne Arthur 10 November 2010 (has links)
Composants essentiels de tout ordinateur, les semi-conducteurs sont utilisés dans de nombreux secteurs. Les percées technologiques dans ce domaine imposent un rythme vertigineux aux industriels. Tous les deux ans environ, la capacité des puces est doublée et leur prix est divisé par deux. Le diamètre des plaquettes de silicium augmente et, regroupées en lots, les plaquettes sont plus lourdes à transporter. Les systèmes automatiques de transport (AMHS) se présentent comme une excellente alternative. Le prix très élevé des équipements de production fait que l’objectif est de saturer les capacités de production. Pour y parvenir, il est important que le système de transport et de stockage garantisse que les machines n’attendent pas des lots disponibles, et aussi que les lots n’attendent pas une machine disponible.Dans la littérature, la complexité du problème (jusqu’à 700 étapes de fabrication, flux réentrants, etc.) fait que les études de modélisation du transport se font avec de fortes hypothèses sur la production ou inversement. Pourtant, le transport est un service pour la production. Cette thèse propose une approche de modélisation permettant d'intégrer le plus fidèlement possible les contraintes de transport, production et stockage, afin d'améliorer les indicateurs clés de la production. Une analyse détaillée du système a permis de construire un modèle de simulation à événements discrets. Enfin, après une validation industrielle, l'étude complète du modèle a permis d'analyser les paramètres critiques de gestion du transport. Les résultats permettent une meilleure compréhension du système et mettent en exergue d'intéressantes perspectives de recherche. / Essential components of all computers, semiconductors are widely used in many sectors. Quick advances in these technologies force a challenging rhythm to manufacturers. Following the Moore’s Law, chip capacity doubles approximately every two years and prices are divided by two. Thus, the increase of the diameter of wafers to 300 mm makes them heavier to transport in lots. Automated Material Handling Systems (AMHS) are an excellent alternative to tackle this problem. Because of the high price of production equipment, the goal is to use production capacity as much as possible while avoiding to keep too much inventory. To reach this goal, it is important that the transportation and storage system ensures that machines do not wait for available lots, and also that lots do not wait for available machines. In the literature, due to the problem complexity (up to 700 steps, re-entrant flows, etc.), the modeling of transportation is made with strong assumptions on the production or vice-versa. However, transport is a service for production. This thesis aims at providing a modeling approach that allows the integration in details transport, production and storage constraints, in order to improve production key indicators. A detailed understanding of the system allows us to build of a discrete event simulation model which is, in our point of view, the best compromise between the necessary level of details and computational times. Finally, through industrial validations, the complete study of the model allows critical parameters of transport management to be analyzed. The results help to get a better understanding of the system and open interesting research perspectives.
|
16 |
Modellierung von Produktionsnetzwerken aus der Perspektive interagierender Transportprozesse im Bereich der Verpackungsindustrie / Modeling of production networks from the perspective of interacting transport processes within the field of the packaging industrySeidel, Thomas 30 October 2007 (has links) (PDF)
Die Arbeit beschreibt ein Modell, dass den Materialfluss in Transport- und Puffersystemen mit Hilfe eines agenten-basierten Ansatzes realistisch abbildet. Auf der Basis von Produktionsprogrammen werden individuelle Güter in beliebigen Netzwerkstrukturen mit Hilfe direkter und indirekter Interaktionen behinderungsvermeidend gesteuert. / The thesis describes a model that realistically illustrates the material flow in transport and buffer systems by means of an agent-based approach. Individual goods are steered hindrance-avoiding in arbitrary network structures based on production programs by means of direct and indirect interactions.
|
17 |
Ordonnancement de ressources de transports : flow-shops robotisés circulaires et un problème pratique de gestion ferroviaire / Scheduling handling resources : robotic flowshops with circular layout and a practical railway problemThiard, Florence 21 November 2017 (has links)
La première partie de ce travail concerne la production cyclique pour l'optimisation du taux de production dans les flowshops robotisés, où un robot est chargé du transport des pièces. Les cellules robotisées peuvent être disposées de façon linéaire ou circulaire. Les principaux résultats théoriques concernant la disposition linéaire ne peuvent être étendus à la configuration circulaire. En particulier, trouver le meilleur cycle de production de une pièce (1-cycle) est un problème polynomial dans le cas des cellules linéaires additives, mais NP-difficile pour la configuration correspondante circulaire.Nous nous concentrons principalement sur le cas des cellules circulaires équilibrées, où le temps d'usinage est identique sur toutes les machines. Après avoir présentés des outils pour l'analyse cyclique dans les cellules circulaires, nous établissons des propriétés nécessaires des 1-cycles performants, ce qui permet de conclure sur le problème du meilleur 1-cycle jusqu'à 8 machines. Toutefois, nous fournissons un contre-exemple pour 6 machines à la conjecture classique des 1-cycles, toujours ouverte dans cette configuration.Ensuite, nous étudions la structure des 1-cycles performants pour des cellules circulaires équilibrées arbitrairement grandes. Nous définissons et étudions les propriétés d'une nouvelle famille de cycles basée sur cette structure et formulons une conjecture sur sa dominance sur les 1-cycles qui conduirait à un algorithme polynomial pour le problème du meilleur 1-cycle dans ce cas. Cette structure permet de déterminer le meilleur 1-cycle jusqu'à 11 machines.Dans la deuxième partie, nous présentons le travail réalisé sur un problème industriel proposé par la SNCF dans le cadre du challenge ROADEF/EURO. Nous proposons un algorithme glouton pour ce problème combinant divers aspects de la gestion des trains au sein d'une gare. / The first part of this work deals with cyclic production for throughput optimization in robotic flow-shops, where a robot is in charge of the material handling of parts. Robotic cells may have a linear or a circular layout. Most theoretical results for the linear layout do not hold for the circular layout. In particular, the problem of finding the best one part production cycle (1-cycle), which is a polynomial problem for linear additive cells, has been proved NP-hard for the corresponding circular configuration.We mainly focus on a special case of circular balanced cells, where the processing times are identical for all machines. After presenting tools for cyclic analysis in circular cells, we study necessary properties of efficient 1-cycles. These results allow to conclude on the best one part production cycle for any parameters in circular balanced cells up to 8 machines. However, we provide a counter-example to the classical 1-cycle conjecture, still open for this configuration.Then, we study the structure of efficient one part production cycles in arbitrarily large circular balanced cells. We introduce and study a new family of cycles based on this structure, and formulate a conjecture on its dominance over one part-production cycles, which would lead to a polynomial algorithm for finding the best 1-cycle for circular balanced cells. This structure allows to settle the best one part production cycle for cells with up to 11 machines.In a second part, we present work on an industrial problem of railway stock scheduling proposed by the French railway company in the context of the ROADEF/EURO competition. We propose a greedy algorithm for this problem combining the various aspects of trains handling inside a station.
|
18 |
Eliminierung negativer Effekte autokorrelierter Prozesse an ZusammenführungenRank, Sebastian 11 July 2017 (has links) (PDF)
Im Kern der vorliegenden Arbeit wird eine neue Vorfahrtstrategie zur Steuerung von Materialflüssen an Zusammenführungen vorgestellt. Das Hauptanwendungsgebiet stellen innerbetriebliche Transportsysteme dar, wobei die Erkenntnisse auf beliebige Transport- bzw. Bediensysteme übertragbar sind.
Die Arbeit grenzt sich mit der Annahme autokorrelierter Ankunftsprozesse von bisheriger Forschung und Entwicklung ab. Bis dato werden stets unkorrelierte Ströme angenommen bzw. findet keine spezielle Beachtung autokorrelierter Ströme bei der Vorfahrtsteuerung statt. Untersuchungen zeigen aber, dass zum einen mit hoher Konfidenz mit autokorrelierten Materialflüssen zu rechnen ist und in diesem Fall zum anderen von einem erheblichen Einfluss auf die Systemleistung ausgegangen werden muss. Zusammengefasst konnten im Rahmen der vorliegenden Arbeit 68 Realdatensätze verschiedener Unternehmen untersucht werden, mit dem Ergebnis, dass ca. 95% der Materialflüsse Autokorrelation aufweisen. Ferner wird hergeleitet, dass Autokorrelation intrinsisch in Materialflusssystemen entsteht. Die Folgen autokorrelierter Prozesse bestehen dabei in längeren Durchlaufzeiten, einem volatileren Systemverhalten und höheren Wahrscheinlichkeiten von Systemblockaden.
Um die genannten Effekte an Zusammenführungen zu eliminieren, stellt die Arbeit eine neue Vorfahrtstrategie HAFI – Highest Autocorrelated First vor. Diese priorisiert die Ankunftsprozesse anhand deren Autokorrelation. Konkret wird die Vorfahrt zunächst so lange nach dem Prinzip First Come First Served gewährt, bis richtungsweise eine spezifische Warteschlangenlänge überschritten wird. Der jeweilige Wert ergibt sich aus der Höhe der Autokorrelation der Ankunftsprozesse. Vorfahrt bekommt der Strom mit der höchsten Überschreitung seines Grenzwertes.
Die Arbeit stellt ferner eine Heuristik DyDeT zur automatischen Bestimmung und dynamischen Anpassung der Grenzwerte vor.
Mit einer Simulationsstudie wird gezeigt, dass HAFI mit Anwendung von DyDeT die Vorzüge der etablierten Vorfahrtstrategien First Come First Served und Longest Queue First vereint. Dabei wird auch deutlich, dass die zwei letztgenannten Strategien den besonderen Herausforderungen autokorrelierter Ankunftsprozesse nicht gerecht werden.
Bei einer Anwendung von HAFI zur Vorfahrtsteuerung können Durchlaufzeiten und Warteschlangenlängen auf dem Niveau von First Come First Served erreicht werden, wobei dieses ca. 10% unter dem von Longest Queue First liegt. Gleichzeitig ermöglicht HAFI, im Gegensatz zu First Come First Served, eine ähnlich gute Lastbalancierung wie Longest Queue First. Die Ergebnisse stellen sich robust gegenüber Änderungen der Auslastung sowie der Höhe der Autokorrelation dar. Gleichzeitig sind die Erkenntnisse unabhängig der Analyse einer isolierten Zusammenführung und der Anordnung mehrerer Zusammenführungen in einem Netzwerk. / The work at hand presents a novel strategy to control arrival processes at merges. The main fields of application are intralogistics transport systems. Nevertheless, the findings can be adapted to any queuing system.
In contrast to further research and development the thesis assumes autocorrelated arrival processes. Up until now, arrivals are usually assumed to be uncorrelated and there are no special treatments for autocorrelated arrivals in the context of merge controlling. However, surveys show with high reliability the existence of autocorrelated arrivals, resulting in some major impacts on the systems\' performance. In detail, 68 real-world datasets of different companies have been tested in the scope of this work, and in 95% of the cases arrival processes significantly show autocorrelations. Furthermore, the research shows that autocorrelation comes from the system itself. As a direct consequence it was observed that there were longer cycle times, more volatile system behavior, and a higher likelihood of deadlocks.
In order to eliminate these effects at merges, this thesis introduces a new priority rule called HAFI-Highest Autocorrelated First.
It assesses the arrivals\' priority in accordance to their autocorrelation. More concretely, priority initially is given in accordance to the First Come First Served scheme as long as specific direction-wise queue lengths are not exceeded. The particular thresholds are determined by the arrival processes\' autocorrelation, wherein the process with the highest volume gets priority.
Furthermore, the thesis introduces a heuristic to automatically and dynamically determine the specific thresholds of HAFI-so called DyDeT.
With a simulation study it can be shown that HAFI in connection with DyDeT, combines the advantages of the well-established priority rules First Come First Served and Longest Queue First. It also becomes obvious that the latter ones are not able to deal with the challenges of autocorrelated arrival processes.
By applying HAFI cycling times and mean queue lengths on the level of First Come First Served can be achieved. These are about 10% lower than for Longest Queue First. Concomitantly and in contrast to First Come First Served, HAFI also shows well balanced queues like Longest Queue First. The results are robust against different levels of throughput and autocorrelation, respectively. Furthermore, the findings are independent from analyzing a single instance of a merge or several merges in a network.
|
19 |
A Simulation-based Optimization Approach for Automated Vehicle Scheduling at Production LinesAltrabulsy, Osama January 2019 (has links)
The world becomes more integrated and sophisticated, especially in the birth of advanced technologies, which have influenced all life aspects. Automated systems could be considered an example of those aspects, which have been affected by recent changes in today’s life. The competition in the market is putting increasing pressure on different manufacturing organizations to find the best methods that enable them to stay up to date with the latest technologies in the industrial field. One of the most famous dilemmas that exist in this field is designing an efficient and flexible material handling system. This issue draws the attention of both decision-makers in different companies and software developers who put considerable effort into making that desired system real. Inclusive research needs to be performed to obtain such a system, and the most significant part of the research that requires special attention is the applied methodology.The approach to be adapted determines the degree of stability of a particular material handling system to function effectively in the case studied. Several methods are available and could be implemented to design that effective system such as meta-heuristic algorithms, and approaches that depend on simulation software tools. The latter approach, which is the simulation approach, seems to get increasing attention from developers of the industrial system since it plays a vital role in reducing the cost and preserving available resources. Besides, it helps predict future changes and scenarios of the system to be analyzed.In this project, a discrete-event simulation model was built for the proposed layout of the main shop floor owned by a Swedish manufacturing company. The corporation located in the south of Sweden, and it produces a vast range of manufacture of goods. The chosen methodology is a combination of lean, simulation, and optimization approaches. It has been implemented on the proposed layout in which material is handled into production lines by using automated guided vehicles (AGVs) as a means of transportation. The analysis of results shows potential benefits, where the production process became more efficient and organized since the operational cost has been reduced by decreasing the number of required vehicles. Moreover, the simulation approach facilitated testing new ideas and designing improved scenarios without the necessity to change the current state of the factory layout or disturbing the regular activities.
|
20 |
Eliminierung negativer Effekte autokorrelierter Prozesse an ZusammenführungenRank, Sebastian 19 June 2017 (has links)
Im Kern der vorliegenden Arbeit wird eine neue Vorfahrtstrategie zur Steuerung von Materialflüssen an Zusammenführungen vorgestellt. Das Hauptanwendungsgebiet stellen innerbetriebliche Transportsysteme dar, wobei die Erkenntnisse auf beliebige Transport- bzw. Bediensysteme übertragbar sind.
Die Arbeit grenzt sich mit der Annahme autokorrelierter Ankunftsprozesse von bisheriger Forschung und Entwicklung ab. Bis dato werden stets unkorrelierte Ströme angenommen bzw. findet keine spezielle Beachtung autokorrelierter Ströme bei der Vorfahrtsteuerung statt. Untersuchungen zeigen aber, dass zum einen mit hoher Konfidenz mit autokorrelierten Materialflüssen zu rechnen ist und in diesem Fall zum anderen von einem erheblichen Einfluss auf die Systemleistung ausgegangen werden muss. Zusammengefasst konnten im Rahmen der vorliegenden Arbeit 68 Realdatensätze verschiedener Unternehmen untersucht werden, mit dem Ergebnis, dass ca. 95% der Materialflüsse Autokorrelation aufweisen. Ferner wird hergeleitet, dass Autokorrelation intrinsisch in Materialflusssystemen entsteht. Die Folgen autokorrelierter Prozesse bestehen dabei in längeren Durchlaufzeiten, einem volatileren Systemverhalten und höheren Wahrscheinlichkeiten von Systemblockaden.
Um die genannten Effekte an Zusammenführungen zu eliminieren, stellt die Arbeit eine neue Vorfahrtstrategie HAFI – Highest Autocorrelated First vor. Diese priorisiert die Ankunftsprozesse anhand deren Autokorrelation. Konkret wird die Vorfahrt zunächst so lange nach dem Prinzip First Come First Served gewährt, bis richtungsweise eine spezifische Warteschlangenlänge überschritten wird. Der jeweilige Wert ergibt sich aus der Höhe der Autokorrelation der Ankunftsprozesse. Vorfahrt bekommt der Strom mit der höchsten Überschreitung seines Grenzwertes.
Die Arbeit stellt ferner eine Heuristik DyDeT zur automatischen Bestimmung und dynamischen Anpassung der Grenzwerte vor.
Mit einer Simulationsstudie wird gezeigt, dass HAFI mit Anwendung von DyDeT die Vorzüge der etablierten Vorfahrtstrategien First Come First Served und Longest Queue First vereint. Dabei wird auch deutlich, dass die zwei letztgenannten Strategien den besonderen Herausforderungen autokorrelierter Ankunftsprozesse nicht gerecht werden.
Bei einer Anwendung von HAFI zur Vorfahrtsteuerung können Durchlaufzeiten und Warteschlangenlängen auf dem Niveau von First Come First Served erreicht werden, wobei dieses ca. 10% unter dem von Longest Queue First liegt. Gleichzeitig ermöglicht HAFI, im Gegensatz zu First Come First Served, eine ähnlich gute Lastbalancierung wie Longest Queue First. Die Ergebnisse stellen sich robust gegenüber Änderungen der Auslastung sowie der Höhe der Autokorrelation dar. Gleichzeitig sind die Erkenntnisse unabhängig der Analyse einer isolierten Zusammenführung und der Anordnung mehrerer Zusammenführungen in einem Netzwerk.:1 Einleitung 1
1.1 Motivation 1
1.2 Zielsetzung, wissenschaftlicher Beitrag 4
1.3 Konzeption 5
2 Grundlagen 7
2.1 Automatisierung, Steuern, Regeln 7
2.2 System, Modell 10
2.3 Stochastik, Statistik 14
2.3.1 Wahrscheinlichkeitsverteilungen 14
2.3.2 Zufallszahlengeneratoren 21
2.3.3 Autokorrelation als Ähnlichkeits- bzw. Abhängigkeitsmaß 24
2.4 Simulation 29
2.5 Warteschlangentheorie und -modelle 32
2.6 Materialflusssystem 35
2.7 Materialflusssteuerung 37
2.7.1 Steuerungssysteme 37
2.7.2 Steuerungsstrategien 40
2.8 Materialflusssystem charakterisierende Kennzahlen 46
3 Stand der Forschung und Technik 51
3.1 Erzeugung autokorrelierter Zufallszahlen 51
3.1.1 Autoregressive Prozesse nach der Box-Jenkins-Methode 52
3.1.2 Distorsions-Methoden 54
3.1.3 Copulae 56
3.1.4 Markovian Arrival Processes 58
3.1.5 Autoregressive Prozesse mit beliebiger Randverteilung 61
3.1.6 Weitere Verfahren 64
3.1.7 Bewertung der Verfahren und Werkzeuge zur Generierung 65
3.2 Wirken von Autokorrelation in Bediensystemen 68
3.3 Fallstudien über Autokorrelation in logistischen Systemen 75
3.4 Ursachen von Autokorrelation in logistischen Systemen 89
3.5 Steuerung von Ankunftsprozessen an Zusammenführungen 96
3.6 Steuerung autokorrelierter Ankunftsprozesse 100
4 Steuerung autokorrelierter Ankunftsprozesse an Zusammenführungen 105
4.1 Modellannahmen, Methodenauswahl, Vorbetrachtungen 106
4.2 First Come First Served und Longest Queue First 114
4.3 Highest Autocorrelated First 117
4.3.1 Grundprinzip 117
4.3.2 Bestimmung der Grenzwerte 127
4.3.3 Dynamische Bestimmung der Grenzwerte mittels „DyDeT“ 133
4.4 Highest Autocorrelated First in Netzwerken 150
4.5 Abschließende Bewertung und Diskussion 161
5 Zusammenfassung und Ausblick 167
Primärliteratur 172
Normen und Standards 194
Abbildungsverzeichnis 197
Tabellenverzeichnis 199
Pseudocodeverzeichnis 201
Abkürzungsverzeichnis 203
Symbolverzeichnis 205
Erklärung an Eides statt 209 / The work at hand presents a novel strategy to control arrival processes at merges. The main fields of application are intralogistics transport systems. Nevertheless, the findings can be adapted to any queuing system.
In contrast to further research and development the thesis assumes autocorrelated arrival processes. Up until now, arrivals are usually assumed to be uncorrelated and there are no special treatments for autocorrelated arrivals in the context of merge controlling. However, surveys show with high reliability the existence of autocorrelated arrivals, resulting in some major impacts on the systems\' performance. In detail, 68 real-world datasets of different companies have been tested in the scope of this work, and in 95% of the cases arrival processes significantly show autocorrelations. Furthermore, the research shows that autocorrelation comes from the system itself. As a direct consequence it was observed that there were longer cycle times, more volatile system behavior, and a higher likelihood of deadlocks.
In order to eliminate these effects at merges, this thesis introduces a new priority rule called HAFI-Highest Autocorrelated First.
It assesses the arrivals\' priority in accordance to their autocorrelation. More concretely, priority initially is given in accordance to the First Come First Served scheme as long as specific direction-wise queue lengths are not exceeded. The particular thresholds are determined by the arrival processes\' autocorrelation, wherein the process with the highest volume gets priority.
Furthermore, the thesis introduces a heuristic to automatically and dynamically determine the specific thresholds of HAFI-so called DyDeT.
With a simulation study it can be shown that HAFI in connection with DyDeT, combines the advantages of the well-established priority rules First Come First Served and Longest Queue First. It also becomes obvious that the latter ones are not able to deal with the challenges of autocorrelated arrival processes.
By applying HAFI cycling times and mean queue lengths on the level of First Come First Served can be achieved. These are about 10% lower than for Longest Queue First. Concomitantly and in contrast to First Come First Served, HAFI also shows well balanced queues like Longest Queue First. The results are robust against different levels of throughput and autocorrelation, respectively. Furthermore, the findings are independent from analyzing a single instance of a merge or several merges in a network.:1 Einleitung 1
1.1 Motivation 1
1.2 Zielsetzung, wissenschaftlicher Beitrag 4
1.3 Konzeption 5
2 Grundlagen 7
2.1 Automatisierung, Steuern, Regeln 7
2.2 System, Modell 10
2.3 Stochastik, Statistik 14
2.3.1 Wahrscheinlichkeitsverteilungen 14
2.3.2 Zufallszahlengeneratoren 21
2.3.3 Autokorrelation als Ähnlichkeits- bzw. Abhängigkeitsmaß 24
2.4 Simulation 29
2.5 Warteschlangentheorie und -modelle 32
2.6 Materialflusssystem 35
2.7 Materialflusssteuerung 37
2.7.1 Steuerungssysteme 37
2.7.2 Steuerungsstrategien 40
2.8 Materialflusssystem charakterisierende Kennzahlen 46
3 Stand der Forschung und Technik 51
3.1 Erzeugung autokorrelierter Zufallszahlen 51
3.1.1 Autoregressive Prozesse nach der Box-Jenkins-Methode 52
3.1.2 Distorsions-Methoden 54
3.1.3 Copulae 56
3.1.4 Markovian Arrival Processes 58
3.1.5 Autoregressive Prozesse mit beliebiger Randverteilung 61
3.1.6 Weitere Verfahren 64
3.1.7 Bewertung der Verfahren und Werkzeuge zur Generierung 65
3.2 Wirken von Autokorrelation in Bediensystemen 68
3.3 Fallstudien über Autokorrelation in logistischen Systemen 75
3.4 Ursachen von Autokorrelation in logistischen Systemen 89
3.5 Steuerung von Ankunftsprozessen an Zusammenführungen 96
3.6 Steuerung autokorrelierter Ankunftsprozesse 100
4 Steuerung autokorrelierter Ankunftsprozesse an Zusammenführungen 105
4.1 Modellannahmen, Methodenauswahl, Vorbetrachtungen 106
4.2 First Come First Served und Longest Queue First 114
4.3 Highest Autocorrelated First 117
4.3.1 Grundprinzip 117
4.3.2 Bestimmung der Grenzwerte 127
4.3.3 Dynamische Bestimmung der Grenzwerte mittels „DyDeT“ 133
4.4 Highest Autocorrelated First in Netzwerken 150
4.5 Abschließende Bewertung und Diskussion 161
5 Zusammenfassung und Ausblick 167
Primärliteratur 172
Normen und Standards 194
Abbildungsverzeichnis 197
Tabellenverzeichnis 199
Pseudocodeverzeichnis 201
Abkürzungsverzeichnis 203
Symbolverzeichnis 205
Erklärung an Eides statt 209
|
Page generated in 0.1043 seconds