Scheduling Algorithms

Authors:
Peter Brucker
Affiliations:
-
Venue:
Scheduling Algorithms
Year:
2007

Citing 0
Cited 63

Time-Bounded and Space-Bounded Sensing in Wireless Sensor Networks

DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Improving Metaheuristics for Mapping Independent Tasks into Heterogeneous Memory-Constrained Systems

ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
A General Scheme for Designing Monotone Algorithms for Scheduling Problems with Precedence Constraints

Approximation and Online Algorithms
Optimizing web traffic via the media scheduling problem

Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Resource Allocation Using Virtual Clusters

CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Optimally competitive list batching

Theoretical Computer Science
Solving scheduling and location problems in the plane simultaneously

Computers and Operations Research
Conjugate problems in time-dependent scheduling

Journal of Scheduling
A Two-Stage Probabilistic Approach to Manage Personal Worklist in Workflow Management Systems

OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
A solution approach to find the critical path in a time-constrained activity network

Computers and Operations Research
Investigating a hybrid metaheuristic for job shop rescheduling

ACAL'07 Proceedings of the 3rd Australian conference on Progress in artificial life
A local search algorithm for a SAT representation of scheduling problems

ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
A scheduling approach to coalitional manipulation

Proceedings of the 11th ACM conference on Electronic commerce
Random graph generation for scheduling simulations

Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques
Minimizing total busy time in parallel scheduling with application to optical networks

Theoretical Computer Science
Parallel batch scheduling of equal-length jobs with release and due dates

Journal of Scheduling
A simulated annealing algorithm based on block properties for the job shop scheduling problem with total weighted tardinessobjective

Computers and Operations Research
An ant colony optimization approach to a permutational flowshop scheduling problem with outsourcing allowed

Computers and Operations Research
MIP formulations for flowshop scheduling with limited buffers

TAPAS'11 Proceedings of the First international ICST conference on Theory and practice of algorithms in (computer) systems
Scheduling on parallel machines with preemption and transportation delays

Computers and Operations Research
Adaptive flow control in flexible flow shop production systems: a knowledge-based approach

Winter Simulation Conference
Enhancing the genetic-based scheduling in computational grids by a structured hierarchical population

Future Generation Computer Systems
Connected searching of weighted trees

Theoretical Computer Science
Shop floor scheduling in a mobile robotic environment

EPIA'11 Proceedings of the 15th Portugese conference on Progress in artificial intelligence
A hybrid local search algorithm for scheduling real-world job shops with batch-wise pending due dates

Engineering Applications of Artificial Intelligence
On bilevel machine scheduling problems

OR Spectrum
Job scheduling techniques for distributed systems with temporal constraints

GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
Swarm scheduling approaches for work-flow applications with security constraints in distributed data-intensive computing environments

Information Sciences: an International Journal
Bicriteria scheduling problem on the two-machine flowshop using simulated annealing

EvoCOP'10 Proceedings of the 10th European conference on Evolutionary Computation in Combinatorial Optimization
New dominance rules and exploration strategies for the 1|ri|ΣUi scheduling problem

Computational Optimization and Applications
Multi-level hierarchic genetic-based scheduling of independent jobs in dynamic heterogeneous grid environment

Information Sciences: an International Journal
Online optimization of busy time on parallel machines

TAMC'12 Proceedings of the 9th Annual international conference on Theory and Applications of Models of Computation
Scheduling coupled-operation jobs with exact time-lags

Discrete Applied Mathematics
Scheduling tasks with exponential duration on unrelated parallel machines

Discrete Applied Mathematics
Synchronization in Vehicle Routing---A Survey of VRPs with Multiple Synchronization Constraints

Transportation Science
Unbounded parallel-batching scheduling with two competitive agents

Journal of Scheduling
Scheduling linear deteriorating jobs to minimize the number of tardy jobs

Journal of Global Optimization
The heterogeneous multi-factory production network scheduling with adaptive communication policy and parallel machine

Information Sciences: an International Journal
From graph transformation units via minisat to GrGen.NET

AGTIVE'11 Proceedings of the 4th international conference on Applications of Graph Transformations with Industrial Relevance
Pilot, rollout and monte carlo tree search methods for job shop scheduling

LION'12 Proceedings of the 6th international conference on Learning and Intelligent Optimization
Simulation-based optimization in make-to-order production: scheduling for a special-purpose glass manufacturer

Proceedings of the Winter Simulation Conference
Simulation-based evaluation of dispatching policies in service systems

Proceedings of the Winter Simulation Conference
Simulation-based adaption of scheduling knowledge

Proceedings of the Winter Simulation Conference
A multi-objective approach for master's thesis committees scheduling using DMEA

SEAL'12 Proceedings of the 9th international conference on Simulated Evolution and Learning
Scheduling directives for shared-memory many-core processor systems

Proceedings of the 2013 International Workshop on Programming Models and Applications for Multicores and Manycores
Single machine scheduling with delivery dates and cumulative payoffs

Journal of Scheduling
Bounded parallel-batching scheduling with two competing agents

Journal of Scheduling
Pareto optimization of rescheduling with release dates to minimize makespan and total sequence disruption

Journal of Scheduling
Efficient scheduling to minimize calibrations

Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
A survey of pipelined workflow scheduling: Models and algorithms

ACM Computing Surveys (CSUR)
Optimal batch schedules for parallel machines

WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
Distribution-based query scheduling

Proceedings of the VLDB Endowment
Framework for simulation of heterogeneous MpSoC for design space exploration

VLSI Design
A tree-based tabu search algorithm for the manpower allocation problem with time windows and job-teaming constraints

IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Aggregation in job scheduling in machine works

Journal of Computer and Systems Sciences International
Hierarchical genetic-based grid scheduling with energy optimization

Cluster Computing
Task scheduling: A control-theoretical viewpoint for a general and flexible solution

ACM Transactions on Embedded Computing Systems (TECS)
On an extension of the Sort & Search method with application to scheduling theory

Theoretical Computer Science
Security, energy, and performance-aware resource allocation mechanisms for computational grids

Future Generation Computer Systems
Note: Primary-secondary bicriteria scheduling on identical machines to minimize the total completion time of all jobs and the maximum T-time of all machines

Theoretical Computer Science
Some algorithms for analysis and synthesis of real-time multiprocessor computing systems

Programming and Computing Software
Scheduling directives: Accelerating shared-memory many-core processor execution

Parallel Computing
An online parallel scheduling method with application to energy-efficiency in cloud computing

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Besides scheduling problems for single and parallel machines and shop scheduling problems the book covers advanced models involving due-dates, sequence dependent changeover times and batching. Also multiprocessor task scheduling and problems with multi-purpose machines are discussed. The methods used to solve these problems are linear programming, dynamic programming, branch-and-bound algorithms, and local search heuristics. Complexity results for different classes of deterministic scheduling problems are summerized.