Minimizing mean weighted tardiness in unrelated parallel machine scheduling with reinforcement learning

DOI10.1016/j.cor.2011.07.019zbMath1251.68049OpenAlexW2000630887MaRDI QIDQ1762118

Kaishun Hu, Na Li, Li Zheng, Shouyan Zhong, Zhicong Zhang, Weiping Wang

Publication date: 15 November 2012

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

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

zbMATH Keywords

schedulingreinforcement learningunrelated parallel machinestardiness

Mathematics Subject Classification ID

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

Related Items (1)

Order batching problems: taxonomy and literature review

Cites Work

• Unnamed Item
• Unnamed Item
• A policy gradient method for semi-Markov decision processes with application to call admission control
• Model-based average reward reinforcement learning
• Improved heuristics for the \(n\)-job single-machine weighted tardiness problem
• Parallel machine scheduling with earliness and tardiness penalties
• Scheduling parallel machines to minimize total weighted and unweighted tardiness
• Scheduling unrelated parallel machines to minimize total weighted tardiness.
• Reinforcement learning for long-run average cost.
• A reinforcement learning algorithm based on policy iteration for average reward: Empirical results with yield management and convergence analysis
• Approximation schemes for scheduling jobs with common due date on parallel machines to minimize Total tardiness
• Parallel machine earliness and tardiness scheduling with proportional weights
• A weighted modified due date rule for sequencing to minimize weighted tardiness
• Solving Semi-Markov Decision Problems Using Average Reward Reinforcement Learning
• Heuristic algorithms for unrelated parallel machine scheduling with a common due date, release dates, and linear earliness and tardiness penalties

This page was built for publication: Minimizing mean weighted tardiness in unrelated parallel machine scheduling with reinforcement learning