多车场满载协同运输问题模型与算法

刘冉; 江志斌; 陈峰; 刘黎明; 刘树军; 刘天堂

首页> 中文期刊> 《上海交通大学学报》 >多车场满载协同运输问题模型与算法

多车场满载协同运输问题模型与算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

多车场满载条件下的协同运输问题属于NP-hard难题.在分析此问题和MDPDP以及MDARP区别的基础上,考虑车辆最大行驶距离的约束条件,建立了此类问题的数学模型.为了有效求解实际大规模的多车场满载协同运输问题,设计了基于贪婪算法的两阶段启发式算法.该算法第1阶段形成完全覆盖运输任务弧的回路集,第2阶段组合连接回路,构造形成起止于车场的闭通路.最后,利用局域搜索对求得的解改进以得到最终解.实验表明,算法是可行和有效的.

著录项

来源
《上海交通大学学报》 |2009年第3期|455-459|共5页
作者
刘冉; 江志斌; 陈峰; 刘黎明; 刘树军; 刘天堂;
展开▼
作者单位

上海交通大学机械与动力工程学院;

上海200240;

香港理工大学物流学系;

中国香港;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
协同运输; 多车场; 满载; 两阶段启发式算法;

相似文献

中文文献
外文文献
专利

1. 运输环节满载车辆车场间协同的算法和模型研究 [J] . 谭莉 . 物流技术 . 2014,第002期
2. 多车场满载车辆路径问题遗传算法 [J] . 范昌胜 ,郭强 ,岳爱峰 . 陕西科技大学学报（自然科学版） . 2011,第002期
3. 有时间窗约束单车场单车型非满载车辆调度问题的遗传算法 [J] . 华宝玉 ,王雪峰 ,冯英浚 . 哈尔滨商业大学学报（自然科学版） . 2002,第006期
4. 多车场满载车辆路径优化算法探究 [J] . 薛明 ,胡艳 . 信息通信 . 2015,第011期
5. 多车场满载车辆路径优化算法 [J] . 陈新庄 ,郭强 ,范昌胜 . 计算机工程与设计 . 2008,第022期
6. 满载情况下多车场车辆优化调度模型及其算法 [C] . 李臻 . 第五届全国交通运输领域青年学术会议 . 2003
7. 多车场多配送中心满载车辆路径问题研究 [A] . 孙蕊 . 2016

多车场满载协同运输问题模型与算法

摘要

著录项

相似文献

相关主题

期刊订阅