考虑缺货情况和资源约束的联合补货模型优化研究.pdfVIP

微型计算机

管理科学2025年第04期

考虑缺货情况和资源约束的联合补货模型优化研究

郑贵莲

（浙江商业职业技术学院，浙江杭州310053）

摘 要：随着网络购物用户规模的日益壮大，零售企业的商品采购也将面临更大挑战。为了贴合企业发展实

际，本文在经典联合补货模型基础上，构建允许缺货且考虑最大载重量约束的拓展联合补货模型；并设计一种

融入模拟退火思想的双种群自适应差分算法（SimulatedAnnealingDoubleDifferentialAlgorithm，SADDE）

用于模型求解。选择遗传算法和蛙跳算法做对比，通过算例验证其有效性。

关键词：联合补货；允许缺货；模拟退火算法；差分算法

古往今来，科技的发展始终是支撑人类社会取得法[2]。Moon等构建提供不同数量折扣计划的联合补货

伟大成就的重要基石。科技的日新月异为全球化的经问题，提出了一种遗传算法对其求解[3]。也有学者提出

济繁荣注入了强大的动力。而电子商务正是在信息化一个具有随机性和时间依赖性需求的多个变量分组的

浪潮中应运而生的。第54次《中国互联网络发展状况统多产品定期审查联合补货的供应模型[4]。本文进一步

计报告》显示，截至2024年6月，我国网民规模近11亿拓展经典JRP的应用范围，构建了考虑缺货及最大载

人；互联网普及率达78.0%。其中，网络购物用户规模重量约束的JRP模型，以适应企业的发展实际。

达9.05亿人，占网民整体的82.3%。伴随互联网的快速如何设计有效的求解方法是突破这类问题的

发展，顾客需求逐步趋于多元化，选择产品的范围也扩难点之一。枚举法虽简单，但对于复杂的非线性规

展至全球。更多高质量、个性化的产品供给，也助力着划问题而言，显然不可取。Ongkunaruk构建有运输

人民的美好生活。这些变化也给零售类企业的采购活限制、存在残次品的联合补货问题，利用遗传算法

动带来挑战。经济全球化促使各个国家间的贸易往来（GA,GeneticAlgorithm）对其求解，验证GA可行但

日益紧密，也增进了彼此间的交流。于是，很多企业纷搜索效率还有待提高[5]。差分算法（DE,Differential

纷拓展至全球范围内采购商品，但不断扩大采购范围，Evolution）的结构简单易执行，且参数设置简便、优

可能会带来主要订货成本的增加。化效率高、稳定性好[6]。因此，近些年来DE吸引了一

联合补货问题（JRP,Jointreplenishmentproblem）众学者的广泛关注。本文设计了一种融合模拟退火

是指在库存补充过程中，由单一供应商处对同一订单（SimulatedAnnealing，SA）思想的双种群自适应差

中不同产品进行分组采购，从而通过分摊固定订购费分算法（SADDE），以求解所构建的模型。SA原理类

用来优化总补货成本[1]。它不仅有助于加快库存周转，似于金属退火，核心策略是Metropolis准则，允许以一

减少积压，还有利于增加销售类别，从而满足销售者定概率接受新的状态，探索可能的更优解。SADDE算

多样化需求。因此JRP一直是库存领域的研究热点，也法优化了DE的参数，并将模拟退火思想引入选择操作

富有实践价值。经典JRP模型假设顾客需求恒定、不允中，以此来丰富种群多样性。

许缺货且不考虑资源约束。显然，这些理想化的假设一、模型构建

不能满足现实需求，因此部分学者拓展了经典JRP模经典JRP问题是指企业经常从同一供应商处采购

型。AnneliekeC等构建了需求动态变化的JRP模型，不同种类的商品，应如何设定合理的订单周期并制定

并将运输成本的传统估算法拓宽为带近似的成本估算恰当的订货批量策略，以降低涵盖库存和订单成本的