Single-machine scheduling with maintenance activities and rejection
From MaRDI portal
Publication:2218650
DOI10.1016/j.disopt.2020.100609zbMath1506.90117OpenAlexW3047091036MaRDI QIDQ2218650
Publication date: 15 January 2021
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disopt.2020.100609
Deterministic scheduling theory in operations research (90B35) Reliability, availability, maintenance, inspection in operations research (90B25) Dynamic programming (90C39)
Related Items
Pareto-scheduling of two competing agents with their own equal processing times ⋮ A survey of job shop scheduling problem: the types and models ⋮ Single machine scheduling with rejection and generalized parameters ⋮ Parallel Machines Scheduling with Deteriorating Maintenance Activities and Job Rejection ⋮ Bicriterion Pareto‐scheduling of equal‐length jobs on a single machine related to the total weighted late work ⋮ Order acceptance and scheduling with delivery under generalized parameters ⋮ Single machine scheduling to minimize maximum earliness/tardiness cost with job rejection ⋮ Single-machine Pareto-scheduling with multiple weighting vectors for minimizing the total weighted late works
Cites Work
- Unnamed Item
- Unnamed Item
- Improved algorithms for single machine scheduling with release dates and rejections
- A survey on offline scheduling with rejection
- A bicriteria approach to scheduling a single machine with job rejection and positional penalties
- Minimizing total completion time on a single machine with a flexible maintenance activity
- Single machine flow-time scheduling with scheduled maintenance
- A note on worst-case performance of heuristics for maintenance scheduling problems
- Single-machine scheduling under the job rejection constraint
- Scheduling a maintenance activity to minimize total weighted completion-time
- Single machine scheduling with release dates and rejection
- Minimizing the makespan on a single machine with flexible maintenances and jobs' release dates
- Single machine preemptive scheduling with fixed jobs to minimize tardiness related criteria
- Multipurpose machine scheduling with rejection and identical job processing times
- Metaheuristics for a scheduling problem with rejection and tardiness penalties
- Order acceptance and scheduling with machine availability constraints
- Equivalence of some different maintenance activities in single-machine scheduling
- Single machine unbounded parallel-batch scheduling with forbidden intervals
- Single-machine scheduling with an availability constraint to minimize the weighted sum of the completion times
- Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan
- Multicriteria scheduling
- Scheduling on semi-identical processors
- Minimizing total flow time in the single-machine scheduling problem with periodic maintenance
- Planning Machine Maintenance in Two-Machine Shop Scheduling
- Scheduling a maintenance activity on parallel identical machines
- On Finding the Maxima of a Set of Vectors
- Algorithms for Scheduling Independent Tasks
- Techniques for scheduling with rejection
- Multiprocessor Scheduling with Rejection
- Scheduling jobs and maintenance activities on parallel machines
- Scheduling with Rejection and a Deteriorating Maintenance Activity on a Single Machine
- Reducibility among Combinatorial Problems
- An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
- A Functional Equation and its Application to Resource Allocation and Sequencing Problems
- Theory and Applications of Models of Computation
- Algorithms and Data Structures