数学建模案例基于遗传算法多商品配送问题模型分析资料.pdfVIP

基于遗传算法的多商品配送问题模型分析 摘要： 本文首先通过假设，推导给出一个考虑单个供应商和多个货栈及零售商的供 应商管理库存模型（VendorManagedInventory），该模型通过用提前或推迟供 货的形式来解决缺货的问题。其次，通过遗传算法给出解决这个模型的策略，给 出了算例和最优解，在做出某些合理假设的情况下利用简化的模型得到了基于单 纯形法的快速算法,并给出了算例。通过灵敏度分析还讨论了推迟、提前供货的 惩罚系数以及需求波动对库存决策的影响，并且定量的讨论了这些影响。最后作 出了总结，说明在多商品配送问题中推迟、提前供货的惩罚系数和需求波动对库 存决策具有很大影响，对一些提前、推迟供货的惩罚系数很大的易腐商品和一些 惩罚系数较少的耐用品，以及需求波动程度不同的商品，如时令商品和粮食，在 实际问题处理中应该区别对待。 关键词：供应商管理库存模型 推迟提前供货 遗传算法 单纯形法 灵敏度 1.问题的重述 近几年来,连锁经营在我国得到了迅猛发展。一个典型的连锁经营模型通常 由供应商零售点组成，这样自然提出一个多商品配送问题。 对于单供应商多货栈的典型供应链环境,不妨考虑一供货商在某地区有多个 仓储的货栈的情形，其货栈位