非搶占式調(diào)度機制是AGV調(diào)度系統(tǒng)中的一種核心策略，其核心原則是一旦一個運輸任務被分配給某臺AGV并開始執(zhí)行，則該任務會一直持續(xù)到完成，期間不會被其他任務中斷。這種機制意味著調(diào)度系統(tǒng)在任務分配時需要進行更謹慎的長期考量，因為當前的分配決策將鎖定資源，直接影響后續(xù)任務的執(zhí)行狀態(tài)和系統(tǒng)整體性能。
非搶占式調(diào)度的主要優(yōu)勢在于系統(tǒng)穩(wěn)定性和可預測性，它避免了任務切換帶來的額外時間開銷和路徑重規(guī)劃復雜度，特別適用于處理時間相對固定、任務間關聯(lián)性強的生產(chǎn)環(huán)境。在自動化車間中，由于工作中心、產(chǎn)品和車輛的未來狀態(tài)可以根據(jù)當前狀態(tài)和操作參數(shù)進行預測，非搶占式調(diào)度能夠基于這些預測信息制定相對穩(wěn)定的調(diào)度方案。
傳統(tǒng)的AGV分配規(guī)則如最近車輛(STT)或最短行程時間(NV)在非搶占式調(diào)度框架下可能偏離全局最優(yōu)性。這些規(guī)則通常只考慮當前單個請求進行一步搜索決策，而忽略了順序決策以及未來決策條件與當前決策的相互依賴性。當車間組件(工作中心、車輛、產(chǎn)品等)數(shù)量增加時，這種基于單請求的分配規(guī)則無法捕獲全局最優(yōu)解。
為了在非搶占式框架下實現(xiàn)更好的性能，研究者提出了考慮多個未來請求的優(yōu)化策略。這些策略雖然不能中斷已分配的任務，但通過在決策時考慮可預測的未來運輸需求，能夠在任務分配階段做出更明智的選擇。例如2-請求優(yōu)化分配策略不僅考慮當前運輸請求，還同時優(yōu)化后續(xù)可預測的請求分配，從而在非搶占前提下減少材料或產(chǎn)品的總體運輸?shù)却龝r間。
