読み:すけじゅーりんぐ
別名:スケジューリング問題

スケジューリングとは,各作業を時間軸上のどこに割り当てるかを決定することである.スケジューリングは一般的に,様々な制約条件のもと,ある目的が達成されるように各作業を割り当てていくという性質がある.その為,スケジューリング立案に数理計画法は有効な意思決定手段となる.

スケジューリングの種類には,プロジェクトスケジューリングやシフトスケジューリング等がある.これらのスケジューリング問題は組合せ最適化問題として定式化できるが,組合せ最適化特有の問題の複雑さゆえ,特に大規模スケジューリング問題に対しては近年,近似解法であるメタヒューリスティクスが広く採用されている.