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)

On some lower bounds for the permutation flowshop problem
Tradeoff solutions in single machine production scheduling for minimizing flow time and maximum penalty
A note on reverse scheduling with maximum lateness objective
Single machine batch scheduling with release times and delivery costs
An artificial bee colony algorithm for the job shop scheduling problem with random processing times
Minimizing value-at-risk in single-machine scheduling
Bounding the running time of algorithms for scheduling and packing problems
A new approximation algorithm for unrelated parallel machine scheduling with release dates
A hybrid differential evolution and tree search algorithm for the job shop scheduling problem
A PMBGA to optimize the selection of rules for job shop scheduling based on the Giffler-Thompson algorithm
Optimal results and numerical simulations for flow shop scheduling problems
Parallel machine selection and job scheduling to minimize machine cost and job tardiness
On the complexity of scheduling problems with a fixed number of parallel identical machines
Single machine scheduling with nonlinear lateness cost functions and fuzzy due dates
Yard crane scheduling in port container terminals
Minimizing average completion time in the presence of release dates
Two very large-scale neighborhoods for single machine scheduling
Using genetic algorithms for single-machine bicriteria scheduling problems
Scheduling bidirectional traffic on a path
New dominance rules and exploration strategies for the \(1|r _{i}|\sum U _{i }\) scheduling problem
A computational study with a new algorithm for the three-machine permutation flow-shop problem with release times
An Exact Algorithm for the Single-Machine Earliness–Tardiness Scheduling Problem
Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times
Analysis of the similarities and differences of job-based scheduling problems
Exact and heuristic algorithms for minimizing tardy/lost penalties on a single-machine scheduling problem
Performance of the LPT algorithm in multiprocessor scheduling
From the quantum approximate optimization algorithm to a quantum alternating operator ansatz
Minimizing the stretch when scheduling flows of divisible requests
Scheduling multipurpose batch process industries with no-wait restrictions by simulated annealing
Bottleneck machine identification method based on constraint transformation for job shop scheduling with genetic algorithm
Scheduling in a multi-processor environment with deteriorating job processing times and decreasing values: the case of forest fires
Notes on inverse bin-packing problems
The one-machine just-in-time scheduling problem with preemption
A tabu-search algorithm for scheduling jobs with controllable processing times on a single machine to meet due-dates
Inventory based bi-objective flow shop scheduling model and its hybrid genetic algorithm
Preemptive scheduling of equal-length jobs in polynomial time
Dominance rules for the parallel machine total weighted tardiness scheduling problem with release dates
Instance space analysis and algorithm selection for the job shop scheduling problem
Finding optimal tour schedules on transportation paths under extended time window constraints
Bicriteria scheduling problem for unrelated parallel machines with release dates
Acquisition planning and scheduling of computing resources
A study on several combination problems of classic shop scheduling and shortest path
A survey of single machine scheduling to minimize weighted number of tardy jobs
Matching based very large-scale neighborhoods for parallel machine scheduling
Deadline constrained cyclic scheduling on pipelined dedicated processors considering multiprocessor tasks and changeover times
Robust scheduling with budgeted uncertainty
Using Lagrangean relaxation to minimize the weighted number of late jobs on a single machine
Constraint programming approach to a bilevel scheduling problem
Parallel machine makespan minimization subject to machine availability and total completion time constraints
Scheduling jobs with release dates on identical parallel machines by minimizing the total weighted completion time
A difference of convex functions algorithm for optimal scheduling and real-time assignment of preventive maintenance jobs on parallel processors
A time-dependent scheduling problem to minimize the sum of the total weighted tardiness among two agents
Developing feasible and optimal schedules of jobs on one machine
Solving scheduling and location problems in the plane simultaneously
No-wait or no-idle permutation flowshop scheduling with dominating machines
Scheduling partially ordered jobs faster than \(2^n\)
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

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)