スケジューリング問題#
読み: すけじゅーりんぐもんだい
英名: Scheduling Problem
スケジューリング問題とは,各作業を時間軸上のどこに割り当てるかを決定することである.スケジューリング問題は一般的に,様々な制約条件のもと,ある目的が達成されるように各作業を割り当てていくという性質がある.その為,スケジューリング立案に数理計画法は有効な意思決定手段となる.
スケジューリング問題の種類には,プロジェクトスケジューリング問題やシフトスケジューリング問題等がある.これらのスケジューリング問題は組合せ最適化問題として定式化できるが,組合せ最適化特有の問題の複雑さゆえ,特に大規模スケジューリング問題に対しては近年,近似解法であるメタヒューリスティクスが広く採用されている.