Scheduling linear deteriorating jobs with rejection on a single machine
From MaRDI portal
Publication:953419
DOI10.1016/J.EJOR.2007.11.047zbMATH Open1179.90132OpenAlexW2059434334MaRDI QIDQ953419FDOQ953419
Authors: Yushao Cheng, Shijie Sun 
Publication date: 20 November 2008
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2007.11.047
Recommendations
- Scheduling simple linear deteriorating jobs with rejection
- Scheduling linear deteriorating jobs with rejection on a single machine and batch delivery
- Scheduling deteriorating jobs on a single machine with release times and rejection
- Parallel-machine scheduling with deteriorating jobs and rejection
- Parallel-batch scheduling with deterioration and rejection on a single machine
Cites Work
- Title not available (Why is that?)
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- On-line scheduling of unit time jobs with rejection: Minimizing the total completion time
- Title not available (Why is that?)
- Preemptive multiprocessor scheduling with rejection
- Minimizing the total weighted completion time of deteriorating jobs
- Scheduling Deteriorating Jobs on a Single Processor
- NP-hard cases in scheduling deteriorating jobs on dedicated machines
- Due-date assignment and single machine scheduling with deteriorating jobs
- Minimizing maximum lateness under linear deterioration
- Single machine scheduling with start time dependent processing times: Some solvable cases
- A concise survey of scheduling with time-dependent processing times
- Scheduling with time dependent processing times: Review and extensions
- Single machine scheduling with step-deteriorating processing times
- Scheduling jobs under simple linear deterioration
- Minimizing total completion time in a two-machine flow shop with deteriorating jobs
- Flow shop scheduling problems with deteriorating jobs under dominating machines
- Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem
- V-Shaped Policies for Scheduling Deteriorating Jobs
- On-line uniform machine scheduling with rejection
- Algorithms and Data Structures
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (51)
- Approximation algorithms for parallel machine scheduling with linear deterioration
- Penalty cost constrained identical parallel machine scheduling problem
- A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems
- Due date assignment and single machine scheduling with deteriorating jobs to minimize the weighted number of tardy jobs
- New approximation algorithms for machine scheduling with rejection on single and parallel machine
- Batch scheduling with proportional-linear deterioration and outsourcing
- A survey on offline scheduling with rejection
- Parallel-machine scheduling with deteriorating jobs and rejection
- Scheduling deteriorating jobs with rejection on dominant machines
- An efficient optimal solution to the coil sequencing problem in electro-galvanizing line
- Single-machine scheduling of proportional-linearly deteriorating jobs with positional due indices
- Parallel-machine scheduling with release dates and rejection
- Bounded single-machine parallel-batch scheduling with release dates and rejection
- Single-machine scheduling under the job rejection constraint
- Single machine scheduling with release dates and rejection
- Approximation algorithms for precedence-constrained identical machine scheduling with rejection
- Online scheduling with deterioration and unexpected processor breakdown
- A bicriteria approach to scheduling a single machine with job rejection and positional penalties
- Scheduling with release times and rejection on two parallel machines
- Optimal algorithms for online single machine scheduling with deteriorating jobs
- Applying ``peeling onion approach for competitive analysis in online scheduling with rejection
- An improved heuristic for parallel machine scheduling with rejection
- Scheduling deteriorating jobs on a single machine with release times and rejection
- Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan
- Two-machine flow-shop scheduling with rejection
- Scheduling linear deteriorating jobs with rejection on a single machine and batch delivery
- Minmax scheduling and due-window assignment with position-dependent processing times and job rejection
- Parallel-machine scheduling problem with deteriorating jobs and rejection
- Scheduling on parallel identical machines with job-rejection and position-dependent processing times
- A tardiness-augmented approximation scheme for rejection-allowed multiprocessor rescheduling
- Single machine scheduling with piecewise linear decreasing processing times and rejection jobs
- A review of four decades of time-dependent scheduling: main results, new topics, and open problems
- TWO-MACHINE FLOW SHOP SCHEDULING WITH INDIVIDUAL OPERATION'S REJECTION
- Online scheduling on a single machine with rejection under an agreeable condition to minimize the total completion time plus the total rejection cost
- Scheduling a bounded parallel-batching machine with incompatible job families and rejection
- A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration
- Single machine problem with multi-rate-modifying activities under a time-dependent deterioration
- Minimizing the makespan on a single parallel batching machine
- Parallel-batch scheduling with deterioration and rejection on a single machine
- Scheduling with rejection and a deteriorating maintenance activity on a single machine
- Two-agent scheduling with rejection on a single machine
- Single-machine scheduling and due date assignment with rejection and position-dependent processing times
- Two-machine flow-shop scheduling with deterioration and rejection
- Parallel-machine scheduling with job-dependent cumulative deterioration effect and rejection
- Non-permutation flow shop scheduling with order acceptance and weighted tardiness
- Order acceptance and scheduling with consideration of service level
- Order acceptance and scheduling with machine availability constraints
- An FPTAS for uniform machine scheduling to minimize makespan with linear deterioration
- Multi-machine scheduling with interval constrained position-dependent processing times
- Scheduling simple linear deteriorating jobs with rejection
- Scheduling with job-rejection and position-dependent processing times on proportionate flowshops
This page was built for publication: Scheduling linear deteriorating jobs with rejection on a single machine
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q953419)
