交货期限制下加工车间多AGV调度的改进候鸟优化算法研究  

An Improved Migrating Bird Optimization Algorithm for Multi-AGV Scheduling in Job Shop under Delivery Constraints

作　　者：杨天赐 唐秋华[1,2] 成丽新 赵联鹏 YANG Tianci;TANG Qiuhua;CHENG Lixin;ZHAO Lianpeng(School of Mechanical Automation,Wuhan University of Science and Technology,Wuhan 430081,China;Key Laboratory of Metallurgical Equipment and Control Technology,Wuhan University of Science and Technology,Wuhan 430081,China)

机构地区：[1]武汉科技大学机械自动化学院,湖北武汉430081 [2]武汉科技大学冶金装备及其控制教育部重点实验室,湖北武汉430081

出　　处：《工业工程》2024年第6期145-155,共11页Industrial Engineering Journal

基　　金：国家自然科学基金资助项目(52275504)。

摘　　要：在矩阵式排列的加工车间中,工件由自动导引车(automatedguidedvehicle,AGV)从加工站转运到下游物料超市,且需满足极其紧凑的下游交货期限制,以便稳定生产秩序、缩减在制库存、降低运输成本。为此,本文建立多AGV调度规划模型,并提出改进多目标候鸟优化算法,以实现及时送达率高、运输成本小的目标。其中,以目标为导向,提出基于最早交货期的交付时间确定和AGV分配规则,实现无延迟、少库存的可行解解码;设计融入贪婪操作、基于理想点的局部搜索算子,促成Pareto前沿推进;设计融入高价值信息的两点交叉算子与劣解接收准则,确保Pareto解集多样性和收敛性。实验表明所提算法可有效求解该问题,获得的Pareto前沿解集在超体积率和逆世代距离指标上性能更优。In a matrix-arranged job shop,the finished workpieces are transported via automated guided vehicles(AGVs)from processing stations to downstream material supermarkets.This process needs to satisfy extremely tight time constraints of downstream delivery to stabilize production flow,reduce work-in-process inventory,and minimize transportation costs.To this end,a multi-AGV scheduling model is formulated and an improved multi-objective migrating bird optimization algorithm is proposed with the objectives of maximizing on-time delivery ratios and minimizing transportation costs.Specifically,objective-oriented delivery time determination and AGV allocation rules based on the earliest delivery deadline are proposed to achieve feasible decoding with no delay and minimal inventory.A Pareto front advancement mechanism is facilitated through a greedy operation combined with an ideal-point-based local search operator.A two-point crossover operator and an acceptance criterion of inferior solutions considering high-value information are proposed to ensure the diversity and convergence of the Pareto solution set.Experimental results indicate that the proposed algorithm can solve the problem effectively,achieving superior performance in terms of IGD and HVR indicators for the obtained Pareto frontiers.

关 键 词：加工车间 自动导引车 调度 候鸟优化算法 多目标优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]