Identical-machines scheduling is an optimization problem in computer science and operations research. We are given n jobs J1, J2, ..., Jn of varying processing...

Unrelated-machines scheduling is an optimization problem in computer science and operations research. It is a variant of optimal job scheduling. We need...

Optimal job scheduling is a class of optimization problems related to scheduling. The inputs to such problems are a list of jobs (also called processes...

completion time. A special case of uniform machine scheduling is identical-machines scheduling, in which all machines have the same speed. This variant is denoted...

be processed on any machine of a given set (the machines in each set are identical). The name originally came from the scheduling of jobs in a job shop...

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...

List scheduling is a greedy algorithm for Identical-machines scheduling. The input to this algorithm is a list of jobs that should be executed on a set...

analyzed by Ronald Graham in the 1960s in the context of the identical-machines scheduling problem. Later, it was applied to many other variants of the...

first presented by Ronald Graham in 1969 in the context of the identical-machines scheduling problem.: sec.5  The problem is parametrized by a positive integer...

parallel. See identical-machines scheduling. Single-machine scheduling is also a very similar problem. Kolen, A. (2007). "Interval scheduling: A survey"...

Parallel task scheduling (also called parallel job scheduling or parallel processing scheduling) is an optimization problem in computer science and operations...

as similar as possible. An example application is identical-machines scheduling where each machine has a job-queue that can hold at most k jobs. The problem...

number partitioning, originally developed for the problem of identical-machines scheduling. It was developed by Coffman, Garey and Johnson. Its novelty...

Fractional job scheduling is a variant of optimal job scheduling in which it is allowed to break jobs into parts and process each part separately on the...

quality-of-service. Scheduling is fundamental to computation itself, and an intrinsic part of the execution model of a computer system; the concept of scheduling makes...

first-fit decreasing. Multifit algorithm - an algorithm for identical-machines scheduling, which uses FFD as a subroutine. Johnson, David S (1973). "Near-optimal...

Stochastic scheduling concerns scheduling problems involving random attributes, such as random processing times, random due dates, random weights, and...

of early machines have been superseded by random number generators, and most are now operated using buttons and touchscreens. Slot machines include one...

can be adapted to other problems, such as Identical-machines scheduling and unrelated-machines scheduling with various constraints. Several approximation...

above theorem. 1. Multiway number partitioning (equivalently, Identical-machines scheduling) with the goal of minimizing the largest sum is extremely-benevolent...

register machine has instructions which circumvent the stack interface. Register machines routinely outperform stack machines, and stack machines have remained...

cipher machines. An estimated 40,000 Enigma machines were constructed. After the end of World War II, the Allies sold captured Enigma machines, still...

in office bookkeeping software, such as Microsoft Excel. Planning and scheduling Planning events like board meetings and luncheons may also be the responsibility...

Project Scheduling Problems. Constraints An Int. J. 5(1/2): 119-139 (2000) Philippe Baptiste: Scheduling equal-length jobs on identical parallel machines. Discret...

(no constraints) and the m weight-functions are identical corresponds to identical-machines scheduling, also known as multiway number partitioning. The...

algorithm can be seen as a generalization of the LPT algorithm for identical-machines scheduling. Huang and Lu prove that a 11/9-fraction MMS-fair allocation...

federal civilian employees were paid under the GS. The GG pay rates are identical to published GS pay rates. The remaining 29 percent were paid under other...

rate-monotonic scheduling (RMS) is a priority assignment algorithm used in real-time operating systems (RTOS) with a static-priority scheduling class. The...

with identical valuations, which is equivalent to Identical-machines scheduling, and also the more general setting of Uniform-machines scheduling. They...

handlers that rotate 360 degrees through a turntable and these machines look almost identical to the Rough Terrain Crane. These new 360-degree telescopic...