机器与AGV联合利用再生能源的混合流水车间调度问题  

Hybrid flow-shop scheduling problem considering joint of machine and AGV with renewable energy

作　　者：朱光宇[1,2] 贾唯鸿 李德彪 ZHU Guangyu;JIA Weihong;LI Debiao(School of Advanced Manufacturing,Fuzhou University,Quanzhou 362200,China;School of Mechanical Engineering and Automation,Fuzhou University,Fuzhou 350108,China;School of Economics and Management,Fuzhou University,Fuzhou 350108,China)

机构地区：[1]福州大学先进制造学院,泉州362200 [2]福州大学机械工程及自动化学院,福州350108 [3]福州大学经济与管理学院,福州350108

出　　处：《北京航空航天大学学报》2025年第2期368-379,共12页Journal of Beijing University of Aeronautics and Astronautics

基　　金：工信部2016智能制造综合标准化与新模式应用项目(工信部联装(2016)213号);福建省自然科学基金(2023J01256,2024J01349)。

摘　　要：中国的制造业正经历着数字化和绿色低碳转型。为实现节能减排,提高设备利用率,针对考虑可再生能源的混合流水车间,建立机器与自动导引车(AGV)联合利用再生能源的混合流水车间调度问题(HFSP-MA-RE)数学模型。为求解该模型,提出基于提前调度的机器与AGV联合调度策略、能源分配策略,在考虑AGV路径优化和充电约束的情况下,实现对最大完工时间、碳排放量、总能耗和AGV利用率4个目标的优化。采用基于正向灰靶模型的多目标最佳觅食算法(PPGT_OFA)求解该问题。通过24个测试实例及1个工程应用,将所提算法与5个多目标优化算法进行实验,验证了HFSP-MA-RE模型及PPGT_OFA算法解决多目标优化问题的有效性。The manufacturing industry in China is undergoing a digital and green low-carbon transformation.To achieve energy saving and emission reduction and improve the equipment utilization rate,a mathematical model of the hybrid flow-shop scheduling problem considering the joint of machine and automated guided vehicle(AGV)with renewable energy(HFSP-MA-RE)was established.To resolve this model,a joint scheduling strategy and an energy distribution strategy of machines and AGVs based on advance scheduling were proposed.In the case of AGV path optimization and charging constraints,four objectives of the maximum completion time,carbon emissions,total energy consumption,and AGV utilization rate were optimized.The multi-objective optimal foraging algorithm based on a positive projection gray target(PPGT_OFA)was constructed to resolve this problem.Through twenty-four test cases and one engineering application,the proposed algorithm and five multi-objective optimization algorithms were tested to verify the effectiveness of the HFSP-MA-RE model and PPGT_OFA in solving this multi-objective optimization problem.

关 键 词：混合流水车间调度 可再生能源 多目标优化 A~*算法 联合调度 

分 类 号：V221.3[航空宇航科学与技术—飞行器设计] TB553[理学—物理]