This paper proposes an implementation of reinforcement learning to solve the \(1\left| {ri,di} \right|\sum T{\text{i }}\) scheduling problem. An intelligent agent is trained to gain knowledge by employing Q-Learning technique. The agent is compared to a tabu search procedure to evaluate its performance. The experimental study indicates that the suggested reinforcement learning agent demonstrates strong competitiveness compared to the well-confirmed metaheuristic.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Reinforcement Learning Implementation for a Scheduling Problem

  • Jaber El Menchoul,
  • Hatem Hadda

摘要

This paper proposes an implementation of reinforcement learning to solve the \(1\left| {ri,di} \right|\sum T{\text{i }}\) scheduling problem. An intelligent agent is trained to gain knowledge by employing Q-Learning technique. The agent is compared to a tabu search procedure to evaluate its performance. The experimental study indicates that the suggested reinforcement learning agent demonstrates strong competitiveness compared to the well-confirmed metaheuristic.