随着科学技术的不断发展,企业生产的现代化程度不断提高,企业的规模也越来越大,面临的竞争压力越来越激烈。对资源和能源等进行合理的配置进而提高企业的核心竞争力越来越重要。实际生产过程中,生产设备随着加工时长的增加,其相关零部件的使用寿命会缩短,一旦没有及时的将这些零部件进行更换维护,将导致生产设备故障甚至停机,对企业造成损失,而对生产设备进行预防性维护可以有效的避免上述情况。所以企业在进行生产活动时,需要将生产调度计划与设备维护结合进行决策。本文针对考虑不同类型预防性维护的两台并行机调度问题进行研究,并设计改进的人工鱼群算法对该问题进行求解,通过仿真实验验证了模型和算法的有效性。主要做了以下研究工作:首先,阐述了考虑不同类型预防性维护的两台并行机调度问题背景和意义,同时对当前问题的研究特点和研究现状进行了说明,对求解方法进行分析和总结,给出本文的研究思路和框架。其次,对本文研究的问题进行明确的说明,针对并行机中的两台设备采取了不同的维护方式,一台进行柔性周期维护,维护时长为固定值,决策维护的开始时刻与结束时刻。另一台为定周期维护,维护时长为机器上次维护后累计运行时间的比例函数,决策维护的开始时刻与维护的时长。以最小化最大完工时间为优化目标建立问题的数学规划模型。再次,考虑到问题的复杂性和其建立的模型为非线性的特点,设计了改进的人工鱼群算法对问题进行求解。在使用人工鱼群算法进行求解时,人工鱼的视野与步长对算法的性能有很大影响。本文考虑将人工鱼的视野与算法的迭代次数相结合的方式进行自适应调整。将人工鱼的步长与人工鱼之间的海明距离相结合,依靠人工鱼之间的状态差决定步长的大小。对人工鱼的视野和步长进行改进,改善了算法的收敛速度,提升了算法性能。最后,随机生成不同问题规模的测试案例,将改进的人工鱼群算法与人工鱼群算法、遗传算法分别进行了对比分析,验证数学模型的准确性与算法的有效性。通过算法求出的优化目标、算法的运行时间与算法的迭代次数这三个维度进行比较,发现改进的人工鱼群算法比较适合本文研究的问题。