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

摘要：

探究了拥有两台平行机资源的制造商在共享制造环境下的实时加工调度决策问题.结合租赁外部共享机器的固定成本与可变成本因素,运用在线理论与竞争分析方法构建了平行机调度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.

关键词：共享制造、在线调度、平行机调度、竞争比、总完工时间

所属期刊栏目：31

分类号：O224(运筹学)

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金;国家自然科学基金;中央高校基本科研业务费专项资金资助项目;东华大学研究生创新基金资助项目

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

页数：共9页

页码：142-150