多端口出入式自动化存取系统作业集成优化

• 作者: 孙秉珍 宋宇博 蒋兆远
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 工学
• 关键词: 自动化存取系统 多端口出入式 集成优化 货位分配 指令序列排序 双板作业
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 机械工程 ? 控制科学与工程
• 页码范围: 1930-1939
• 页数: 10页
• 分类号: TP391
• 字数: 7551字
• 语种: 中文
• DOI: 10.11817/j.issn.1672-7207.2016.06.015

摘要

为了提高具有双板作业运作特点的多端口出入式自动化存取系统(AS/RS)整体作业效率，在统筹考虑货位分配和指令序列排序对作业时间影响的基础上，提出以最小化指令序列完工时间为优化目标的集成优化模型。引入交换和插入思想构建货位分配和指令排序的搜索邻域，并分析2种邻域构建方法对指令序列完工时间的影响。最后，设计二阶段禁忌搜索算法对问题进行求解，利用货位分配和指令排序2个阶段禁忌搜索过程的反馈获得模型最优解，其求解过程体现货位分配和指令排序2个优化方面在邻域搜索过程中互相影响、互相嵌套的复杂关系。研究结果表明：二阶段禁忌搜索算法在不同的货位规模和指令序列规模下均能获得满意解，具有较好的鲁棒性和计算效率；相比“先到先服务”和“最近邻”调度规则，本文优化方法能够有效缩短指令序列完工时间。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋宇博	兰州交通大学机电技术研究所	22	102	6.0	8.0
2	蒋兆远	兰州交通大学机电技术研究所	100	732	15.0	21.0
3	孙秉珍	兰州交通大学交通运输学院	10	68	6.0	8.0