Planning Machine Maintenance in Two-Machine Shop Scheduling

DOI10.1287/opre.1060.0301zbMath1167.90669OpenAlexW1975363439MaRDI QIDQ3392021

Mikhail A. Kubzin, Vitaly A. Strusevich

Publication date: 13 August 2009

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.1060.0301

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Related Items (51)

Simultaneous production and maintenance planning for a single capacitated resource facing both a dynamic demand and intensive wear and tear ⋮ Slack Due-Window Assignment Scheduling Problem with Deterioration Effects and a Deteriorating Maintenance Activity ⋮ Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications ⋮ Approximation algorithms for the makespan minimization with positive tails on a single machine with a fixed non-availability interval ⋮ Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance ⋮ Complexity and approximation of open shop scheduling to minimize the makespan: a review of models and approaches ⋮ Parallel-machine scheduling with maintenance: praising the assignment problem ⋮ Efficient approximation schemes for the maximum lateness minimization on a single machine with a fixed operator or machine non-availability interval ⋮ A scheduling problem with three competing agents ⋮ Scheduling a deteriorating maintenance activity and due-window assignment ⋮ Integrated rescheduling and preventive maintenance for arrival of new jobs through evolutionary multi-objective optimization ⋮ Sum-of-processing-times-based two-agent single-machine scheduling with aging effects and tardiness ⋮ Parallel-machine scheduling problems with past-sequence-dependent delivery times and aging maintenance ⋮ On scheduling a deteriorating rate-modifying activity to minimize the number of tardy jobs ⋮ Simple matching vs linear assignment in scheduling models with positional effects: a critical review ⋮ Approximation schemes for two-machine flow shop scheduling with two agents ⋮ Parallel Machines Scheduling with Deteriorating Maintenance Activities and Job Rejection ⋮ Two-agent scheduling with agent specific batches on an unbounded serial batching machine ⋮ Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect ⋮ 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 ⋮ Single-Machine Scheduling Problems Simultaneous with Deteriorating and Learning Effects Under a Deteriorating Maintenance Consideration ⋮ A Bicriteria Approach for Single Machine Scheduling with Resource Allocation, Learning Effect and a Deteriorating Maintenance Activity ⋮ Scheduling with due date assignment under special conditions on job processing ⋮ Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance ⋮ Fast approximation algorithms to minimize a special weighted flow-time criterion on a single machine with a non-availability interval and release dates ⋮ Unrelated parallel-machine scheduling with deteriorating maintenance activities to minimize the total completion time ⋮ Single-machine scheduling with upper bounded maintenance time under the deteriorating effect ⋮ Single-machine scheduling with maintenance activities and rejection ⋮ Unnamed Item ⋮ A single-machine bi-criterion scheduling problem with two agents ⋮ Unrelated parallel-machine scheduling problems with aging effects and deteriorating maintenance activities ⋮ Four decades of research on the open-shop scheduling problem to minimize the makespan ⋮ Single-machine scheduling with piece-rate maintenance and interval constrained position-dependent processing times ⋮ Integrating preventive maintenance planning and production scheduling under reentrant job shop ⋮ Single-machine scheduling with learning effects and maintenance: a methodological note on some polynomial-time solvable cases ⋮ Parallel machine scheduling with a deteriorating maintenance activity and total absolute differences penalties ⋮ The reliability importance of components and prime implicants in coherent and non-coherent systems including total-order interactions ⋮ Two-machine flow shop and open shop scheduling problems with a single maintenance window ⋮ Two-machine flow shop scheduling integrated with preventive maintenance planning ⋮ Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time ⋮ Scheduling a maintenance activity on parallel identical machines ⋮ Single-machine scheduling with job-dependent machine deterioration ⋮ Scheduling a maintenance activity and due-window assignment on a single machine ⋮ A note: Simple heuristics for scheduling a maintenance activity on unrelated machines ⋮ Scheduling with Rejection and a Deteriorating Maintenance Activity on a Single Machine ⋮ Scheduling a maintenance activity to minimize total weighted completion-time ⋮ Optimal sequence for single server scheduling incorporating a rate-modifying activity under job-dependent linear deterioration ⋮ Production, maintenance and resource scheduling: a review ⋮ An FPTAS of minimizing total weighted completion time on single machine with position constraint

This page was built for publication: Planning Machine Maintenance in Two-Machine Shop Scheduling