考虑软时间窗限制和模糊旅途时间的生产配送集成调度优化
黄铭
杜百岗
郭钧
李益兵
武汉理工大学机电工程学院,湖北武汉 430070;数字制造湖北省重点实验室,湖北武汉 430070
摘要：针对考虑软时间窗限制和模糊旅途时间的生产配送集成调度问题,本文构建了以生产-库存-配送总成本和提前延期加权惩罚时间为双优化目标的混合整数非线性规划模型.定义了一种模糊加权叠加操作,进行模糊加权惩罚时间的计算.基于优化问题结构设计了三阶段解码规则,其中涉及巡回环的划分,通过计算巡回环的最佳配送出发时间获得批次制造顺序,以及采用后向调整策略进行批次和巡回环的协调.提出了一种自适应变邻域搜索改进的非支配排序遗传算法(NSGA-Ⅱ-AVNS)求解该问题.其中根据问题特征设计了 5种具有不同搜索性能的邻域结构,通过自适应选择机制提高优秀邻域结构的执行次数.并且为避免迭代后期邻域结构选择固化,提出了邻域结构分值重置操作.实验结果表明NSGA-Ⅱ与AVNS的融合,较好的平衡了算法的探索和开发能力,是求解该问题的一种极具竞争力的方法.
关键词：生产配送集成调度软时间窗模糊旅途时间模糊加权叠加自适应变邻域搜索多目标优化
论文发表日期：2024-11-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：11( 2002-2012 )
英文信息