[发明专利]基于多种群多目标蚁群算法的机组轮班方法

摘要

本发明公开了一种基于多种群多目标蚁群算法的机组轮班方法。针对现有机组轮班问题模型的不足，本发明首先从机组成员的角度出发，同时考虑调度的公平性以及成员的满意度，提出双目标机组轮班模型，然后将蚁群算法和多种群多目标框架结合设计了一种高效的多目标蚁群算法。同时，本发明提出了一种新的混合互补的启发式策略，充分利用关于公平性目标和满意度目标的启发式信息以及整合的启发式信息，有利于全面探索帕累托前沿。此外，本发明也针对两个目标分别提出两种不同类型的局部搜索，有助于提高解的质量。本发明公开的多种群多目标蚁群算法在不同规模的实际机组轮班问题上表现稳定，均能在较短时间内得到一系列优质的可行解。