越库物流调度问题及其近似与精确算法

作者：陈峰,宋凯雷

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

发文机构：上海交通大学工业工程与管理系

关键词：越库分枝定界法近似算法准时制物流cross dockingbranch and boundapproximation algorithmJIT logistics

分类号： F253.4[经济管理—国民经济]