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

曹克官; 陈峰

首页> 中文期刊> 《上海交通大学学报》 >多车辆直运越库调度的建模与启发式算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《上海交通大学学报》 |2009年第9期|1403-1406|共5页
作者
曹克官; 陈峰;
展开▼
作者单位

上海交通大学工业工程与物流工程系;

展开▼
原文格式 PDF
正文语种 chi
中图分类库存、储备及调运管理;
关键词
越库; 直运; 物流; 混合整数线性规划; 启发式算法;

相似文献

中文文献
外文文献
专利

1. 最小化误工个数的越库调度模型与启发式算法 [J] . 俞亮 ,陈峰 . 上海交通大学学报 . 2009,第12期
2. 越库作业调度问题及其启发式算法研究 [J] . 马东彦 . 物流技术 . 2007,第006期
3. 基于越库配送车辆调度的混合量子遗传算法(QGA)研究 [J] . 杨玥 ,白士宇 ,殷雪峰 . 计算机测量与控制 . 2019,第004期
4. 越库配送车辆调度优化仿真研究 [J] . 吴斌 ,包华晟 ,王超 . 计算机仿真 . 2018,第009期
5. 越库配送车辆调度问题的自适应遗传算法研究 [J] . 缪朝炜 ,苏瑞泽 ,张杰 . 管理工程学报 . 2016,第004期
6. 基于集划分和行驶路径协作的车辆路径和调度问题的两阶段启发式算法 [C] . Xu Zhengzheng ,许争争 ,Tang Jiafu . 第十二届全国青年管理科学与系统科学学术会议 . 2013
7. 越库作业模式下的配送中心车辆调度优化研究 [A] . 高晶 . 2012

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

摘要

著录项

相似文献

相关主题

期刊订阅