| Thomas E. Morton, David W. Pentico - Business & Economics - 1993 - 718 pages
...15.5) (also called nondelay schedules). Definition. A dispatch or nondelay schedule is one in which no machine is kept idle at a time when it could begin processing some operation. Proposition 2. The set of schedules may be classified as follows: (a) The set of all nondelay... | |
| Jun Li Jim Wang, Yoshiyasu Takefuji - Mathematics - 1996 - 248 pages
...processed earlier in time without altering the operation sequences on any machine. In a nondelay schedule, no machine is kept idle at a time when it could begin processing some operation. Although nondelay schedules can be expected to provide very good solutions, there is no... | |
| Mitsuo Gen, Runwei Cheng - Technology & Engineering - 1997 - 436 pages
...Definition 6.2 (Active Schedule). A schedule is active if no global left-shift exists. Definition 6.3 (Nondelay Schedule). A schedule is nondelay if no...and nondelay schedules is shown by the Venn diagram in Figure 6.3. Optimal schedule is within the set of active schedules. The nondelay schedules are smaller... | |
| Masatoshi Sakawa - Business & Economics - 2002 - 306 pages
...without either delaying some other operation or violating the technological constraints. DEFINITION 9.3 (NONDELAY SCHEDULE) A schedule is nondelay if no machine is kept idle at a time when it could start processing some operations. From their definitions, the relationship among nondelay, active,... | |
| |