基于改进鲸鱼动态调度算法求解带外协的柔性装配作业车间调度  

Solving the Scheduling of Flexible Assembly Workshops with Outsourcing Cooperation Based on Improving Whale Dynamic Scheduling Algorithm

作　　者：李仲华 唐红涛[1,2] 张伟 LI Zhonghua;TANG Hongtao;ZHANG Wei(School of Mechanical and Electronic Engineering,Wuhan University of Technology,Wuhan Hubei 430070,China;Hubei Provincial Engineering Research Center of Robotics and Intelligent Manufacturing,Wuhan University of Technology,Wuhan Hubei 430070,China)

机构地区：[1]武汉理工大学机电工程学院,湖北武汉430070 [2]武汉理工大学,机器人与智能制造湖北省工程研究中心,湖北武汉430070

出　　处：《机床与液压》2024年第20期1-9,共9页Machine Tool & Hydraulics

基　　金：国家自然科学基金面上项目(52075401)。

摘　　要：针对制造企业外协价值被低估、人工决策不合理的问题,提出一种改进鲸鱼动态调度算法,以制定合理外协决策和外协价值最大化。构建考虑拖期成本、库存成本和外协成本的混合整数规划模型,设计了针对工序、机器、外协、产品和装配特点的编解码策略,设计了3种针对性强的动态领域结构,最后根据企业实际数据设计实验算例,通过对比验证了算法的有效性。结果表明:合适的外协能显著提高按时交期率,减少高负载情况下车间的拥堵,从而减少总成本。将此混合求解算法应用于生产系统实践,集成为自适应调度系统,可为车间调度决策提供帮助。In view of the problem of undervalued outsourced value and irrational manual decision-making in manufacturing enterprises,an improved whale dynamic scheduling algorithm was proposed to make rational outsourcing decisions and maximize outsourcing value.A mixed integer programming model considering delay costs,inventory costs and outsourcing costs was constructed.Specific encoding and decoding strategies were designed for process,machine,outsourcing,product and assembly characteristics,three highly targeted and dynamic domain structures were designed.Finally,the experimental examples were designed based on actual enterprise data,and the effectiveness of the algorithm was verified through comparison.The results indicate that appropriate outsourcing can significantly improve on-time delivery rates,reduce congestion in workshops under high load conditions,and consequently reduce total costs.Applying this mixed solving algorithm to production system practice,it can integrate into an adaptive scheduling system to assist workshop scheduling decisions.

关 键 词：改进鲸鱼动态调度算法 外协决策 高负载 自适应调度系统 

分 类 号：TH166[机械工程—机械制造及自动化]