期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
5
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种求解混载校车路径的启发式算法
被引量:
14
1
作者
党兰学
王震
+1 位作者
刘青松
孔云峰
《计算机科学》
CSCD
北大核心
2013年第7期248-253,共6页
对一个区域内多所学校进行校车路径规划时,允许校车混载不同学校的学生能显著地减少校车数量,从而降低运营成本。已有学者针对允许混载的校车路径问题(SBRP)提出了启发式算法,但这些算法对邻域解的搜索不够全面,在缩减路径方面仍有较大...
对一个区域内多所学校进行校车路径规划时,允许校车混载不同学校的学生能显著地减少校车数量,从而降低运营成本。已有学者针对允许混载的校车路径问题(SBRP)提出了启发式算法,但这些算法对邻域解的搜索不够全面,在缩减路径方面仍有较大的提升空间。提出了一种以记录更新法(record-to-record travel,RRT)为基础的启发式算法。该算法从初始解出发,利用求解有时间窗装卸问题(PDPTW)时使用的算子搜索邻域解,逐步优化校车路径数目。与现有算法相比,该算法扩展了求解混载SBRP的启发策略,能够在全局范围内对校车路径进行优化,从而获得所需校车较少的路径规划方案。实验结果验证了该算法的有效性。
展开更多
关键词
校车路径问题
混载
有时间窗装卸问题
记录更新法
下载PDF
职称材料
多目标满载装卸货问题的蚁群算法研究
被引量:
2
2
作者
徐为明
《计算机工程与应用》
CSCD
北大核心
2009年第31期227-229,244,共4页
满载装卸货问题是广泛存在于物流运输领域的重要组合优化难题。为了有效求解实际情况下多目标的满载协同运输问题,设计了双层最大最小蚁群算法。利用蚁群算法的正反馈和并行性,通过不同层次蚁群之间的信息素传递,实现对问题的两个优化...
满载装卸货问题是广泛存在于物流运输领域的重要组合优化难题。为了有效求解实际情况下多目标的满载协同运输问题,设计了双层最大最小蚁群算法。利用蚁群算法的正反馈和并行性,通过不同层次蚁群之间的信息素传递,实现对问题的两个优化目标同时优化。通过实验表明了该算法可行而有效。
展开更多
关键词
最大最小蚁群算法
多目标
满载装卸货问题
下载PDF
职称材料
求解复杂有时间窗装卸货问题的遗传算法
被引量:
2
3
作者
吴璟莉
《计算机应用》
CSCD
北大核心
2006年第6期1459-1462,共4页
有时间窗装卸货问题是为一个车队安排最优的服务路径以满足客户的运输需求,每个客户的装卸货任务由一辆车完成,即在该客户的装货点装载一定数量的货物后运往该客户的卸货点,所有任务的完成必须满足车辆的容量约束、行程约束和客户装卸...
有时间窗装卸货问题是为一个车队安排最优的服务路径以满足客户的运输需求,每个客户的装卸货任务由一辆车完成,即在该客户的装货点装载一定数量的货物后运往该客户的卸货点,所有任务的完成必须满足车辆的容量约束、行程约束和客户装卸货点的时间窗约束。从多车库、多货物类型和满载三个方面对一般有时间窗装卸问题(PDPTW)进行了扩展,提出一种解决复杂PDPTW问题的遗传算法,实验结果表明,该算法能有效解决复杂PDPTW问题,并取得较好的优化结果。
展开更多
关键词
有时间窗装卸货问题
满载
遗传算法
交叉算子
下载PDF
职称材料
三维装载约束下汽车零部件同时取送的循环取货路径优化研究
4
作者
车路涛
杨中华
《重庆师范大学学报(自然科学版)》
CAS
北大核心
2023年第1期61-72,共12页
[目的]考虑汽车零部件入厂物流多频次、小批量的循环取货模式和在取货同时返还零部件物流箱的现实需求,探讨了三维装载约束下汽车零部件同时取送的循环取货路径问题。[方法]构建以运输和线边库存总成本最小为目标的数学模型,设计了两阶...
[目的]考虑汽车零部件入厂物流多频次、小批量的循环取货模式和在取货同时返还零部件物流箱的现实需求,探讨了三维装载约束下汽车零部件同时取送的循环取货路径问题。[方法]构建以运输和线边库存总成本最小为目标的数学模型,设计了两阶段蚁群算法,第一阶段由车辆路径规划子算法得到近似最优解的记忆库,第二阶段利用装载可行性检验子算法得到可行解。[结果]实例仿真结果表明:使用简单算术相加的模糊车辆装载约束得出的取货方案无法实现车辆成功装载。考虑三维装载约束的循环取货方案的路线由2条增加为3条,虽然车辆的平均空间装载率下降了27.45%,但是确保了装载方案的可行性。[结论]考虑三维装载约束的汽车零部件同时取送的循环取货路径方案既满足了取货同时返还零部件物流箱的现实需求,又保证了方案中车辆三维装载可行性。
展开更多
关键词
循环取货
路径优化
三维装载约束
同时取送
两阶段蚁群算法
原文传递
带三维装载和一对一取送约束的车辆路径优化研究
被引量:
2
5
作者
杜博文
张英贵
+1 位作者
刘春君
雷定猷
《工业工程与管理》
北大核心
2022年第2期35-44,共10页
本文提出了三维装载约束下一对一取送货车辆路径问题的优化方法;引入货物后进先出、易碎性、稳定性、装载重心等约束,建立以路径长度最小为目标的货物配送方案混合整数规划模型;设计了以分组遗传算法(grouping genetic algorithm,GGA)...
本文提出了三维装载约束下一对一取送货车辆路径问题的优化方法;引入货物后进先出、易碎性、稳定性、装载重心等约束,建立以路径长度最小为目标的货物配送方案混合整数规划模型;设计了以分组遗传算法(grouping genetic algorithm,GGA)为框架的混合算法(tree searchgrouping genetic algorithm,TS-GGA)。GGA作为外层算法通过遗传操作优化车辆路径。针对路径上客户的货物,内层算法树搜索(tree search,TS)尝试构建满足装载约束的布局方案,检验优化后的路径合法性。考虑取货点、送货点的3种分布特征,对每一特征下的配送方案进行了优化。54个算例的计算结果表明,与目前关于该问题的算法相比,提出的混合算法在有效降低路径长度的同时,整体提升了装载空间利用率,对于客户数量较多的大规模算例,平均求解用时缩短了58.87 s,验证了算法的求解效率。
展开更多
关键词
车辆路径问题
三维装载
取送货
混合算法
配送方案优化
原文传递
题名
一种求解混载校车路径的启发式算法
被引量:
14
1
作者
党兰学
王震
刘青松
孔云峰
机构
河南大学环境与规划学院
出处
《计算机科学》
CSCD
北大核心
2013年第7期248-253,共6页
基金
国家自然科学基金项目(41201402)
省部共建河南大学科研基金项目(SBGJ090605)资助
文摘
对一个区域内多所学校进行校车路径规划时,允许校车混载不同学校的学生能显著地减少校车数量,从而降低运营成本。已有学者针对允许混载的校车路径问题(SBRP)提出了启发式算法,但这些算法对邻域解的搜索不够全面,在缩减路径方面仍有较大的提升空间。提出了一种以记录更新法(record-to-record travel,RRT)为基础的启发式算法。该算法从初始解出发,利用求解有时间窗装卸问题(PDPTW)时使用的算子搜索邻域解,逐步优化校车路径数目。与现有算法相比,该算法扩展了求解混载SBRP的启发策略,能够在全局范围内对校车路径进行优化,从而获得所需校车较少的路径规划方案。实验结果验证了该算法的有效性。
关键词
校车路径问题
混载
有时间窗装卸问题
记录更新法
Keywords
School bus routing
problem
(SBRP), Mixed
load
,
pickup
and
delivery
with time window (PDPTW), Record-to-record travel (RRT)
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
多目标满载装卸货问题的蚁群算法研究
被引量:
2
2
作者
徐为明
机构
上海商学院管理学院
出处
《计算机工程与应用》
CSCD
北大核心
2009年第31期227-229,244,共4页
文摘
满载装卸货问题是广泛存在于物流运输领域的重要组合优化难题。为了有效求解实际情况下多目标的满载协同运输问题,设计了双层最大最小蚁群算法。利用蚁群算法的正反馈和并行性,通过不同层次蚁群之间的信息素传递,实现对问题的两个优化目标同时优化。通过实验表明了该算法可行而有效。
关键词
最大最小蚁群算法
多目标
满载装卸货问题
Keywords
Max-Min Ant algorithm (MMAS)
multi-objective
full load pickup and delivery problem(flpdp)
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
求解复杂有时间窗装卸货问题的遗传算法
被引量:
2
3
作者
吴璟莉
机构
广西师范大学计算机系
出处
《计算机应用》
CSCD
北大核心
2006年第6期1459-1462,共4页
文摘
有时间窗装卸货问题是为一个车队安排最优的服务路径以满足客户的运输需求,每个客户的装卸货任务由一辆车完成,即在该客户的装货点装载一定数量的货物后运往该客户的卸货点,所有任务的完成必须满足车辆的容量约束、行程约束和客户装卸货点的时间窗约束。从多车库、多货物类型和满载三个方面对一般有时间窗装卸问题(PDPTW)进行了扩展,提出一种解决复杂PDPTW问题的遗传算法,实验结果表明,该算法能有效解决复杂PDPTW问题,并取得较好的优化结果。
关键词
有时间窗装卸货问题
满载
遗传算法
交叉算子
Keywords
pickup
and
delivery
problem
with Time Windows( PDPTW)
fully
load
ed
genetic algorithm
crossover operator
分类号
TP311.5 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
三维装载约束下汽车零部件同时取送的循环取货路径优化研究
4
作者
车路涛
杨中华
机构
武汉科技大学恒大管理学院
湖北省产业政策与管理研究中心
武汉科技大学服务科学与工程研究中心
出处
《重庆师范大学学报(自然科学版)》
CAS
北大核心
2023年第1期61-72,共12页
基金
教育部人文社科规划基金(No.21YJAZH050)
武汉科技大学2021年度研究生创新创业基金(No.JCX2021038)wust.edu.cn。
文摘
[目的]考虑汽车零部件入厂物流多频次、小批量的循环取货模式和在取货同时返还零部件物流箱的现实需求,探讨了三维装载约束下汽车零部件同时取送的循环取货路径问题。[方法]构建以运输和线边库存总成本最小为目标的数学模型,设计了两阶段蚁群算法,第一阶段由车辆路径规划子算法得到近似最优解的记忆库,第二阶段利用装载可行性检验子算法得到可行解。[结果]实例仿真结果表明:使用简单算术相加的模糊车辆装载约束得出的取货方案无法实现车辆成功装载。考虑三维装载约束的循环取货方案的路线由2条增加为3条,虽然车辆的平均空间装载率下降了27.45%,但是确保了装载方案的可行性。[结论]考虑三维装载约束的汽车零部件同时取送的循环取货路径方案既满足了取货同时返还零部件物流箱的现实需求,又保证了方案中车辆三维装载可行性。
关键词
循环取货
路径优化
三维装载约束
同时取送
两阶段蚁群算法
Keywords
milk-run
vehicle routing
problem
three-dimension
load
ing constraints
simultaneous
delivery
and
pickup
two-stage ant colony algorithms
分类号
O221 [理学—运筹学与控制论]
F505 [经济管理—产业经济]
原文传递
题名
带三维装载和一对一取送约束的车辆路径优化研究
被引量:
2
5
作者
杜博文
张英贵
刘春君
雷定猷
机构
中南大学交通运输工程学院
长沙市轨道交通集团有限公司
轨道交通大数据湖南省重点实验室
出处
《工业工程与管理》
北大核心
2022年第2期35-44,共10页
基金
国家自然科学基金资助项目(71971220,71771218)
湖南省自然科学基金资助项目(2019JJ50829)。
文摘
本文提出了三维装载约束下一对一取送货车辆路径问题的优化方法;引入货物后进先出、易碎性、稳定性、装载重心等约束,建立以路径长度最小为目标的货物配送方案混合整数规划模型;设计了以分组遗传算法(grouping genetic algorithm,GGA)为框架的混合算法(tree searchgrouping genetic algorithm,TS-GGA)。GGA作为外层算法通过遗传操作优化车辆路径。针对路径上客户的货物,内层算法树搜索(tree search,TS)尝试构建满足装载约束的布局方案,检验优化后的路径合法性。考虑取货点、送货点的3种分布特征,对每一特征下的配送方案进行了优化。54个算例的计算结果表明,与目前关于该问题的算法相比,提出的混合算法在有效降低路径长度的同时,整体提升了装载空间利用率,对于客户数量较多的大规模算例,平均求解用时缩短了58.87 s,验证了算法的求解效率。
关键词
车辆路径问题
三维装载
取送货
混合算法
配送方案优化
Keywords
vehicle routing
problem
three-dimension
load
ing
pickup
and
delivery
hybrid algorithm
optimization of distribution scheme
分类号
T19 [一般工业技术]
原文传递
题名
作者
出处
发文年
被引量
操作
1
一种求解混载校车路径的启发式算法
党兰学
王震
刘青松
孔云峰
《计算机科学》
CSCD
北大核心
2013
14
下载PDF
职称材料
2
多目标满载装卸货问题的蚁群算法研究
徐为明
《计算机工程与应用》
CSCD
北大核心
2009
2
下载PDF
职称材料
3
求解复杂有时间窗装卸货问题的遗传算法
吴璟莉
《计算机应用》
CSCD
北大核心
2006
2
下载PDF
职称材料
4
三维装载约束下汽车零部件同时取送的循环取货路径优化研究
车路涛
杨中华
《重庆师范大学学报(自然科学版)》
CAS
北大核心
2023
0
原文传递
5
带三维装载和一对一取送约束的车辆路径优化研究
杜博文
张英贵
刘春君
雷定猷
《工业工程与管理》
北大核心
2022
2
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部