Minimizing the makespan in a single machine scheduling problem with a time-based learning effect

From MaRDI portal
Publication:1045898


DOI10.1016/j.ipl.2005.09.007zbMath1184.68131MaRDI QIDQ1045898

Dar-Li Yang, Wen-Hung Kuo

Publication date: 18 December 2009

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

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


68T05: Learning and adaptive systems in artificial intelligence

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


Related Items

Single machine group scheduling with learning effects and past-sequence-dependent setup times, Bi-criteria single machine scheduling with a time-dependent learning effect and release times, Worst-case and numerical analysis of heuristic algorithms for flowshop scheduling problems with a time-dependent learning effect, Minimizing the total completion time in a single-machine scheduling problem with a learning effect, The single processor total weighted completion time scheduling problem with the sum-of-processing-time based learning model, Single machine scheduling models with deterioration and learning: Handling precedence constraints via priority generation, A bicriteria parallel machine scheduling with a learning effect of setup and removal times, Bi-criteria single machine scheduling problem with a learning effect: Aneja-Nair method to obtain the set of optimal sequences, Single machine scheduling with precedence constraints and positionally dependent processing times, The symmetric quadratic knapsack problem: approximation and scheduling applications, The learning effect: getting to the core of the problem, Single-machine scheduling with general learning functions, Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance, A state-of-the-art review on scheduling with learning effects, Single-machine scheduling problems with start-time dependent processing time, Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications



Cites Work