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

来源：机床与液压杂志2024年第20期北京时间：

作者：李仲华，唐红涛，张伟

单位：武汉理工大学机电工程学院;武汉理工大学，机器人与智能制造湖北省工程研究中心；武汉理工大学机电工程学院;武汉理工大学，机器人与智能制造湖北省工程研究中心；武汉理工大学机电工程学院;武汉理工大学，机器人与智能制造湖北省工程研究中心

摘要：针对制造企业外协价值被低估、人工决策不合理的问题，提出一种改进鲸鱼动态调度算法，以制定合理外协决策和外协价值最大化。构建考虑拖期成本、库存成本和外协成本的混合整数规划模型，设计了针对工序、机器、外协、产品和装配特点的编解码策略，设计了3种针对性强的动态领域结构，最后根据企业实际数据设计实验算例，通过对比验证了算法的有效性。结果表明：合适的外协能显著提高按时交期率，减少高负载情况下车间的拥堵，从而减少总成本。将此混合求解算法应用于生产系统实践，集成为自适应调度系统，可为车间调度决策提供帮助。

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

基金资助：国家自然科学基金面上项目（52075401）