Single machine flow-time scheduling with scheduled maintenance
From MaRDI portal
Publication:811593
DOI10.1007/BF01178778zbMath0738.68043MaRDI QIDQ811593
Chung-Yee Lee, Surya Danusaputro Liman
Publication date: 1992
Published in: Acta Informatica (Search for Journal in Brave)
Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Related Items (63)
Approximation algorithms for the single-machine scheduling with a period of maintenance ⋮ Minimising total flow-time on two parallel machines with planned downtimes and resumable jobs ⋮ Unnamed Item ⋮ Improved approximation for non-preemptive single machine flow-time scheduling with an availability constraint ⋮ An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints ⋮ Parallel-machine scheduling with potential disruption and positional-dependent processing times ⋮ Online and semi-online scheduling to minimize makespan on single machine with an availability constraint ⋮ Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications ⋮ Machine scheduling performance with maintenance and failure ⋮ Approximability of single machine scheduling with fixed jobs to minimize total completion time ⋮ Single-machine scheduling with periodic maintenance to minimize makespan ⋮ Minimizing the makespan on a single machine with flexible maintenances and jobs' release dates ⋮ Minimizing the makespan in the two-machine flowshop scheduling problem with an availability constraint ⋮ Patient scheduling with periodic deteriorating maintenance on single medical device ⋮ Improved algorithms for two single machine scheduling problems ⋮ An anticipative scheduling approach with controllable processing times ⋮ Minimizing total weighted late work on a single-machine with non-availability intervals ⋮ Scheduling with tool changes to minimize total completion time under controllable machining conditions ⋮ Single Machine Scheduling with an Availability Constraint and Rejection ⋮ Minimizing total completion time on a single machine with a flexible maintenance activity ⋮ Supply chain scheduling problem in the hospital with periodic working time on a single machine ⋮ Minimizing total weighted completion time with an unexpected machine unavailable interval ⋮ Short‐term scheduling with machine calibration ⋮ Minimizing tardiness scheduling measures with generalized due-dates and a maintenance activity ⋮ Single machine unbounded parallel-batch scheduling with forbidden intervals ⋮ Parallel machines scheduling with machine maintenance for minsum criteria ⋮ Minimizing maximum earliness and number of tardy jobs in the single machine scheduling problem with availability constraint ⋮ Maintenance scheduling problem with fuzzy random time windows on a single machine ⋮ Approximation schemes for parallel machine scheduling with availability constraints ⋮ Single-machine scheduling with maintenance activities and rejection ⋮ Lagrangian relaxation and column generation-based lower bounds for the \(\text{Pm},h_{j1}\parallel \sum w_iC_i\) scheduling problem ⋮ Scheduling with limited machine availability ⋮ Integrated scheduling of production and delivery on a single machine with availability constraint ⋮ Single-machine scheduling with an availability constraint to minimize the weighted sum of the completion times ⋮ Single machine scheduling under potential disruption ⋮ Rescheduling for machine disruption to minimize makespan and maximum lateness ⋮ Single Machine Scheduling with an Operator Non-availability Period to Minimize Total Completion Time ⋮ Complexity and approximation of single machine scheduling with an operator non-availability period to minimize total completion time ⋮ Worst-case analysis of the WSPT and MWSPT rules for single machine scheduling with one planned setup period ⋮ Single-machine scheduling with machine unavailability periods and resource dependent processing times ⋮ SINGLE MACHINE SCHEDULING WITH LINEAR DETERIORATING JOBS UNDER PREDICTIVE DISRUPTION ⋮ Single-machine scheduling with learning effects and maintenance: a methodological note on some polynomial-time solvable cases ⋮ Cost allocation in rescheduling with machine unavailable period ⋮ Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan ⋮ Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance ⋮ Scheduling with tool changes to minimize total completion time: Basic results and SPT performance ⋮ A heuristic approach for a scheduling problem with periodic maintenance and sequence-dependent setup times ⋮ A single machine scheduling problem with availability constraints and sequence-dependent setup costs ⋮ Scheduling with variable time slot costs ⋮ Single machine scheduling with preventive maintenances ⋮ Single-machine scheduling with maintenance and repair rate-modifying activities ⋮ A note on minimizing total weighted completion time with an unexpected machine unavailable interval ⋮ Single machine batch scheduling to minimize the sum of total flow time and batch delivery cost with an unavailability interval ⋮ Minimizing the total completion time on a single machine with the learning effect and multiple availability constraints ⋮ Single-machine scheduling with job-dependent machine deterioration ⋮ Match-up scheduling under a machine breakdown ⋮ Heuristics for the single machine weighted sum of completion times scheduling problem with periodic maintenance ⋮ Exponential inapproximability and FPTAS for scheduling with availability constraints ⋮ Identical parallel-machine scheduling under availability constraints to minimize the sum of completion times ⋮ Two simple constant ratio approximation algorithms for minimizing the total weighted completion time on a single machine with a fixed non-availability interval ⋮ Two-machine flowshop scheduling with availability constraints ⋮ Single machine predictive scheduling using inserted idle times ⋮ Machine scheduling with a rate-modifying activity
Cites Work
This page was built for publication: Single machine flow-time scheduling with scheduled maintenance
