-
题名多载具自动化存取系统作业调度优化
被引量：9
- 1
-
-
作者
杨朋
缪立新
秦磊
-
机构
清华大学深圳研究生院现代物流研究中心
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第7期1626-1632,共7页
-
基金
国家自然科学基金资助项目(71202022)
中国博士后科学基金资助项目(2012M510467)~~
-
文摘
为从作业调度角度提交多载具自动化存取系统的运作效率,根据多载具自动化存取系统的作业特点,建立了多载具自动化存取系统作业调度优化问题的数学模型,对问题进行复杂度分析,证明为NP-hard问题,设计了遗传模拟退火算法对问题进行求解。通过实例对算法性能进行分析,结果表明提出的算法具有较好的求解精度和较高的求解效率,能够有效地缩短完成存取货作业的行程时间。
-
关键词
多载具自动化存取系统
作业调度
复杂度分析
遗传算法
模拟退火算法
-
Keywords
multi-shuttle
automated storage and retrieval system
job scheduling
complexity analysis
genetic algorithms
simulated annealing algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名多载具自动化存取系统货位分配优化
被引量：13
- 2
-
-
作者
杨朋
缪立新
戚铭尧
-
机构
清华大学深圳研究生院现代物流研究中心
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2011年第5期1050-1055,共6页
-
基金
国家自然科学基金资助项目(70702003)~~
-
文摘
根据多载具自动化存取系统运行的特点,统筹考虑存货货位和取货货位分配两方面内容,建立了多载具自动化存取系统货位分配优化的通用模型。该模型以最小化指令周期内存取货物的行程时间为优化目标,适应于不同载具数量和货位规模情形下的货位优化。设计了一种结合启发式算法的混合遗传算法来求解这一非确定多项式完全问题,并通过算例验证了该算法的有效性。
-
关键词
货位优化
多载具
自动化存取系统
启发式算法
混合遗传算法
-
Keywords
slotting optimization
multi-shuttle
automated storage and retrieval system
heuristic algorithm~ hybridgenetic algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于蒙特卡罗树搜索的多载具自动化存取系统优化算法
- 3
-
-
作者
陈俭新
宁蒙
黄予洛
张蕾
赵新灿
-
机构
中国船舶集团有限公司第七一三研究所
郑州大学信息工程学院
-
出处
《舰船科学技术》
北大核心
2022年第8期169-173,共5页
-
基金
航空科学基金资助项目(2018ZC41002)。
-
文摘
针对某型多载具自动化存取系统优化分配问题,分析该自动化存取系统的运行特点,建立了该自动化存取系统优化问题的马尔科夫决策过程模型,并提出了求解模型的基于改进蒙特卡罗树搜索算法。首先,以总搬运量和同类型货箱距离最小为目标建立货位优化模型,为了更好控制蒙特卡罗树搜索分支合理性,对算法节点选择部分进行优化。最后,对改进的蒙特卡罗树搜索算法进行货位优化及对比测试。实验结果表明:改进的蒙特卡罗树搜索算法较采用贪心思想、采用魔方还原思想以及基于传统蒙特卡罗树搜索的算法在货位优化运行效果上更优。
-
关键词
多载具自动化存取系统
马尔科夫模型
蒙特卡罗树搜索
-
Keywords
multi vehicle automatic access system
Markov model
Monte Carlo tree search
-
分类号
U671.99
[交通运输工程—船舶及航道工程]
-
