Minimizing the total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities

DOI10.1016/j.camwa.2010.08.003zbMath1205.90141OpenAlexW1993639042MaRDI QIDQ623150

Dar-Li Yang, Suh-Jenq Yang

Publication date: 13 February 2011

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2010.08.003

zbMATH Keywords

schedulingtotal completion timeaging effectdeteriorating effectdeteriorating maintenance activities

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Reliability, availability, maintenance, inspection in operations research (90B25)

Related Items (26)

Order acceptance and due-date quotation in low machine rates ⋮ Single machine scheduling with aging effect and upper-bounded actual processing times ⋮ Parallel-machine scheduling with maintenance: praising the assignment problem ⋮ Makespan minimization flowshop with position dependent job processing times -- computational complexity and solution algorithms ⋮ Scheduling a deteriorating maintenance activity and due-window assignment ⋮ Patient scheduling with periodic deteriorating maintenance on single medical device ⋮ Scheduling jobs and maintenance activities subject to job-dependent machine deteriorations ⋮ A time-dependent scheduling problem to minimize the sum of the total weighted tardiness among two agents ⋮ 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 ⋮ Simple matching vs linear assignment in scheduling models with positional effects: a critical review ⋮ Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect ⋮ Optimization of scheduling problems with deterioration effects and an optional maintenance activity ⋮ The strong NP-hardness of the maximum lateness minimization scheduling problem with the processing-time based aging effect ⋮ The computational complexity analysis of the two-processor flowshop problems with position dependent job processing times ⋮ A note on optimization in deteriorating systems using scheduling problems with the aging effect and resource allocation models ⋮ Some single-machine and flowshop scheduling problems with a non-linear deterioration function ⋮ COMMON DUE-WINDOW ASSIGNMENT AND SCHEDULING OF JOB-DEPENDENT DETERIORATING JOBS AND MULTIPLE DETERIORATING MAINTENANCE ACTIVITIES ⋮ Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities ⋮ Due-window assignment and scheduling with multiple rate-modifying activities under the effects of deterioration and learning ⋮ Genetic Algorithm for a Two-Agent Scheduling Problem with Truncated Learning Consideration ⋮ Two-agent scheduling with position-based deteriorating jobs and learning effects ⋮ Parallel machine scheduling with a deteriorating maintenance activity and total absolute differences penalties ⋮ Single‐machine common flow allowance scheduling with aging effect, resource allocation, and a rate‐modifying activity ⋮ Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time ⋮ Single-machine scheduling problems with machine aging effect and an optional maintenance activity

Cites Work

• Unnamed Item
• Unnamed Item
• Scheduling deteriorating jobs subject to job or machine availability constraints
• Time-dependent scheduling
• Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration
• Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan
• Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine
• A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration
• Single-machine scheduling with learning considerations
• A concise survey of scheduling with time-dependent processing times
• Scheduling with general job-dependent learning curves.
• Scheduling with limited machine availability
• Complexity and approximability of scheduling resumable proportionally deteriorating jobs
• Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance
• A state-of-the-art review on scheduling with learning effects
• Multi-machine scheduling with deteriorating jobs and scheduled maintenance
• Two-machine flow shop no-wait scheduling with machine maintenance
• Scheduling linear deteriorating jobs with an availability constraint on a single machine
• Scheduling with time dependent processing times: Review and extensions
• Planning Machine Maintenance in Two-Machine Shop Scheduling
• Minimizing the makespan in a single-machine scheduling problem with the cyclic process of an aging effect
• Scheduling jobs in a contaminated area: a model and heuristic algorithms
• Scheduling a deteriorating maintenance activity on a single machine
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Parallel machine scheduling with a learning effect
• Scheduling jobs with position-dependent processing times

This page was built for publication: Minimizing the total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities