Two-machine flow shop no-wait scheduling with machine maintenance

DOI10.1007/s10288-005-0070-1zbMath1134.90387OpenAlexW1974978825MaRDI QIDQ2507501

Mikhail A. Kubzin, Vitaly A. Strusevich

Publication date: 11 October 2006

Published in: 4OR (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10288-005-0070-1

zbMATH Keywords

approximation schemeflow shop schedulingno-wait in processcontrollable machine maintenance

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Production models (90B30)

Related Items (21)

Multiple common due-dates assignment and optimal maintenance activity scheduling with linear deteriorating jobs ⋮ Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications ⋮ Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance ⋮ Incorporating preventive maintenance into the m-machine no-wait flow-shop scheduling problem with total flow-time minimization: a computational study ⋮ 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 ⋮ Patient scheduling with periodic deteriorating maintenance on single medical device ⋮ Two meta-heuristic algorithms for solving multi-objective flexible job-shop scheduling with parallel machine and maintenance constraints ⋮ Simple matching vs linear assignment in scheduling models with positional effects: a critical review ⋮ 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 ⋮ Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance ⋮ Unrelated parallel-machine scheduling problems with aging effects and deteriorating maintenance activities ⋮ A survey of scheduling problems with no-wait in process ⋮ Two-machine flow shop and open shop scheduling problems with a single maintenance window ⋮ Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time ⋮ Unrelated Parallel-Machine Scheduling with Controllable Processing Times and Impact of Deteriorating Maintenance Activities under Consideration ⋮ Production, maintenance and resource scheduling: a review ⋮ SCHEDULING TWO-MACHINE FLOW SHOPS WITH EXACT DELAYS

This page was built for publication: Two-machine flow shop no-wait scheduling with machine maintenance