期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
考虑车辆和任务匹配相关性的自动化仓库AGV避碰路径规划
被引量：
1
1
作者
孙卓
戚子炀
《计算机应用研究》
北大核心
2025年第5期1409-1417,共9页
针对短期任务分配和避碰路径规划的结合问题,考虑自动导引车(AGV)与任务之间的相关性,首先引入任务分配机制(TA),从而可以按照任务分配总成本从低到高的顺序生成多种任务分配方式。对于每种任务分配方式下的AGV避碰路径规划问题,建立限...
针对短期任务分配和避碰路径规划的结合问题,考虑自动导引车(AGV)与任务之间的相关性,首先引入任务分配机制(TA),从而可以按照任务分配总成本从低到高的顺序生成多种任务分配方式。对于每种任务分配方式下的AGV避碰路径规划问题,建立限制的主问题模型并设计改进的分支切割和分支定价(BCP)算法求解,得到所有AGV的避碰路径且路径长度之和最短,并针对添加割平面以及分支约束后产生的限制的主问题模型不可行问题,创新性地引入福克斯定则法,将求解有助于恢复模型可行性方案的过程转换为在特殊权重的三维时空地图上求解最短路径的问题,以快速恢复模型可行性或证明模型不可行。设计精确算法BCP-TA将TA与BCP相结合,利用在相同任务分配方式下,所有AGV的最短避碰路径长度之和一定大于等于其最短避障路径长度之和的性质帮助算法快速收敛,从而找到最合适的任务分配方式使得所有AGV的避碰路径长度之和得到全局最小值,即求得短期结合问题的最优解。最后实验部分,在不同大小的地图下调整AGV的数量以及AGV与任务之间的相关性强度,将BCP-TA算法与现有求解短期任务分配和避碰路径规划结合问题的精确算法CBS-TA以及两阶段法的运行速度和结果进行比较,实验结果表明算法运行环境越复杂,BCP-TA在计算效率和求解结果上的优势越明显。
展开更多
关键词
避碰路径规划
改进
的
分支
切割
和
分支
定价
算法
自动化仓库AGV
任务分配机制
短期结合问题
在线阅读
下载PDF
职称材料
考虑订单可得时间和客户时间窗的电商末端配送路径问题
被引量：
7
2
作者
李昆鹏
孙欣蕊
+1 位作者
刘腾博
李文莉
《系统管理学报》
CSSCI
CSCD
北大核心
2021年第4期717-728,共12页
针对考虑订单可得时间和客户时间窗的电商末端配送路径问题,考虑配送特点(订单可得时间)、客户的时间需求(时间窗)和客户分布分散等特点,以最小化配送总里程为目标,构建了基础数学模型,并通过分析问题特征对模型改进,从而构建了改进数...
针对考虑订单可得时间和客户时间窗的电商末端配送路径问题,考虑配送特点(订单可得时间)、客户的时间需求(时间窗)和客户分布分散等特点,以最小化配送总里程为目标,构建了基础数学模型,并通过分析问题特征对模型改进,从而构建了改进数学模型。在此基础上,提出两种有效不等式,并设计了基于分离两种有效不等式的改进分支切割精确算法对模型求解。最后,通过测试多组算例,对两种数学模型进行了比较,并分析了不等式对算法性能的影响;通过与CPLEX默认的分支切割算法对比,验证了改进的分支切割算法的优越性。结果表明:对小规模的实际算例,采用改进的分支切割算法可以在极短的时间内得到最优解,具有很好的实用效果;对规模较大的算例,采用改进的分支切割算法得到的最优解可以对智能算法性能进行评价。
展开更多
关键词
订单可得时间
客户时间窗
改进分支切割算法
电商末端配送
在线阅读
下载PDF
职称材料
考虑订单取件时间和柔性时间窗的取送货车辆路径问题
被引量：
3
3
作者
孙欣蕊
李昆鹏
刘腾博
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第7期9-16,共8页
研究了同城配送中考虑订单取货时间和柔性时间窗的取送货车辆路径问题,考虑同城配送中订单起终点,订单取货时间和订单配送的柔性时间窗,车容量限制等因素。首先构建以配送成本与超时惩罚成本之和最小化为目标的混合整数线性模型。其次,...
研究了同城配送中考虑订单取货时间和柔性时间窗的取送货车辆路径问题,考虑同城配送中订单起终点,订单取货时间和订单配送的柔性时间窗,车容量限制等因素。首先构建以配送成本与超时惩罚成本之和最小化为目标的混合整数线性模型。其次,设计了含多种有效不等式及其对应分离算法的改进分支切割算法对该模型进行精确求解。最后通过实验测试分析了不等式的性能,验证了算法的有效性,实验表明适当的减少车辆数和增大装载能力能够有效的减少成本。
展开更多
关键词
取送货车辆路径问题
有效不等式
改进分支切割算法
在线阅读
下载PDF
职称材料
题名
考虑车辆和任务匹配相关性的自动化仓库AGV避碰路径规划
被引量：
1
1
作者
孙卓
戚子炀
机构
大连海事大学交通运输工程学院
出处
《计算机应用研究》
北大核心
2025年第5期1409-1417,共9页
基金
国家社会科学基金资助项目(21BGJ073)。
文摘
针对短期任务分配和避碰路径规划的结合问题,考虑自动导引车(AGV)与任务之间的相关性,首先引入任务分配机制(TA),从而可以按照任务分配总成本从低到高的顺序生成多种任务分配方式。对于每种任务分配方式下的AGV避碰路径规划问题,建立限制的主问题模型并设计改进的分支切割和分支定价(BCP)算法求解,得到所有AGV的避碰路径且路径长度之和最短,并针对添加割平面以及分支约束后产生的限制的主问题模型不可行问题,创新性地引入福克斯定则法,将求解有助于恢复模型可行性方案的过程转换为在特殊权重的三维时空地图上求解最短路径的问题,以快速恢复模型可行性或证明模型不可行。设计精确算法BCP-TA将TA与BCP相结合,利用在相同任务分配方式下,所有AGV的最短避碰路径长度之和一定大于等于其最短避障路径长度之和的性质帮助算法快速收敛,从而找到最合适的任务分配方式使得所有AGV的避碰路径长度之和得到全局最小值,即求得短期结合问题的最优解。最后实验部分,在不同大小的地图下调整AGV的数量以及AGV与任务之间的相关性强度,将BCP-TA算法与现有求解短期任务分配和避碰路径规划结合问题的精确算法CBS-TA以及两阶段法的运行速度和结果进行比较,实验结果表明算法运行环境越复杂,BCP-TA在计算效率和求解结果上的优势越明显。
关键词
避碰路径规划
改进
的
分支
切割
和
分支
定价
算法
自动化仓库AGV
任务分配机制
短期结合问题
Keywords
collision avoidance path planning
improved branch cutting and branch pricing algorithm
automated warehouse AGV
task allocation mechanism
short-term combination problems
分类号
TP181 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
考虑订单可得时间和客户时间窗的电商末端配送路径问题
被引量：
7
2
作者
李昆鹏
孙欣蕊
刘腾博
李文莉
机构
华中科技大学管理学院
武汉纺织大学管理学院
出处
《系统管理学报》
CSSCI
CSCD
北大核心
2021年第4期717-728,共12页
基金
国家自然科学基金资助项目(71831007,72001072)
教育部人文社科研究青年基金资助项目(20YJC630135)。
文摘
针对考虑订单可得时间和客户时间窗的电商末端配送路径问题,考虑配送特点(订单可得时间)、客户的时间需求(时间窗)和客户分布分散等特点,以最小化配送总里程为目标,构建了基础数学模型,并通过分析问题特征对模型改进,从而构建了改进数学模型。在此基础上,提出两种有效不等式,并设计了基于分离两种有效不等式的改进分支切割精确算法对模型求解。最后,通过测试多组算例,对两种数学模型进行了比较,并分析了不等式对算法性能的影响;通过与CPLEX默认的分支切割算法对比,验证了改进的分支切割算法的优越性。结果表明:对小规模的实际算例,采用改进的分支切割算法可以在极短的时间内得到最优解,具有很好的实用效果;对规模较大的算例,采用改进的分支切割算法得到的最优解可以对智能算法性能进行评价。
关键词
订单可得时间
客户时间窗
改进分支切割算法
电商末端配送
Keywords
release dates
time windows
improved branch-and-cut
e-commerce terminal distribution
分类号
F205 [经济管理—国民经济]
F224.3 [经济管理—国民经济]
在线阅读
下载PDF
职称材料
题名
考虑订单取件时间和柔性时间窗的取送货车辆路径问题
被引量：
3
3
作者
孙欣蕊
李昆鹏
刘腾博
机构
华中科技大学管理学院
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第7期9-16,共8页
基金
国家自然科学基金重点国际合作项目(71620107002)
湖北省普通高等学校人文社会科学重点研究基地-企业决策支持研究中心(DSS20200706)。
文摘
研究了同城配送中考虑订单取货时间和柔性时间窗的取送货车辆路径问题,考虑同城配送中订单起终点,订单取货时间和订单配送的柔性时间窗,车容量限制等因素。首先构建以配送成本与超时惩罚成本之和最小化为目标的混合整数线性模型。其次,设计了含多种有效不等式及其对应分离算法的改进分支切割算法对该模型进行精确求解。最后通过实验测试分析了不等式的性能,验证了算法的有效性,实验表明适当的减少车辆数和增大装载能力能够有效的减少成本。
关键词
取送货车辆路径问题
有效不等式
改进分支切割算法
Keywords
pickup and delivery vehicle routing problem
valid inequalities
improved branch-and-cut
分类号
O221 [理学—运筹学与控制论]
F252 [经济管理—国民经济]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
考虑车辆和任务匹配相关性的自动化仓库AGV避碰路径规划
孙卓
戚子炀
《计算机应用研究》
北大核心
2025
1
在线阅读
下载PDF
职称材料
2
考虑订单可得时间和客户时间窗的电商末端配送路径问题
李昆鹏
孙欣蕊
刘腾博
李文莉
《系统管理学报》
CSSCI
CSCD
北大核心
2021
7
在线阅读
下载PDF
职称材料
3
考虑订单取件时间和柔性时间窗的取送货车辆路径问题
孙欣蕊
李昆鹏
刘腾博
《运筹与管理》
CSSCI
CSCD
北大核心
2022
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
