司機調度問題（DSP）是運籌學和理論計算機科學中的一類問題。司機調度問題包括在各種立法和物流標準的約束下，為參與乘客或貨物運輸的車輛的司機或駕駛員選擇一套職責（分配）。

這個非常復雜的問題涉及到與勞工和公司規則有關的若干約束，以及不同的評價標準和目標。能夠有效地解決這個問題，對公共交通公司的成本和服務質量有很大影響。一個可行的職責可能需要滿足大量的不同規則。

最小和xxx的休息時間最小和xxx的工作時間最小和xxx的總時間xxx的額外工作時間xxx的車輛更換次數特定車輛的最小駕駛時間運營研究已經提供了優化模型和算法，導致這個問題的有效解決。為解決DSP而提出的最常見的模型是集合覆蓋和集合分割模型。

在SPP模型中，每個工件（任務）只被一個職責所覆蓋。在SCP模型中，有可能有一個以上的職責覆蓋一個給定的工件。在這兩種模型中，需要覆蓋的工件集被排列成行，而先前定義的可用于覆蓋特定工件的可行職責集被排列成列。基于這兩個模型中的任何一個，DSP的解決方案是選擇可行的職責集，以保證有一個（SPP）或多個（SCP）職責覆蓋每個工件，同時使最終計劃的總成本最小。