基于入侵杂草优化算法的分布式装配置换流水车间调度问题研究.pdf

摘要

生产调度作为制造系统的核心，直接影响生产效率、产品质量和企业竞争力。信

息物理系统和智能制造技术的进步，推动了从集中式到分布式制造模式的转变。这种

模式使得分布式调度问题成为当今热点问题。本文基于入侵杂草优化算法（Invasive

WeedOptimization，IWO）解决了分布式装配置换流水车间调度问题（Distributed

AssemblyPermutationFlowshopSchedulingProblem,DAPFSP）。本文对研究内容的背

景及意义进行阐述，整理并综述DAPFSP的国内外研究现状，对IWO算法基本原理

与流程进行介绍，对其进行优缺点分析总结，并综述了国内外学者对IWO算法的研

究现状，包括算法的改进、应用以及与其他优化算法的结合等方面的最新进展。本文

主要研究工作如下：

（1）考虑到实际车间生产中大多数自动化和半自动化机械通常需要一些设置操

作，提出了带有约束序列相关准备时间（Sequence-dependentSetupTimes，SDST）的

DAPFSP，以总流经时间为目标，设计了一种改进离散入侵杂草优化算法（Novel

DiscreteIWO，NDIWO）进行优化。首先，基于产品序列和工件序列，在空间扩散阶

段设计了三种邻域扰动算子优化了解空间和搜索能力，并选定了效果最佳的一个算子

进行后续比较实验。其次，分别基于产品序列和工件序列提出了相关局部搜索方法，

调整搜索过程，从而找到最优解。最后通过实验分析，证明NDIWO算法在解决

DAPFSP/SDST上的有效性和优越性。

（2）针对以同时最小化最大完工时间和总拖延时间为优化目标的多目标

DAPFSP，设计了一种多目标离散入侵杂草优化算法（Multi-ObjectiveDiscreteIWO，

MO_DIWO）进行求解。首先，在生长繁殖阶段，为了适用于多目标问题，设计了一

种自适应的种子数选择策略。其次，在空间扩散阶段引入了基于概率选择的扰乱机制。

此外，针对被支配解和非支配解分别设计了有针对性的局部搜索方法。最后，通过实

验证明了所提出的MO_DIWO算法在解决多目标DAPFSP上是有效的。

关键词：分布式装配置换流水车间调度；入侵杂草优化算法；总流经时间；总拖延

时间；多目标优化

ABSTRACT

Productionscheduling,astheheartofmanufacturingsystems,directlyinfluences

productionefficiency,productquality,andcompetitiveedgeforenterprises.Theprogression

ofCyber-PhysicalSystemsandadvancementsinsmartmanufacturinghavepropelledashift

fromcentralizedtodistributedmanufacturingmodels.Thistransformationhasmade

distributedschedulingissuesacurrenthottopic.ThispaperaddressestheDistributed

AssemblyPermutationFlowshopSchedulingProblem(DAPFSP)utilizingtheInvasive

WeedOptimization(IWO)algorithm.Initially,itdiscussesthebackgroundandsignificance

ofthisresearch,reviewingbothdomesticandinternationalstudiesonDAPFSP.Following

this,itintroducesthefundamentalprinciplesan