Cyclic Scheduling Problems
Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
https://osnadocs.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2006071418
https://osnadocs.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2006071418
Langanzeige der Metadaten
| DC Element | Wert | Sprache |
|---|---|---|
| dc.contributor.advisor | Peter Brucker | - |
| dc.creator | Kampmeyer, Thomas | - |
| dc.date.accessioned | 2010-01-30T14:51:51Z | - |
| dc.date.available | 2010-01-30T14:51:51Z | - |
| dc.date.issued | 2006-07-13T20:50:27Z | - |
| dc.date.submitted | 2006-07-13T20:50:27Z | - |
| dc.identifier.uri | https://osnadocs.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2006071418 | - |
| dc.description.abstract | For classical non-cyclic scheduling problems, we are given a set of operations,each of which has to be processed exactly once. The aim is to minimize or maximizea given objective function such as makespan or sum of all (weighted) completion times for a given set of constraints. The set of constraints is usually given by precedence constraints between the operations. In contrast to these problems, for cyclic scheduling problems we are given a set of operations, each of which has to be processed infinitely often. Such types of scheduling problems arise in different application areas like compiler design, manufacturing, digital signal processing, railway scheduling, timetabling, etc. The problem is to find a periodic schedule which minimizes a given objective function. There exist two objective functions which are important in this area of cyclic scheduling. The objective which is considered throughout this work is to minimize the time difference between two succeeding occurrences of one operation for a given set of constraints. This time difference is called cycle time. In this thesis, we develop a general framework to model and to describe cyclic scheduling problems with resource constraints. Furthermore, we extend the model to describe blocking constraints for cyclic scheduling problems. In order to solve the problem, we develop a local search approach. | eng |
| dc.language.iso | eng | - |
| dc.subject | Cyclic Scheduling | - |
| dc.subject | Tabu Search | - |
| dc.subject | Transportation Robots | - |
| dc.subject.ddc | 510 - Mathematik | ger |
| dc.title | Cyclic Scheduling Problems | eng |
| dc.type | Dissertation oder Habilitation [doctoralThesis] | - |
| thesis.location | Osnabrück | - |
| thesis.institution | Universität | - |
| thesis.type | Dissertation [thesis.doctoral] | - |
| thesis.date | 2006-06-19T12:00:00Z | - |
| elib.elibid | 570 | - |
| elib.marc.edt | jost | - |
| elib.dct.accessRights | a | - |
| elib.dct.created | 2006-07-03T16:51:49Z | - |
| elib.dct.modified | 2006-07-13T20:50:27Z | - |
| dc.contributor.referee | Eugene Levner | - |
| dc.subject.msc | 90B35 | eng |
| dc.subject.dnb | 27 - Mathematik | ger |
| vCard.ORG | FB6 | ger |
| Enthalten in den Sammlungen: | FB06 - E-Dissertationen | |
Dateien zu dieser Ressource:
| Datei | Beschreibung | Größe | Format | |
|---|---|---|---|---|
| E-Diss570_thesis.pdf | Präsentationsformat | 1,2 MB | Adobe PDF | E-Diss570_thesis.pdf  Öffnen/Anzeigen |
Alle Ressourcen im Repositorium osnaDocs sind urheberrechtlich geschützt, soweit nicht anderweitig angezeigt.
rightsstatements.org
