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

摘要：

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

关键词：订单加工、占线策略、竞争比、确定性策略

所属期刊栏目：24

分类号：O226(运筹学)

资助基金：国家高技术研究发展计划863计划10371094;70471035;国家自然科学基金70121001

在线出版日期：2006-08-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：101-104