基于组合规则的作业车间AGV联合调度优化  

Combined rules based optimization for AGV joint scheduling in job shop

作　　者：钟宏扬 彭乘风 廖勇 李翔[2] ZHONG Hongyang;PENG Chengfeng;LIAO Yong;LI Xiang(Key Laboratory of Computer Integrated Manufacturing System of Guangdong Province,Guangdong University of Technology,Guangzhou 510006,CHN;School of Physics,Electronics and Electrical Engineering,Xiangnan University,Chenzhou 423000,CHN)

机构地区：[1]广东工业大学广东省计算机集成制造重点实验室,广东广州510006 [2]湘南学院物理与电子电气工程学院,湖南郴州423000

出　　处：《制造技术与机床》2022年第11期183-192,共10页Manufacturing Technology & Machine Tool

基　　金：湖南省自科基金面上项目“考虑自动装卸机器人约束协同作业的柔性制造车间资源配置优化”(2020JJ4565);郴州市科技发展计划项目“考虑人力资源的定制型装备制造车间资源优化方法研究”(ZDYF2020161)。

摘　　要：以具有自动导航小车(automated guided vehicle,AGV)储运系统的智能车间为研究背景,针对作业车间内机床与AGV联合调度优化问题开展研究。首先,分析作业车间AGV联合调度问题特征,以此建立AGV-加工设备联合调度问题的数学模型以便精确算法求解;随后,将联合调度问题解耦成工序排序与AGV选择两个强关联的子决策问题,在此基础上构建了一套组合规则算法生成框架,并嵌入多样化的启发式规则,设计多种组合规则算法;最后,针对差异化场景算例,对比分析商业求解器Gurobi与组合规则算法的求解结果,并深入分析组合规则算法的有效性和场景适应性。This paper takes material handling system in intelligent workshop with AGV(automated guided vehicle) as research background, and a joint scheduling optimization of machine and AGV in job shop is abstracted. This research is conducted as follows: Firstly, the mathematical model of AGV-machine joint scheduling is established at a full consideration of problem characteristics, the mathematical model is used in the exact algorithm;Then, the joint scheduling problem is decomposed into two strongly related sub-decisions, which are job sequencing and AGV selection decision, a combined rule generating framework is constructed, various combined rules are generated by embedding diverse heurstic rules into the framework;Finally, the effectiveness and scenario adaptability of combined rules are analyzed by comparing their experimental results with exact solutions of commercial solver Gurobi in differentiated test cases.

关 键 词：作业车间 自动导航小车 组合规则 联合调度 

分 类 号：F391.9[经济管理—产业经济]