带时间窗的物流配送区域划分模型及其算法

王勇; 毛海军; 刘静

首页> 中文期刊> 《东南大学学报：自然科学版》 >带时间窗的物流配送区域划分模型及其算法

带时间窗的物流配送区域划分模型及其算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

针对烟草行业存在客户点大规模、客户需求量不固定、配送车辆最大行驶距离限制以及客户点送货时间不固定等特点,综合考虑配送的多产品、多客户、时间限制等影响因素,通过聚类方法划分不同的配送单元,应用整数规划选择中转站不固定配送单元,以物流配送网络构建的总成本最小化为目标函数,建立了基于配送单元的固定成本和变动成本以及带时间窗的时滞成本的数学规划模型,并提出了一种改进粒子群-遗传混合算法进行直接求解.该算法在评价函数中隐含加入了距离和时间等约束条件,并设计了算法间选择性赋予方法,具有较高的全局和局部搜索能力.实例仿真表明,该混合算法的优化性能和效率优于PSO算法、GA算法、GA-PSO算法和M PSO算法,因此能够更有效地解决大规模配送点的物流配送区域划分问题.

著录项

来源
《东南大学学报：自然科学版》 |2010年第5期|1077-1083|共7页
作者
王勇; 毛海军; 刘静;
展开▼
作者单位

东南大学交通学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;人工智能理论;
关键词
物流配送; 配送单元; 时滞成本; 数学规划模型; 混合算法;

相似文献

中文文献
外文文献
专利

1. 带时间窗的同城物流配送区域划分与路径优化 [J] . 何梦军 ,吴怀岗 ,丁翔 . 南京师范大学学报（工程技术版） . 2018,第002期
2. 一种带软时间窗的物流配送中心车辆路径问题的模型与算法 [J] . 周略略 ,魏玉光 . 山东科学 . 2013,第005期
3. 带时间窗物流配送车辆路径问题的蝙蝠算法 [J] . 马祥丽 ,张惠珍 ,马良 . 计算机工程与应用 . 2016,第011期
4. 基于遗传算法的带时间窗物流配送研究 [J] . 尹作海 ,朱海 ,卢新宇 . 山东冶金 . 2015,第003期
5. 免疫遗传算法求解物流配送中带时间窗的VRP问题 [J] . 陈军 ,智军 ,吴晖琴 . 电子技术与软件工程 . 2015,第011期
6. 混合遗传算法求解带时间窗物流配送路径问题 [C] . 曲倩倩 ,曲仕茹 . 2007全国管理科学与工程博士生学术论坛 . 2007
7. 不固定路段旅行时间条件下有时间窗物流配送车辆调度问题的模型与亚启发式算法实验研究 [A] . 林志军 . 2005

带时间窗的物流配送区域划分模型及其算法

摘要

著录项

相似文献

相关主题

期刊订阅