Library

X
feed icon rss

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
    A local search approach for two-dimensional irregular cutting (1995)
    Springer
    OR spectrum 17 (1995), S. 93-98 
    Details
    ISSN: 1436-6304
    Keywords: Packing ; cutting ; irregular shapes ; tabu search ; polygon placement ; Packproblem ; Zuschnittproblem ; irreguläre Formen ; Tabu Search ; Unterbringung der Vielecken
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Die vorliegende Arbeit behandelt ein zweidimensionales irreguläres Zuschnittproblem. Zwei neue Approximationsalgorithmen in Anlehnung an Tabu Search und Simulated Annealing wurden in [7] vorgeschlagen und realisiert. Die Überlegenheit der Tabu Methode über Gurel, Albano-Sapuppo und Simulated Annealing hinsichtlich der Lösungsqualität wurde in [5, 7] dargestellt. Dieser Artikel enthält eine Übersicht über verschiedene Versionen der Tabu Search Methode zur Lösung des Problems. Die erreichten Ergebnisse für verschiedene Algorithmen werden präsentiert und zusammengestellt.
    Notes: Abstract A two-dimensional irregular cutting problem is considered. Two new approximation algorithms based on tabu search and simulated annealing, have been proposed and implemented in [7]. The advantage, in terms of the solution's quality, of the tabu method over Albano-Sapuppo's, Gurel's and simulated annealing ones has been shown in [5,7]. This paper provides a study of the various versions of the tabu search approach used for the problem. The results obtained for different methods are presented and compared.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719251
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Electronic Resource
    Electronic Resource
    Preemptive multiprocessor task scheduling with release times and time windows (1997)
    Springer
    Annals of operations research 70 (1997), S. 43-55 
    Details
    ISSN: 1572-9338
    Keywords: Parallel processing ; multiprocessor tasks ; preemptive scheduling ; release times ; scheduling in time windows ; polynomial time algorithms
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract Classical scheduling theory assumed that a task may require for its processing only one processor at a time. This assumption is not obvious in the context of new parallel computer systems and parallel algorithms. In this work, we consider preemptive deterministic scheduling of multiprocessor tasks, each of which may require a set of processors at a time. In general, tasks may appear in the system in different moments of time. We will also consider the problem of scheduling such tasks in time windows on particular processors. The existence of low-order polynomial time algorithms for the above problems with C max and L max criteria will be analyzed. The general case of the problem can be solved using a linear programming approach.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1023/A:1018994726051
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...