A dynamic programming method for single machine scheduling
From MaRDI portal
Recommendations
- Dynamic Programming State-Space Relaxation for Single-Machine Scheduling
- A Dynamic Programming Solution to the Dynamic, Multi-Item, Single-Machine Scheduling Problem
- A dynamic programming algorithm for single machine scheduling with ready times
- Dynamic programming approach to the single-machine sequencing problem with different due-dates
- Dynamic programming and decomposition approaches for the single machine total tardiness problem
Cites work
- A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
- A decomposition algorithm for the single machine total tardiness problem
- A Dynamic Programming Approach to Sequencing Problems
- Dynamic Programming State-Space Relaxation for Single-Machine Scheduling
- Minimization of unsmooth functionals
- Minimizing Total Costs in One-Machine Scheduling
- State-space relaxation procedures for the computation of bounds to routing problems
Cited in
(29)- Single machine sequencing with nonlinear multicriteria cost functions: An application of generalized dynamic programming
- The use of dynamic programming in genetic algorithms for permutation problems
- A dynamic programming algorithm for single machine scheduling with ready times
- Dynamic non-preemptive single machine scheduling
- Combining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problem
- Exact approaches for solving a covering problem with capacitated subtrees
- An exact approach for scheduling jobs with regular step cost functions on a single machine
- An algorithm for constructing single processor static-dynamic schedules
- Single machine scheduling with symmetric earliness and tardiness penalties
- Precedence theorems and dynamic programming for the single-machine weighted tardiness problem
- An iterative dynamic programming approach for the temporal knapsack problem
- A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems
- An application of dynamic programming to assign pressing tanks at wineries
- An exact algorithm for single-machine scheduling without machine idle time
- Solving integrated process planning, dynamic scheduling, and due date assignment using metaheuristic algorithms
- An exact algorithm for the precedence-constrained single-machine scheduling problem
- A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time
- Exact and matheuristic methods for the parallel machine scheduling and location problem with delivery time and due date
- Solving talent scheduling with dynamic programming
- An Exact Algorithm for the Single-Machine Earliness–Tardiness Scheduling Problem
- Exact algorithms for single-machine scheduling with time windows and precedence constraints
- The two-machine flowshop total completion time problem: branch-and-bound algorithms based on network-flow formulation
- An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times
- Dynamic Programming State-Space Relaxation for Single-Machine Scheduling
- A Dynamic Programming Solution to the Dynamic, Multi-Item, Single-Machine Scheduling Problem
- Dual relaxations of the time-indexed ILP formulation for min-sum scheduling problems
- An Improved Branch-Cut-and-Price Algorithm for Parallel Machine Scheduling Problems
- Minmax scheduling with job-classes and earliness-tardiness costs
- Dynamic programming approach to the single-machine sequencing problem with different due-dates
This page was built for publication: A dynamic programming method for single machine scheduling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1331548)
