离散粒子群算法求解带役龄维护的不相关并行机调度问题
来源：计算机集成制造系统杂志2025年第11期北京时间：
作者：高佳, 谭园园, 李冬, 张俊, 王艳红
单位：沈阳工业大学人工智能学院
摘要：传统不相关并行机调度通常忽略机器可靠度在加工过程中的损耗,导致机器因劣化过度而带来生产中断。针对该问题,以工件分配与机器役龄阈值为决策变量,构建将调度方案与维护策略进行协同优化的集成调度模型,并设计一种混合离散粒子群算法对模型进行求解。该算法基于二维编码方式对粒子的位置更新机制进行重新定义,并融入多邻域搜索策略平衡算法在离散解空间内的探索与开发能力,实现调度与维护二者在最大完工时间指标上的协同优化。大量仿真结果验证了所提算法在求解大规模不相关并行机调度问题方面具有较强的搜索优势。同时,所提的役龄维护策略相较于定周期维护而言更有助于提升生产效率,改善调度性能。
关键词：预防性维护,不相关并行机,役龄维护,离散粒子群算法
基金资助：国家自然科学基金青年科学基金资助项目（51905196）,辽宁省教育厅重点研发资助项目（LJKZZ20220021）,沈阳市中青年科技创新人才资助项目（RC20257）。
