-
题名有容量限制的自动化立体仓库堆垛机路径规划优化方法
被引量：10
- 1
-
-
作者
曾强
张泽斌
杨龙飞
-
机构
河南理工大学能源科学与工程学院
-
出处
《机械设计与制造》
北大核心
2015年第1期172-176,共5页
-
基金
河南省教育厅科学技术研究项目(12B120005)
河南理工大学博士基金项目(B2011-088)
-
文摘
针对自动化立体仓库堆垛机拣选的路径规划问题,为了实现提高堆垛机运行效率的目的,提出了一种优化方法。首先,针对有容量限制的堆垛机拣选路径规划问题,将其转化为多个旅行商问题的组合问题,构建了一种以出库时间最短为目标的堆垛机拣选路径规划优化模型。其次,采用整数编码,以有重复的整数串代表个体,采用分段交叉和单点交换变异实现遗传进化,使用改进的遗传算法对模型加以求解。最后,通过案例分析验证了所提方法的有效性。
-
关键词
堆垛机
容量限制
路径规划
旅行商问题
遗传算法
-
Keywords
Stocker
Capacity Limit
Path Planning
Travelling Salesman Problem
Genetic Algorithm
-
分类号
TH16
[机械工程—机械制造及自动化]
C93-03
[经济管理—管理学]
-
-
题名考虑容量限制的弧路径优化研究综述
被引量：5
- 2
-
-
作者
卫琛戈
车阿大
-
机构
西北工业大学管理学院
-
出处
《系统工程学报》
CSCD
北大核心
2022年第3期397-416,共20页
-
基金
国家自然科学基金资助项目(71871183,71901177).
-
文摘
弧路径优化问题作为经典的组合优化问题,在近40年内受到广泛关注,并产生了大量的研究成果.基于此,从问题、算法和应用三个角度对考虑容量限制的弧路径优化问题(capacitated arc routing problem,CARP)的研究现状进行综述.首先,基于问题特征对问题进行分类并介绍其常见数学模型.其次,综述求解CARP的精确算法、构造启发式算法及元启发式算法,并根据基准算例求解结果对比算法效果.再者,归纳垃圾回收、道路管理等CARP常见应用场景.最后,展望未来研究发展方向.
-
关键词
弧路径优化问题
考虑容量限制的弧路径优化问题
车辆路径规划
研究综述
-
Keywords
arc routing problem
CARP
vehicle routing problem
review
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名多车场CARP问题的改进遗传算法求解
被引量：5
- 3
-
-
作者
李小花
朱征宇
夏梦霜
-
机构
重庆大学计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第11期230-234,共5页
-
基金
高校博士学科点专项科研基金资助课题(No.20030611016)。
-
文摘
带有容量限制的弧路径规划问题来源于城市垃圾回收、街道清扫、邮件投递、校车路线安排和洒水车路线安排等实际问题,多车场CARP问题是具有多个车场的CARP问题。提出了一种先划分区域后进行路径规划的方法来求解多车场CARP问题。该方法先将各服务弧按照离车场距离的远近归并到距离最近的车场,从而转化为单车场CARP问题,然后用改进的遗传算法进行求解;在求解过程中,用模拟退火算法对部分服务弧进行局部调整,使服务弧在一定的范围内在不同的车场之间进行调换,从而避免局部收敛,达到全局优化的效果。以洒水车路线安排为实例,实验结果表明,该算法能有效求解一定规模的多车场CARP问题,为实际应用奠定了基础。
-
关键词
多车场
带有容量限制的弧路径规划问题
遗传算法
模拟退火算法
-
Keywords
multiple depot
Capacitated Arc Routing Problem（CARP）
genetic algorithm
simulated annealing algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
N945.15
[自然科学总论—系统科学]
-
-
题名求解CARPSD问题的自适应局部搜索算法
被引量：2
- 4
-
-
作者
王立斌
林丹
-
机构
天津大学数学系
-
出处
《计算机工程》
CAS
CSCD
2013年第2期211-215,共5页
-
文摘
针对带有随机需求的弧路径规划问题,提出一种自适应局部搜索算法。采用随机路径扫描算法产生初始种群,选出最优者作为初始解,以自适应的方式进行局部搜索,并设计2种局部搜索机制。实验结果表明,与自适应大邻域搜索算法相比,该算法的最优解得到改进,运行时间平均缩短60%。
-
关键词
带有容量限制的弧路径规划问题
局部搜索
随机路径扫描
自适应性
随机需求
权重
-
Keywords
Capacitated Arc-routing Problem（CARP）
local search
stochastic path scanning
adaptivity
stochastic demand
weight
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名求解UCARPP问题的变邻域搜索算法
被引量：3
- 5
-
-
作者
金倩倩
林丹
-
机构
天津大学数学系
-
出处
《计算机工程》
CAS
CSCD
2012年第21期290-292,F0003,共4页
-
文摘
针对无向网络中带有收益值有容限的弧路径问题,提出一种变邻域搜索算法。生成需求边的有序列,以相同概率初始化每条边的方向,采用分割算法构造初始解,运用6种邻域结构进行广域搜索,使用局部搜索算法改进解,利用旋轮法选择邻域结构。实验结果表明,该算法能提高效率,避免早期陷入局部最优,稳定性较好。
-
关键词
带有收益有容量限制的弧路径问题
变邻域搜索算法
局部搜索
分割算法
邻域结构
旋轮法
-
Keywords
Undirected Capacitated Arc Routing Problem with Profits（UCARPP）
variable neighborhood search algorithm
local search
splitalgorithm
neighborhood structure
rotation wheel method
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
