首页> 外文期刊>Operations Research: The Journal of the Operations Research Society of America >A Simple heuristic for computing nonstationary (s, S) Policies
【24h】

A Simple heuristic for computing nonstationary (s, S) Policies

机译:一种用于计算非平稳(s,S)策略的简单启​​发式方法

获取原文
获取原文并翻译 | 示例
           

摘要

Nonstationary inventory problems with set-up costs, proportional ordering costs, and stochastic demands occur in a large number of industrial, distribution, and service contexts. It is well known that nonstationary (s, S) policies are optimal for such problems. In this paper, we propose a stationary one and obtaining the solution to the corresponding stationary problem. We numerically compare our heuristic with an earlier myopic heuristic and the optimal dynamic programming solution procedure. Over all problems tested, the new heuristic averaged 1.7% error, compared with 2.0% error for the old procedure, and is on average 399 times as fast as the D.P. and 2062 as fast as the old heuristic. Moreover, our heuristic, owing to its myopic nature, requires the demand data only a few periods into the future, while the dynamic programming solution needs the demand data for the entire time horizon—which are typically not available in most practical situations.
机译:在许多工业,分销和服务环境中,都出现了具有固定成本,比例订购成本和随机需求的非平稳库存问题。众所周知,非平稳(s,S)策略最适合此类问题。在本文中,我们提出了一个平稳问题,并获得了相应平稳问题的解决方案。我们在数值上将我们的启发式方法与较早的近视启发式方法和最佳动态规划求解程序进行比较。在所有测试的问题中,新启发式算法的平均错误率为1.7%,而旧程序的错误率为2.0%,平均速度为D.P.的399倍。和2062年一样快。此外,由于其近视性质,我们的启发式方法仅需要未来几天内的需求数据,而动态编程解决方案则需要整个时间范围内的需求数据-在大多数实际情况下通常不可用。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号