基于自適应遗传算法的汽车服务备件二级库存优化.docxVIP

基于自适应遗传算法的汽车服务备件二级库存优化胡小建1，阚艳姣2（1.合肥工业大学管理学院，2.过程优化与智能决策教育部重点实验室，安徽 合肥 230009）摘要：本文在不可修服务备件的单个中心仓库的二级库存模型基础上，以汽车企业为背景，考虑多服务备件供应商，多区域分拨中心及多4S店，采用（Q,R）订货策略，以年订货频率，缺货期望和年预算为约束条件，建立以年库存成本最小化为目标的二级库存优化模型，并采用自适应遗传算法对模型进行求解。最后通过数值算例说明优化模型的正确性和算法的有效性。关键词：二级库存；遗传算法；服务备件An AdaptiveGenetic Algorithm to Optimize Two-echelon Spare Parts InventoryHU Xiao-jian 1，KAN Yan-jiao 2(1.School of management, Hefei University of Technology;2.Key laboratory of optimization and intelligent decision-making ministry of China,Hefei, 230009,China)Abstract：This paper presents a two-echelon non-repairable automotive service parts inventory system that consists of multiple product suppliers, multiple non-identical regional distribution centers,multiple automotive 4S stores andmultiple goods and implements the reorder point, order quantity (R, Q) inventory policy. A mathematical model with the objective of minimizing the total annual inventory investment subject to constraints on the average annual order frequency, expected number of backorders, and budget is formulated. An adaptive genetic algorithm is used to solve the problem and a numerical example was given to show that the model is correct and algorithm is effective.Keywords：two-echeloninventory; genetic algorithm; spare parts中图分类号：F253.4文献标识码：A0引言汽车产品的售后服务是汽车企业服务的一项重要内容，售后所需的备件种类繁多，购置和存储费用越来越高，存储过多会占用大量流动资金，存储过少很难快速响应用户变化的需求。因此对服务备件库存进行有效的管理是做好售后服务的重要保证。目前，汽车服务备件的研究主要集中在分类、需求预测、库存控制策略等方面，而针对汽车企业的服务备件级库存的研究较少。D.Caglar,L.Chung-Lun[2](2004)研究了一个两级多产品的备件库存系统，在响应时间的约束下以最小化库存成本为目标函数建立了数学模型，此模型主要针对低需求高成本的可修备件，不适用于汽车企业其他成本类型和不可修服务备件。S.Axs?ter[3]（2005）研究了（R，Q）库存策略下的二级库存系统，用新的分布式的系统控制方法确定中心仓库订货点，从而降低存储费用和缺货费用，但此方法没有考虑缺货以及其他约束条件。H.Al-Rifai, D.Rossetti[4]（2007）研究了不可修备件的二级库存系统，在年订货次数和订货数量等的约束下优化年库存投资总成本，把模型分解为两层后用迭代的启发式算法进行求解。Rasoul Haji,MohammadaliPirayeshNeghab[5](2009)介绍了一个中心仓库和多个不同的零售商的二级库存系统，中心仓库和零售商都采用新的策略，在确定的时间间隔中，每个零售商连续向中心仓库订购一个单位产品，此策略的优点是中心仓库的需求确定，依赖于零售商的需求。Seyed Hamid Reza Pasandideh[6](2011)对文献[4]的模型进行了改进，增加了中心仓库和零售商各自年预算的约束条件，在此约束下达到年库存投资总成