电子科技2026，Vol.39Issue(5)：1-12,12.DOI:10.16180/j.cnki.issn1007-7820.2026.05.001
基于模糊Petri网的不确定工时柔性作业车间调度方法
Flexible Job Shop Scheduling with Uncertain Processing Times Based on Fuzzy Petri Net
摘要
Abstract
In view of the lack of flexibility of traditional heuristic optimization algorithms when solving the FJSP(Flexible Job-Shop Scheduling Problem)with uncertain processing time of workpieces,this study proposes a DRL(Deep Reinforcement Learning)scheduling method based on FPN(Fuzzy Petri Net).A FPN model for discrete shops is constructed with the optimization objective of minimizing the total makespan,which simulates the dynamic characteristics and uncertainties of the shop environment.The uncertainty of processing times is handled by redesign-ing the fuzzy logic and combining it with an improved whitening weight function for interval grey numbers.An opti-mized DDQN(Double Deep Q-Network)algorithm is designed,which enhances the randomness of action exploration by adding noise to the network.An improved priority sampling method is developed to perform weighted sampling based on the importance of experience replay samples,improving learning efficiency and algorithm convergence speed.Experimental results show that compared with traditional heuristic scheduling algorithms,the proposed sched-uling method achieves a shorter total makespan,demonstrating its advancement and effectiveness in improving sched-uling efficiency and solving uncertainty problems.关键词
柔性作业车间调度/不确定加工时间/三角模糊数/区间灰数/模糊Petri网/深度强化学习/马尔可夫决策/噪声网络Key words
flexible job shop scheduling/uncertain processing times/triangular fuzzy number/interval gray num-bers/fuzzy Petri nets/deep reinforcement learning/Markov decision processes/noisy networks分类
信息技术与安全科学引用本文复制引用
金怡辉,董宝力..基于模糊Petri网的不确定工时柔性作业车间调度方法[J].电子科技,2026,39(5):1-12,12.基金项目
浙江省自然科学基金(LY16F020024)Natural Science Foundation of Zhejiang(LY16F020024) （LY16F020024）
