排定問題
Timetabling is also called the scheduling problem.
排課表問題又稱時間表問題。
A scheduling problem with rejection has been researched.
研究了工件可拒絕排序問題。
The DAG scheduling problem has shown to be NP complete in general.
一般情況下，這種DAG調度是個NP完全問題。
The boiler steam system cyclic scheduling problem was investigated.
對鍋爐蒸汽系統循環調度問題進行了研究。
The performance measure of the scheduling problem is schedule length.
排序問題的性能測度是排序長度。
調度問題（scheduling problem）是指在有限資源條件下，對任務或活動進行時間安排和順序優化的數學建模問題。其核心目标是通過合理分配時間、人力、設備等資源，實現效率最大化或成本最小化。該概念廣泛應用于工業生産、交通運輸、計算機任務處理等領域。
根據IEEE Transactions on Automation Science and Engineering的研究，調度問題通常包含三個關鍵要素：
典型應用場景包括：
數學上常采用整數規劃模型表示： $$ begin{aligned} min quad & sum_{i=1}^n c_i xi text{s.t.} quad & sum{j=1}^m a_{ij}x_j leq b_i quad (i=1,...,k) & x_i in {0,1} quad (i=1,...,n) end{aligned} $$ 其中$x_i$表示任務分配決策變量，$c_i$為任務成本系數，約束條件反映資源限制。該模型被運籌學領域廣泛引用（INFORMS期刊）。
以下基于知識庫對“scheduling problem”（調度問題）的解釋：
調度問題是指在有限資源約束下，為一系列任務或活動安排執行順序和時間，以優化特定目标（如最小化總耗時、最大化資源利用率等）的數學規劃問題。常見于工業生産、項目管理、計算資源分配等領域。例如：工廠需要安排多台機器的加工順序，避免閑置或超負荷（）。
确定性調度
所有任務參數（如處理時間、截止期限）已知且固定。例如：流水線作業排班。
隨機性調度
包含不确定因素（如機器故障、任務到達時間隨機）。例如：物流運輸中的動态路徑規劃。
單機/多機調度
根據資源數量區分。單機問題如CPU任務調度；多機問題如雲計算中的虛拟機分配。
精确算法
適用于小規模問題，如動态規劃、分支定界法，但時間複雜度高（許多調度問題屬于NP-hard）。
啟發式算法
如遺傳算法、模拟退火，能在較短時間内找到近似最優解。
機器學習
近年嘗試用強化學習處理動态調度，例如實時交通信號優化。
組合爆炸
任務數量增加時，可能的排列組合呈指數級增長。例如：10個任務在3台機器上的調度方案超過$3^{10}=59049$種。
多目标權衡
需平衡沖突目标（如成本vs效率），常用帕累托前沿（Pareto Front）分析。
實時性要求
動态環境中需快速響應變化，如外賣騎手路徑實時調整。
如果需要具體領域的案例或數學建模公式，可進一步說明！
【别人正在浏覽】