Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    OR spectrum 17 (1995), S. 4-4 
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    Springer
    OR spectrum 17 (1995), S. 5-18 
    ISSN: 1436-6304
    Keywords: Production planning and control systems ; MRP ; multi-level lot sizing ; capacity constraints ; Produktionsplanungs- und -steuerungssysteme ; MRP ; mehrstufige Losgrößenplanung ; Kapazitätsrestriktionen
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung In den zur Zeit praktisch eingesetzten Produktionsplanungs- und -Steuerungssystemen (PPS-Systemen) wird die Materialbedarfsrechnung häufig getrennt von der Kapazitätsplanung durchgeführt. Daraus ergeben sich regelmäßig undurchführbare Produktions-pläne, die sich in unvorhersehbaren Durchlaufzeiten und einem niedrigen Lieferservice niederschlagen. Der Aufsatz beschreibt zunächst die Struktur eines hierarchischen PPS-Systems, das die Produktionskapazität auf allen Stufen des Planungsprozesses explizit berücksichtigt. Die Beziehung zwischen der Sicherheit der Nachfragedaten und der Integration von Losgrößen- und Reihenfolgeentscheidungen wird untersucht. Für den Fall sich verändernder Nachfragedaten wird ein Entscheidungsmodell vorgeschlagen, in dem die Ressourcen je nach der Relevanz von Losgrößenentscheidungen unterschiedlich modelliert werden. Die Arbeit vergleicht Lösungsverfahren für die Losgrößenplanung in mehrstufigen Produktionssystemen mit mehrfachen Kapazitätsrestriktionen, Rüstzeiten und dynamischen Nachfragedaten, die zur Lösung des Entscheidungsmodells herangezogen werden können.
    Notes: Abstract Current production planning and control (PPC) systems often separate material requirements from capacity planning. As a result, practitioners often complain about the infeasibility of production schedules regarding capacity, which causes long and unpredictable lead times and poor customers service. This paper describes a hierarchically structured PPC system that explicitly considers production capacity at each stage of the planning process. The impact of the certainty of demand data on the integration of lot sizing and sequencing decisions is discussed. A decision model for lot sizing applicable to changing demand data is proposed. It distinguishes between resources that are critical or uncritical with respect to batching decisions. Several currently available solution procedures are discussed and compared that support lot sizing decisions in multi-level production systems subject to multiple capacity constraints, setup times and dynamic demand rates.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 3
    Electronic Resource
    Electronic Resource
    Springer
    OR spectrum 17 (1995), S. 31-35 
    ISSN: 1436-6304
    Keywords: Lagerhaltung ; Handelsunternehmen ; optimale Bestellpolitiken ; Umfrage ; Inventory control ; trade companies ; optimal inventory policies ; enquiry
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Abstract Inventory control is one of the most studied fields of Operations Research. There exists an extensive theory based on a great number of mathematical models and algorithms. This paper investigates the application of these models and algorithms by trading companies where stock is an essential part of the business. After a brief presentation of the problem the results of an enquiry are discussed. Starting with an analysis of the framework for inventory control of trading companies we examine the extent to which models and algorithms are actually applied. We further discuss future application and possible developments.
    Notes: Zusammenfassung Die Lagerhaltung gehört zu den am häufigsten untersuchten Problemstellungen des Operations Research und es existiert hierfür eine umfangreiche Theorie mit einer Vielzahl mathematischer Modelle und Lösungsverfahren. In der vorliegenden Arbeit wird der Frage nachgegangen, inwieweit bei Handelsunternehmen, bei denen die Lagerhaltung ein wesentlicher Bestandteil ihrer geschäftlichen Tätigkeit ist, dieses Planungsinstrumentarium zum Einsatz kommt. Nach einer kurzen Einführung in die Problemstellung werden die Ergebnisse einer Umfrage diskutiert. Aufbauend auf einer Analyse der dortigen Rahmenbedingungen für die Lagerhaltung wird untersucht, in welchem Umfang Lagerhaltungsmodelle und Verfahren von Handelsunternehmen eingesetzt werden. Weiterhin werden ihr zukünftiger Einsatz sowie ihre Entwicklungsmöglichkeiten eingeschätzt.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 4
    Electronic Resource
    Electronic Resource
    Springer
    OR spectrum 17 (1995), S. 124-124 
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 5
    Electronic Resource
    Electronic Resource
    Springer
    OR spectrum 17 (1995), S. 55-66 
    ISSN: 1436-6304
    Keywords: Local search ; simulated annealing ; tabu search ; genetic algorithms ; machine learning ; knowledge based information systems ; Lokale Suche ; Simulated Annealing ; Tabu Search ; Genetische Algorithmen ; Maschinelles Lernen ; Wissensbasierte Informationssysteme
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Aus drei Gründen stellen wir diesem Sonderheft „Applied Local Search“ ein erweitertes Vorwort voran. Erstens sollen die mittlerweile bereits als klassisch zu bezeichnenden Strukturen und Ideen von dem, was derzeit unter lokaler Suche verstanden wird, vorgestellt werden. Simulated Annealing, Tabu Search and Genetische Algorithmen werden somit in ihren Grandelementen beschrieben, wobei der Schwerpunkt bewußt auf Tabu Search liegt, das sich derzeit als beste Strategie zur Lösung kombinatorischer Optimierungsprobleme etabliert hat. Neuere und mittlerweile sehr erfolgreiche aber immer noch wenig bekannte Ideen, wie die Reverse Elimination Methode und Ejection Chains, werden ebenfalls im Rahmen von Tabu Search vorgestellt. Zweites Anliegen ist, die Einbettung von lokalen Suchverfahren in einem allgemeineren Kontext wissensbasierter Informationssysteme zu beschreiben. Lokale Suche wird dabei als ein Paradigma maschinellen Lernens betrachtet. Schließlich soll dieses Vorwort ebenfalls einen kurzen Überblick der in diesem Heft enthaltenen Arbeiten geben und sie aufgrund der Verfahren und Modelle gruppieren.
    Notes: Abstract The idea of this extended foreword to the special issue on applied local search is threefold. Firstly, we provide a brief and fundamental description of what is nowadays called local search. Components which have meanwhile become an integral part of the classical aspects on simulated annealing, tabu search and genetic algorithms are reviewed. Furthermore, today tabu search can be considered as the major pillar of local search. Hence, attention is drawn to a couple of tabu search issues more recently developed such as the reverse elimination method and ejection chains. Secondly, local search based knowledge engineering is developed to constitute a substantial part of knowledge based information systems. Within this general setting local search will be considered as one particular paradigm of machine learning. Thirdly, we are going to introduce what is considered to be the main subject of this issue, local search applications. We briefly embed the contents of the subsequent papers and group them with respect to their particular methods and models within the above mentioned framework.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 6
    ISSN: 1436-6304
    Keywords: Graph partitioning ; local search ; real timevideo signal processing ; Graphen-Partitionierung ; Lokale Suche ; Real-time Videosignalverarbeitung
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Videoalgorithmen transformieren Videosignale, also die zur Bilderzeugung notwendigen Informationseinheiten, um Bildqualität oder die Möglichkeiten spezieller Features, wie Teletext oder Bild-in-Bild-Wiedergabe, zu erhöhen. Eigene, anwendungsspezifische und häufig nur einem Videoalgorithmus zuteilbare, schnelle Videosignalprozessoren sind für die Ausführung von Videoalgorithmen verantwortlich. Die Zuordnung der Algorithmen und Prozessoren ist, aufgrund der großen Zahl zu beachtender Restriktionen, ein NP-schweres Problem, so daß eine Aufspaltung in die drei Teilprobleme Terminierung, Partitionierung und Scheduling von Operationen sinnvoll wird. In der vorliegenden Arbeit werden das Partitionierungsproblem und die Beschreibung von Videoalgorithmen mittels Signalflußgraphen betrachtet. Ein auf lokaler Suche basierendes Lösungsverfahren erzeugt rekursiv Bipartitionen des Graphen, die komplexe Nachbarschaften variabler Tiefe generieren. Rechenergebnisse zeigen, daß die vielzitierte Universalität und Flexibilität lokaler Suchverfahren erfolgreich zur Lösung schwieriger, stark restringierter Probleme genutzt werden können.
    Notes: Abstract We discuss the use of local search techniques for mapping video algorithms onto programmable high-performance video signal processors. The mapping problem is very complex due to many constraints that need to be satisfied in order to obtain a feasible solution. The complexity is reduced by decomposing the mapping problem into three subproblems, namely delay management, partitioning, and scheduling. We present the partitioning problem and the representation of video algorithms by signal flow graphs. Furthermore, we propose a solution strategy that is based on recursive bipartitioning of these graphs. The bipartitions are generated using a variable-depth search algorithm. The results demonstrate that the frequently cited flexibility of local search techniques can be successfully exploited in handling complicated problems.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 7
    Electronic Resource
    Electronic Resource
    Springer
    OR spectrum 17 (1995), S. 204-204 
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 8
    ISSN: 1436-6304
    Keywords: Optimization ; local search ; heuristic ; threshold accepting ; quadratic assignment problem ; Optimierung ; lokale Suchverfahren ; Heuristik ; Threshold Accepting ; Quadratisches Zuordnungsproblem
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Im vorliegenden Beitrag wird eine Modifizierung der Threshold Accepting Heuristik von Dueck und Scheuer vorgeschlagen. Anstelle diskreter Schwellenwerte wird eine Schwellenwertfunktion verwendet, die vom Abkühlungsplan beim Simulated Annealing inspiriert ist. Desweiteren ist die Iterationszahl auf jeder Ebene des Verfahrens nunmehr eine Funktion des aktuellen sowie des Ausgangsschwellenwertes. Anhand dieses Vorgehensschemas untersuchen wir den Trade-off von Lösungsqualität und Konvergenzgeschwindigkeit bei verschiedenen Standardbeispielen des bekannten Quadratischen Zuordnungsproblems. Auch die Qualität und Zuverlässigkeit einer Multistart-Version kurzer TA-Läufe wird mit den Ergebnissen ausführlicher Läufe bei gleichen CPU-Zeiten verglichen, um Rückschlüsse auf die sinnvollere Optimierungsstrategie zu erhalten. In der Literatur verwenden unterschiedliche Autoren häufig sehr verschiedene Anzahlen zufälliger Startlösungen in ihren numerischen Experimenten. Wir untersuchen daher auch, wie sich eine Variation dieser Anzahl auf die TA-Ergebnisse auswirkt.
    Notes: Abstract In this paper we propose a modification of the threshold accepting heuristic by Dueck and Scheuer. Instead of using discrete threshold values a threshold function similar to the cooling schedule of simulated annealing is used. Furthermore, the number of iterations during each step of the heuristic is a function of the current and the initial threshold value. Using this scheme, we investigate the trade-off between solution quality and convergence speed on different instances of the well known quadratic assignment problem. In a second set of experiments the results of a multistart-version of TA are compared with the results of unique long runs at identical CPU-requirements to identify the better optimization strategy. Since, generally, in the literature the number of starting solutions for QAP-heuristics appears to be chosen on a rather arbitrary basis, we also highlight how varying this number influences the TA-results.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 9
    Electronic Resource
    Electronic Resource
    Springer
    OR spectrum 18 (1996), S. 60-60 
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 10
    Electronic Resource
    Electronic Resource
    Springer
    OR spectrum 18 (1996), S. 168-168 
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...