考虑软时间窗限制和模糊旅途时间的生产配送集成调度优化.pdfVIP

第41卷第11期控制理论与应用Vol.41No.11

2024年11月ControlTheoryApplicationsNov.2024

考考考虑虑虑软软软时时时间间间窗窗窗限限限制制制和和和模模模糊糊糊旅旅旅途途途时时时间间间的的的生生生产产产配配配送送送集集集成成成调调调度度度优优优化化化

黄铭,杜百岗,郭钧,李益兵

(武汉理工大学机电工程学院,湖北武汉430070;数字制造湖北省重点实验室,湖北武汉430070)

摘要:针对考虑软时间窗限制和模糊旅途时间的生产配送集成调度问题,本文构建了以生产–库存–配送总成本

和提前延期加权惩罚时间为双优化目标的混合整数非线性规划模型.定义了一种模糊加权叠加操作,进行模糊加

权惩罚时间的计算.基于优化问题结构设计了三阶段解码规则,其中涉及巡回环的划分,通过计算巡回环的最佳配

送出发时间获得批次制造顺序,以及采用后向调整策略进行批次和巡回环的协调.提出了一种自适应变邻域搜索改

进的非支配排序遗传算法(NSGA-II-AVNS)求解该问题.其中根据问题特征设计了5种具有不同搜索性能的邻域结

构,通过自适应选择机制提高优秀邻域结构的执行次数.并且为避免迭代后期邻域结构选择固化,提出了邻域结构

分值重置操作.实验结果表明NSGA-II与AVNS的融合,较好的平衡了算法的探索和开发能力,是求解该问题的一种

极具竞争力的方法.

关键词:生产配送集成调度;软时间窗;模糊旅途时间;模糊加权叠加;自适应变邻域搜索;多目标优化

引用格式:黄铭,杜百岗,郭钧,等.考虑软时间窗限制和模糊旅途时间的生产配送集成调度优化.控制理论与应

用,2024,41(11):2002–2012

DOI:10.7641/CTA.2023.20920

Integratedproductionanddistributionschedulingoptimization

consideringsofttimewindowsandfuzzytraveltimes

HUANGMing,DUBai-gang,GUOJun,LIYi-bing

(SchoolofMechanicalandElectronicEngineering,WuhanUniversityofTechnology,WuhanHubei430070,China;

HubeiKeyLaboratoryofDigitalManufacturing,WuhanHubei430070,China)

Abstract:Abi-objectivemixedintegernonlinearprogrammingmodelwithtotalcostofproduction-inventory-

distributionandtotalweightedearlyandtardypenaltytimeisdevelopedfortheintegratedproductionanddistribution

schedulingproblemconsideringsofttimewindowsandfuzzytraveltimes.A