Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance
From MaRDI portal
Publication:967809
DOI10.1016/j.apm.2009.04.014zbMath1185.90084OpenAlexW2026949381MaRDI QIDQ967809
Chou-Jung Hsu, Chwen-Tzeng Su, Chinyao Low, Min Ji
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.04.014
Abstract computational complexity for mathematical programming problems (90C60) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Reliability, availability, maintenance, inspection in operations research (90B25)
Related Items (22)
Order acceptance and due-date quotation in low machine rates ⋮ Minimizing the weighted sum of maximum earliness and maximum tardiness costs on a single machine with periodic preventive maintenance ⋮ Scheduling optimization of a stochastic flexible job-shop system with time-varying machine failure rate ⋮ Non-resumable scheduling on a single bounded parallel-batch machine with periodic maintenance ⋮ Minimizing the makespan on a single machine with flexible maintenances and jobs' release dates ⋮ Patient scheduling with periodic deteriorating maintenance on single medical device ⋮ A binary multiple knapsack model for single machine scheduling with machine unavailability ⋮ Coordinated optimization of production scheduling and maintenance activities with machine reliability deterioration ⋮ A lower bound for minimizing the total completion time of a three-agent scheduling problem ⋮ Minimizing total completion time on a single machine with a flexible maintenance activity ⋮ Single-machine Scheduling Problems with Aging/Deteriorating Effect under an Optional Maintenance Activity Consideration ⋮ Maintenance scheduling problem with fuzzy random time windows on a single machine ⋮ A novel integrated condition-based maintenance and stochastic flexible job shop scheduling problem: simulation-based optimization approach ⋮ Heuristic methods for the single-machine scheduling problem with periodical resource constraints ⋮ Developing a flexible manufacturing control system considering mixed uncertain predictive maintenance model: a simulation-based optimization approach ⋮ A multi-objective approach to simultaneous determination of spare part numbers and preventive replacement times ⋮ Single machine batch scheduling to minimize the sum of total flow time and batch delivery cost with an unavailability interval ⋮ Minimizing total earliness and tardiness for common due date single-machine scheduling with an unavailability interval ⋮ Single-machine common due date total earliness/tardiness scheduling with machine unavailability ⋮ Considering human error in optimizing production and corrective and preventive maintenance policies for manufacturing systems ⋮ Single machine scheduling with multiple common due date assignment and aging effect under a deteriorating maintenance activity consideration ⋮ An FPTAS of minimizing total weighted completion time on single machine with position constraint
Cites Work
- Unnamed Item
- Single machine flow-time scheduling with scheduled maintenance
- Single-machine scheduling with periodic maintenance to minimize makespan
- Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan
- Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine
- A note on ``scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan
- Machine scheduling with availability constraints
- Preemptive scheduling with availability constraints to minimize total weighted completion times
- Single-machine scheduling with periodic maintenance and nonresumable jobs.
- An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints
- Scheduling with limited machine availability
- Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan
- Scheduling linear deteriorating jobs with an availability constraint on a single machine
- Scheduling on a single machine with a single breakdown to minimize stochastically the number of tardy jobs
- Minimizing total flow time in the single-machine scheduling problem with periodic maintenance
- Single-machine scheduling with flexible and periodic maintenance
- Analysis of Several Task-Scheduling Algorithms for a Model of Multiprogramming Computer Systems
- Single machine scheduling with a restricted rate-modifying activity
This page was built for publication: Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance
