分布式阻塞流水车间调度问题及其求解方法研究.pdfVIP

聊城大学硕士学位论文

摘要

车间调度在企业的生产管理中扮演着至关重要的角色，是提高生产效率与节约生

产成本的关键的手段之一，车间调度问题也一直是制造领域和控制学科的研究热点。

其中，流水车间调度问题（FlowshopSchedulingProblem，FSP）是热门的研究课题之

一。随着全球化的发展，企业间的协作生产模式越来越普遍，传统的集中式生产方式

已难以满足市场需求的多样性。因此，集中生产模式在逐步向为分布式生产模式转型。

在实际生产中，由于硬件设施限制或物体尺寸较大而没有地方存放，导致无法在相邻

机器之间设置临时缓冲区。同时，因机器调整、工具更换等因素会产生额外的序列相

关设置时间（Sequence-DependentSetupTimes，SDST）。此时，考虑了序列相关设置

时间和阻塞约束的FSP形成了带序列相关设置时间的分布式阻塞流水车间调度问题

（DistributedBlockingFlowshopSchedulingProblemwithSequence-DependentSetup

Times，DBFSP_SDST）。为解决这些挑战，本文针对最大完成时间和平衡能耗成本两

个优化目标，对带序列相关设置时间的分布式阻塞流水车间调度问题展开研究，并提

出了相应的求解方法。具体研究内容和主要成果如下：

（1）为弥补迭代贪婪（IteratedGreedy，IG）算法在全局搜索能力上的不足，第

三章针对最小化最大完成时间这一目标，提出了一种多工厂协作的迭代贪婪（Multi-

FactoryCollaborationIteratedGreedy，mIG）算法。该算法首先采用增强的启发式

方法初始化解。其次，通过设计多邻域结构搜索进一步提高解的质量。考虑到问题的

分布式特性，设计两个迭代阶段，并以一定概率采用，旨在平衡全局和局部的搜索性

能。然后，使用模拟退火准则作为解的接受准则，从全局的角度增加了解的多样性。

此外，为了降低在处理大规模问题时多次评估最大完成时间目标的计算成本，设计了

针对工件插入操作的加速评估方法_，并融入于策略当中。最后，将所提出的

算法与经典算法和当前先进算法作比较，验证了所提出算法的优越性。

（2）随着对生产环境复杂性的深入了解，逐渐意识到单纯追求时间效率可能忽

视了能耗成本不平衡的问题。因此，第四章同时考虑了在最大完成时间上界的约束下

平衡各工厂的能耗成本。然而，简单的贪婪搜索方法可能会陷入局部最优解，特别是

在存在上界约束的情况下容易得到超出上界的解，从而无法有效地探索整个解空间。

i

聊城大学硕士学位论文

基于这一考虑，提出一种加速的离散人工蜂群算法（AcceleratedDiscreteArtificialBee

Colony，A-DABC），相较于IG具有更强的全局搜索能力。该算法通过整合破坏和重

构算子，克服了离散人工蜂群（DiscreteArtificialBeeColony，DABC）算法的局限性。

此外，为降低评估能耗成本目标时的计算成本，在第三章_的基础上，设计了

针对工件插入、工厂间交换和工厂内交换操作的三种加速评估方法_、

__和___。最后，仿真实验证明，A-DABC在解决这一问题上相较

于现有算法具有显著优势。

关键词：分布式阻塞流水车间调度；序列相关设置时间；最大完成时间；平衡能耗

成本；加速评估；智能优化算法

ii

聊城大学硕士学位论文

ABSTRACT