scientific article; zbMATH DE number 3561065

MaRDI QIDQ4131987zbMATH OpenFDO

Authors

Publication date 1976

Research exposition (monographs, survey articles) pertaining to computer science (68-02) General topics in the theory of software (68N01) Formal languages and automata (68Q45) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Operations research and management science (90Bxx)

Cited in

(only showing first 100 items - show all)

Real-time task scheduling with fuzzy deadlines and processing times
Revisiting multiple pattern matching algorithms for multi-core architecture
Performance bounds on multiprocessor scheduling strategies for statically allocated programs
Approximation scheduling algorithms: a survey
A linear-time recognition algorithm for interval dags
On the worst-case ratio of a compound multiprocessor scheduling algorithm
Scheduling with semaphore constraints
Linear and quadratic algorithms for scheduling chains and opposite chains
The GST load balancing algorithm for parallel and distributed systems
An approach to parallel algorithm design
On optimal lateness and tardiness scheduling in real-time systems
A fast task-to-processor assignment heuristic for real-time multiprocessor DSP applications
Search techniques for a nonlinear multiprocessor scheduling problem
A tight \((3/2+\varepsilon)\)-approximation for skewed strip packing
A Tight (3/2+ε) Approximation for Skewed Strip Packing.
Comparing efficiencies of genetic crossover operators for one machine total weighted tardiness problem
The complexity of multidimensional periodic scheduling
Scheduling tree-structured tasks with restricted execution times
On the measurement of complexity in activity networks
Combinatorial optimization algorithms combining greedy strategies with a limited search procedure
A note on preemptive scheduling of periodic, real-time tasks
COMPLEXITY REDUCTION FOR OPTIMIZATION OF DETERMINISTIC TIMED PETRI-NET SCHEDULING BY TRUNCATION
A review of TSP based approaches for flowshop scheduling
Real time task scheduling allowing fuzzy due dates
Scheduling jobs with release dates and tails on identical machines to minimize the makespan
Preemptive scheduling of multiprocessor tasks on the dedicated processor system subject to minimal lateness
Scheduling tasks on two processors with deadlines and additional resources
ON OPTIMAL LOOP UNROLLING IN TWO-PROCESSOR SCHEDULING
A state-of-the-art review of parallel-machine scheduling research
Scheduling Opposing Forests
On-line scheduling of multi-core processor tasks with virtualization
Jitter minimization in scheduling computations in real-time systems
A hybrid branch-and-bound and evolutionary approach for allocating strings of applications to heterogeneous distributed computing systems
Static heuristics for robust resource allocation of continuously executing applications
Stochastic robustness metric and its use for static resource allocations
Static resource allocation for heterogeneous computing environments with tasks having dependencies, priorities, deadlines, and multiple versions
Self-learning genetic algorithm
Mathematical programming formulations for machine scheduling: A survey
A polynomial algorithm to optimally schedule tasks on a virtual distributed system under tree-like precedence constraints
A trichotomy: Interactions of factors prolonging sequential and concurrent mental processes in stochastic discrete mental (PERT) networks
List scheduling in the presence of branches. A theoretical evaluation
Augmented neural networks for task scheduling.
Parallel hybrid heuristics for the permutation flow shop problem
A state-space search approach for parallel processor scheduling problems with arbitrary precedence relations
Convergence of optimal stochastic bin packing
Bounds for nonpreemptive scheduling of jobs with similar processing times on multiprocessor systems using the LPT-algorithm
Stochastic PERT networks as models of cognition: Derivation of the mean, variance, and distribution of reaction time using order-of-processing (OP) diagrams
Job oriented production scheduling
Single machine flow-time scheduling with a single breakdown
List scheduling bounds for UET systems with resources
On the complexity of locating linear facilities in the plane
Games against nature
An effective branch-and-price algorithm for the preemptive resource constrained project scheduling problem based on minimal interval order enumeration
Asymptotic optimality of statistical multiplexing in pipelined processing
On the complexity of scheduling jobs on dedicated resources to minimize set-up costs
scientific article; zbMATH DE number 4095196 (Why is no real title available?)
Scheduling multiprocessor tasks -- An overview
Scheduling multiprocessor tasks with chain constraints
Linear algorithms for preemptive scheduling of multiprocessor tasks subject to minimal lateness
Methods and means of parallel processing of information
The complexity of a multiprocessor task assignment problem without deadlines
Resource constrained scheduling as generalized bin packing
Scheduling multiprocessor tasks on a dynamic configuration of dedicated processors
scientific article; zbMATH DE number 3657112 (Why is no real title available?)
NP-Complete operations research problems and approximation algorithms
A polynomial-time algorithm for the two-machine unit-time release-date job-shop schedule-length problem
Scheduling independent 2-processor tasks to minimize schedule length
The application of discrete programming to the design of delivery systems in large agglomerations
Job-shop scheduling with processing alternatives.
Converging to periodic schedules for cyclic scheduling problems with resources and deadlines
Profile Scheduling of Opposing Forests and Level Orders
New trends in machine scheduling
A linear time approximation algorithm for multiprocessor scheduling
Models of central capacity and concurrency
Greed in resource scheduling
Equivalence of mean flow time problems and mean absolute deviation problems
Real-time scheduling of an automated manufacturing center
Scheduling parallel batch jobs in grids with evolutionary metaheuristics
PARAdeg-processor scheduling for acyclic SWITCH-less program nets
Algorithms for minimizing maximum lateness with unit length tasks and resource constraints
The job shop scheduling problem: Conventional and new solution techniques
On a scheduling problem in a robotized analytical system
Distributed processing of divisible jobs with communication startup costs
Dominance rules in combinatorial optimization problems
Scheduling with resource management in manufacturing systems
Reconstructing binary matrices with timetabling constraints
Single processor scheduling with job values depending on their completion times
Minimizing total weighted flow time of a set of jobs with interval processing times
Minimum-delay schedules in layered networks
UET scheduling with unit interprocessor communication delays
Multi-level production scheduling for a class of flexible machining and assembly systems
Scheduling methods for a class of flexible manufacturing systems
New directions in scheduling theory
Preemptive scheduling with variable profile, precedence constraints and due dates
A new heuristic for the n-job, M-machine flow-shop problem
On Scheduling Policies for Streams of Structured Jobs
Distribution-free bounds on the expectation of the maximum with scheduling applications
A parallel algorithm for solving the inverse scattering moment problem
An algorithm for flow time minimization and its asymptotic makespan properties
A tabu search approach for the flow shop scheduling problem

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4131987)