柔性制造系统刀具调度问题研究
Research on Tool Scheduling Problem in Flexible Manufacturing Systems
刘政君 1宋冬雪 1牛冠凯1
作者信息
- 1. 中国航空制造技术研究院,北京 100024
- 折叠
摘要
针对柔性制造系统刀具调度问题,本文采用需求时间优先的启发式规则算法计算设备的刀具需求,并提出了一种综合考虑运刀代价、刀具需求紧急程度、刀具需求整套完整性3 种优化目标的启发式规则算法,求解运刀机械手的指令集.经过某航空企业柔性生产线的实例验证,需求时间优先的启发式算法能够得到适用于运刀调度计算输入的目标解;结合3种优化目标的运刀调度算法,能够得到满足生产需求的机械手指令解集.
Abstract
In response to the tool scheduling problem in flexible manufacturing systems,this paper adopts a heuristic rule algorithm with demand time priority to calculate the tool requirements of the equipment,and proposes a heuristic rule algorithm that comprehensively considers three optimization objectives such as tool transportation cost,urgency of tool requirements,and completeness of tool requirements to solve the instruction set of the tool transportation manipulator.Through an example verification of a flexible production line in a certain aviation enterprise,the demand time first heuristic algorithm can obtain a target solution suitable for the input of tool transportation scheduling calculation.The tool transportation scheduling algorithm that combines three optimization objectives can obtain a set of robotic arm instructions that meet production needs.
关键词
柔性制造系统/启发式算法/刀具需求计算/刀具调度Key words
Flexible Manufacturing System/Tool Management/Tool Demand Calculation/Tool Scheduling引用本文复制引用
基金项目
国家重点研发计划(2021YFB1715300)
出版年
2024
NETL
NSTL
维普
万方数据