基于VMI的随机需求库存-运输整合优化模型与算法.pdfVIP

2009年3月 湖南师范大学 自然科学学报 Vo1．32 No．1 第 32卷 第 1期 JournalofNatural ScienceofHunanNormalUniversity Mal．，2009 基于VMI的随机需求库存．运输整合优化模型与算法 谢小良r，符 卓 ，杨 芳。 (1．湖南商学院信息学院，中国长沙 410205；2．中南大学交通运输工程学院，中国长沙 410075) 摘 要 首先给出了一个供应商和多个零售商有共同订货补充期、需求服从泊松过程的库存一运输整合优化 模型，其次给出了模型的相应算法．最后，用数值例子验证了模型与算法的有效性． 关键词 供应商管理库存(VMI)；库存．运输整合优~／5(IT／0)；泊松过程；免疫算法 中图分类号 TP39 文献标识码 A 文章编号 1000-2537(2009)01-0051-05 AModelandAlgorithm forIntegratingTransportationandInventory DecisionswithRandom DemandBasedonVMl XIE Xiao．1iang’一 FU Zhuo ，YANGFang’ ， (1．CollegeofInformation，HunanBusinessCollege，Changsha410205，China； 2．CollegeofTrafficandTransportationEngineering，CentralSouthUniversity，Changsha410075，China) Abstract Firstlyinventory．transportationintegratedoptimizationmodel(abr．ITIO)isproposedforasingle vendorandmultipledifferentretailerswithcommoncycletime．anddemandobeyingpoissonprocess．Secondlythe correspondingalgorithm ofITIO isestablished．Finally，anumericalexampleisgiventoillustratetheefficiencyof themodelandalgorithm． Keywords vendormanagedinventory；inventory—transportationintegratedoptimization；poissonprocess；im ‘ munealgorihtm “库存一运输整合优化问题(Inventory—TransportationIntergatedOptimization，ITIO)”或称 “库存一路径问题 (InventoryRoutingProblem，IRP)”，其研究 目标是在同时考虑库存与运输路径相互影响的前提下，如何联合 优化配送和库存这2个往往被独立考虑的物流环节，确定补货策略和配送运输策略，使得从长远来看，其库 存、配送总成本最小． 车辆路径问题(VehicleRoutingProblem，VRP)已被证明属于NP一难问题，而 ITIO是在 VRP的基础上，考 虑各客户点的库存情况后进行整合优化，问题的难度和复杂性都将加大，对其模型与算法的研究将是研究的 重点和难点．ITIO问题最早是在 20世纪70年代提出的¨]，自8O年代后期开始，逐步引起学术界的重视，并 且研究的重点倾向于寻找适合的模型求解算法．最近，Aghezzaf等 提出了基于列构造和基于C—w节约法 的近似算法求解供应链环境下的ITIO问题．YuYugang等l3研究了客户需求随机的ITIO问题，并用拉格朗 13松弛法进行求解．Savelsbergh等 提出了求解供应商管理库存(VendorManagedInventory，VMI)条件下的 收稿