@article{Schreier1997, author = {Schreier, H.}, title = {N{\"a}herungsverfahren zur L{\"o}sung eines Transportproblems der diskreten Sch{\"u}ttgutoptimierung}, doi = {10.25643/bauhaus-universitaet.519}, url = {http://nbn-resolving.de/urn:nbn:de:gbv:wim2-20111215-5195}, year = {1997}, abstract = {Gegenstand der Betrachtung ist ein spezielles Tourenproblem der Sch{\"u}ttgutoptimierung. Man stelle sich als Realit{\"a}tsbezug ein Transportunternehmen vor, das eine Anzahl von gleichartigen Fahrzeugen in einem Fuhrpark stationiert hat. Vorgegebene Mengen von Sch{\"u}ttgut m{\"u}ssen von einer Kiesgrube zu mehreren Baustellen transportiert werden. Dabei sind Be- und Entladezeiten, unterschiedliche mittlere Geschwindigkeiten f{\"u}r Leer- bzw. Lastfahrten und Schichtzeiten zu ber{\"u}cksichtigen. Gesucht ist eine optimale Anzahl von einzusetzenden Fahrzeugen und die zugeh{\"o}rigen Tourenpl{\"a}ne mit dem Ziel der Minimierung der Transportkosten unter Beachtung der Liefervertr{\"a}ge. Die L{\"o}sung des Problems erfolgt in zwei Phasen. Zuerst wird die Frage gekl{\"a}rt, wieviele Fahrzeuge bei minimalem Kostenniveau einzusetzen und welche zu den Leerfahrten geh{\"o}rigen Teilstrecken wie oft zu befahren sind. Anschließend wird mit heuristischen Verfahren versucht, die Menge der zu fahrenden Teilstrecken so auf die Fahrzeuge aufzuteilen, daß f{\"u}r jedes Fahrzeug eine zul{\"a}ssige Tour entsteht. Zur komplexen L{\"o}sung einer denkbaren Aufgabe liegt ein Programm in der Programmiersprache PASCAL vor. Die erzielten numerischen Resultate belegen, daß auch f{\"u}r Probleme gr{\"o}ßerer Dimension eine Optimall{\"o}sung oder sehr gute N{\"a}herungen in vern{\"u}nftiger Zeit gefunden werden.}, subject = {Transportproblem}, language = {de} } @inproceedings{Schmutzler2003, author = {Schmutzler, Bernd}, title = {Ein Algorithmus zur L{\"o}sung von Tourenproblemen mit Zeitrestriktionen und inhomogenem Fahrzeugpark}, doi = {10.25643/bauhaus-universitaet.360}, url = {http://nbn-resolving.de/urn:nbn:de:gbv:wim2-20111215-3601}, year = {2003}, abstract = {Es wird ein Algorithmus vorgestellt, der auf Tourenprobleme mit verschiedenen Restriktionen anwendbar ist. Zum einen k{\"o}nnen sowohl die Auftr{\"a}ge der Kunden als auch die Fahrzeuge mit Zeitrestriktionen in Form eines oder mehrerer Zeitfenster versehen sein. Zum anderen stehen auszuliefernde Waren nur in gewissen zeitabh{\"a}ngigen St{\"u}ckzahlen zur Verf{\"u}gung. Die vorhandenen Fahrzeuge besitzen hinsichtlich Kapazit{\"a}t und Geschwindigkeit unterschiedliche Eigenschaften, wobei von den Kunden gewisse Fahrzeugtypen ausgeschlossen werden k{\"o}nnen. Die Auftr{\"a}ge werden zun{\"a}chst hinsichtlich {\"o}rtlichem und zeitlichem Abstand in Cluster unterteilt. Den Clustern werden auf der Basis von Bewertungen Fahrzeuge zugeordnet, mit denen Touren innerhalb der Cluster erzeugt werden. Das Aufstellen der Touren erfolgt mittels eines Savingsverfahrens, bei dem das Saving aus einer {\"o}rtlichen und einer zeitlichen Komponente besteht. Der Algorithmus l{\"a}ßt sich {\"u}ber eine Vielzahl an Parametern steuern.}, subject = {Transportproblem}, language = {de} } @inproceedings{RudnickiWainainaHempel2003, author = {Rudnicki, Andrzej and Wainaina, Simon and Hempel, Lorenz}, title = {Optimization of street lane usage}, doi = {10.25643/bauhaus-universitaet.353}, url = {http://nbn-resolving.de/urn:nbn:de:gbv:wim2-20111215-3539}, year = {2003}, abstract = {This paper contributes to discussion on introduction of exclusive lane for public transport. Analyses of results have been presented on effectiveness of usage of a 4 - lane and a 6 - lane street with and without an exclusive lane for buses. Two basic sub-models have been applied: - the binary logit model for modal split estimation; it takes into consideration the relation of travel time performed by private cars to public transport, - the polynomial model for predicting link impedance; the real travel time is affected by relation of traffic volume to the design capacity The parameters of both sub-models have been calibrated for the Polish conditions. The relationships are determined between number of person trips and traffic volume of buses/private cars, market share of public transport in motorised trips, average travel time lost in trips, average operation cost. An iterative technique addresses a feedback between the modal split and traffic volumes. Numerical calculations by use of EXCEL and MATLAB were carried out. Typical values of corridor length, occupancy rate of passenger car, design capacity of the bus, access and egress time to and from the parking/bus-stop in urban areas were applied. On the basis of the estimated results, the marginal parameter values: number of people carried at which separated lane for buses is most effective , traffic volume for private cars, traffic volume for buses and share of public transport in trips have been got by consideration of the average travel time lost and operational cost as criteria: Then introduction of street lanes with and without exclusive lane for buses in relation to number of person trips can be optimized.}, subject = {{\"O}ffentlicher Personennahverkehr}, language = {en} } @inproceedings{Pabst2003, author = {Pabst, Hans-Friedrich}, title = {Transportlogistik mit GIS im Bauwesen : Mathematische Modelle der Bauinformatik}, doi = {10.25643/bauhaus-universitaet.340}, url = {http://nbn-resolving.de/urn:nbn:de:gbv:wim2-20111215-3409}, year = {2003}, abstract = {Die Lage oder der Standort eines Bauwerkes ist zweifellos charakteristisch mit diesem verbunden. Die r{\"a}umliche Einordnung eines exponierten architektonischen Werkes, die Erschließung eines Geb{\"a}udes im innerst{\"a}dtischen Umfeld oder die Verwaltung eines Bestands ist im Bauwesen oder der Architektur immer visuell. Die Interaktion mit Zeichnungen, die Orientierung anhand eines Lageplans oder die Dokumentation mit Fotos sind nur einige Beispiele. Die wirtschaftliche Optimierung unter Nutzung solcher Daten und deren nachfolgende Visualisierung soll hier mittels geeigneter Systeme gezeigt werden. Aber auch die Bewertung durch und Interaktion mit dem Benutzer unterst{\"u}tzt werden. So soll dieser Artikel beispielhaft den Transport und Verkehr fokussieren. Mathematik Graphen und Netze formen dabei Modelle zur Optimierung der zugrundeliegenden Logistikprozesse: Die Baustoffbedarfsplanung mit Bestellwesen, (Ab-)Transport und Lieferung von Material, Tourenzusammenstellung oder Standortauswahl. Informatik Weiterhin wird deren softwaretechnische Umsetzung und Einordung in begleitende Projekte der >Mathematischen Optimierung< vorgestellt.}, subject = {Bauwesen}, language = {de} } @inproceedings{Oehm2000, author = {Oehm, Gerald}, title = {Interaktive L{\"o}sung von Tourenproblemen}, doi = {10.25643/bauhaus-universitaet.623}, url = {http://nbn-resolving.de/urn:nbn:de:gbv:wim2-20111215-6238}, year = {2000}, abstract = {Durch Modifizierung des bekannten Savingsalgorithmus mittels fester bzw. variabler Savingsparameter l{\"a}ßt sich ein interaktiver Zugang zur L{\"o}sung des Tourenproblems begr{\"u}nden. Die Resultate des Savingsalgorithmus k{\"o}nnen dadurch um ca. 8,5\% verbessert werden. Durch die interaktive Arbeitsweise ist es m{\"o}glich, daß spezielle Vorgaben eines Nutzers und Erfahrungen des Bearbeiters Ber{\"u}cksichtigung finden. Die durchgef{\"u}hrten Rechnungen lassen erwarten, daß bei der Wahl der Savingsparameter noch Reserven f{\"u}r eine weitere Effizienzerh{\"o}hung liegen. Vermutlich spielt die Anpassung der Parameter an die Problemstruktur der gestellten Aufgabe eine Rolle. Durch lokale Suche l{\"a}ßt sich die Vielfalt der interaktiven Entscheidungsm{\"o}glichkeiten ein-grenzen und automatisieren.}, subject = {Transportproblem}, language = {de} }