项目名称: 基于耗油量的带装箱约束多类型车辆调度问题研究

项目编号: No.71401065

项目类型: 青年科学基金项目

立项/批准年度: 2014

项目学科: 管理科学

项目作者: 魏丽军

作者单位: 江西财经大学

项目金额: 20万元

中文摘要: 本项目拟对在实际物流配送中经常碰到带装箱约束车辆调度问题进行研究。与文献中大都以缩短车辆行驶距离为目标不同,本项目以降低耗油量为目标,同时,加入了车辆类型的多样性,因此更加贴近实际。根据是否考虑时间窗,该问题分成了两个版本:(1)基于耗油量的带装箱约束多类型车辆调度问题(2)考虑时间窗,基于耗油量的带装箱约束多类型车辆调度问题。对每个问题,首先进行数学建模,确定车辆耗油量跟车辆载货重量、行驶速度的关系以及实际装箱过程中需要考虑的约束条件,然后,设计启发式算法有效求解带实际约束条件的装箱这个子问题,最后,设计出有效的超启发式搜索策略求解车辆调度子问题。本项目的研究能够帮助企业减少耗油量,减低物流成本,同时,耗油的减低能够减少尾气的排放,对节能和环境保护有着重要意义。此外,该问题结合了装箱和车辆调度两个NP 难问题,因此,研究该问题具有重要的理论价值。

中文关键词: 车辆调度问题;装箱问题;超启发式算法;组合优化;

英文摘要: We study the vehicle routing problem with packing constraints arising in logistics distribution. Different from the problem objected at minimizing the total distance in literature, our problem aims at minimizing the fuel consumption. Besides, the vehicle

英文关键词: vehicle routing problem;packing problem;meta-heuristic;combinatorial optimization;

成为VIP会员查看完整内容
0

相关内容

【博士论文】集群系统中的网络流调度
专知会员服务
37+阅读 · 2021年12月7日
专知会员服务
24+阅读 · 2021年9月17日
逆优化: 理论与应用
专知会员服务
35+阅读 · 2021年9月13日
专知会员服务
34+阅读 · 2021年8月1日
专知会员服务
29+阅读 · 2021年4月12日
专知会员服务
79+阅读 · 2020年12月11日
专知会员服务
74+阅读 · 2020年12月6日
专知会员服务
41+阅读 · 2020年7月29日
【CMU】深度学习模型中集成优化、约束和控制,33页ppt
专知会员服务
44+阅读 · 2020年5月23日
基于多目标优化的推荐系统综述
机器学习与推荐算法
6+阅读 · 2021年12月27日
基于知识图谱的行业问答系统搭建分几步?
PaperWeekly
2+阅读 · 2021年11月11日
约束进化算法及其应用研究综述
专知
0+阅读 · 2021年4月12日
流程工业数字孪生关键技术探讨
专知
1+阅读 · 2021年4月7日
深度学习在自动驾驶感知领域的应用
AI100
11+阅读 · 2019年3月6日
基于数据的分布式鲁棒优化算法及其应用【附PPT与视频资料】
人工智能前沿讲习班
25+阅读 · 2018年12月13日
【AGV】仓库内多AGV协作的全局路径规划算法的研究
产业智能官
25+阅读 · 2018年11月10日
目标跟踪算法分类
算法与数据结构
20+阅读 · 2018年9月28日
李克强:智能车辆运动控制研究综述
厚势
19+阅读 · 2017年10月17日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
Arxiv
0+阅读 · 2022年4月17日
小贴士
相关VIP内容
【博士论文】集群系统中的网络流调度
专知会员服务
37+阅读 · 2021年12月7日
专知会员服务
24+阅读 · 2021年9月17日
逆优化: 理论与应用
专知会员服务
35+阅读 · 2021年9月13日
专知会员服务
34+阅读 · 2021年8月1日
专知会员服务
29+阅读 · 2021年4月12日
专知会员服务
79+阅读 · 2020年12月11日
专知会员服务
74+阅读 · 2020年12月6日
专知会员服务
41+阅读 · 2020年7月29日
【CMU】深度学习模型中集成优化、约束和控制,33页ppt
专知会员服务
44+阅读 · 2020年5月23日
相关资讯
基于多目标优化的推荐系统综述
机器学习与推荐算法
6+阅读 · 2021年12月27日
基于知识图谱的行业问答系统搭建分几步?
PaperWeekly
2+阅读 · 2021年11月11日
约束进化算法及其应用研究综述
专知
0+阅读 · 2021年4月12日
流程工业数字孪生关键技术探讨
专知
1+阅读 · 2021年4月7日
深度学习在自动驾驶感知领域的应用
AI100
11+阅读 · 2019年3月6日
基于数据的分布式鲁棒优化算法及其应用【附PPT与视频资料】
人工智能前沿讲习班
25+阅读 · 2018年12月13日
【AGV】仓库内多AGV协作的全局路径规划算法的研究
产业智能官
25+阅读 · 2018年11月10日
目标跟踪算法分类
算法与数据结构
20+阅读 · 2018年9月28日
李克强:智能车辆运动控制研究综述
厚势
19+阅读 · 2017年10月17日
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
微信扫码咨询专知VIP会员