Optimal Dynamic Scheduling Policy for a Make-To-Stock Production System
Optimal Dynamic Scheduling Policy for a Make-To-Stock Production System
复制标题
DOI：
10.1287/opre.45.1.42
复制
发表时间：
1997-02
期刊：
影响因子：
--
通讯作者：
Albert Y. Ha
中科院分区：
文献类型：
--
作者：
Albert Y. Ha
本文考虑具有两种产品的单服务器按库存生产队列的动态调度问题。对于泊松需求和指数生产时间的情况，我们表明，当缺货时，生产具有较大 bμ 指数的产品是最佳的。如果生产时间同分布，则最优策略可以进一步用单调切换曲线来表征。我们还证明，基础库存政策与转换曲线相结合对于某些初始库存水平是最佳的。提出了一种用于确定生产优先级的简单线性切换规则，并在计算实验中与其他启发式策略进行了比较。
This paper considers the dynamic scheduling problem of a single-server, make-to-stock queue with two products. For the case of Poisson demands and exponential production times, we show that it is optimal to produce the product with the larger bµ index when it is backordered. If the production times are identically distributed, the optimal policy can further be characterized by monotone switching curves. We also prove that a base stock policy coupled with a switching curve is optimal for some initial inventory levels. A simple linear switching rule for determining production priority is proposed and compared with other heuristic policies in a computational experiment.