考虑路径腐败的可重复装货易腐品库存—路径模型.pdfVIP

第21卷 第5期 运 筹 与 管 理 Vo1．21，No．5 2012年 10月 OPERAT10NSRESEARCH AND MANAGEMENTSCIENCE 0ct．2012 考虑路径腐败的可重复装货易腐品库存一路径模型 贾涛，刘静，徐渝 (西安交通大学 管理学院，陕西 西安 710049) 摘 要：研究了易腐品的订货、配送一体化策略。在一个供应商供应单一易腐品给多个零售商的联合决策的供 应链中，假设各零售商的需求率已知，产品在运输途中和零售阶段均存在腐败，且不允许缺货，联合决策模型的 目标是确定为每个零售商送货的配送路径、配送量以及配送周期以使得总成本最小。通过建立数学模型，证明 了目标函数的性质 ，而后设计了改进的节约算法，嵌套折半查找算法对问题求解，最后通过数值算例说明了模型 的有效性，及控制运输过程腐败和节点腐败对于易腐 品供应链管理的意义 。 关键词：运筹学；库存路径模型；改进的节约算法；多程回路；易腐品 中图分类号：F274；TP301 文章标识码 ：A 文章编号 ：1007-3221(2012)05．0001-07 TheInventoryRoutingModelwithVehicleMulti-toursforDeteriorating Item asIn—transitDeteriorationOccurring JIATao，LIUJing，XUYu (SchoolofManagement，Xi’anJiaotongUniversity，Xi’an710049，China) Abstract：Theintegratedorderinganddistributingpolicyfordeterioratingitem isstudied．Inajointdecision— makingsupplychainwithonesupplierdistributingasingleitem tomanyretailers，itisassumedthateachretailer hasafixeddemandratewithnoshortageallowed，andthedeteriorationoccursintheretailstageaswellasthe transportationstage．Theobjectiveistodeterminetheoptimalroutingschedules，lotsizeandcycletimeofreach retailertominimizethejointtotalcostperunittimeofthedistributionnetwork．Bydevelopingapropermathe— maticalmodel，wederivethepropertiesoftheobjectivefunction．Then，animprovedC-W savingsalgorithmwith binarysearchnestedisdevelopedtodetermineoptimalsolutions．Finally，numericalexamplesareconductedto illustratetheeffectivenessoftheproposedmodel，andthesubstantialcostsavingsbycontrollingin—transitandon— handdeteriorationlossofrthedeterioratingitem supplychain． Keywords：operationalresearch；inventoryrouting model；improved C-W savingsalgorithm；multi—tours； deterioratingitem 0 引言 易腐品是指容易腐败、退化、变质、挥发的商品…。这类产品由于其本身的物理特性等原因，其效用 会随着时间的推移而改变，较为典型的易腐品有容易腐烂