Single-machine scheduling with release times, deadlines, setup times, and rejection
From MaRDI portal
Publication:2030718
Recommendations
- Single machine scheduling with release dates and rejection
- Faster algorithms for single machine scheduling with release dates and rejection
- A general scheme for solving a large set of scheduling problems with rejection in FPT time
- Single-machine scheduling under the job rejection constraint
- New approximation algorithms for machine scheduling with rejection on single and parallel machine
Cites work
- A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites
- A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack
- An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time
- Discrete optimization with decision diagrams
- Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times
- Exact algorithms for a generalization of the order acceptance and scheduling problem in a single-machine environment
- Exact and heuristic algorithms for order acceptance and scheduling with sequence-dependent setup times
- Fundamentals of parameterized complexity
- scientific article; zbMATH DE number 1953201 (Why is no real title available?)
- Hybrid optimization methods for time-dependent sequencing problems
- Interval scheduling: A survey
- Large multiple neighborhood search for the clustered vehicle-routing problem
- Linear time dynamic-programming algorithms for new classes of restricted TSPs: a computational study
- Lower bounds for uniform machine scheduling using decision diagrams
- Multi-machine scheduling lower bounds using decision diagrams
- Multi-phase algorithms for throughput maximization for real-time scheduling
- Multivalued decision diagrams for sequencing problems
- New classes of efficiently solvable generalized traveling salesman problems
- On the approximability of an interval scheduling problem
- On the parametric complexity of schedules to minimize tardy tasks.
- Optimal Sequencing of a Single Machine Subject to Precedence Constraints
- Orienteering problem: a survey of recent variants, solution approaches and applications
- Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width
- Scheduling algorithms
- Scheduling and fixed-parameter tractability
- Scheduling equal-length jobs on identical parallel machines
- Scheduling. Theory, algorithms, and systems.
- Single machine scheduling with release dates and rejection
- Strip Graphs: Recognition and Scheduling
- The team orienteering problem with time windows: an LP-based granular variable neighborhood search
Cited in
(25)- A matheuristic for the generalized order acceptance and scheduling problem
- On the intractability of preemptive single-machine job scheduling with release times, deadlines, and family setup times
- Moderate exponential-time algorithms for scheduling problems
- A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems
- Due-window assignment scheduling with past-sequence-dependent setup times
- A general scheme for solving a large set of scheduling problems with rejection in FPT time
- Decision Diagrams for Discrete Optimization: A Survey of Recent Advances
- Single machine scheduling with release times, deadlines and tardiness objectives
- Equitable scheduling on a single machine
- Single machine scheduling with release dates: a distributionally robust approach
- Single machine scheduling to minimize maximum earliness/tardiness cost with job rejection
- Fixed-parameter tractability of scheduling dependent typed tasks subject to release times and deadlines
- The prize-collecting single machine scheduling with bounds and penalties
- Coupled-task scheduling with time windows, bounded pathwidth and bounded slack is para-NP-complete
- Single machine lot scheduling with maintenance activity
- Parameterized complexity of a parallel machine scheduling problem
- Q-learning-driven multi-population cooperative evolutionary algorithm with local search for scheduling of network-shared manufacturing resources
- Distributionally robust single machine scheduling with release and due dates over Wasserstein balls
- Formulations and heuristic for the long-term preventive maintenance order scheduling problem
- Single-machine scheduling with fixed energy recharging times to minimize the number of late jobs and the number of just-in-time jobs: a parameterized complexity analysis
- Single machine scheduling with the total weighted late work and rejection cost
- A new structural parameter on single machine scheduling with release dates and deadlines
- Moderate exponential-time algorithms for scheduling problems
- Single machine scheduling with precedence constraints and bounded maximum delay value
- The fourth comprehensive review of scheduling problems with setup times
This page was built for publication: Single-machine scheduling with release times, deadlines, setup times, and rejection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2030718)
