期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
带订单选择限制的整车取送货路径问题的模型与算法研究
1
作者
张辉
黄敏
+2 位作者
吴影辉
付亚平
王兴伟
《运筹与管理》
CSSCI
CSCD
北大核心
2024年第10期103-109,共7页
带订单选择限制的整车取送货路径问题是卡车运输外包决策中一类重要问题。由于订单外包限制约束,使得求解整车取送货路径问题的高精度解比较困难。为解决该问题,本文分别建立了带订单选择限制的整车取送货路径问题的基于弧的混合整数规...
带订单选择限制的整车取送货路径问题是卡车运输外包决策中一类重要问题。由于订单外包限制约束,使得求解整车取送货路径问题的高精度解比较困难。为解决该问题,本文分别建立了带订单选择限制的整车取送货路径问题的基于弧的混合整数规划模型和集划分模型,设计了基于列生成的标签算法和分支定价精确求解算法。在两种算法中,采用时间窗划分近似算法获得较好的初始解;针对订单选择限制约束定制了标签和支配规则;分支定价算法采用最不可行分支策略,即优先选择小数部分最接近0.5的变量进行分支。数值实验表明,分支定价算法能够求得小规模算例的最优解,但是所用时间大于混合整数规划求解器(CPLEX)直接求解。相比求解器直接求解,基于列生成的标签算法在求解较大规模算例时表现更优,能求得近似最优解;在一小时的求解时间限制下,前者能够求得的上下界的差距为0.02%,后者的上下界的差距为6.48%。
展开更多
关键词
车辆路径问题
整车取送货
订单选择
时间窗分割近似算法
列生成
在线阅读
下载PDF
职称材料
题名
带订单选择限制的整车取送货路径问题的模型与算法研究
1
作者
张辉
黄敏
吴影辉
付亚平
王兴伟
机构
江苏科技大学经济管理学院
东北大学信息科学与工程学院
流程工业综合自动化国家重点实验室
青岛大学商学院
东北大学计算机科学与工程学院
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2024年第10期103-109,共7页
基金
国家自然科学基金重点国际(地区)联合研究项目(7162010703)
兴辽英才计划项目(XLYC1802115)
+2 种基金
流程工业综合自动化国家重点实验室基础研究基金项目(2013ZCC11)
111海外专家引进孵化计划项目(BC2018010)
“高水平海外专家”引进计划项目(G20190006026)。
文摘
带订单选择限制的整车取送货路径问题是卡车运输外包决策中一类重要问题。由于订单外包限制约束,使得求解整车取送货路径问题的高精度解比较困难。为解决该问题,本文分别建立了带订单选择限制的整车取送货路径问题的基于弧的混合整数规划模型和集划分模型,设计了基于列生成的标签算法和分支定价精确求解算法。在两种算法中,采用时间窗划分近似算法获得较好的初始解;针对订单选择限制约束定制了标签和支配规则;分支定价算法采用最不可行分支策略,即优先选择小数部分最接近0.5的变量进行分支。数值实验表明,分支定价算法能够求得小规模算例的最优解,但是所用时间大于混合整数规划求解器(CPLEX)直接求解。相比求解器直接求解,基于列生成的标签算法在求解较大规模算例时表现更优,能求得近似最优解;在一小时的求解时间限制下,前者能够求得的上下界的差距为0.02%,后者的上下界的差距为6.48%。
关键词
车辆路径问题
整车取送货
订单选择
时间窗分割近似算法
列生成
Keywords
vehicle routing problem
truckload pickup and delivery
order selection
time-window-partition based-approximation algorithm
column generation
分类号
F272 [经济管理—企业管理]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
带订单选择限制的整车取送货路径问题的模型与算法研究
张辉
黄敏
吴影辉
付亚平
王兴伟
《运筹与管理》
CSSCI
CSCD
北大核心
2024
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
