| dbo:abstract
|
- Ein-Maschinen-Probleme sind in der Maschinenbelegungsplanung spezielle Modelle mit einer einzigen Maschine und n verschiedenen zu fertigenden Aufträgen. Obwohl die Modelle relativ einfach sind, verglichen mit Job-Shop-, Open Shop- oder Flow-Shop-Problemen, gehören manche zu den NP-schweren Problemen. Viele lassen sich jedoch in polynomialer Zeit lösen, also vergleichsweise schnell. Die Lösung der Modelle hängt von der angestrebten Zielsetzung ab. Beispiele sind die Minimierung der Zykluszeit, der Durchlaufzeit oder der Verspätungen. In der bei Maschinenbelegungsproblemen üblichen Notation handelt es sich um [1| | ]-Probleme. (Für Details zur Notation siehe Klassifikation von Maschinenbelegungsmodellen.) Die meisten Probleme lassen sich auch als Scheduling-Probleme in der Informatik betrachten: Die Maschine entspricht dann einem Prozessor und die Aufträge entsprechen den Prozessen. Analog lässt sich ein Maschinenbelegungsproblem mit parallelen Maschinen als Modell interpretieren mit mehreren Prozessoren. (de)
- Single-machine scheduling or single-resource scheduling is an optimization problem in computer science and operations research. We are given n jobs J1, J2, ..., Jn of varying processing times, which need to be scheduled on a single machine, in a way that optimizes a certain objective, such as the throughput. Single-machine scheduling is a special case of identical-machines scheduling, which is itself a special case of optimal job scheduling. Many problems, which are NP-hard in general, can be solved in polynomial time in the single-machine case. In the standard three-field notation for optimal job scheduling problems, the single-machine variant is denoted by 1 in the first field. For example, " 1||" is an identical machine scheduling problem with no constraints, where the goal is to minimize the sum of completion times. (en)
- 单机调度也被称为单资源调度，是计算机科学和运筹学中的一个最佳化問題。在这一问题中，我们有从到这个工作，每项工作所需处理时间都不尽相同。我们所需要做的便是将这些工作在机器上进行排程，使其目标函数（诸如吞吐量）实现最佳化。 单机调度问题是同机调度问题的特殊情况，而同机调度又是最优作业调度的特殊情况。许多常见的NP困难问题在单机调度问题中都可以在多项式时间内解决。 在最优作业调度问题的标准三字段表示法中，单机变量在第一个字段中用1表示。例如可以用来表示无约束的同机调度问题，其目标是最小化完成时间的总和。 (zh)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7627 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- 单机调度也被称为单资源调度，是计算机科学和运筹学中的一个最佳化問題。在这一问题中，我们有从到这个工作，每项工作所需处理时间都不尽相同。我们所需要做的便是将这些工作在机器上进行排程，使其目标函数（诸如吞吐量）实现最佳化。 单机调度问题是同机调度问题的特殊情况，而同机调度又是最优作业调度的特殊情况。许多常见的NP困难问题在单机调度问题中都可以在多项式时间内解决。 在最优作业调度问题的标准三字段表示法中，单机变量在第一个字段中用1表示。例如可以用来表示无约束的同机调度问题，其目标是最小化完成时间的总和。 (zh)
- Ein-Maschinen-Probleme sind in der Maschinenbelegungsplanung spezielle Modelle mit einer einzigen Maschine und n verschiedenen zu fertigenden Aufträgen. Obwohl die Modelle relativ einfach sind, verglichen mit Job-Shop-, Open Shop- oder Flow-Shop-Problemen, gehören manche zu den NP-schweren Problemen. Viele lassen sich jedoch in polynomialer Zeit lösen, also vergleichsweise schnell. Die Lösung der Modelle hängt von der angestrebten Zielsetzung ab. Beispiele sind die Minimierung der Zykluszeit, der Durchlaufzeit oder der Verspätungen. In der bei Maschinenbelegungsproblemen üblichen Notation handelt es sich um [1| | ]-Probleme. (Für Details zur Notation siehe Klassifikation von Maschinenbelegungsmodellen.) Die meisten Probleme lassen sich auch als Scheduling-Probleme in der Informatik betrach (de)
- Single-machine scheduling or single-resource scheduling is an optimization problem in computer science and operations research. We are given n jobs J1, J2, ..., Jn of varying processing times, which need to be scheduled on a single machine, in a way that optimizes a certain objective, such as the throughput. Single-machine scheduling is a special case of identical-machines scheduling, which is itself a special case of optimal job scheduling. Many problems, which are NP-hard in general, can be solved in polynomial time in the single-machine case. (en)
|
| rdfs:label
|
- Ein-Maschinen-Problem (de)
- Single-machine scheduling (en)
- 单机调度 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
