Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration
From MaRDI portal
Publication:950056
DOI10.1016/j.camwa.2007.12.006zbMath1145.90389OpenAlexW2089927536MaRDI QIDQ950056
Chou-Jung Hsu, Chinyao Low, Chwen-Tzeng Su
Publication date: 22 October 2008
Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.camwa.2007.12.006
Integer programming (90C10) Deterministic scheduling theory in operations research (90B35) Reliability, availability, maintenance, inspection in operations research (90B25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Related Items
Single-machine scheduling with deteriorating jobs and aging effects under an optional maintenance activity consideration ⋮ Single-machine scheduling and slack due-date assignment with aging effect and deteriorating maintenance ⋮ Single-machine scheduling problems with both start-time dependent learning and position dependent aging effects under deteriorating maintenance consideration ⋮ 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 ⋮ Single-Machine Scheduling Problems Simultaneous with Deteriorating and Learning Effects Under a Deteriorating Maintenance Consideration ⋮ Joint reply to the erratum and the note on ``Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning ⋮ Considerations of single-machine scheduling with deteriorating jobs ⋮ Unrelated parallel-machine scheduling with position-dependent deteriorating jobs and resource-dependent processing time ⋮ Some single-machine and flowshop scheduling problems with a non-linear deterioration function ⋮ Unrelated parallel-machine scheduling problems with aging effects and deteriorating maintenance activities ⋮ SCHEDULING WITH POSITION-BASED DETERIORATING JOBS AND MULTIPLE DETERIORATING RATE-MODIFYING ACTIVITIES ⋮ Single-machine scheduling with deteriorating jobs and setup times to minimize the maximum tardiness ⋮ A heuristic approach for a scheduling problem with periodic maintenance and sequence-dependent setup times ⋮ A single machine scheduling problem with availability constraints and sequence-dependent setup costs ⋮ Parallel-machine group scheduling with inclusive processing set restrictions, outsourcing option and serial-batching under the effect of step-deterioration ⋮ Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time ⋮ Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan ⋮ Single-machine batch scheduling of linear deteriorating jobs
Cites Work
- Unnamed Item
- Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine
- Scheduling jobs under simple linear deterioration
- A concise survey of scheduling with time-dependent processing times
- Scheduling linear deteriorating jobs with an availability constraint on a single machine
- Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem
- Scheduling Deteriorating Jobs on a Single Processor
- Multi-Machine Scheduling With Linear Deterioration
- The NP-completeness column: An ongoing guide