-
题名基于遗传-变邻域搜索算法的堆垛机作业调度优化
- 1
-
-
作者
叶胜挺
王凯
曾中荣
杜俊文
张迪博
-
机构
佛山科学技术学院机电工程与自动化学院
广东世创金属科技股份有限公司
-
出处
《电子设计工程》
2024年第19期6-10,15,共6页
-
基金
国家重点研发计划项目(2022YFB4702300)
广东省高校现代陶瓷与铝型材装备重点实验室(2017KSYS012)
佛山市核心技术攻关项目(1920001000409)。
-
文摘
基于缩短自动化立体仓库中堆垛机完成货物出入任务时间的目的,建立了堆垛机作业调度的作业时间模型,通过修补机制、校正机制和遗传-变邻域搜索算法的优化方法,使得在优化的过程中,确保出入库任务序列的长度相等,并能够复用同一批作业任务中因出库作业产生的空货位。12组作业任务的仿真实验结果表明,相较于变邻域搜索算法,遗传-变邻域搜索算法的收敛速度更快,其中3组作业任务解的质量更高,总耗时和相对耗时的优化率分别为11.57%~21.56%和35.85%~68.89%,且复用空货位可以缩短堆垛机的作业时间。
-
关键词
自动化立体仓库
作业调度
校正机制
复用空货位
遗传-变邻域搜索算法
-
Keywords
automated stereoscopic warehouse
job scheduling
correction mechanism
reuse of empty cargo spaces
genetic-variable neighbourhood search algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
