Single-machine scheduling with maintenance activities and rejection

DOI10.1016/J.DISOPT.2020.100609zbMATH Open1506.90117OpenAlexW3047091036MaRDI QIDQ2218650FDOQ2218650

Authors: Juan Zou, Jinjiang Yuan 

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

Recommendations

• Scheduling with rejection and a deteriorating maintenance activity on a single machine
• Single-machine scheduling with job rejection, deteriorating effects, and deteriorating maintenance activities
• scientific article; zbMATH DE number 6401283
• Single machine scheduling with release dates and rejection
• Single machine scheduling with rejection to minimize the weighted makespan

zbMATH Keywords

dynamic programmingschedulingmaintenancerejection

Mathematics Subject Classification ID

Reliability, availability, maintenance, inspection in operations research (90B25) Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39)

Cites Work

• Title not available (Why is that?)
• Reducibility among combinatorial problems
• Techniques for scheduling with rejection
• A Functional Equation and its Application to Resource Allocation and Sequencing Problems
• Single machine scheduling with release dates and rejection
• Improved algorithms for single machine scheduling with release dates and rejections
• Multicriteria scheduling. Theory, models and algorithms. Translated from the French by Henry Scott.
• A survey on offline scheduling with rejection
• Algorithms for Scheduling Independent Tasks
• Single-machine scheduling under the job rejection constraint
• On Finding the Maxima of a Set of Vectors
• Multiprocessor Scheduling with Rejection
• An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
• Single machine flow-time scheduling with scheduled maintenance
• Minimizing total flow time in the single-machine scheduling problem with periodic maintenance
• Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan
• Multicriteria scheduling
• A bicriteria approach to scheduling a single machine with job rejection and positional penalties
• Order acceptance and scheduling with machine availability constraints
• Planning Machine Maintenance in Two-Machine Shop Scheduling
• Scheduling a maintenance activity on parallel identical machines
• A note on worst-case performance of heuristics for maintenance scheduling problems
• Scheduling a maintenance activity to minimize total weighted completion-time
• Single-machine scheduling with an availability constraint to minimize the weighted sum of the completion times
• Scheduling on semi-identical processors
• Scheduling jobs and maintenance activities on parallel machines
• Minimizing total completion time on a single machine with a flexible maintenance activity
• Metaheuristics for a scheduling problem with rejection and tardiness penalties
• Single machine unbounded parallel-batch scheduling with forbidden intervals
• Theory and Applications of Models of Computation
• Algorithms and Data Structures
• Multipurpose machine scheduling with rejection and identical job processing times
• Scheduling with rejection and a deteriorating maintenance activity on a single machine
• 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
• Equivalence of some different maintenance activities in single-machine scheduling

Cited In (13)

• Parallel Machines Scheduling with Deteriorating Maintenance Activities and Job Rejection
• Equivalence of some different maintenance activities in single-machine scheduling
• Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times
• Pareto-scheduling of two competing agents with their own equal processing times
• Order acceptance and scheduling with delivery under generalized parameters
• A survey of job shop scheduling problem: the types and models
• Single-machine scheduling with job rejection, deteriorating effects, and deteriorating maintenance activities
• Bicriterion Pareto‐scheduling of equal‐length jobs on a single machine related to the total weighted late work
• Single machine scheduling to minimize maximum earliness/tardiness cost with job rejection
• Single machine scheduling with rejection and generalized parameters
• Robust single machine scheduling with a flexible maintenance activity
• Scheduling with rejection and a deteriorating maintenance activity on a single machine
• Single-machine Pareto-scheduling with multiple weighting vectors for minimizing the total weighted late works

This page was built for publication: Single-machine scheduling with maintenance activities and rejection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2218650)