计算机工程与应用2024，Vol.60Issue(19)：363-374,12.DOI:10.3778/j.issn.1002-8331.2305-0382
面向柔性生产资源的分布式农机生产调度优化
Distributed Agricultural Machinery Production Scheduling Optimization for Flexible Produc-tion Resources
摘要
Abstract
Distributed manufacturing and scheduling system has become the main production mode in large agricultural machinery production enterprises under the background of economic globalization.In this paper,the distributed two-stage heterogeneous hybrid flow-shop scheduling problem(DHHFSP)is constructed based on the property of the agricultural machinery production.A knowledge-guided estimation of distribution algorithm(KEDA)is proposed to solve the DHHFSP.The DHHFSP contains three sub-problems,which are factory allocation,the sequence of job processing and arrangement processing machine.Multiple heuristic structure and random method are proposed for population initialization in KEDA.The candidate solution is optimized iteratively.The knowledge guided reinforcement mechanism and various local search strategies are proposed through analysis on the characteristics of DHHFSP problem.The utilization rate of key processing stages of processing resources can be improved.Through the simulation experiments,the proposed algorithm is compared with other three kinds of algorithms to verify the effectiveness and stability of the improved distribution estimation algo-rithm.The experimental results show that the efficiency of KEDA algorithm for DHHFSP problem can be improved by using the characteristics of DHHFSP problem to guide the evolution process of the algorithm.关键词
分布估计算法/混合流水车间调度/分布式调度/知识引导Key words
estimation of distribution algorithm/hybrid flow-shop scheduling/distributed scheduling/knowledge-guided分类
信息技术与安全科学引用本文复制引用
康立军,刘欢,代永强,秦立静..面向柔性生产资源的分布式农机生产调度优化[J].计算机工程与应用,2024,60(19):363-374,12.基金项目
甘肃省自然科学基金(20JR10RA510,21JR7RA204,1506RJZA007) （20JR10RA510,21JR7RA204,1506RJZA007）
甘肃省高等学校创新能力提升项目(2022B-107,2019A-056). （2022B-107,2019A-056）
