中文摘要：

在提出问题基础上，建立了基于在制品优化目标的调度模型；根据模型的不同调度特征，给出问题求解的启发式近似算法，并对算法的计算复杂性进行分析，提出问题精确求解的分枝定界算法；通过数值实验验证所给出算法的有效性。表明：分枝定界算法可以有效求解多达40个货物品种的准时制配送问题；启发式算法也具有较高的计算精度，为实际越库物流管理奠定算法基础。

英文摘要：

This paper studies cross docking scheduling problem occurring in just-in-time logistics. Firstly, a scheduling model with the WIP-based objective is proposed. Secondly, several heuristics are described to solve the problem according to its different characteristics, and the computational complexity is further analyzed. Moreover, a branch and bound algorithm is presen ted to get a precise solution. Finally, computational experiments are given to show the efficiency of these algorithms. Computational results show that the branch and bound algorithm can effectively solve the just-in-time distribution problem with up to 40 different products, and the heuristics have good computational performance too, which provide theoretical basis for cross docking logistics management in practice.