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

针对考虑软时间窗限制和模糊旅途时间的生产配送集成调度问题,本文构建了以生产-库存-配送总成本和提前延期加权惩罚时间为双优化目标的混合整数非线性规划模型.定义了一种模糊加权叠加操作,进行模糊加权惩罚时间的计算.基于优化问题结构设计了三阶段解码规则,其中涉及巡回环的划分,通过计算巡回环的最佳配送出发时间获得批次制造顺序,以及采用后向调整策略进行批次和巡回环的协调.提出了一种自适应变邻域搜索改进的非支配排序遗传算法(NSGA-Ⅱ-AVNS)求解该问题.其中根据问题特征设计了 5种具有不同搜索性能的邻域结构,通过自适应选择机制提高优秀邻域结构的执行次数.并且为避免迭代后期邻域结构选择固化,提出了邻域结...

Full description

Saved in:
Bibliographic Details
Published in控制理论与应用 Vol. 41; no. 11; pp. 2002 - 2012
Main Authors 黄铭, 杜百岗, 郭钧, 李益兵
Format Journal Article
LanguageChinese
Published 武汉理工大学机电工程学院,湖北武汉 430070 01.11.2024
数字制造湖北省重点实验室,湖北武汉 430070
Subjects
multiobjective optimization
生产配送集成调度
fuzzy weighted superposition
soft time windows
adaptive variable neighborhood search
模糊旅途时间
多目标优化
integrated production and distribution scheduling
模糊加权叠加
自适应变邻域搜索
软时间窗
fuzzy travel times
Online AccessGet full text
ISSN1000-8152
DOI10.7641/CTA.2023.20920

Cover

More Information
Summary:针对考虑软时间窗限制和模糊旅途时间的生产配送集成调度问题,本文构建了以生产-库存-配送总成本和提前延期加权惩罚时间为双优化目标的混合整数非线性规划模型.定义了一种模糊加权叠加操作,进行模糊加权惩罚时间的计算.基于优化问题结构设计了三阶段解码规则,其中涉及巡回环的划分,通过计算巡回环的最佳配送出发时间获得批次制造顺序,以及采用后向调整策略进行批次和巡回环的协调.提出了一种自适应变邻域搜索改进的非支配排序遗传算法(NSGA-Ⅱ-AVNS)求解该问题.其中根据问题特征设计了 5种具有不同搜索性能的邻域结构,通过自适应选择机制提高优秀邻域结构的执行次数.并且为避免迭代后期邻域结构选择固化,提出了邻域结构分值重置操作.实验结果表明NSGA-Ⅱ与AVNS的融合,较好的平衡了算法的探索和开发能力,是求解该问题的一种极具竞争力的方法.
ISSN:1000-8152
DOI:10.7641/CTA.2023.20920