基于混合帝国竞争算法的柔性车间调度研究.pdf

基于混合帝国竞争算法的柔性车间调度研究

摘要

目前国内大部分船企的排产方式仍然是半自动化的，这种方式难以充分利用资源，

影响生产制造效率和质量，不符合船舶智能制造数字化的发展趋势。柔性作业车间调

度问题（FlexibleJobShopSchedulingProblem，FJSP）是一种能够有效描述船舶制造

生产过程的数学模型，可以为生产计划和控制提供科学的决策支持。本文在分析总结

国内外研究进展的基础上，构建了单目标FJSP和多目标FJSP的数学模型，并基于帝国

竞争算法（ImperialistCompetitiveAlgorithm，ICA）分别设计了针对单目标FJSP以及

多目标FJSP的求解方法。论文的主要工作如下：

（1）针对单目标FJSP，提出一种混合改进帝国竞争算法（EnhanceImperialist

CompetitiveAlgorithm-VariableNeighborhoodSearch，EICA-VNS）。首先针对标准ICA

同化机制的局限性，提出一种综合考虑最强帝国和相应帝国影响的改进同化策略，该

策略弥补ICA同化过程中可能减少种群多样性的不足，有效地增强算法全局和局部的

探测能力，其次提出基于VNS的局部搜索策略，该策略针对最晚完工时间优化设计了

三类邻域结构，增强了算法的局部搜索性能和稳定性。最后通过实验证明所提策略和

算法在解决单目标FJSP上的有效性和优越性。

（2）针对多目标FJSP，提出一种多目标帝国竞争算法（Multi-objectiveImperialist

CompetitionAlgorithm，MOICA）。首先考虑到帝国内殖民地之间存在的信息异质性，

提出了基于等级的殖民地进化策略，实现了分布式协同进化，提高算法搜索效率和效

果，其次针对多目标优化，提出了基于负载均衡的多目标局部搜索策略，以增强种群

的收敛性与多样性。此外，为保证MOICA在多目标问题下的可行性，本文引入了快速

非支配排序与外部记忆库机制。最后，通过多个多目标评价指标对比实验，验证算法

具有更优的多样性和分布性。

关键词：柔性作业车间调度；帝国竞争算法；多目标优化；局部搜索

基于混合帝国竞争算法的柔性车间调度研究

Abstract

Atpresent,theschedulingmethodofmostdomesticshipbuildingenterprisesisstillsemi-

automatic,whichisdifficulttomakefulluseofresources,affectsproductionandmanufacturing

efficiencyandquality,anddoesnotmeetthedevelopmenttrendofdigitalizationofship

intelligentmanufacturing.FlexibleJobShopSchedulingProblem(FJSP)isamathematical

modelthatcaneffectivelydescribetheproductionprocessofshipbuilding,andcanprovide

scientificdecisionsupportforproductionplanningandcontrol.Inthispaper,basedonthe

analysisandsummaryofdomesticandforeignresearchprogress,themathematicalmodelsof

single-objectiveFJSPandmulti-objectiveFJSPareconstructed,andthesolutionmethodsfor

single-objectiveFJSPandmulti-objective