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 16 (1994), S. 267-276 
    ISSN: 1436-6304
    Keywords: Bicriteria integer programming ; integer linear programming ; bi-objective optimization ; multiobjective optimization ; Bikriterielle ; ganzzahlige ; lineare Programmierung ; Vektoroptimierung
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Mit drei verschiedenen Algorithmen werden alle effizienten Lösungen eines bikriteriellen, ganzzahligen Programms bestimmt. Zunächst wird die zweite Zielfunktion als Restriktion benutzt, dann das Maximum der beiden Zielfunktionen minimiert, schließlich wird diese Minimax-Funktion durch eine quadratische Funktion ersetzt.
    Notes: Abstract A problem in multiobjective programming is to determine all efficient solutions. As a first approach we present a basic algorithm where only one of the objective functions is minimized and the second objective function is taken as a restriction. In the next algorithm the maximum of both objective functions is minimized. In the third algorithm this minimax function is replaced by a continuous quadratic objective function.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 2
    ISSN: 1436-6304
    Keywords: Key words: production ; scheduling ; printed circuit board assembly ; modelling ; linear programming ; aggregational error ; decision support ; Schlüsselwörter: Produktion ; Ablaufplanung ; Leiterplattenbestückung ; Modellierung ; lineare Programmierung ; Aggregationsfehler ; Entscheidungsunterstützung ; S′jm = Sjm ; SFj(r)(12)
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung. Bei der Kleinserienmontage von Leiterplatten besteht das Problem der Einlastungsplanung darin, ein Tagesprogramm an Produktionsaufträgen zusammenzustellen, die gemeinsam in das Produktionssystem eingeschleust werden. Jeder Produktionsauftrag entspricht einem bestimmten Leiterplattentyp. Wechselt man bei der automatischen Bestückung von Leiterplatten zu einem neuen Leiterplattentyp, so fallen erhebliche Rüstzeiten an, die davon abhängen, wie viele Bauteilezuführungen im Magazin der Bestückungsautomaten ausgewechselt werden müssen. Zur Unterstützung dieses Entscheidungsproblems werden zwei unterschiedliche Modelle der linearen Optimierung entwickelt. Die beiden Modelle unterscheiden sich vor allem durch ihren Aggregationsgrad und ihren Rechenaufwand. Zur Verringerung des Aggregationsfehlers wird ein auf der Fuzzy-Set-Theorie beruhender Ansatz zur Abschätzung der bei automatischen SMD-Bestückungsautomanten auftretenden Rüstzeiten entwickelt. Hierbei wird als industrielles Anwendungsbeispiel die Leiterplattenbestückung in einem bedeutenden Elektronikunternehmen betrachtet. Die durchgeführte numerische Untersuchung zeigt, daß das hochaggregierte Fuzzy-LP-Modell zu hinreichend genauen Lösungen führt und erheblich geringeren Rechenaufwand verursacht als ein detaillierteres LP-Modell. Außerdem wird die praktische Eignung des Fuzzy-LP-Modells für den Einsatz innerhalb eines interaktiven Entscheidungsunterstützungssystems verdeutlicht.
    Notes: Abstract. The problem of workload planning in small lot printed circuit board (PCB) assembly concerns the determination of the daily mix of production orders to be released into the production system. When switching from one production order (board type) to another, a considerable set-up time is incurred based on the number of component feeders to be replaced in the component magazine of the assembly machines. To support the order-mix decision faced by a major electronics manufacturer, two versions of a linear programming model are developed. The models differ primarily in their degree of aggregation and their computational effort. In order to reduce the aggregational error incurred, a fuzzy approach is developed to estimate the number of component set-ups at automatic SMD placement machines. Our numerical investigation reveals that sufficiently accurate solutions may be obtained from a highly aggregate fuzzy LP-model and this is achieved with considerably less computational effort than with a more detailed LP-model. We also demonstrate the potential suitability of the fuzzy LP-model for implementation within an interactive decision support system.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 3
    ISSN: 1436-6304
    Keywords: production ; scheduling ; printed circuit board assembly ; modelling ; linear programming ; aggregational error ; decision support ; Produktion ; Ablaufplanung ; Leiterplattenbestückung ; Modellierung ; lineare Programmierung ; Aggregationsfehler ; Entscheidungsunterstützung
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Bei der Kleinserienmontage von Leiterplatten besteht das Problem der Einlastungsplanung darin, ein Tagesprogramm an Produktionsaufträgen zusammenzustellen, die gemeinsam in das Produktionssystem eingeschleust werden. Jeder Produktionsauftrag entspricht einem bestimmten Leiterplattentyp. Wechselt man bei der automatischen Bestückung von Leiterplatten zu einem neuen Leiterplattentyp, so fallen erhebliche Rüstzeiten an, die davon abhängen, wie viele Bauteilezuführungen im Magazin der Bestückungsautomaten ausgewechselt werden müssen. Zur Unterstützung dieses Entscheidungsproblems werden zwei unterschiedliche Modelle der linearen Optimierung entwickelt. Die beiden Modelle unterscheiden sich vor allem durch ihren Aggregationsgrad und ihren Rechenaufwand. Zur Verringerung des Aggregationsfehlers wird ein auf der Fuzzy-Set-Theorie beruhender Ansatz zur Abschätzung der bei automatischen SMD-Bestückungsautomanten auftretenden Rüstzeiten entwickelt. Hierbei wird als industrielles Anwendungsbeispiel die Leiterplattenbestückung in einem bedeutenden Elektronikunternehmen betrachtet. Die durchgeführte numerische Untersuchung zeigt, daß das hochaggregierte Fuzzy-LP-Modell zu hinreichend genauen Lösungen führt und erheblich geringeren Rechenaufwand verursacht als ein detaillierteres LP-Modell. Außerdem wird die praktische Eignung des Fuzzy-LP-Modells für den Einsatz innerhalb eines interaktiven Entscheidungsunterstützungssystems verdeutlicht.
    Notes: Abstract The problem of workload planning in small lot printed circuit board (PCB) assembly concerns the determination of the daily mix of production orders to be released into the production system. When switching from one production order (board type) to another, a considerable set-up time is incurred based on the number of component feeders to be replaced in the component magazine of the assembly machines. To support the order-mix decision faced by a major electronics manufacturer, two versions of a linear programming model are developed. The models differ primarily in their degree of aggregation and their computational effort. In order to reduce the aggregational error incurred, a fuzzy approach is developed to estimate the number of component set-ups at automatic SMD placement machines. Our numerical investigation reveals that sufficiently accurate solutions may be obtained from a highly aggregate fuzzy LP-model and this is achieved with considerably less computational effort than with a more detailed LP-model. We also demonstrate the potential suitability of the fuzzy LP-model for implementation within an interactive decision support system.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 4
    Electronic Resource
    Electronic Resource
    Springer
    OR spectrum 14 (1992), S. 43-52 
    ISSN: 1436-6304
    Keywords: Markov decision processes ; linear programming ; Markovsche Entscheidungsprozesse ; lineare Programmierung
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Separabele Markoffsche Entscheidungsprobleme haben die Eigenschaft, daß für gewisse Paare (i, a) von Zuständeni und zugehörigen Aktionena gilt: (i) die unmittelbare Auszahlung ist die Summe zweier Terme, von denen der eine nur vom Zustand und der andere nur von der Aktion abhängt (ria=si+ta), (ii) die Übergangswahrscheinlichkeiten hängen nur von der Aktion ab und nicht vom Zustand, in dem diese Aktion gewählt wurde. Dieses Modell wurde schon gegen Ende der Sechziger Jahre untersucht. Es wurde bewiesen, daß diskontierte Probleme und undiskontierte Probleme mit nur einer rekurrenten Klasse als lineare Programme mit weniger Variablen als im allgemeinen Modell formuliert werden können. Es war bisher unbekannt, ob auch für undiskontierte Modelle mit mehreren rekurrenten Klassen eine Formulierung mit weniger Variablen existiert. Dieses Problem wird in der vorliegenden Arbeit gelöst: eine solche Formulierung ist möglich. Abschließend werden einige Anwendungen von separablen Modellen angegeben.
    Notes: Summary Separable Markovian decision problems have the property that for certain pairs (i, a) of a statei and an actiona: (i) the immediate reward is the sum of terms due to the current state and action (ria=Si+ta), (ii) the transition probability depends only on the action and not on the state from which the transition occurs. The separable model was studied already in the late sixties. For the discounted case and the unichain undiscounted case a reduced LP formulation was given, which involves a substantially smaller number of variables than in the LP formulation of a general Markov decision problem. It was unknown whether such an efficient formulation was also possible in the multichain case. This paper solves this problem: such an efficient formulation can be obtained. Some applications of separable models are also presented.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 5
    Electronic Resource
    Electronic Resource
    Springer
    OR spectrum 15 (1993), S. 43-55 
    ISSN: 1436-6304
    Keywords: Modeling ; linear programming ; compiler ; MPS ; Modellierung ; lineare Programmierung ; Compiler ; MPS
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Dieser Artikel beschreibt die neue Version der Modellierungssprache LPL (Linear Programming Language), die sich dazu eignet, mathematische Modelle aufzubauen, zu warten und zu dokumentieren. Die LPL-Sprache wurde zum Erstellen von MPS-InputDateien und Resultate-Tabellen größerer LP-Modelle erfolgreich eingesetzt. Der LPL-Compiler übersetzt ein LPL-Programm, das ein vollständiges Modell repräsentiert, in den Eingabecode eines LP/MIP-Lösungsprogramms, ruft den Lösungsalgorithmus auf, liest die Lösung, und ein integrierter Tabellengenerator gibt vom Benutzer definierte Resultate-Tabellen aus. Außerdem erlaubt ein Dateneingabe-Generator, die Daten in verschiedenen Formaten zu lesen.
    Notes: Summary This paper describes the new version of the modeling language, named LPL (Linear Programming Language). It may be used to build, modify and document mathematical models. The LPL language has been successfully applied to generate automatically MPS input files and reports of large LP models. The available LPL compiler translates LPL programs to the input code of any LP/MIP solver, calls the solver automatically, reads the solution back to its internal representation, and the integrated Report Generator produces the user defined reports of the model. Furthermore, an Input Generator can read the data from many formats.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 6
    Electronic Resource
    Electronic Resource
    Springer
    OR spectrum 17 (1995), S. 41-50 
    ISSN: 1436-6304
    Keywords: Energy-Emission Modelling ; linear programming ; international environmental policy ; emission reduction strategies ; Energie-Emissions-Modellierung ; lineare Programmierung ; internationale Umweltpolitik ; sionsminderungsstrategien
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Diese Arbeit gibt einen Überblick über methodische Ansätze zur Herleitung nationaler und internationaler Emissionsminderungsstrategien. Zu diesem Zweck werden häufig sogenannte integrierte Energie-Emissions-Modelle (lineare Programme) eingesetzt. Das EG-EFOM-ENV Modell wird vorgestellt und seine prinzipielle Anwendung aufgezeigt. Konkrete Ergebnisse werden anhand des Beispiels Litauens angegeben. Einschränkungen der verwendeten Methodik sowie deren mögliche Erweiterungen werden diskutiert.
    Notes: Abstract This paper provides an insight into the elaboration of strategies for emission reduction at present internationally requested by applying energy-emission models. One of these models, the EC-EFOM-ENV LP-model is presented in detail. Its application is shown in principle as well as to the special situation of countries in transition from a centrally planned to a market economy. The limitations of this approach and further applications on an international level are assessed.
    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...