Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance

DOI10.1016/J.APM.2009.04.014MaRDI QIDQ967809zbMATH OpenOpenAlexFDO

Authors Chinyao Low, Min Ji, Chou-Jung Hsu, Chwen-Tzeng Su

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

zbMATH Keywords

flexible maintenanceheuristic algorithmNP-hardperiodic maintenancesingle machine scheduling

Mathematics Subject Classification ID

Reliability, availability, maintenance, inspection in operations research (90B25) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Single-machine scheduling with flexible and periodic maintenance
• A single-machine scheduling problem with maintenance activities to minimize makespan
• Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan
• Minimizing the makespan on a single machine with flexible maintenances and jobs' release dates
• Minimizing total flow time in the single-machine scheduling problem with periodic maintenance

Cites work

• A note on ``scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan
• An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints
• Analysis of Several Task-Scheduling Algorithms for a Model of Multiprogramming Computer Systems
• scientific article; zbMATH DE number 5345854 (Why is no real title available?)
• Machine scheduling with availability constraints
• Minimizing total flow time in the single-machine scheduling problem with periodic maintenance
• Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan
• Preemptive scheduling with availability constraints to minimize total weighted completion times
• Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine
• Scheduling linear deteriorating jobs with an availability constraint on a single machine
• Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan
• Scheduling on a single machine with a single breakdown to minimize stochastically the number of tardy jobs
• Scheduling with limited machine availability
• Single machine flow-time scheduling with scheduled maintenance
• Single machine scheduling with a restricted rate-modifying activity
• Single-machine scheduling with flexible and periodic maintenance
• Single-machine scheduling with periodic maintenance and nonresumable jobs.
• Single-machine scheduling with periodic maintenance to minimize makespan

Cited in

(37)

• Order acceptance and due-date quotation in low machine rates
• Minimizing the makespan on a single machine with flexible maintenances and jobs' release dates
• A lower bound for minimizing the total completion time of a three-agent scheduling problem
• 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
• Minimizing total earliness and tardiness for common due date single-machine scheduling with an unavailability interval
• Heuristic methods for the single-machine scheduling problem with periodical resource constraints
• Non-resumable scheduling on a single bounded parallel-batch machine with periodic maintenance
• Coordinated optimization of production scheduling and maintenance activities with machine reliability deterioration
• Developing a flexible manufacturing control system considering mixed uncertain predictive maintenance model: a simulation-based optimization approach
• A single-machine scheduling problem with maintenance activities to minimize makespan
• 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
• Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan
• Scheduling the maintenance on a single machine
• 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
• Minimizing total flow time in the single-machine scheduling problem with periodic maintenance
• Single-machine scheduling with flexible and periodic maintenance
• Patient scheduling with periodic deteriorating maintenance on single medical device
• A binary multiple knapsack model for single machine scheduling with machine unavailability
• scientific article; zbMATH DE number 7235437 (Why is no real title available?)
• An FPTAS of minimizing total weighted completion time on single machine with position constraint
• A multi-objective approach to simultaneous determination of spare part numbers and preventive replacement times
• Single-machine Scheduling Problems with Aging/Deteriorating Effect under an Optional Maintenance Activity Consideration
• Minimizing the sum of completion times on a single machine with health index and flexible maintenance operations
• Minimizing total completion time on a single machine with a flexible maintenance activity
• Improved approaches to minimize the makespan on single-machine scheduling with periodic preventive maintenance activities
• Solving the single-machine scheduling problem with periodical resource constraints
• Non-resumable scheduling on a single bounded parallel-batch machine with flexible maintenance
• Single machine scheduling with maintenance and position-based job eligibility constraints for battery manufacturing
• A new composite heuristic to minimize the total tardiness for the single machine scheduling problem with variable and flexible maintenance
• Scheduling with jobs at fixed positions
• Single machine batch scheduling to minimize the sum of total flow time and batch delivery cost with an unavailability interval
• State-dependent machine availability in scheduling
• Integrating maintenance and scheduling decisions in single-machine systems: insights from a systematic and bibliometric review
• Single machine scheduling with multiple common due date assignment and aging effect under a deteriorating maintenance activity consideration

This page was built for publication: Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q967809)