带有资源冲突的Seru在线并行调度算法

摘要：

随着大规模定制的市场需求日趋显著,赛如生产系统(Seru production system,SPS)应运而生,逐渐成为研究和应用领域的热点.本文针对带有资源冲突的Seru在线并行调度问题进行研究,即需要在有限的空间位置上安排随动态需求而构建的若干Seru,以总加权完工时间最小为目标,决策Seru的构建顺序及时间.先基于平均延迟最短加权处理时间(Average delayed shortest weighted processing time,AD-SWPT)算法,针对其竞争比不为常数的局限性,引入调节参数,得到竞争比为常数的无资源冲突的Seru在线并行调度算法.接下来,引入冲突处理机制,得到有资源冲突的Seru在线并行调度算法,aAD-I (a-average delayed shortest weighted processing time-improved)算法,特殊实例下可通过实例归约的方法证明其竞争比与无资源冲突的情况相同.最后,通过实验,验证了在波动的市场环境下算法对于特殊实例与一般实例的优越性.

关键词：赛如生产系统;在线调度;竞争比;实例归约;总加权完工时间

所属期刊栏目：48

资助基金：内蒙古自治区重大基础研究开放课题;国家自然科学基金

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

页数：共16页

页码：444-459