物流分揀中心作為快遞轉運的重要樞紐，其分揀效率在一定程度上影響著快遞的配送時間。為了提高自動引導小車 (Automatic Guided Vehicle，AGV)在物流分揀中心的調度效率，根據采用純電力驅動的AGV在運輸過程中存在電量消耗和充電需求的特性，考慮了AGV執行充電任務和包裹出庫的發車時間對實際作業的影響。以最小化分揀作業周期為目標，在考慮AGV剩余電量和包裹時間窗等約束條件的基礎上，建立了混合整數規劃(MIP)模型。然后提出了相應的約束規劃(CP)模型，模型中使用區間變量表示任務的執行情況，借助累積函數記錄電量的變化情況。通過不同規模的算例分析驗證了約束規劃模型的求解效率，同時考慮了充電速率對目標函數的影響，并將問題的約束進行了拓展分析以便求解相關問題。
Logistics sorting center is the important hub for express delivery, and its sorting efficiency is closely related to the delivery time of express delivery to a certain extent. In order to improve the scheduling efficiency of Automatic Guided Vehicle (AGV) in the logistics sorting centers, the characteristics of pure electric driven AGV should be considered, including the electricity consumption and charging demand in the process of transportation. Therefore the effect of AGV's charging task and the departure time of the package out of warehouse on the actual operation should be analyzed. In order to minimize the sorting cycle time, a mixed integer programming (MIP) model was established with the consideration of AGV remaining power and package time window. Then, a constraint programming (CP) model is proposed, in which interval variables are used to represent the performance of tasks and cumulative functions are used to record the changes of electric quantity. The solution efficiency of the constraint programming model is verified by different instances, and the effect of charging rate on the objective function is considered. The constraints of the problem are extended to solve the related problems.