多车辆直运越库调度的建模与启发式算法 |
| |
引用本文: | 曹克官,陈峰.多车辆直运越库调度的建模与启发式算法[J].上海交通大学学报,2009(9). |
| |
作者姓名: | 曹克官 陈峰 |
| |
摘 要: | 以最小化客户的最晚交货时间为目标,建立了多车辆直运越库物流调度问题的混合整数线性规划模型,并使用优化工具ILOG CPLEX求解得到了适当规模问题和小规模问题的精确最优解;基于最大加工时间(LPT)规则,提出求解多车辆直运越库物流调度问题的启发式算法,通过对中等以及大规模实例的数值计算,比较了混合整数线性规划模型和启发式算法之间的计算性能.结果表明,启发式算法具有良好的近似性能,所测24组实例中的相对误差不超过9.5%,接近于精确解.
|
本文献已被 CNKI 等数据库收录! |
|