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

《考虑路径腐败的可重复装货易腐品库存—路径模型.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第２１卷第５期运筹与管理Ｖｏｌ．２１，Ｎｏ．５２０１２年１０月ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥＯｃｔ．２０１２考虑路径腐败的可重复装货易腐品库存—路径模型贾涛，　刘静，　徐渝（西安交通大学管理学院，陕西西安７１００４９）摘要：研究了易腐品的订货、配送一体化策略。在一个供应商供应单一易腐品给多个零售商的联合决策的供应链中，假设各零售商的需求率已知，产品在运输途中和零售阶段均存在腐败，且不允许缺货，联合决策模型的目标是确定为每个零售商送货的配送路径、配送量以及配送周期以使得总成本最小。通过建立数学模型，证明了目标函数的性质，而后设

2、计了改进的节约算法，嵌套折半查找算法对问题求解，最后通过数值算例说明了模型的有效性，及控制运输过程腐败和节点腐败对于易腐品供应链管理的意义。关键词：运筹学；库存路径模型；改进的节约算法；多程回路；易腐品中图分类号：Ｆ２７４；ＴＰ３０１　　　文章标识码：Ａ文章编号：１００７-３２２１（２０１２）０５-０００１-０７TheInventoryRoutingModelwithVehicleMulti-toursforDeterioratingItemasIn-transitDeteriorationOccurringＪＩＡＴａｏ，ＬＩＵＪｉｎｇ，ＸＵＹｕ（SchoolofMan

3、agement，Xi’anJiaotongUniversity，Xi’an７１００４９，China）Abstract：Ｔｈｅｉｎｔｅｇｒａｔｅｄｏｒｄｅｒｉｎｇａｎｄｄｉｓｔｒｉｂｕｔｉｎｇｐｏｌｉｃｙｆｏｒｄｅｔｅｒｉｏｒａｔｉｎｇｉｔｅｍｉｓｓｔｕｄｉｅｄ．Ｉｎａｊｏｉｎｔｄｅｃｉｓｉｏｎ-ｍａｋｉｎｇｓｕｐｐｌｙｃｈａｉｎｗｉｔｈｏｎｅｓｕｐｐｌｉｅｒｄｉｓｔｒｉｂｕｔｉｎｇａｓｉｎｇｌｅｉｔｅｍｔｏｍａｎｙｒｅｔａｉｌｅｒｓ，ｉｔｉｓａｓｓｕｍｅｄｔｈａｔｅａｃｈｒｅｔａｉｌｅｒｈａｓａｆｉｘｅｄｄｅｍａｎｄｒａｔｅｗｉｔｈｎｏｓｈｏｒｔａｇｅａｌｌｏｗｅｄ，ａ

4、ｎｄｔｈｅｄｅｔｅｒｉｏｒａｔｉｏｎｏｃｃｕｒｓｉｎｔｈｅｒｅｔａｉｌｓｔａｇｅａｓｗｅｌｌａｓｔｈｅｔｒａｎｓｐｏｒｔａｔｉｏｎｓｔａｇｅ．Ｔｈｅｏｂｊｅｃｔｉｖｅｉｓｔｏｄｅｔｅｒｍｉｎｅｔｈｅｏｐｔｉｍａｌｒｏｕｔｉｎｇｓｃｈｅｄｕｌｅｓ，ｌｏｔｓｉｚｅａｎｄｃｙｃｌｅｔｉｍｅｆｏｒｅａｃｈｒｅｔａｉｌｅｒｔｏｍｉｎｉｍｉｚｅｔｈｅｊｏｉｎｔｔｏｔａｌｃｏｓｔｐｅｒｕｎｉｔｔｉｍｅｏｆｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎｎｅｔｗｏｒｋ．Ｂｙｄｅｖｅｌｏｐｉｎｇａｐｒｏｐｅｒｍａｔｈｅ-ｍａｔｉｃａｌｍｏｄｅｌ，ｗｅｄｅｒｉｖｅｔｈｅｐｒｏｐｅｒｔｉｅｓｏｆｔｈｅｏｂｊｅ

5、ｃｔｉｖｅｆｕｎｃｔｉｏｎ．Ｔｈｅｎ，ａｎｉｍｐｒｏｖｅｄＣ-Ｗｓａｖｉｎｇｓａｌｇｏｒｉｔｈｍｗｉｔｈｂｉｎａｒｙｓｅａｒｃｈｎｅｓｔｅｄｉｓｄｅｖｅｌｏｐｅｄｔｏｄｅｔｅｒｍｉｎｅｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｓ．Ｆｉｎａｌｌｙ，ｎｕｍｅｒｉｃａｌｅｘａｍｐｌｅｓａｒｅｃｏｎｄｕｃｔｅｄｔｏｉｌｌｕｓｔｒａｔｅｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅｐｒｏｐｏｓｅｄｍｏｄｅｌ，ａｎｄｔｈｅｓｕｂｓｔａｎｔｉａｌｃｏｓｔｓａｖｉｎｇｓｂｙｃｏｎｔｒｏｌｌｉｎｇｉｎ-ｔｒａｎｓｉｔａｎｄｏｎ-ｈａｎｄｄｅｔｅｒｉｏｒａｔｉｏｎｌｏｓｓｆｏｒｔｈｅｄｅｔｅｒｉｏｒａｔｉ

6、ｎｇｉｔｅｍｓｕｐｐｌｙｃｈａｉｎ．Keywords：ｏｐｅｒａｔｉｏｎａｌｒｅｓｅａｒｃｈ；ｉｎｖｅｎｔｏｒｙｒｏｕｔｉｎｇｍｏｄｅｌ；ｉｍｐｒｏｖｅｄＣ-Ｗｓａｖｉｎｇｓａｌｇｏｒｉｔｈｍ；ｍｕｌｔｉ-ｔｏｕｒｓ；ｄｅｔｅｒｉｏｒａｔｉｎｇｉｔｅｍ０　引言［１］易腐品是指容易腐败、退化、变质、挥发的商品。这类产品由于其本身的物理特性等原因，其效用会随着时间的推移而改变，较为典型的易腐品有容易腐烂变质的蔬果海鲜和退化贬值的当日报纸等。此类产品与人们的日常生活息息相关，因此易腐品的存货管理问题一直是学者和供应链管理者关注的热点收稿日期：２０１１-０４-２９基金项目：国家

7、自然科学基金资助项目（７０８７１０９７）；陕西省科技厅自然基金项目（２０１１ＪＭ９００５）作者简介：贾涛（１９６９-），男，山东肥城市人，副教授，博士，研究方向：供应链管理、生产与运作管理等；刘静（１９８７-），女，河南许昌人，硕士研究生，研究方向：供应链物流管理。２运筹与管理　　　　　　　　　　　２０１２年第２１卷问题，并逐渐成为库存理论研究的一个重要分支。另一方面，易腐品的生产、配送和销售涉及供应链的多个环节，需要供应链各方共同合作，协调制定库存、配送计划，以降低物流总成本，并提高顾客服务水平。由此综合考虑生产批量、配送频率和零售库存