Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine
From MaRDI portal
Publication:1014400
DOI10.1016/S0020-0190(03)00262-XzbMath1161.68367OpenAlexW2093090425MaRDI QIDQ1014400
Publication date: 28 April 2009
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0020-0190(03)00262-x
Related Items (38)
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 PROPORTIONALLY DETERIORATING JOBS SUBJECT TO AVAILABILITY CONSTRAINTS ⋮ Scheduling deteriorating jobs subject to job or machine 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 ⋮ Single-machine scheduling and slack due-date assignment with aging effect and deteriorating maintenance ⋮ Single-machine serial-batching scheduling with a machine availability constraint, position-dependent processing time, and time-dependent set-up time ⋮ 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 ⋮ 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 ⋮ Two-Agent Scheduling with Linear Deteriorating Jobs on a Single Machine ⋮ Scheduling a variable maintenance and linear deteriorating jobs on a single machine ⋮ 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 deteriorating jobs under a series-parallel graph constraint ⋮ 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 ⋮ Preemptive scheduling with simple linear deterioration on a single machine ⋮ Scheduling linear deteriorating jobs with an availability constraint on a single machine ⋮ Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time ⋮ A note on single-machine makespan scheduling with deteriorating jobs and scheduled maintenance ⋮ 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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Scheduling jobs under simple linear deterioration
- 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
- Scheduling deteriorating jobs to minimize makespan
This page was built for publication: Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine
