离散粒子群算法求解带役龄维护的不相关并行机调度问题.pdfVIP

第卷第期计算机集成制造系统

3111Vol.31No.11

年月

202511ComuterInteratedManufacturinSstemsNov.2025

pggy

:/

DOI10.13196.cims.2023.0450

j

离散粒子群算法求解带役龄维护的

不相关并行机调度问题

+

,,,,

高佳谭园园李冬张俊王艳红

(,)

沈阳工业大学人工智能学院辽宁沈阳110870

:,

摘要传统不相关并行机调度通常忽略机器可靠度在加工过程中的损耗导致机器因劣化过度而带来生产

。,,

中断针对该问题以工件分配与机器役龄阈值为决策变量构建将调度方案与维护策略进行协同优化的集成调

,。

度模型并设计一种混合离散粒子群算法对模型进行求解该算法基于二维编码方式对粒子的位置更新机制进行

,,

重新定义并融入多邻域搜索策略平衡算法在离散解空间内的探索与开发能力实现调度与维护二者在最大完工

。

时间指标上的协同优化大量仿真结果验证了所提算法在求解大规模不相关并行机调度问题方面具有较强的搜

。,,。

索优势同时所提的役龄维护策略相较于定周期维护而言更有助于提升生产效率改善调度性能

:;;;

关键词预防性维护不相关并行机役龄维护离散粒子群算法

中图分类号:;文献标识码:

TH186TP18A

Discretearticleswarmotimizationalorithmforsolvinunrelatedarallel

ppggp

machinesschedulinroblemwithworkin-aemaintenance

gpgg

+

,,,,

GAOJiaTANYuanuanLIDonZHANGJunWANGYanhon