论文摘要
互斥产品(如液体、危险化学品等)不能混装到同一个容器中,物流企业通常使用多隔舱运输车为顾客配送多种互斥产品,合理确定装载与配送路径是提高配送效率、降低配送成本的重要手段.本文考虑互斥产品的装卸顺序约束、在途运输时间约束等,构建了以配送成本最小化为目标的互斥产品装载配送联合优化模型,设计了求解模型的改进遗传算法,算法采用蜂王进化和基于概率的边重构交叉运算,有效提高了寻优能力.本文利用Augerat提供的车辆路径问题标准测试集构造算例测试算法的运行时间和求解效果.结果显示,改进遗传算法的求解效果明显优于经典遗传算法.对于小规模算例,改进的遗传算法可以得到精确最优解,对于中等规模和不超过101个顾客点的大规模算例,改进的遗传算法可以在130秒内得到近似最优解.本文的创新点在于构建了一类新的车辆路径扩展问题的数学模型并设计了求解模型的快速有效算法,为物流企业制定多类型互斥产品配送计划提供了理论依据和算法支持.
论文目录
文章来源
类型: 期刊论文
作者: 李珍萍,刘洪伟,周文峰,鄂尔江,田歆
关键词: 互斥产品,装卸顺序约束,装载配送联合优化,混合整数规划,遗传算法
来源: 系统工程理论与实践 2019年12期
年度: 2019
分类: 基础科学,信息科技,经济与管理科学
专业: 数学,自动化技术,宏观经济管理与可持续发展
单位: 北京物资学院信息学院,清华大学工业工程系,中国科学院大学经济与管理学院,中国科学院大数据挖掘与知识管理重点实验室
基金: 国家自然科学基金(71771028),北京市自然科学基金(Z180005),北京市属高校高水平创新团队支持计划项目(IDHT20180510),北京市智能物流系统协同创新中心开放课题(BILSCIC-2018KF-09)~~
分类号: F259.23;TP18;O221
页码: 3097-3110
总页数: 14
文件大小: 1316K
下载量: 238
相关论文文献
- [1].故障树计算机辅助分析优化算法研究与应用[J]. 科技与创新 2017(01)
- [2].绝热量子优化算法研究进展[J]. 计算机工程与科学 2015(03)
- [3].鸽群优化算法研究进展[J]. 北京工业大学学报 2017(01)
- [4].细菌觅食优化算法研究[J]. 电脑知识与技术 2020(06)
- [5].威胁发现设备告警优化算法研究与实现[J]. 数字技术与应用 2017(01)
- [6].基于本地敏感信息过滤的大数据查询优化算法研究[J]. 广东技术师范学院学报 2016(11)
- [7].矿用机器人局部路径优化算法研究[J]. 煤炭工程 2020(03)
- [8].面向微电网源–储–荷互动的分布式多目标优化算法研究[J]. 中国电机工程学报 2020(05)
- [9].云计算资源负载均衡调度优化算法研究[J]. 内蒙古科技大学学报 2017(02)
- [10].分布式集群环境下数据挖掘优化算法研究[J]. 信息通信 2019(12)
- [11].果蝇优化算法研究进展[J]. 控制理论与应用 2017(05)
- [12].DIMA系统资源配置优化算法研究[J]. 航空计算技术 2020(04)
- [13].果蝇优化算法研究综述[J]. 控制与决策 2017(07)
- [14].交通运输网络扩能优化算法研究[J]. 交通标准化 2010(Z1)
- [15].船舶舱群配载优化算法研究[J]. 舰船科学技术 2019(18)
- [16].关于工业过程控制性能优化算法研究[J]. 计算机仿真 2017(05)
- [17].基于贪心—蚁群钵苗自动移栽路径分段优化算法研究[J]. 中国农机化学报 2019(12)
- [18].大电网经济调度降维优化算法研究[J]. 电工技术 2020(11)
- [19].光伏水泵集中群控系统的流量优化算法研究[J]. 太阳能学报 2017(01)
- [20].基于蒙特卡洛的非线性约束条件下的优化算法研究[J]. 深圳职业技术学院学报 2015(05)
- [21].车辆路径问题及其优化算法研究综述[J]. 物流科技 2016(06)
- [22].领域知识驱动的空间聚类及其人工免疫优化算法研究[J]. 信阳师范学院学报(自然科学版) 2013(01)
- [23].基于效用最大化的路径优化算法研究[J]. 中南民族大学学报(自然科学版) 2010(02)
- [24].更正[J]. 计算机仿真 2014(07)
- [25].非线性KDV-KSV方程聚类优化算法研究[J]. 阴山学刊(自然科学) 2017(01)
- [26].基于MPI性能优化算法研究[J]. 科技信息 2012(08)
- [27].姿态测量系统稳定性优化算法研究[J]. 电子技术应用 2017(04)
- [28].基于QR分解的LS优化算法研究[J]. 现代导航 2016(05)
- [29].面向调度数据网的探针部署优化算法研究[J]. 无线互联科技 2016(21)
- [30].基于改进的自适应锁相环的分次谐波检测优化算法研究[J]. 电子设计工程 2017(04)
标签：互斥产品论文; 装卸顺序约束论文; 装载配送联合优化论文; 混合整数规划论文; 遗传算法论文;