基于遗传算法的随机需求按单装配问题.pdfVIP

2013年 第7期 物流工程与管理 第35卷 总第229期 LOGISTICSENGINEERINGANDMANAGEMENT 物流技术 doi：10．39694．issn．1674-4993．2013．07．031 基于遗传算法的随机需求按单装配问题 口 李思佳 (兰州交通大学 交通运输学院， 甘肃 兰州 730070) 【摘 要】按单装配问题是传统库存问题的一个重要扩展。文 中通过对服从泊松过程的产品需求及服从泊松分布 的配件提前期的分析 ，建立了以求解最少成本为 目标的多产品、多需求、允许缺货的按单装配模型。然后引入遗传算法， 并以改进的步长加速法作为交叉算子，十进制到二进制的转换和二进制的截取作为变异算子，利用最大适应度的迭代 次数作为终止规则，求成本最优时的再订货点的库存量和固定订货量。最后通过具有一定规模的实例计算，证明了该 算法在求解按单装配问题 中的可行性和有效性。 【关键词】按单装配；遗传算法；泊松过程 【中图分类号】 F250 【文献标识码】 B 【文章编号】 1674—4993(2013J07—0075—05 TheGeneticAlgorithm forStochasticDemandATO Problem 口LlSi—jia (SchoolofTrafficTranspo~ationEngineering，LanzhouJiaotongUniversity，Lanzhou730070，China) 【Abstract】Assemble—to—orderisanimportantextensionoftraditionalinventoryproblem．Withtheproductupdming frequently，assemble—to—ordermakesshortdeliveryandlow inventory levelsand meetscustomer’Sindividualdemand on a certainextent．Assemble—to—orderhasbecomeoneofthemainconcernsof academiccircles．Thispaperconsideringthese characteristicsthateachdemandarrivesasapoissonprocessandeachproductiontimeofcomponent~llowsasanexponential distribution．Assemble—to—orderispresentedforsolving the minimum costproblem ofmanyproducts，muchdemand and shortage．Th enthegeneticalgorithmsweregivenwitllusingtheimprovedstepaccelerationmethodasthecrossoveroperator．using decimal tobinaryconversionasmutationoperatorandusingiterationnumberofthemaximum fitnessasaterminationrule．Seek theinventory ofreorderpointnadthefixedorderqunatitywithoptimum costs．Finally，thescientificnadusefulofthealgorithm on solvingtheassemble—to—orderproblemswereprovedbyusingtheexamplecalculationonacertainscale． 【Keywords】assemble—to—order；geneticalgorithms；poissonprocess 1 引言