A Dynamic Programming Approach for Sequencing Groups of Identical Jobs
From MaRDI portal
Publication:3893643
Cited in
(42)- Sequencing situations with just-in-time arrival, and related games
- Scheduling High Multiplicity Jobs on Parallel Multi-Purpose Machines with Setup Times and Machine Available Times
- Parallel machine scheduling with preference of machines
- Single facility scheduling with multiple job classes
- Batch scheduling to minimize total completion time
- High-multiplicity \(N\)-fold IP via configuration LP
- A heuristic approach for single-machine scheduling with due dates and class setups.
- Methods for solving of the aircraft landing problem. I: Exact solution methods
- Lessons from building an automated pre-departure sequencer for airports
- Single facility scheduling with major and minor setups
- Many Visits TSP Revisited
- Many-visits TSP revisited
- Solving an unrelated parallel machines scheduling problem with machine- and job-dependent setups and precedence constraints considering support machines
- High multiplicity asymmetric traveling salesman problem with feedback vertex set and its application to storage/retrieval system
- Aircraft landing problems with aircraft classes
- Airport runway scheduling
- Minimizing deviation from scheduled times in a single mixed-operation runway
- Solving the time-discrete winter runway scheduling problem: a column generation and constraint programming approach
- A fast simulated annealing method for batching precedence-constrained customer orders in a warehouse
- The aircraft runway scheduling problem: a survey
- Local search procedures for improving feasible solutions to the sequential ordering problem
- On minimal Eulerian graphs
- Low-complexity algorithms for sequencing jobs with a fixed number of job-classes
- Tradeoff between setup times and carrying costs for finished items
- MIP modelling of changeovers in production planning and scheduling problems
- Exact and approximate algorithms for high-multiplicity parallel machine scheduling
- A 3/2-Approximation for the Metric Many-Visits Path TSP
- Lower bounds and algorithms for flowtime minimization on a single machine with set-up times
- A framework for the complexity of high-multiplicity scheduling problems
- A dynamic programming approach for the aircraft landing problem with aircraft classes
- The maximum deviation just-in-time scheduling problem.
- Scheduling models for air traffic control in terminal areas
- Enhanced models for a mixed arrival-departure aircraft sequencing problem
- An optimal data-splitting algorithm for aircraft sequencing on a single runway
- Single machine scheduling to minimize the setup time and the earliness
- New complexity and approximability results for minimizing the total weighted completion time on a single machine subject to non-renewable resource constraints
- Dynamic scheduling of aircraft landings
- An efficient ant colony algorithm based on wake-vortex modeling method for aircraft scheduling problem
- Single facility multi-class job scheduling
- A polynomial algorithm for an integer quadratic non-separable transportation problem
- An efficient genetic algorithm with uniform crossover for air traffic control
- The unit-capacity constrained permutation problem
This page was built for publication: A Dynamic Programming Approach for Sequencing Groups of Identical Jobs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3893643)
