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

作者：郑斐峰; 徐寅峰; 张娥

来源：系统工程, 2006, (05): 101-104.

• 订单加工
• 占线策略
• 竞争比
• 确定性策略 Order Processing
• On-line Strategy
• Competitive Ratio
• Deterministic Strategy

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

• 单位
  上海财经大学; 西安交通大学机械制造系统工程国家重点实验室; 西安交通大学