Single-machine scheduling with learning effects and maintenance: a methodological note on some polynomial-time solvable cases

DOI10.1155/2017/7532174zbMath1426.90146OpenAlexW2742518473MaRDI QIDQ1993121

Jie-Ning Chen, Shih-Wei Lin, Chung-Cheng Lu, Kuo-Ching Ying

Publication date: 5 November 2018

Published in: Mathematical Problems in Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1155/2017/7532174

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites Work

• Unnamed Item
• A survey of single machine scheduling to minimize weighted number of tardy jobs
• Single machine flow-time scheduling with scheduled maintenance
• Some single-machine and \(m\)-machine flowshop scheduling problems with learning considerations
• Single machine scheduling with past-sequence-dependent setup times and learning effects
• Single-machine and two-machine flowshop scheduling with general learning functions
• Machine scheduling problems with a general learning effect
• Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects
• Minimizing the makespan in a single machine scheduling problem with a time-based learning effect
• Single-machine scheduling with learning considerations
• A survey of algorithms for the single machine total weighted tardiness scheduling problem
• A note on scheduling on a single processor with speed dependent on a number of executed jobs
• Note on a single-machine scheduling problem with sum of processing times based learning and ready times
• Scheduling problems with position dependent job processing times: computational complexity results
• Some scheduling problems with time-dependent learning effect and deteriorating jobs
• Scheduling with general job-dependent learning curves.
• A bi-criterion single-machine scheduling problem with learning considerations
• Common due date scheduling with autonomous and induced learning
• A note on single-machine scheduling with sum-of-processing-time-based learning and forgetting effects
• Single-machine scheduling with general learning functions
• Some scheduling problems with general position-dependent and time-dependent learning effects
• A state-of-the-art review on scheduling with learning effects
• Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect
• Flow-shop scheduling with a learning effect
• Planning Machine Maintenance in Two-Machine Shop Scheduling
• Single-machine scheduling with an actual time-dependent learning effect
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Parallel machine scheduling with a learning effect
• Scheduling jobs with position-dependent processing times
• Note on scheduling with general learning curves to minimize the number of tardy jobs
• A note on scheduling problems with learning effect and deteriorating jobs
• Complexity results for single-machine scheduling with positional learning effects
• Scheduling
• Single machine scheduling with learning effect considerations
• Scheduling problems with a learning effect