考虑共享机器租借费用的在线订单加工策略及竞争分析

探究了拥有两台平行机资源的制造商在共享制造环境下的实时加工调度决策问题.结合租赁外部共享机器的固定成本与可变成本因素,运用在线理论与竞争分析方法构建了平行机调度over-list在线模型,其最小化目标是工件总完工时间与机器租赁总成本之和.针对工件均为单位长度的情形,分析了问题离线最优方案,进而证明了竞争比下界为1+6a-3 √12a-3+1/18a+(6b+3)√12a-3+6b2+6b-1,其中,a为固定租赁成本系数,b(0≤b＜a)为可变租赁成本系数.当a→+∞,b/a→0+时,该下界趋于4/3;同时,设计给出了在线策略TS,并证明当a=2时该策略竞争比为4/3;当a≥3时,其竞争比为1.89.