Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan

DOI10.1016/j.apm.2009.07.002zbMath1185.90106OpenAlexW2072598186MaRDI QIDQ967873

Heng-Yong Tang, Chuan-Li Zhao

Publication date: 2 May 2010

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apm.2009.07.002

zbMATH Keywords

schedulingsingle machinemakespanaging effect

Mathematics Subject Classification ID

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

Related Items

Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications, 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, A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine, Scheduling jobs and maintenance activities subject to job-dependent machine deteriorations, Single-machine time-dependent scheduling problems with fixed rate-modifying activities and resumable jobs, Integrated rescheduling and preventive maintenance for arrival of new jobs through evolutionary multi-objective optimization, Single machine problem with multi-rate-modifying activities under a time-dependent deterioration, 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 scheduling problems with both start-time dependent learning and position dependent aging effects under deteriorating maintenance consideration, Exact algorithms for inventory constrained scheduling on a single machine, The study of group scheduling problems with general dual-position-based job processing times, The symmetric quadratic knapsack problem: approximation and scheduling applications, 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, The strong NP-hardness of the maximum lateness minimization scheduling problem with the processing-time based aging effect, Approximation algorithms for inventory constrained scheduling on a single machine, Scheduling flexible maintenance activities subject to job-dependent machine deterioration, Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance, Single-machine scheduling and due date assignment with rejection and position-dependent processing times, Single-machine scheduling with upper bounded maintenance time under the deteriorating effect, Minimizing the makespan for scheduling problems with general deterioration effects, Multi-machine scheduling with general position-based deterioration to minimize total load revisited, Some single-machine and flowshop scheduling problems with a non-linear deterioration function, Single-machine scheduling with piece-rate maintenance and interval constrained position-dependent processing times, Solution methods for scheduling problems with sequence-dependent deterioration and maintenance events, 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, Two-agent scheduling with position-based deteriorating jobs and learning effects, 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 general position-dependent processing times and past-sequence-dependent delivery times, Minimizing total earliness and tardiness for common due date single-machine scheduling with an unavailability interval, Single-machine scheduling problems with machine aging effect and an optional maintenance activity, Single machine scheduling with multiple common due date assignment and aging effect under a deteriorating maintenance activity consideration, SCHEDULING POSITION-BASED DETERIORATING JOBS WITH MULTIPLE RATE-MODIFYING ACTIVITIES AND PAST-SEQUENCE-DEPENDENT DELIVERY TIMES

Cites Work

• Unnamed Item
• A note on scheduling deteriorating jobs
• Single machine scheduling models with deterioration and learning: Handling precedence constraints via priority generation
• Single machine scheduling and due date assignment with positionally dependent processing times
• Two-parallel machines scheduling with rate-modifying activities to minimize total completion time
• Single-machine scheduling with learning considerations
• Machine scheduling with a rate-modifying activity
• Scheduling with general job-dependent learning curves.
• A state-of-the-art review on scheduling with learning effects
• Single-machine scheduling problems with an aging effect
• Scheduling the maintenance on a single machine
• Minimizing the makespan in a single-machine scheduling problem with the cyclic process of an aging effect
• Parallel machine scheduling with a learning effect
• Scheduling jobs with position-dependent processing times
• Scheduling jobs and maintenance activities on parallel machines
• Scheduling problems with a learning effect