scientific article; zbMATH DE number 1634827

Publication date 20 August 2001

Linear programming (90C05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Dynamic programming (90C39) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Abstract computational complexity for mathematical programming problems (90C60) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01)

Recommendations

scientific article; zbMATH DE number 830382
Scheduling algorithms
scientific article; zbMATH DE number 2114378
scientific article; zbMATH DE number 1167865
Scheduling. Theory, algorithms, and systems
Scheduling. Theory, algorithms, and systems
scientific article; zbMATH DE number 2099400
scientific article; zbMATH DE number 16428
Scheduling algorithms for procrastinators
On synthesis of scheduling algorithms

Cited in

(only showing first 100 items - show all)

Multipurpose machine scheduling with rejection and identical job processing times
Extensions of Decision-Theoretic Troubleshooting: Cost Clusters and Precedence Constraints
Comments on ``Design and performance evaluation of load distribution strategies for multiple loads on heterogeneous linear daisy chain networks
Preemptive scheduling with simple linear deterioration on a single machine
Maximizing the number of rides served for time-limited Dial-a-Ride*
Algorithms for solving minimax scheduling problem
Due-window assignment scheduling problems with position-dependent weights on a single machine
Proportionate flowshop scheduling with position-dependent weights
Non-clairvoyant scheduling games
The inverse parallel machine scheduling problem with minimum total completion time
Some algorithms of solving minimax multiprocessor scheduling problem
Scheduling projects with multi-skilled personnel by a hybrid MILP/CP Benders decomposition algorithm
Single machine scheduling with decreasing linear deterioration under precedence constraints
Production and transport logistics scheduling with two transport mode choices
Bicriteria scheduling for due date assignment with total weighted tardiness
A single machine group scheduling problem with due date assignment and position-dependent costs
Two-directional traffic scheduling problem solution for a single-track railway with siding
Application of an optimization problem in max-plus algebra to scheduling problems
Due-date assignment scheduling involving job-dependent learning effects and convex resource allocation
Logistics scheduling with batching and transportation
On lower and upper bounds for single machine parallel batch scheduling
Bi-criteria scheduling problems: Number of tardy jobs and maximum weighted tardiness
Single-machine scheduling and slack due-date assignment with aging effect and deteriorating maintenance
A two-machine flowshop problem with processing time-dependent buffer constraints-an application in multimedia presentations
Editorial. Special issue on algorithms for scheduling problems
Unrelated parallel-machine scheduling with position-dependent deteriorating jobs and resource-dependent processing time
Flow shop resource allocation scheduling with due date assignment, learning effect and position-dependent weights
The one machine scheduling problem: insertion of a job under the real-time constraint
Online scheduling of two job types on a set of multipurpose machines with unit processing times
Reliability aware scheduling of bag of real time tasks in cloud environment
A memetic algorithm for the job-shop with time-lags
Single machine scheduling with common due date and controllable processing times
Model predictive scheduling of semi-cyclic discrete-event systems using switching max-plus linear models and dynamic graphs
Permutation-induced acyclic networks for the job shop scheduling problem
Scheduling the production of rolling ingots: industrial context, model, and solution method
Parallel-machine parallel-batching scheduling with family jobs and release dates to minimize makespan
Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint
Single machine preemptive scheduling with fixed jobs to minimize tardiness related criteria
Single machine parallel batch scheduling subject to precedence constraints
The minmax regret permutation flow-shop problem with two jobs
Minimizing lateness for precedence graphs with constant delays on dedicated pipelined processors
On the open-shop problem with preemption and minimizing the average completion time
scientific article; zbMATH DE number 830382 (Why is no real title available?)
Reduction method for concept lattices based on rough set theory and its application
Scheduling lower bounds via AND subset sum
Scheduling the two-way traffic on a single-track railway with a siding
Computational complexity of some scheduling problems with multiprocessor tasks
scientific article; zbMATH DE number 724323 (Why is no real title available?)
Scheduling resource allocation with timeslot penalty for changeover
Due date assignment single-machine scheduling with delivery times, position-dependent weights and deteriorating jobs
Hierarchical optimization with double due dates on an unbounded parallel-batching machine to minimize maximum lateness
Handbook on Scheduling
scientific article; zbMATH DE number 5039509 (Why is no real title available?)
Research on single-machine scheduling with position-dependent weights and past-sequence-dependent delivery times
Two-agent preemptive Pareto-scheduling to minimize the number of tardy jobs and total late work
Two-agent scheduling of time-dependent jobs
Bicriteria scheduling on a series-batching machine to minimize maximum cost and makespan
Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time
Single-machine Scheduling Problems with Aging/Deteriorating Effect under an Optional Maintenance Activity Consideration
Scheduling policies using marked/phantom slot algorithms
Scheduling of coupled tasks with unit processing times
On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times.
The unbounded single machine parallel batch scheduling problem with family jobs and release dates to minimize makespan
A Bicriterion Approach to Due Date Assignment Scheduling in Single-Machine with Position-Dependent Weights
Complexity of two dual criteria scheduling problems
Scheduling a batch-processing machine subject to precedence constraints, release dates and identical processing times
Single machine batch scheduling problem with family setup times and release dates to minimize makespan
Graph models for scheduling systems with machine saturation property
Single machine unbounded parallel-batch scheduling with forbidden intervals
A heuristic approach to minimize expected makespan in open shops subject to stochastic processing times and failures
A note on special optimal batching structures to minimize total weighted completion time
How useful are preemptive schedules?
A 6 5-approximation algorithm for the two-machine routing open-shop problem on a two-node network
An effective heuristic algorithm for the partial shop scheduling problem
A Production Plan Considering Parallel Machines and Deteriorating Effects: Minimizing the Makespan in the Section of Steel Box Girder Processing
The museum visitor routing problem
A note on the single machine serial batching scheduling problem to minimize maximum lateness with identical processing times
Single machine bicriteria scheduling with equal-length jobs to minimize total weighted completion time and maximum cost
Bicriteria scheduling on a batching machine to minimize maximum lateness and makespan
Bounded serial-batching scheduling for minimizing maximum lateness and makespan
Metrics in scheduling problems
Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan
Necessary and sufficient conditions of optimality for some classical scheduling problems
On-line scheduling on a batch processing machine with unbounded batch size to minimize the makespan
Scheduling algorithms
Scheduling and constraint propagation
A DP algorithm for minimizing makespan and total completion time on a series-batching machine
An iterative algorithm for scheduling UET tasks with due dates and release times.
scientific article; zbMATH DE number 2114378 (Why is no real title available?)
Single machine scheduling with resource allocation and learning effect considering the rate-modifying activity
Study on proportionate flowshop scheduling with due-date assignment and position-dependent weights
Finding total unimodularity in optimization problems solved by linear programs
Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect
Single-machine multitasking scheduling with job efficiency promotion
Minimizing total completion time for preemptive scheduling with release dates and deadline constraints
The computational complexity analysis of the two-processor flowshop problems with position dependent job processing times
Due-window assignment and scheduling with multiple rate-modifying activities under the effects of deterioration and learning
scientific article; zbMATH DE number 1167865 (Why is no real title available?)
A discrete firefly algorithm for solving the flexible job-shop scheduling problem in a make-to-order manufacturing system
Rescheduling with release dates to minimize makespan under a limit on the maximum sequence disruption

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 Q2734595)