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

Cross Docking Logistics Scheduling Problem and its Approximative and Precise Algorithms

作　　者：陈峰[1] 宋凯雷[1] 

机构地区：[1]上海交通大学工业工程与管理系,上海200240

出　　处：《工业工程与管理》2006年第6期53-58,共6页Industrial Engineering and Management

基　　金：国家自然科学基金(10371071);国家自然科学基金(60574054)

摘　　要：在提出问题基础上,建立了基于在制品优化目标的调度模型;根据模型的不同调度特征,给出问题求解的启发式近似算法,并对算法的计算复杂性进行分析,提出问题精确求解的分枝定界算法;通过数值实验验证所给出算法的有效性。表明:分枝定界算法可以有效求解多达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.

关 键 词：越库 分枝定界法 近似算法 准时制物流 

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