-
题名带有资源冲突的Seru在线并行调度算法
被引量：5
- 1
-
-
作者
江煜舟
李冬妮
靳洪博
殷勇
-
机构
北京理工大学计算机学院智能信息技术北京市重点实验室
同志社大学商学院
-
出处
《自动化学报》
EI
CAS
CSCD
北大核心
2022年第2期444-459,共16页
-
基金
内蒙古自治区重大基础研究开放课题(GZ2018KF001)
国家自然科学基金(61763046)资助。
-
文摘
随着大规模定制的市场需求日趋显著,赛如生产系统(Seru production system,SPS)应运而生,逐渐成为研究和应用领域的热点.本文针对带有资源冲突的Seru在线并行调度问题进行研究,即需要在有限的空间位置上安排随动态需求而构建的若干Seru,以总加权完工时间最小为目标,决策Seru的构建顺序及时间.先基于平均延迟最短加权处理时间(Average delayed shortest weighted processing time,AD-SWPT)算法,针对其竞争比不为常数的局限性,引入调节参数,得到竞争比为常数的无资源冲突的Seru在线并行调度算法.接下来,引入冲突处理机制,得到有资源冲突的Seru在线并行调度算法,αAD-I(α-average delayed shortest weighted processing time-improved)算法,特殊实例下可通过实例归约的方法证明其竞争比与无资源冲突的情况相同.最后,通过实验,验证了在波动的市场环境下算法对于特殊实例与一般实例的优越性.
-
关键词
赛如生产系统
在线调度
竞争比
实例归约
总加权完工时间
-
Keywords
Seru production system
online scheduling
competitive ratio
instance reduction
total weighted completion time
-
分类号
TH186
[机械工程—机械制造及自动化]
-
