检索结果-南通市图书馆

计算机集成制造系统 2013年第7期19卷 1626-1632页

作者：杨朋缪立新秦磊清华大学深圳研究生院现代物流研究中心广东深圳518055

为从作业调度角度提交多载具自动化存取系统的运作效率,根据多载具自动化存取系统的作业特点,建立了多载具自动化存取系统作业调度优化问题的数学模型,对问题进行复杂度分析,证明为NP-hard问题,设计了遗传模拟退火算法对问题进行求解。... 详细信息

为从作业调度角度提交多载具自动化存取系统的运作效率,根据多载具自动化存取系统的作业特点,建立了多载具自动化存取系统作业调度优化问题的数学模型,对问题进行复杂度分析,证明为NP-hard问题,设计了遗传模拟退火算法对问题进行求解。通过实例对算法性能进行分析,结果表明提出的算法具有较好的求解精度和较高的求解效率,能够有效地缩短完成存取货作业的行程时间。

关键词：多载具自动化存取系统作业调度复杂度分析遗传算法模拟退火算法

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于蒙特卡罗树搜索的多载具自动化存取系统优化算法

引用

舰船科学技术 2022年第8期44卷 169-173页

作者：陈俭新宁蒙黄予洛张蕾赵新灿中国船舶集团有限公司第七一三研究所河南郑州450015 郑州大学信息工程学院河南郑州450001

针对某型多载具自动化存取系统优化分配问题,分析该自动化存取系统的运行特点,建立了该自动化存取系统优化问题的马尔科夫决策过程模型,并提出了求解模型的基于改进蒙特卡罗树搜索算法。首先,以总搬运量和同类型货箱距离最小为目标建立... 详细信息

针对某型多载具自动化存取系统优化分配问题,分析该自动化存取系统的运行特点,建立了该自动化存取系统优化问题的马尔科夫决策过程模型,并提出了求解模型的基于改进蒙特卡罗树搜索算法。首先,以总搬运量和同类型货箱距离最小为目标建立货位优化模型,为了更好控制蒙特卡罗树搜索分支合理性,对算法节点选择部分进行优化。最后,对改进的蒙特卡罗树搜索算法进行货位优化及对比测试。实验结果表明:改进的蒙特卡罗树搜索算法较采用贪心思想、采用魔方还原思想以及基于传统蒙特卡罗树搜索的算法在货位优化运行效果上更优。

关键词：多载具自动化存取系统马尔科夫模型蒙特卡罗树搜索

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

紧急插单情况下多载具自动化存取系统作业规划问题研究

紧急插单情况下多载具自动化存取系统作业规划问题研究

引用

作者：李晶晶清华大学

学位级别：硕士

本文基于电商仓库常见的订单不确定性环境,考虑了出现紧急新取货指令情况下多载具自动化存取系统（Automated Storage and Retrieval System,简称AS/RS）堆垛机作业规划的应对方案,并从紧急插单,主动提升正常作业规划裕度两个角度出发,... 详细信息

本文基于电商仓库常见的订单不确定性环境,考虑了出现紧急新取货指令情况下多载具自动化存取系统（Automated Storage and Retrieval System,简称AS/RS）堆垛机作业规划的应对方案,并从紧急插单,主动提升正常作业规划裕度两个角度出发,分别建立了相应的线性规划模型和随机模型。紧急插单模型在已有正常取货作业规划的基础上,考虑当新指令来临时如何调整作业计划,可以最小化系统波动,即不影响正常取货指令的执行顺序,同时又最小化总延误成本,并设计了NS算法进行求解。之后通过小规模算例证明NS算法可行且有效,通过和两类简单策略的对比证明紧急插单模型的策略能在减少系统波动的同时有效降低总延误成本。主动预留模型则在紧急插单模型的基础上,考虑新取货指令出现频率较高的情况,主动在正常作业规划中预留空位,可以减少新指令插入对整体规划带来的影响。因为新指令出现为随机因素,设计了同时包含确定性模型和仿真模型的仿真启发式算法,通过多重测验去评估解的质量。之后经过算例测试和分析,发现主动预留模型在新指令出现频率较高,新指令延误成本较低的场景里会有比较优秀的表现,正常规划用时普遍大于紧急插单模型,但目标值的质量大多数情况下高于紧急插单模型。新指令出现频率越高,优势越明显。但注意到两模型中对于正常指令的正常完成时长本来不相同,所以决策者需要根据具体情况,权衡风险与收益决定应用何种模型。本文创新点在于首次考虑紧急插单情况下多载具AS/RS取货作业规划调整问题,并从两个角度分别建立数学模型,针对随机因素尝试了同时包含确定性模型和仿真模型在内的综合算法来求得较优解,并通过算例测试证明模型可以有效减少随机因素造成的系统波动,并通过对新指令出现频率,新指令延误成本等的敏感度分析,深层展示了参数对模型结果的影响,为管理者的决策提供了依据。

关键词：多载具自动化存取系统仓库取货作业规划紧急插单仿真启发式

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：