直运越库物流的精确算法研究

作者：曹克官,陈峰

摘要：多车辆直运越库调度问题的目标是最小化所有客户中的最晚到货时间。首先,建立了描述该问题的混合整数线性规划模型,并使用运筹优化工具ILOG CPLEX进行求解;其次,构造了基于LPT规则的启发式算法,为精确算法提供了初始可行解,并对分支定界算法进行详细的分析;最后,在数值实验部分,通过数学模型与分支定界的比较及算法性能的分析后,得出分支定界算法具有更高的效率,该分支定界算法在合理的时间内能够求解到11个供应商规模的问题。

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

关键词：越库直运混合整数线性规划分支定界cross dockingdirect deliverymixed integer linear programmingbranch and bound

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