Decomposition algorithms for single-machine sequencing with precedence relations and deferral costs

JB Sidney - Operations Research, 1975 - pubsonline.informs.org
A one-machine deterministic job-shop sequencing problem is considered. Associated with
each job is its processing time and linear deferral cost. In addition, the jobs are related by a …

Single-machine job sequencing with treelike precedence ordering and linear delay penalties

WA Horn - SIAM Journal on Applied Mathematics, 1972 - SIAM
The problem treated is one of job sequencing on a single machine, where there is a
precedence ordering between certain of the jobs, as given by a directed network which is a …

A preliminary evaluation of the critical path method for scheduling tasks on multiprocessor systems

WH Kohler - IEEE Transactions on Computers, 1975 - ieeexplore.ieee.org
The problem of scheduling tasks on a system of independent identical processors is
discussed and the performance of a suboptimal method is evaluated. The computation is …

An integer generalized transportation model for optimal job assignment in computer networks

V Balachandran - Operations Research, 1976 - pubsonline.informs.org
This paper investigates the assignment of tasks in a network of functionally similar
computers. We formulate the problem by a periodic review model with Boolean variables. A …

Estimates of distributions of random variables for certain computer communications traffic models

E Fuchs, PE Jackson - Proceedings of the first ACM symposium on …, 1969 - dl.acm.org
A study of multiaccess computer communications has characterized the distributions
underlying an elementary model of the user-computer interactive process. The model used …

Procedures for sequencing tasks with one resource type

KR Baker - International Journal of Production Research, 1973 - Taylor & Francis
This paper surveys the major developments in the area of sequencing with a single resource
type. The survey considers both independent and dependent tasks in single and multiple …

[图书][B] Learning in Automated manufacturing: a local search approach

E Pesch - 1994 - Springer
The central purpose of this book is to acquaint the reader especially with the cases of local
search based learning as well as to introduce methods of constraint based reasoning, both …

Scheduling with parallel processors and linear delay costs

KR Baker, AG Merten - Naval Research Logistics Quarterly, 1973 - Wiley Online Library
This paper deals with the sequencing problem of minimizing linear delay costs with parallel
identical processors. The theoretical properties of this m‐machine problem are explored …

Dynamic scheduling of large digital computer systems using adaptive control and clustering techniques

RA Northouse, KS Fu - IEEE Transactions on Systems, Man …, 1973 - ieeexplore.ieee.org
This research is directed toward the development of a scheduling algorithm for large digital
computer systems. To meet this goal methods of adaptive control and pattern recognition are …

Using simulation to evaluate system performance

EK Bowdon Sr - Proceedings of the 11th Design Automation Workshop, 1974 - dl.acm.org
This paper presents some recent results obtained from using simulation to evaluate
computer system performance when alternative job priority assignment algorithms are …