机械制造车间生产作业多智能体自适应优化调度研究

Research on Multi-Agent Adaptive Optimal Scheduling of Production Operations in Machinery Manufacturing Workshop

  • 摘要: 针对机械制造车间中订单变动、设备故障等动态扰动导致传统调度方法响应滞后、成本偏高及设备利用率不足的问题,该文提出一种基于多智能体的自适应优化调度方法。首先构建多智能体系统交互行为机制框架,通过标准化交互实现信息共享与任务协同分配,生成可执行调度计划,并在动态扰动发生时快速触发重调度。完成交互逻辑设计后,构建自适应调度模型并明确各项约束条件,采用差分进化算法对模型求解:先定义调度参数集并生成初始种群,迭代进化过程中通过动态评估目标函数值筛选优质参数;迭代后期引入非劣解集管理策略维持种群多样性,待达到预设迭代次数后,输出非劣解集作为最优参数组合,最终实现系统自适应优化调度。实验结果表明,该方法相较于传统调度方式,机械生产作业成本分别降低28.1%和33.3%,在保证经济效益最大化的同时,综合设备满载率达到95%以上,有效减少了资源浪费。

     

    Abstract: A multi-agent based adaptive optimization scheduling method is proposed to address the problems of delayed response, high cost, and insufficient equipment utilization caused by dynamic disturbances such as order changes and equipment failures in mechanical manufacturing workshops. Firstly, a multi-agent system interaction behavior mechanism framework is constructed to achieve information sharing and task collaborative allocation through standardized interaction, generate executable scheduling plans, and quickly trigger rescheduling when dynamic disturbances occur. After completing the interaction design, an adaptive scheduling model is constructed and constraints are set. The differential evolution algorithm is used to solve the model. Firstly, the scheduling parameter set is defined and merged to generate the initial population. During evolution, the objective function value is dynamically evaluated to screen parameters. Later, a non dominated solution set management strategy is used to maintain diversity. After reaching the preset iteration times, the non dominated solution set is output as the optimal parameter combination to achieve adaptive optimization scheduling. The experimental results show that compared with traditional scheduling methods, this method reduces the cost of mechanical production operations by 28.1% and 33.3%, respectively. While ensuring maximum economic benefits, the comprehensive equipment full load rate reaches over 95%, effectively reducing resource waste.

     

/

返回文章
返回