Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance

DOI10.1016/j.cor.2009.11.007zbMath1183.90203OpenAlexW2093768268MaRDI QIDQ2379661

Suh-Jenq Yang, Dar-Li Yang, Cheng, T. C. Edwin

Publication date: 19 March 2010

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2009.11.007

zbMATH Keywords

schedulingdue-window assignmentaging effectdeteriorating maintenance

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Reliability, availability, maintenance, inspection in operations research (90B25)

Related Items (36)

Slack Due-Window Assignment Scheduling Problem with Deterioration Effects and a Deteriorating Maintenance Activity ⋮ A survey on scheduling problems with due windows ⋮ Single machine common flow allowance scheduling with deteriorating jobs and a rate-modifying activity ⋮ SINGLE MACHINE SCHEDULING WITH A LEARNING EFFECT AND A RATE-MODIFYING ACTIVITY ⋮ Research on common due window assignment flowshop scheduling with learning effect and resource allocation ⋮ Makespan minimization flowshop with position dependent job processing times -- computational complexity and solution algorithms ⋮ Exact and parallel metaheuristic algorithms for the single processor total weighted completion time scheduling problem with the sum-of-processing-time based models ⋮ Scheduling a deteriorating maintenance activity and due-window assignment ⋮ Integrated rescheduling and preventive maintenance for arrival of new jobs through evolutionary multi-objective optimization ⋮ Single machine scheduling with resource allocation and learning effect considering the rate-modifying activity ⋮ Single-machine scheduling problems with both start-time dependent learning and position dependent aging effects under deteriorating maintenance consideration ⋮ Multitasking scheduling with multiple rate‐modifying activities ⋮ Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect ⋮ Minimizing the total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities ⋮ Single-Machine Scheduling Problems Simultaneous with Deteriorating and Learning Effects Under a Deteriorating Maintenance Consideration ⋮ A note on two-machine no-wait flow shop scheduling with deteriorating jobs and machine availability constraints ⋮ The strong NP-hardness of the maximum lateness minimization scheduling problem with the processing-time based aging effect ⋮ Scheduling with due date assignment under special conditions on job processing ⋮ Minimizing the makespan for scheduling problems with general deterioration effects ⋮ Multi-machine scheduling with general position-based deterioration to minimize total load revisited ⋮ Single-machine common flow allowance scheduling with job-dependent aging effects and a deteriorating maintenance activity ⋮ Single machine group scheduling with decreasing time-dependent processing times subject to release dates ⋮ Single-machine scheduling with piece-rate maintenance and interval constrained position-dependent processing times ⋮ COMMON DUE-WINDOW ASSIGNMENT AND SCHEDULING OF JOB-DEPENDENT DETERIORATING JOBS AND MULTIPLE DETERIORATING MAINTENANCE ACTIVITIES ⋮ Scheduling problems with position dependent job processing times: computational complexity results ⋮ Single-machine makespan minimization scheduling with nonlinear shortening processing times ⋮ Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities ⋮ Due-window assignment and scheduling with multiple rate-modifying activities under the effects of deterioration and learning ⋮ Parallel machine scheduling with a deteriorating maintenance activity and total absolute differences penalties ⋮ Common Due-Window Assignment and Group Scheduling with Position-Dependent Processing Times ⋮ Improved algorithms for single-machine common due window assignment and scheduling with batch deliveries ⋮ Single-machine scheduling problems with machine aging effect and an optional maintenance activity ⋮ Single machine scheduling with multiple common due date assignment and aging effect under a deteriorating maintenance activity consideration ⋮ An approximation algorithm for a supply-chain scheduling problem with an assignable common due window and holding time ⋮ MAKESPAN MINIMIZATION ON THREE-MACHINE FLOW SHOP WITH DETERIORATING JOBS ⋮ Scheduling problems with a common due window assignment: A survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note: Common due date assignment for a single machine scheduling with the rate-modifying activity
• Scheduling a maintenance activity and due-window assignment on a single machine
• Optimal common due-date with limited completion time deviation
• Survey of scheduling research involving due date determination decisions
• Machine scheduling with a rate-modifying activity
• A survey of the state-of-the-art of common due date assignment and scheduling research
• Due-date assignment and maintenance activity scheduling problem
• Two-machine flow shop no-wait scheduling with machine maintenance
• Common due window size and location determination in a single machine scheduling problem
• Planning Machine Maintenance in Two-Machine Shop Scheduling
• Sequencing with Earliness and Tardiness Penalties: A Review
• A due-window assignment problem with position-dependent processing times
• Scheduling a deteriorating maintenance activity on a single machine
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey

This page was built for publication: Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance