首页|期刊导航|纺织工程学报|面向绿色纺织柔性作业车间调度的混沌协同进化算法

面向绿色纺织柔性作业车间调度的混沌协同进化算法OA

Chaotic co-evolutionary algorithm for green textile flexible job-shop scheduling

中文摘要英文摘要

针对纺织行业柔性生产车间的绿色调度需求,提出一种融合离散粒子群与模拟退火机制的混沌协同进化算法(Chaotic Synergistic Evolutionary Algorithm,CSEA),旨在优化生产效能与设备能耗.首先,构建包含纺织设备能耗的多目标调度模型,采用典型遗传算法框架,并创新性引入基于混沌理论的动态交叉概率调节机制,利用Logistic映射方程提升调度过程中工序的多样性搜索能力.其次,在种群进化中嵌入离散粒子群算法优化纺织设备负载分配,同时结合模拟退火算法对工序进行精细邻域搜索,实现全局探索与局部开发的双重优化.最后,通过自适应早停策略动态终止无效迭代,显著降低时间成本.经Kacem数据集测试,与传统遗传算法和标准粒子群算法对比,该混合算法收敛速度提高37.6%,有效解决多品种、小批量订单下的纺织设备调度与能耗控制问题.

To address the green scheduling requirements in flexible production workshops of the textile industry,a Chaotic Synergistic Evolutionary Algorithm(CSEA)integrating discrete particle swarm optimization with sim-ulated annealing mechanisms was developed to optimize production efficiency and equipment energy consump-tion.Firstyl,a multi-objective scheduling model incorporating textile equipment energy consumption was estab-lished using a classical genetic algorithm framework,with innovative implementation of a chaos theory-based dynamic crossover probability adjustment mechanism.Logistic mapping equations were employed to enhance diversity search capability during scheduling processes.Then,discrete particle swarm optimization was embed-ded in population evolution to optimize textile equipment load distribution,complemented by simulated anneal-ing for refined neighborhood search of processes,achieving dual optimization of global exploration and local ex-ploitation.Finally,by using an adaptive early stopping strategy to terminate invalid iterations dynamically,the time cost is significantly reduced.After testing on the Kacem dataset,compared with traditional genetic algo-rithms and standard particle swarm optimization algorithms,the proposed hybrid algorithm has improved con-vergence speed by 37.6%,effectively tackling the textile equipment scheduling and energy consumption control challenges in multi-variety,small-batch production scenarios.

唐家琦;秦冠兴;王鑫涛;张紫情;杜利珍

武汉纺织大学机械工程与自动化学院,武汉 430200||武汉纺织大学湖北省数字化纺织装备重点实验室,武汉 430200武汉纺织大学机械工程与自动化学院,武汉 430200武汉纺织大学机械工程与自动化学院,武汉 430200||武汉纺织大学湖北省数字化纺织装备重点实验室,武汉 430200武汉纺织大学机械工程与自动化学院,武汉 430200武汉纺织大学机械工程与自动化学院,武汉 430200||武汉纺织大学湖北省数字化纺织装备重点实验室,武汉 430200

轻工业

柔性作业车间调度混沌协同进化算法离散粒子群优化模拟退火邻域搜索

flexible job-shop schedulinghybrid genetic algorithmdiscrete particle swarm optimizationsimu-lated annealingneighborhood search

《纺织工程学报》 2025 (5)

63-72,10

湖北省数字化纺织装备重点实验室(DTL2023016).

评论