考虑共享机器租借费用的在线订单加工策略及竞争分析 |
| |
作者姓名: | 徐寅峰 智荣腾 郑斐峰 刘明 |
| |
作者单位: | 1. 东华大学旭日工商管理学院;2. 同济大学经济管理学院 |
| |
基金项目: | 国家自然科学基金资助项目(71832001,71771048,71531011,71571134);;中央高校基本科研业务费专项资金资助项目;;东华大学研究生创新基金资助项目(CUSF-DH-D-2020088); |
| |
摘 要: | 探究了拥有两台平行机资源的制造商在共享制造环境下的实时加工调度决策问题。结合租赁外部共享机器的固定成本与可变成本因素,运用在线理论与竞争分析方法构建了平行机调度over-list在线模型,其最小化目标是工件总完工时间与机器租赁总成本之和。针对工件均为单位长度的情形,分析了问题离线最优方案,进而证明了竞争比下界为■,其中,a为固定租赁成本系数,b(0≤b+时,该下界趋于4/3;同时,设计给出了在线策略TS,并证明当a=2时该策略竞争比为4/3;当a≥3时,其竞争比为1.89。
|
关 键 词: | 共享制造 在线调度 平行机调度 竞争比 总完工时间 |
|
|