考虑服务柔性与客户个性化需求的云制造服务组合优选与调度问题研究.pdfVIP

摘要

摘要

随着全球产业格局的持续演变及我国制造业传统成本优势的逐步减弱，我国

制造业正面临一场深刻的转型升级挑战。在此背景下，云制造作为一种新兴的制

造模式为我国制造业的持续发展和竞争力提升开辟了新的道路。其中，云制造服

务组合优选与调度问题是云制造研究领域的关键问题。尽管学界对云制造服务组

合优选与调度问题的研究已经取得一定进展，但仍面临以下难题和挑战：首先，云

制造系统中存在多个参与主体，必须综合考虑并平衡各方利益。其次，云制造服

务组合与调度方案不仅要满足制造任务的需求也必须兼顾客户多样化、个性化的

偏好。最后云制造服务实施的过程存在多种不确定因素会干扰制造任务的正常执

行，有必要考虑服务组合应对不可预期变化的能力。因此，如何在满足客户个性

化需求并充分权衡各方利益的条件下选择成本较低且抗风险能力较高的服务组合

与调度方案执行制造任务，是云制造研究领域亟待解决的问题。

针对上述研究问题，本文综合考虑了服务组合的柔性指标、任务拒绝成本的

敏感性以及制造服务周期性的维护等问题特征，构建了以最小化客户-企业分配成

本、制造服务单元开放成本和任务拒绝敏感型客户的任务拒绝成本为目标的云制

造服务组合优选与调度混合整数集成优化模型。基于问题结构性质，设计了基于

列生成的Benders分解算法进行求解，该算法将集成优化模型分解为客户-企业分

配主问题和任务调度子问题，其中每个制造企业对应一个任务调度子问题。鉴于

任务调度子问题的高复杂性，本文将其转化为集划分模型并设计了基于列生成的

分支定价切割算法进行求解。此外，本文还设计了一系列加速策略以提升算法性

能，包括提升Benders切质量的混合整数切、In-out切和对偶提升策略，提升分支

定价切割算法求解效率的启发式定价策略。最后，通过大量数值实验对本文模型

和算法的有效性进行了分析。

研究结果表明：（1）本文所设计的基于列生成的Benders分解算法性能远优

于商业求解器CPLEX和基于CPLEX的Benders分支切割算法。（2）所有加速策

略均能有效提升算法性能，且不同策略具有互补性，综合使用对算法性能的提升

作用最为显著。（3）与顺序优化模型相比，本文提出的集成优化模型能够显著降

低总体成本，尤其是在降低调度成本方面表现突出。（4）制造服务柔性程度、制

造服务单元维护频次等模型参数对算法性能和解的结构有显著影响。

关键词：云制造，服务组合与调度，服务柔性，个性化需求，Benders分解

I

ABSTRACT

ABSTRACT

Withthecontinuousevolutionoftheglobalindustrialparadigmandthegradualweak-

eningoftheadvantageoftraditionalcostinChina’smanufacturingindustry,China’sman-

ufacturingindustryisinurgentneedoftransformationandupgrading.Inthiscontext,

cloudmanufacturingtreatedasanewmanufacturingmodelcanpromotesustainablede-

velopmentandenhancethecompetitivenessofChina’smanufacturingindustry,inwhich

serviceselectionoptimizationandschedulingisakeyprobleminthefieldofcloudmanu-

facturingresearch.Althoughtheresearchonserviceselectionoptimizationandscheduling

hasmadesomeprogress,itstillfacesthefollowingdifficultiesandchallenges:Firstly,the

cloudmanufacturingsyst