Single machine scheduling with past-sequence-dependent setup times and learning effects

DOI10.1016/j.ipl.2006.11.002zbMath1184.68132OpenAlexW2072200639MaRDI QIDQ845955

Dar-Li Yang, Wen-Hung Kuo

Publication date: 29 January 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2006.11.002

zbMATH Keywords

schedulingsingle-machinesetup timeslearning effect

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (27)

Due-window assignment scheduling with past-sequence-dependent setup times ⋮ Scheduling jobs with general truncated learning effects including proportional setup times ⋮ The third comprehensive survey on scheduling problems with setup times/costs ⋮ Single machine scheduling with exponential time-dependent learning effect and past-sequence-dependent setup times ⋮ Scheduling problems with past-sequence-dependent setup times and general effects of deterioration and learning ⋮ Total absolute deviation of job completion times on uniform and unrelated machines ⋮ Simple matching vs linear assignment in scheduling models with positional effects: a critical review ⋮ Single machine scheduling with general time-dependent deterioration, position-dependent learning and past-sequence-dependent setup times ⋮ Heuristic and exact algorithms for single-machine scheduling problems with general truncated learning effects ⋮ Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect ⋮ Solution algorithms for single-machine scheduling with learning effects and exponential past-sequence-dependent delivery times ⋮ New results for single-machine scheduling with past-sequence-dependent setup times and due date-related objectives ⋮ Research on delivery times scheduling with truncated learning effects ⋮ Single machine scheduling with a general exponential learning effect ⋮ Single-machine scheduling with past-sequence-dependent setup times and general effects of deterioration and learning ⋮ Scheduling with job-dependent learning effects and multiple rate-modifying activities ⋮ Some scheduling problems with past sequence dependent setup times under the effects of nonlinear deterioration and time-dependent learning ⋮ A state-of-the-art review on scheduling with learning effects ⋮ Single-machine scheduling with past-sequence-dependent setup times and learning effects: a parametric analysis ⋮ Single machine group scheduling with learning effects and past-sequence-dependent setup times ⋮ Single-machine scheduling with learning effects and maintenance: a methodological note on some polynomial-time solvable cases ⋮ Single machine past-sequence-dependent setup times scheduling with general position-dependent and time-dependent learning effects ⋮ Unrelated parallel machine scheduling with past-sequence-dependent setup time and learning effects ⋮ Minimizing the total completion time in a single-machine scheduling problem with a learning effect ⋮ Single-machine scheduling with both deterioration and learning effects ⋮ Stochastic single machine scheduling problem as a multi-stage dynamic random decision process ⋮ Minimizing total weighted completion time on single machine with past-sequence-dependent setup times and exponential time-dependent and position-dependent learning effects

Cites Work

• Unnamed Item
• Single-machine scheduling with learning considerations
• A concise survey of scheduling with time-dependent processing times
• Scheduling with general job-dependent learning curves.
• A bi-criterion single-machine scheduling problem with learning considerations
• Single-machine scheduling problems with past-sequence-dependent setup times
• Single-machine group scheduling with a time-dependent learning effect
• Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect
• Minimizing Variation of Flow Time in Single Machine Systems
• Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Scheduling jobs with position-dependent processing times
• Note on scheduling with general learning curves to minimize the number of tardy jobs
• Single machine scheduling with learning effect considerations
• Scheduling problems with a learning effect

This page was built for publication: Single machine scheduling with past-sequence-dependent setup times and learning effects