作业车间调度
计算机科学
强化学习
初始化
调度(生产过程)
数学优化
工作车间
遗传算法
钥匙(锁)
集合(抽象数据类型)
动态优先级调度
编码(内存)
分布式计算
运筹学
流水车间调度
作者
Yinling Wang,Yiwei Song,Xin Han,Bo Zhang,Wenhua Li
标识
DOI:10.1142/s012905412643001x
摘要
As a pivotal research topic in the scheduling domain, the Flexible Job Shop Scheduling Problem (FJSP) has long attracted significant academic attention. However, research on FJSP involving transportation equipment capacity constraints remains relatively scarce. To address this gap, this paper proposes a Two-Layer Reinforcement Learning-Integrated Genetic Algorithm (TRLIGA) that simultaneously minimizes makespan and reduces energy consumption. The algorithmic framework integrates pre-scheduling with dynamic rescheduling constrained by transportation equipment capacity. This paper constructs a four-layer encoding structure and proposes a corresponding initialization method. During iteration, elite solutions are archived into an external non-dominated set for co-evolution, while a two-layer reinforcement learning framework adaptively tunes key parameters. A dedicated repair mechanism handles infeasible solutions. Experimental results demonstrate the effectiveness and superiority of the proposed methodology across comprehensive test scenarios.
科研通智能强力驱动
Strongly Powered by AbleSci AI