Abstract: The objective of logistics stowage scheduling is to dispatch vehicle resources according to the specific task in order to reduce the cost.Analyzing the constraints of transport vehicles and specific task-related，the mathematical model of the vehicle scheduling problem in logistics center is brought up.Focus on the “division” algorithm which is based on the order of the task-time window，as well as the feasible solution in the implementation of cross-genetic optimization algorithm based on the probability of time windows restriction conflict.The experimental results show that under multi-task and multi-constraint conditions this algorithm can be used quickly to strike an optimal solution of logistics stowage scheduling.

Key words: cargo loading, vehicle scheduling, genetic algorithm

摘要： 物流配载车辆调度目标就是针对特定任务调配车辆资源以降低成本费用。分析了车辆和特定运输任务的相关约束条件，提出了物流中心配载车辆调度问题数学模型。重点研究了基于任务时间窗逻辑顺序约束求取可行解的“分组”算法、以及基于时间窗约束冲突概率对可行解基因实施交叉的优化算法。实验结果表明在多任务、多约束条件下采用该算法可快速求取物流配载调度问题的最优解。

关键词: 货物配载, 车辆调度, 遗传算法