Single machine scheduling with release dates and rejection
From MaRDI portal
Publication:1042081
DOI10.1016/j.ejor.2008.10.006zbMath1176.90255OpenAlexW2095264582MaRDI QIDQ1042081
Jinjiang Yuan, Li-Qi Zhang, Ling-Fa Lu
Publication date: 7 December 2009
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2008.10.006
Related Items (63)
Scheduling a single machine with parallel batching to minimize makespan and total rejection cost ⋮ Scheduling with release times and rejection on two parallel machines ⋮ Two-machine open-shop scheduling with rejection to minimize the makespan ⋮ Faster algorithms for single machine scheduling with release dates and rejection ⋮ In-house production and outsourcing under different discount schemes on the total outsourcing cost ⋮ New approximation algorithms for machine scheduling with rejection on single and parallel machine ⋮ Minimizing maximum delivery completion time for order scheduling with rejection ⋮ SCHEDULING DETERIORATING JOBS ON A SINGLE MACHINE WITH RELEASE TIMES AND REJECTION ⋮ Parallel-machine scheduling with release dates and rejection ⋮ An improved heuristic for parallel machine scheduling with rejection ⋮ Single machine scheduling with rejection and generalized parameters ⋮ Single machine scheduling with rejection to minimize the weighted makespan ⋮ Single Machine Scheduling with an Availability Constraint and Rejection ⋮ Scheduling with partial rejection ⋮ A semi-online algorithm and its competitive analysis for parallel-machine scheduling problem with rejection ⋮ Single-machine scheduling with production and rejection costs to minimize the maximum earliness ⋮ Generalized order acceptance and scheduling problem with batch delivery: models and metaheuristics ⋮ On the mass COVID-19 vaccination scheduling problem ⋮ A survey on offline scheduling with rejection ⋮ Algorithms for single machine scheduling problem with release dates and submodular penalties ⋮ Scheduling problems with rejection to minimize the \(k\)-th power of the makespan plus the total rejection cost ⋮ Scheduling problems with rejection to minimize the maximum flow time ⋮ Single machine scheduling with release dates: a distributionally robust approach ⋮ Parallel-batch scheduling with rejection: structural properties and approximation algorithms ⋮ Single machine scheduling with rejection to minimize the \(k\)-th power of the makespan ⋮ Penalty cost constrained identical parallel machine scheduling problem ⋮ Parallel-batch scheduling with deterioration and rejection on a single machine ⋮ Proportionate Flow Shop Scheduling with Rejection ⋮ On-line single machine scheduling with release dates and submodular rejection penalties ⋮ Order acceptance and scheduling with delivery under generalized parameters ⋮ Scheduling with job rejection and nonsimultaneous machine available time on unrelated parallel machines ⋮ A bicriteria approach to scheduling a single machine with job rejection and positional penalties ⋮ Single-machine scheduling and due date assignment with rejection and position-dependent processing times ⋮ Near-linear-time approximation algorithms for scheduling a batch-processing machine with setups and job rejection ⋮ Online scheduling on a single machine with rejection under an agreeable condition to minimize the total completion time plus the total rejection cost ⋮ Integrated order acceptance and scheduling decision making in product service supply chain with hard time windows constraints ⋮ Scheduling simple linear deteriorating jobs with rejection ⋮ Single-machine scheduling with maintenance activities and rejection ⋮ Vector scheduling with rejection on a single machine ⋮ Improved approximation algorithms for parallel machine scheduling with release dates and job rejection ⋮ Order acceptance and scheduling with consideration of service level ⋮ TWO-MACHINE FLOW SHOP SCHEDULING WITH INDIVIDUAL OPERATION'S REJECTION ⋮ Scheduling with job-rejection and position-dependent processing times on proportionate flowshops ⋮ Single-machine scheduling under the job rejection constraint ⋮ Order acceptance and scheduling with machine availability constraints ⋮ Two-machine flow-shop scheduling with rejection ⋮ Parallel-machine scheduling with deteriorating jobs and rejection ⋮ Minimizing the makespan on a single parallel batching machine ⋮ Metaheuristics for a scheduling problem with rejection and tardiness penalties ⋮ Minmax scheduling and due-window assignment with position-dependent processing times and job rejection ⋮ Applying ``peeling onion approach for competitive analysis in online scheduling with rejection ⋮ Single-machine scheduling with release times, deadlines, setup times, and rejection ⋮ Single Machine Scheduling with Outsourcing Under Different Fill Rates or Quantity Discount Rates ⋮ Multi-Priority Online Scheduling with Cancellations ⋮ Bounded single-machine parallel-batch scheduling with release dates and rejection ⋮ Scheduling with Rejection and a Deteriorating Maintenance Activity on a Single Machine ⋮ A matheuristic for the generalized order acceptance and scheduling problem ⋮ Two-agent scheduling with rejection on a single machine ⋮ A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems ⋮ Deteriorating jobs scheduling on a single machine with release dates, rejection and a fixed non-availability interval ⋮ Due-Window Assignment for a Single Machine Scheduling with Both Deterioration and Positional Effects ⋮ A Semi-Online Algorithm for Single Machine Scheduling with Rejection ⋮ Improved algorithms for single machine scheduling with release dates and rejections
Cites Work
- Unnamed Item
- The unbounded parallel batch machine scheduling with release dates and rejection to minimize makespan
- Scheduling linear deteriorating jobs with rejection on a single machine
- Preemptive scheduling with rejection
- On-line scheduling of unit time jobs with rejection: Minimizing the total completion time
- Scheduling with machine cost and rejection
- Techniques for scheduling with rejection
- Multiprocessor Scheduling with Rejection
- Optimal Sequencing of a Single Machine Subject to Precedence Constraints
- Preemptive multiprocessor scheduling with rejection
This page was built for publication: Single machine scheduling with release dates and rejection
