基于蚁群算法易逝品订货问题研究.pdfVIP

第 15卷 第3期 哈 尔 滨 理 工 大 学 学 报 V01．15 No．3 2010年 6月 JOURNALOFHARBIN UNIVERSITY 0FSCIENCEAND TECHNOLOGY Jun．2010 基于蚁群算法的易逝品订货问题研究 徐 辉， 李成严， 周力波 (哈尔滨理工大学 计算机科学与技术学院，黑龙江 哈尔滨 150080) 摘 要：针对易逝品的订货问题，以实现供应链的整体利益最优为 目标，根据产品的实际销售 和获利情况建立数学模型．采用蚁群算法对该数学模型进行求解，以各分销商的获利情况作为蚁群 信息素．仿真结果表明该模型和算法可以适应市场需求的波动，并快速找到全局最优的订货量． 关键词：供应链 ；订货问题；易逝品；蚁群算法 中图分类号：TP18 文献标志码：A 文章编号：1007—2683(2010)03—0010—04 Researchon0rderProblem forPerishableProductsBasedon AntColonyAlgorithms XUHui， LICheng—yan， ZHOU Li—bo (SchoolofComputerScienceandTechnology，HarbinUniversityofScienceandTechnoloyg，Harbin150080，China) Abstract：Thispaperpresentsanew methodologytosupporttheglobaloptimum．Consideringtheparticu— larityofperishableproducts，anew modelisproposedtomakethewholesupplychainobtainmaximum profit whentheglobaloptimum orderquantityisachieved．Theantcolonyalgorithm isappliedtosolvesystem model and theactualprofitofretailersisdefinedaspheromone．A numericalexamplewithsensitivityanalysisispro— videdtodemonstratethetheoryandthesimulationresultsshow thatthemodelandalgorithm canadapttoun— certainenvironments． Keywords：supplychain；orderproblems；perishableproducts；antcolonyalgorithms 商的库存成本，另一方面分销商如果订购 的产品未 0 引 言 在保质期内售完，则剩余产品就要以远低予成本价 格出售甚至是全部损失掉，而如果订货量较少，出现 近些年来，产品生命周期 日益缩短，消费者的个 了产品脱销，则分销商在等待期内的损失同样是不 性化需求也越来越多，市场 中具有易逝性和季节性 可忽略的．所以在供应链 中分销商的订货方式和订 特征的产品不断增加，如时装、易腐物品、报纸杂志、 货量将直接影响供应链的整体利益． 高科技产品以及定制的特殊零部件等．在这种商业 为了找到适合于易逝品特点的全局最优订货 环境下，由供应商和分销商组成的供应链的订货问 量，使得供应链整体效益最优，很多学者做了大量的 题成为影响整个供应链绩效的重要因素．一方面供 研究．钟磊钢等人从供应链集成的角度出发，以整体 应商希望分销商每次订购更多的产品，以降