考虑缺陷品数量折扣的随机联合补货及混合骨干差分进化算法

作者：崔利刚; 田瑜; 刘锦杏; 李亚丽

来源：重庆师范大学学报(自然科学版), 2022, 39(01): 52-61.

• 联合补货
• 随机需求
• 缺陷品
• 元启发式算法

【目的】为了满足客户需求的多样性并最大限度地减少缺陷品对顾客满意度的影响。【方法】同时考虑随机需求和随机存在的缺陷项目数量，设计算法对缺陷品进行100%筛选后进行全单位数量折扣处理。【结果】根据骨干差分进化算法(Bare-bones differential evolutionary algorithm, BBDE),结合模拟退火算法(Simulated annealing algorithm, SA)算法的Metropolis准则，设计了基于SA的混合骨干差分进化算法(SA-based hybrid BBDE,SAHBBDE),以提高BBDE的全局寻优能力。【结论】数值实验表明，该算法在总成本最佳、平均值最低及标准误差最小的表现上优于遗传进化算法(Genetic algorithm, GA)、粒子群算法(Particle swarm optimization algorithm, PSO),与骨干粒子群算法(Bare bones PSO algorithm, BBPSO)、差分进化算法(Differential evolution algorithm, DE)和BBDE相比也表现出优异的性能。

• 出版日期2022
• 单位重庆交通大学