Scheduling linear deteriorating jobs with an availability constraint on a single machine
From MaRDI portal
Publication:2508968
DOI10.1016/j.tcs.2006.06.006zbMath1100.68009OpenAlexW2089406119MaRDI QIDQ2508968
Yong He, Min Ji, Cheng, T. C. Edwin
Publication date: 20 October 2006
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10397/628
Related Items (43)
Approximation schemes for scheduling a maintenance and linear deteriorating jobs ⋮ Parallel-machine scheduling of simple linear deteriorating jobs ⋮ Complexity and approximability of scheduling resumable proportionally deteriorating jobs ⋮ Single machine scheduling with aging effect and upper-bounded actual processing times ⋮ A fully polynomial-time approximation scheme for total completion time minimization on a single machine with DeJong's learning effect and an availability constraint ⋮ SINGLE-MACHINE SCHEDULING WITH PROPORTIONALLY DETERIORATING JOBS SUBJECT TO AVAILABILITY CONSTRAINTS ⋮ Scheduling jobs with maintenance subject to load-dependent duration on a single machine ⋮ Parallel-machine scheduling with time-dependent and machine availability constraints ⋮ Parallel-batching scheduling of deteriorating jobs with non-identical sizes and rejection on a single machine ⋮ Single-machine scheduling problems with both start-time dependent learning and position dependent aging effects under deteriorating maintenance consideration ⋮ Online scheduling with deterioration and unexpected processor breakdown ⋮ Approaches to Solving Scheduling with Due-Window Assignment and Deterioration Effects ⋮ Scheduling resumable deteriorating jobs on a single machine with non-availability constraints ⋮ Minimizing the total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities ⋮ Single-machine Scheduling Problems with Aging/Deteriorating Effect under an Optional Maintenance Activity Consideration ⋮ Scheduling Deteriorating Jobs with Availability Constraints to Minimize the Makespan ⋮ Single-Machine Scheduling Problems Simultaneous with Deteriorating and Learning Effects Under a Deteriorating Maintenance Consideration ⋮ An improved approximation scheme for scheduling a maintenance and proportional deteriorating jobs ⋮ A note on two-machine no-wait flow shop scheduling with deteriorating jobs and machine availability constraints ⋮ Joint reply to the erratum and the note on ``Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning ⋮ Scheduling a variable maintenance and linear deteriorating jobs on a single machine ⋮ Single-machine scheduling with a nonlinear deterioration function ⋮ Approximation Scheme for Scheduling Resumable Proportionally Deteriorating Jobs ⋮ Unrelated parallel-machine scheduling problems with aging effects and deteriorating maintenance activities ⋮ Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration ⋮ Parallel-machine scheduling with simple linear deterioration to minimize total completion time ⋮ SINGLE MACHINE SCHEDULING WITH LINEAR DETERIORATING JOBS UNDER PREDICTIVE DISRUPTION ⋮ SCHEDULING WITH POSITION-BASED DETERIORATING JOBS AND MULTIPLE DETERIORATING RATE-MODIFYING ACTIVITIES ⋮ Scheduling linear deteriorating jobs to minimize the number of tardy jobs ⋮ Order acceptance and scheduling with machine availability constraints ⋮ Parallel machines scheduling with deteriorating jobs and availability constraints ⋮ Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance ⋮ Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan ⋮ Single-machine scheduling with deteriorating jobs and past-sequence-dependent setup times ⋮ Preemptive scheduling with simple linear deterioration on a single machine ⋮ ``Product partition and related problems of scheduling and systems reliability: computational complexity and approximation ⋮ Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time ⋮ Minimizing the total completion time on a single machine with the learning effect and multiple availability constraints ⋮ Makespan minimization for two parallel machines scheduling with a periodic availability constraint ⋮ Single-machine scheduling problems with machine aging effect and an optional maintenance activity ⋮ A review of four decades of time-dependent scheduling: main results, new topics, and open problems ⋮ Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan ⋮ A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems
Cites Work
- Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine
- Scheduling jobs under simple linear deterioration
- Current trends in deterministic scheduling
- A concise survey of scheduling with time-dependent processing times
- Parallel machine scheduling with time dependent processing times
- Machine scheduling with an availability constraint
- Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem
- Scheduling with time dependent processing times: Review and extensions
- Scheduling Deteriorating Jobs on a Single Processor
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Scheduling linear deteriorating jobs with an availability constraint on a single machine
