具有交货期限的占线订单加工

摘要

探讨一类占线订单加工问题,具体分析当订单交货时间具有一定上限约束时的不可中断和可中断两种模型。对于不可中断模型,证明先到先服务策略在两种不同交货期限约束时分别是最优策略与最优占线策略;对于可中断模型,提出了基于先到先服务原则的可中断策略,并证明当交货期限小于3倍加工时间时该策略具有竞争比3/2。