scientific article; zbMATH DE number 3550182

zbMATH Open0353.68067MaRDI QIDQ4124328FDOQ4124328

Authors: Alexander H. G. Rinnooy Kan, Peter Brucker, Jan Karel Lenstra

Publication date: 1977

Title of this publication is not available (Why is that?)

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35) Algorithms in computer science (68W99)

Cited In (only showing first 100 items - show all)

A two-machine flowshop problem with processing time-dependent buffer constraints-an application in multimedia presentations
Online production planning to maximize the number of on-time orders
Single machine preemptive scheduling to minimize the weighted number of late jobs with deadlines and nested release/due date intervals
An efficient ILP formulation for the single machine scheduling problem
On a scheduling problem where a job can be executed only by a limited number of processors
A survey on how the structure of precedence constraints may change the complexity class of scheduling problems
Metaheuristics for order scheduling problem with unequal ready times
A controlled search simulated annealing method for the single machine weighted tardiness problem
A sequencing problem with family setup times
Parameterized complexity of machine scheduling: 15 open problems
Approximation schemes for minimizing the maximum lateness on a single machine with release times under non-availability or deadline constraints
A branch-and-bound algorithm to solve the equal-execution-time job scheduling problem with precedence constraint and profile
Scheduling algorithms based on necessary optimality conditions
Structural scheduling in the problems of scheduling theory
General approximation algorithms for some arithmetical combinatorial problems
An efficient algorithm for a job shop problem
Scheduling unit jobs with compatible release dates on parallel machines with nonstationary speeds
A metric approach for scheduling problems with minimizing the maximum penalty
A comparison of heuristic algorithms for flow shop scheduling problems with setup times and limited batch size
Optimizing termination decision for meta-heuristic search techniques that converge to a static objective-value distribution
Preemptive scheduling of jobs with agreeable due dates on a single machine to minimize total tardiness
Complexity and approximation of open shop scheduling to minimize the makespan: a review of models and approaches
Two-machine interval shop scheduling with time lags
A two-stage coupled algorithm for an integrated maintenance planning and flowshop scheduling problem with deteriorating machines
Optimal control of a two-server flow-shop network
Loading and scheduling for flexible manufacturing systems with controllable processing times
Single machine scheduling with nonlinear cost functions
Modeling single machine preemptive scheduling problems for computational efficiency
Approximation results in parallel machines stochastic scheduling
Mathematical model applied to single-track line scheduling problem in Brazilian railways
Analysis of a linearization heuristic for single-machine scheduling to maximize profit
Flow shop scheduling with earliness, tardiness, and intermediate inventory holding costs
An adaptive TS approach to JIT sequencing with variable processing times and sequence-dependent setups
On a scheduling problem in a robotized analytical system
Scheduling and fixed-parameter tractability
Min-max relative regret for scheduling to minimize maximum lateness
Integrated Scheduling of Production and Two-Stage Delivery of Make-to-Order Products: Offline and Online Algorithms
Upper and lower bounds for the permutation flowshop scheduling problem with minimal time lags
Lagrangian domain reductions for the single machine earliness-tardiness problem with release dates
Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times
On the continuous working problem
A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems
Reducibility among single machine weighted completion time scheduling problems
Effective optimization methods for single-machine scheduling (survey)
New directions in scheduling theory
Task scheduling with interprocessor communication delays
Algorithms for two-machine flow-shop sequencing with precedence constraints
The Vehicle Routing Problem with Release and Due Dates
Linear programming models for load balancing
Pareto optimal algorithms for minimizing total (weighted) completion time and maximum cost on a single machine
Minimizing the weighted number of tardy jobs on multiple machines: a review
Scheduling equal length jobs with eligibility restrictions
Approximation algorithms for scheduling problems with a modified total weighted tardiness objective
Speed scaling for maximum lateness
Integrated production and distribution scheduling problems related with fixed delivery departure dates and number of late orders
Single machine total tardiness maximization problems: complexity and algorithms
Computation of approximate \(\alpha \)-points for large scale single machine scheduling problem
The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates
A novel Lagrangian relaxation approach for a hybrid flowshop scheduling problem in the steelmaking-continuous casting process
Complexity of single machine scheduling subject to nonnegative inventory constraints
A graph coloring approach to the deployment scheduling and unit assignment problem
Total completion time minimization on multiple machines subject to machine availability and makespan constraints
Minimizing total weighted tardiness on a single machine with release dates and equal-length jobs
Scheduling of a single machine to minimize total weighted completion time subject to release dates
The coordination of scheduling and batch deliveries
A time indexed formulation of non-preemptive single machine scheduling problems
Integrated production and outbound distribution scheduling problems with job release dates and deadlines
Title not available (Why is that?)
Sequencing a single machine with due dates and deadlines: An ILP-based approach to solve very large instances
A decomposition scheme for single stage scheduling problems
A new hybrid genetic algorithm for job shop scheduling problem
Integrated scheduling of production and distribution with release dates and capacitated deliveries
Scheduling two jobs with fixed and nonfixed routes
Exact algorithms for single-machine scheduling with time windows and precedence constraints
Solving the traveling repairman problem on a line with general processing times and deadlines
Effective on-line algorithms for reliable due date quotation and large-scale scheduling
Optimal due date assignment in multi-machine scheduling environments
A study of hybrid evolutionary algorithms for single machine scheduling problem with sequence-dependent setup times
A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem
New single machine and job-shop scheduling problems with availability constraints
Scheduling jobs that arrive over time
Scheduling unit processing time jobs on a single machine with multiple criteria
Optimal solutions for a dock assignment problem with trailer transportation
Two-agent single-machine scheduling of jobs with time-dependent processing times and ready times
Lexicographic optimization of a permutation flow shop scheduling problem with time lag constraints
Preemption in single machine earliness/tardiness scheduling
Design of automated negotiation mechanisms for decentralized heterogeneous machine scheduling
An assignment-based lower bound for a class of two-machine flow shop problems
Two-agent singe-machine scheduling with release times to minimize the total weighted completion time
Some concepts of stability analysis in combinatorial optimization
Resource constraint scheduling with a fractional shared resource
Exact algorithms for a generalization of the order acceptance and scheduling problem in a single-machine environment
NP-hardness of shop-scheduling problems with three jobs
A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration
Stochastic Online Scheduling Revisited
Approximation algorithms for no idle time scheduling on a single machine with release times and delivery times
Scheduling to minimize total weighted completion time: performance guarantees of LP-based heuristics and lower bounds
Scheduling with limited machine availability
Exact and heuristic procedures for single machine scheduling with quadratic earliness and tardiness penalties
A best possible on-line algorithm for two-machine flow shop scheduling to minimize makespan

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