摘要
In view of the fact that traditional job shop scheduling only considers a single factor, which affects the effect of resource allocation, the dual-resource integrated scheduling problem between AGV and machine in intelligent manufacturing job shop environment was studied. The dual-resource integrated scheduling model of AGV and machine was established by comprehensively considering constraints of machines, workpieces and AGVs. The bidirectional single path fixed guidance system based on topological map was determined, and the AGV transportation task model was defined. The improved A* path optimization algorithm was used to determine the optimal path, and the path conflict elimination mechanism was described. The improved NSGA-Ⅱ algorithm was used to determine the machining workpiece sequence, and the competition mechanism was introduced to allocate AGV transportation tasks. The proposed model and method were verified by a workshop production example, the results showed that the dual resource integrated scheduling strategy of AGV and machine is effective.
传统车间调度仅考虑单一因素影响下的资源配置的效果,本文研究了智能制造车间环境下AGV与机器的双资源集成调度问题。综合考虑机器、工件和AGV等约束,建立了AGV与机器的双资源集成调度数学模型。确定基于拓扑地图的双向单路径固定式引导系统,定义了AGV运输任务模。采用改进A*路径寻优算法确定最优路径,阐述路径冲突消除机制。利用改进NSGA-Ⅱ算法确定机床的加工工件序列,引入竞争机制进行AGV运输任务分配。通过车间生产实例对所提模型和方法进行验证。结果表明,所提出的基于AGV与机器双资源环境下的集成调度策略是有效的。
作者
YUAN Ming-hai
LI Ya-dong
PEI Feng-que
GU Wen-bin
苑明海;李亚东;裴凤雀;顾文斌(School of Mechanical and Electrical Engineering,Hohai University,Changzhou 213000,China;Institute of Marine and Offshore Engineering,Hohai University,Nantong 226300,China)
基金
Project(BK20201162)supported by the General Program of Natural Science Foundation of Jiangsu Province,China
Project(JC2019126)supported by the Science and Technology Plan Fundamental Scientific Research Funding Project of Nantong,China
Project(CE20205045)supported by the Changzhou Science and Technology Support Plan(Social Development),China
Project(51875171)supported by the National Nature Science Foundation of China。
