Single machine scheduling with exponential time-dependent learning effect and past-sequence-dependent setup times

DOI10.1016/j.camwa.2008.09.025zbMath1165.90471OpenAlexW2033469988MaRDI QIDQ2389069

Dan Wang, Ji-Bo Wang, Lin Lin, Na Yin, Wei-wei Wang, Li-Yan Wang

Publication date: 14 July 2009

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2008.09.025

zbMATH Keywords

schedulingsingle machinesetup timeslearning effect

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35)

Related Items

Scheduling jobs with general truncated learning effects including proportional setup times ⋮ The third comprehensive survey on scheduling problems with setup times/costs ⋮ Two meta-heuristic algorithms for solving multi-objective flexible job-shop scheduling with parallel machine and maintenance constraints ⋮ Single-machine scheduling with learning and forgetting effects ⋮ Scheduling problems with past-sequence-dependent setup times and general effects of deterioration and learning ⋮ Single machine past-sequence-dependent delivery times scheduling with general position-dependent and time-dependent learning effects ⋮ Parallel machine scheduling with general sum of processing time based models ⋮ Single machine scheduling with exponential sum-of-logarithm-processing-times based learning effect ⋮ Scheduling jobs with truncated exponential learning functions ⋮ Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect ⋮ Genetic algorithm for minimizing the total weighted completion time scheduling problem with learning and release times ⋮ Flow shop scheduling problem with non-linear learning effects: a linear approximation scheme for non-technical users ⋮ Scheduling jobs with an exponential sum-of-actual-processing-time-based learning effect ⋮ An improved heuristic for parallel machine weighted flowtime scheduling with family set-up times ⋮ Single machine scheduling with a general exponential learning effect ⋮ Single-machine group scheduling with general deterioration and learning effects ⋮ Single-machine scheduling problems with time and position dependent processing times ⋮ A note on machine scheduling with sum-of-logarithm-processing-time-based and position-based learning effects ⋮ Single machine scheduling with sum-of-logarithm-processing-times based and position based learning effects ⋮ Single machine scheduling with exponential learning functions ⋮ A note on single-machine scheduling with general learning effect and past-sequence-dependent setup time ⋮ Single-machine scheduling with two competing agents and learning consideration ⋮ Some single-machine scheduling problems with elapsed-time-based and position-based learning and forgetting effects ⋮ 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 ⋮ Machine scheduling problems with a general learning effect ⋮ Parallel-batching machines scheduling problem with a truncated time-dependent learning effect via a hybrid CS-JADE algorithm ⋮ Minimizing total weighted completion time on single machine with past-sequence-dependent setup times and exponential time-dependent and position-dependent learning effects ⋮ A note on single-machine scheduling with sum-of-processing-time-based learning and forgetting effects ⋮ A Note on Scheduling Jobs with Extended Sum-of-Processing-Times-Based and Position-Based Learning Effect

Cites Work

• Single machine scheduling with past-sequence-dependent setup times and learning effects
• Single-machine and two-machine flowshop scheduling with general learning functions
• Single-machine scheduling with learning considerations
• 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
• Flow shop scheduling jobs with position-dependent processing times
• Minimizing total tardiness in a scheduling problem with a learning effect
• A survey of scheduling problems with setup times or costs
• Single-machine scheduling problems with past-sequence-dependent setup times
• A state-of-the-art review on scheduling with learning effects
• 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
• Flow-shop scheduling with a learning effect
• The Single Machine Problem with Quadratic Penalty Function of Completion Times: A Branch-and-Bound Solution
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Parallel machine scheduling with a learning effect
• Scheduling jobs with position-dependent processing times
• Single machine scheduling with learning effect considerations
• Scheduling problems with a learning effect
• A Bicriteria Scheduling Problem with a Learning Effect: Total Completion Time and Total Tardiness