中文摘要：

研究两阶段越库调度问题，目标为最小化误工个数．建立该问题的混合线性整数规划模型，在小规模情形下，利用ILOG Cplex求得精确解，并提出了基于最早交货期（EDD）的启发式算法．为评价启发式算法的计算性能，进一步构造问题的最优解下界算法，分别对小规模和中等规模问题进行数值实验，并对比启发式算法结果与精确解及下界的损失比．结果表明，所提出的启发式算法具有高效性．

英文摘要：

This paper studied the two-stage cross docking scheduling problem with the objective to minimize the number of tardy jobs. Firstly, a mixed integer linear programming is built. Secondly, an EDD-based heuristics is presented to solve this problem in large scale. Moreover, a lower bound is constructed. Finally, computational experiments are given to show that our heuristics can solve the problem efficiently.