期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
多载具自动化存取系统货位分配优化 被引量:13
1
作者 杨朋 缪立新 戚铭尧 《计算机集成制造系统》 EI CSCD 北大核心 2011年第5期1050-1055,共6页
根据多载具自动化存取系统运行的特点,统筹考虑存货货位和取货货位分配两方面内容,建立了多载具自动化存取系统货位分配优化的通用模型。该模型以最小化指令周期内存取货物的行程时间为优化目标,适应于不同载具数量和货位规模情形下的... 根据多载具自动化存取系统运行的特点,统筹考虑存货货位和取货货位分配两方面内容,建立了多载具自动化存取系统货位分配优化的通用模型。该模型以最小化指令周期内存取货物的行程时间为优化目标,适应于不同载具数量和货位规模情形下的货位优化。设计了一种结合启发式算法的混合遗传算法来求解这一非确定多项式完全问题,并通过算例验证了该算法的有效性。 展开更多
关键词 货位优化 多载具 自动化存取系统 启发式算法 混合遗传算法
在线阅读 下载PDF
多载具自动化存取系统作业调度优化 被引量:9
2
作者 杨朋 缪立新 秦磊 《计算机集成制造系统》 EI CSCD 北大核心 2013年第7期1626-1632,共7页
为从作业调度角度提交多载具自动化存取系统的运作效率,根据多载具自动化存取系统的作业特点,建立了多载具自动化存取系统作业调度优化问题的数学模型,对问题进行复杂度分析,证明为NP-hard问题,设计了遗传模拟退火算法对问题进行求解。... 为从作业调度角度提交多载具自动化存取系统的运作效率,根据多载具自动化存取系统的作业特点,建立了多载具自动化存取系统作业调度优化问题的数学模型,对问题进行复杂度分析,证明为NP-hard问题,设计了遗传模拟退火算法对问题进行求解。通过实例对算法性能进行分析,结果表明提出的算法具有较好的求解精度和较高的求解效率,能够有效地缩短完成存取货作业的行程时间。 展开更多
关键词 多载具自动化存取系统 作业调度 复杂度分析 遗传算法 模拟退火算法
在线阅读 下载PDF
航空货站自动化存取系统作业调度优化 被引量:2
3
作者 宋宇博 蒋兆远 孙秉珍 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2015年第9期112-118,共7页
为从作业调度角度提高航空货站自动化存取系统运作效率,在分析双板作业和防冲突避让对指令序列完工时间影响的基础上,以指令序列完工时间最短为优化目标,建立了航空货站自动化存取系统调度优化模型,并设计了一种改进的蚁群算法对模型进... 为从作业调度角度提高航空货站自动化存取系统运作效率,在分析双板作业和防冲突避让对指令序列完工时间影响的基础上,以指令序列完工时间最短为优化目标,建立了航空货站自动化存取系统调度优化模型,并设计了一种改进的蚁群算法对模型进行求解.为避免算法在搜索过程中陷入局部最优,在引入权重信息素和随机扰动策略的基础上,提出了具有变异率的状态转移参数,用于在寻优过程中决定蚂蚁的移动方向.仿真结果表明:改进的蚁群算法较基本蚁群算法和遗传算法具有更好的全局搜索能力和求解精度,所提出的调度优化方法获得的指令序列完工时间较先到先服务调度策略有至少37%的改进. 展开更多
关键词 航空货站 自动化存取系统 作业调度 双板作业 死锁 蚁群算法
在线阅读 下载PDF
多端口出入式自动化存取系统作业集成优化 被引量:2
4
作者 宋宇博 蒋兆远 孙秉珍 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第6期1930-1939,共10页
为了提高具有双板作业运作特点的多端口出入式自动化存取系统(AS/RS)整体作业效率,在统筹考虑货位分配和指令序列排序对作业时间影响的基础上,提出以最小化指令序列完工时间为优化目标的集成优化模型。引入交换和插入思想构建货位分配... 为了提高具有双板作业运作特点的多端口出入式自动化存取系统(AS/RS)整体作业效率,在统筹考虑货位分配和指令序列排序对作业时间影响的基础上,提出以最小化指令序列完工时间为优化目标的集成优化模型。引入交换和插入思想构建货位分配和指令排序的搜索邻域,并分析2种邻域构建方法对指令序列完工时间的影响。最后,设计二阶段禁忌搜索算法对问题进行求解,利用货位分配和指令排序2个阶段禁忌搜索过程的反馈获得模型最优解,其求解过程体现货位分配和指令排序2个优化方面在邻域搜索过程中互相影响、互相嵌套的复杂关系。研究结果表明:二阶段禁忌搜索算法在不同的货位规模和指令序列规模下均能获得满意解,具有较好的鲁棒性和计算效率;相比"先到先服务"和"最近邻"调度规则,本文优化方法能够有效缩短指令序列完工时间。 展开更多
关键词 自动化存取系统 多端口出入式 集成优化 货位分配 指令序列排序 双板作业
在线阅读 下载PDF
基于蒙特卡罗树搜索的多载具自动化存取系统优化算法
5
作者 陈俭新 宁蒙 +2 位作者 黄予洛 张蕾 赵新灿 《舰船科学技术》 北大核心 2022年第8期169-173,共5页
针对某型多载具自动化存取系统优化分配问题,分析该自动化存取系统的运行特点,建立了该自动化存取系统优化问题的马尔科夫决策过程模型,并提出了求解模型的基于改进蒙特卡罗树搜索算法。首先,以总搬运量和同类型货箱距离最小为目标建立... 针对某型多载具自动化存取系统优化分配问题,分析该自动化存取系统的运行特点,建立了该自动化存取系统优化问题的马尔科夫决策过程模型,并提出了求解模型的基于改进蒙特卡罗树搜索算法。首先,以总搬运量和同类型货箱距离最小为目标建立货位优化模型,为了更好控制蒙特卡罗树搜索分支合理性,对算法节点选择部分进行优化。最后,对改进的蒙特卡罗树搜索算法进行货位优化及对比测试。实验结果表明:改进的蒙特卡罗树搜索算法较采用贪心思想、采用魔方还原思想以及基于传统蒙特卡罗树搜索的算法在货位优化运行效果上更优。 展开更多
关键词 多载具自动化存取系统 马尔科夫模型 蒙特卡罗树搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部