多车辆直运越库调度的建模与启发式算法

被引：11

作者：

曹克官

陈峰

机构：

[1] 上海交通大学工业工程与物流工程系

来源：

上海交通大学学报 | 2009年 / 09期

关键词：

越库; 直运; 物流; 混合整数线性规划; 启发式算法;

D O I：

暂无

中图分类号：

F253.4 [库存、储备及调运管理]; F224 [经济数学方法];

学科分类号：

020104 [西方经济学]; 120301 [农业经济管理];

摘要：

以最小化客户的最晚交货时间为目标,建立了多车辆直运越库物流调度问题的混合整数线性规划模型,并使用优化工具ILOG CPLEX求解得到了适当规模问题和小规模问题的精确最优解;基于最大加工时间(LPT)规则,提出求解多车辆直运越库物流调度问题的启发式算法,通过对中等以及大规模实例的数值计算,比较了混合整数线性规划模型和启发式算法之间的计算性能.结果表明,启发式算法具有良好的近似性能,所测24组实例中的相对误差不超过9.5%,接近于精确解.

引用

页码：1403 / 1406+1416 +1416

页数：5