求解硬时间窗约束下随机需求库存-路径问题的优化算法

《求解硬时间窗约束下随机需求库存-路径问题的优化算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第２３卷第１期运筹与管理Ｖｏｌ．２３，Ｎｏ．１２０１４年２月ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥＦｅｂ．２０１４求解硬时间窗约束下随机需求库存-路径问题的优化算法１２３２赵达，　李军，　马丹祥，　李妍峰（１．海南大学经济与管理学院，海南海口５７０２２８；２．西南交通大学经济管理学院，四川成都６１００３１；３．河北联合大学建筑工程学院，河北唐山０６３００９）摘要：随机需求库存－路径问题（ＳｔｏｃｈａｓｔｉｃＤｅｍａｎｄＩｎｖｅｎｔｏｒｙＲｏｕｔｉｎｇＰｒｏｂｌｅｍ，ＳＤＩＲＰ）即考虑随机需求环境下供应链中库存

2、与配送的协调优化问题，是实施供应商管理库存策略过程中的关键所在，也是典型的ＮＰ难题之一。文章以具有硬时间窗约束的随机需求库存－路径问题（ＳｔｏｃｈａｓｔｉｃＤｅｍａｎｄＩｎｖｅｎｔｏｒｙＲｏｕｔｉｎｇＰｒｏｂｌｅｍｗｉｔｈＨａｒｄＴｉｍｅＷｉｎｄｏｗｓ，ＳＤＩＲＰＨＴＷ）为研究对象，将ＳＤＩＲＰＨＴＷ分解为直接配送的随机库存-路径问题和具有硬时间窗约束的路径优化问题两个子问题，并以最小化系统运行成本和用车数量为目标，设计了一个基于（s，S）库存策略和修正Ｃ－Ｗ节约法的启发式算法。最后，通过相应的数值算例验证了算法的有效性。关键词：库存-路径问题；

3、随机需求；硬时间窗；（s，S）策略；修正的Ｃ－Ｗ节约法中图分类号：Ｆ２５３．４　　　文章标识码：Ａ文章编号：１００７-３２２１（２０１４）０１-００２６-０７SolvingStochasticDemandInventoryRoutingProblemwithHardTimeWindows１２３２ＺＨＡＯＤａ，ＬＩＪｕｎ，ＭＡＤａｎ-ｘｉａｎｇ，ＬＩＹａｎ-ｆｅｎｇ（１．SchoolofEconomicsandManagement，HainanUniversity，Haikou５７０２２８，China；２．SchoolofEconomicsandM

4、anagement，SouthwestJiaotongUniversity，Chengdu６１００３１，China；３．CollegeofCivilandArchitecturalEngineering，HebeiUnitedUniversity，Tangshan０６３００９，China）Abstract：ＴｈｅＳｔｏｃｈａｓｔｉｃＤｅｍａｎｄＩｎｖｅｎｔｏｒｙＲｏｕｔｉｎｇＰｒｏｂｌｅｍ（ＳＤＩＲＰ）ｉｓａｋｉｎｄｏｆｔｙｐｉｃａｌＮＰ-ｈａｒｄｐｒｏｂｌｅｍ．Ｔｏｃｏｎｓｉｄｅｒｔｈｅｃｏｏｒｄｉｎａｔｉｏｎａｎｄｏｐｔｉｍｉｚａｔｉｏｎｐｒ

5、ｏｂｌｅｍｏｆｉｎｖｅｎｔｏｒｙａｎｄｄｉｓｔｒｉｂｕｔｉｏｎｉｎｔｈｅｓｕｐｐｌｙｃｈａｉｎｉｓｔｈｅｋｅｙｔｏｉｍｐｌｅｍｅｎｔｉｎｇｖｅｎｄｏｒｍａｎａｇｅｄｉｎｖｅｎｔｏｒｙ．ＴｈｉｓｐａｐｅｒｅｘｐｌｏｒｅｓｔｈｅｓｔｏｃｈａｓｔｉｃｄｅｍａｎｄＩＲＰｗｉｔｈｈａｒｄｔｉｍｅｗｉｎｄｏｗｓ（ＳＤＩＲＰＨＴＷ），ａｎｄｄｅｃｏｍｐｏｓｅｓＳＤＩＲＰＨＴＷｉｎｔｏｔｗｏｓｕｂ-ｐｒｏｂｌｅｍｓ：ｓｔｏｃｈａｓｔｉｃｉｎｖｅｎｔｏｒｙｒｏｕｔｉｎｇｐｒｏｂｌｅｍｗｉｔｈｄｉｒｅｃｔｄｉｓｔｒｉｂｕｔｉｏｎａｎｄｖｅｈｉｃｌｅｒｏｕｔｉｎｇｐｒ

6、ｏｂｌｅｍｗｉｔｈｈａｒｄｔｉｍｅｗｉｎｄｏｗｓ．Ｔｈｅｎ，ｗｉｔｈｔｈｅｏｂｊｅｃｔｉｖｅｔｏｍｉｎｉｍｉｚｉｎｇｔｈｅｓｙｓｔｅｍｃｏｓｔａｎｄｔｈｅｎｕｍｂｅｒｏｆｖｅｈｉｃｌｅｓ，ｗｅｐｒｅｓｅｎｔａｈｅｕｒｉｓｔｉｃａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎ（s，S）ｉｎｖｅｎｔｏｒｙｐｏｌｉｃｙａｎｄｍｏｄｉｆｉｅｄＣ－Ｗｓａｖｉｎｇａｌｇｏｒｉｔｈｍ，ａｎｄａｎａｌｙｓｅｓｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｔｈｅａｌｇｏｒｉｔｈｍｔｈｒｏｕｇｈａｎｕｍｅｒｉｃａｌｅｘａｍｐｌｅ．Keywords：ｉｎｖｅｎｔｏｒｙｒｏｕｔｉｎｇｐｒｏｂｌｅｍ；ｓ

7、ｔｏｃｈａｓｔｉｃｄｅｍａｎｄ；ｈａｒｄｔｉｍｅｗｉｎｄｏｗｓ；（s，S）ｐｏｌｉｃｙ；ｍｏｄｉｆｉｅｄＣ－Ｗｓａｖｉｎｇａｌｇｏｒｉｔｈｍ０　引言通常意义下，库存-路径问题（ＩｎｖｅｎｔｏｒｙＲｏｕｔｉｎｇＰｒｏｂｌｅｍ，ＩＲＰ）是指在供应商管理库存（ＶｅｎｄｏｒＭａｎａｇｅｄＩｎｖｅｎｔｏｒｙ，ＶＭＩ）策略下，在无限计划期内由一个供应商向多个客户提供配送服务，在满足一定约束条件（车辆总数及其容量限制、客户需求时间及其库存容量限制等）的情况下，供应商需要确定每个决策阶段的库存策略（配送对象以及配送数量）以及相应的配送策略（配送路径），使系统平均

8、或折扣运行成［１］本（库存持有成本、缺货损失成本、配送成本等）最小，其实质就是研究库存补充和配送之间的协调问［２］［３］题。ＩＲＰ是实施